Delay-Tolerant Networks : Literature Survey

Resources

DTN Resources

This is the first post in a series of about DTN. Here we go through an initial survey of the existing literature on DTN, the protocols, experiments, tools, and datasets I can find.

A general resource I’m using to compile this list comes from the DTN wiki | archive, as well as guidance from Alan Hylton.

Preliminary Goals

  1. I’m trying to develop a basic understanding of the current thinking in approaching DTN.
  2. One possible project is to develop general software for testing DTN protocols. For developing different types of scenario standards and benchmarks for them. This could involve modifying existing network simulation software such as ns3 (source).
  3. Write code that converts a temporal simplicial complex into the bar charts.

[2004] ZebraNet

@article{wildlife-tracking-zebranet,
author = {Juang, Philo and Oki, Hidekazu and Wang, Yong and Martonosi, Margaret and Peh, Li and Rubenstein, Daniel},
year = {2002},
month = {12},
pages = {96},
title = {Energy-efficient computing for wildlife tracking},
volume = {36},
journal = {ACM SIGOPS Operating Systems Review},
doi = {10.1145/635508.605408}
}
@inproceedings{zebranet,
author = {Zhang, Pei and Sadler, Christopher and Lyon, Stephen and Martonosi, Margaret},
year = {2004},
month = {01},
pages = {227-238},
title = {Hardware design experiences in ZebraNet},
journal = {SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems},
doi = {10.1145/1031495.1031522}
}

Diesel Net

[2006] MaxProp

@InProceedings{UMassDieselNet-infocom06,
  author = 	 {John Burgess and  Brian Gallagher and  David Jensen and  Brian Neil Levine},
  title = 	 {{MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networking}},
  booktitle = 	 {Proc. IEEE Infocom},
  year =	 2006,
  month =	 {April}
}

[2007] Study of Bus-Based DTN

@inproceedings{Zhang:2007,
	Author = {Xiaolan Zhang and  Jim Kurose and  Brian Neil Levine and
Don Towsley and Honggang Zhang},
	Title = {{Study of a Bus-Based Disruption Tolerant Network: Mobility
Modeling and Impact on Routing}},
    	Booktitle = {Proc. ACM Annual Intl. Conf. on Mobile Computing and Networking
(Mobicom)},
	Month = {September},
	Year = {2007}
}

[2007] RAPID

@InProceedings{Rapid-sigcomm07,
  author = 	 {Aruna Balasubramanianm Brian Neil Levine and Arun Venkataramani},
  title = 	 {{DTN Routing as a Resource Allocation Problem}},
  booktitle = 	 {Proc. ACM Sigcomm},
  year =	 2007,
  month =	 {August}
}

[2007] Web Search From a Bus

@InProceedings{Thedu-chants07,
  author =      {Aruna Balasubramanian, Yun Zhou, W. Bruce Croft,
Brian. N. Levine and Arun Venkataramani},
  title =       {{Web Search From a Bus}},
  booktitle =   {ACM Mobicom Workshop on Challenged Networks (CHANTS
07)},
  place =       {Montreal, Canada},
  month =       {Sept},
  year =        {2007}
}

[2007] An Energy-Efficient Architecture for DTN Throwboxes

@InProceedings{Banerjee-Infocom07,
  author =      {Nilanjan Banerjee and Mark D. Corner and Brian Levine},
  title =       {{An Energy-Efficient Architecture for DTN Throwboxes}},
  booktitle =   {Proceedings of Infocom 2007)},
  place =       {Anchorage, Alaska},
  month =       {May},
  year =        {2007}
}

[2008] Interactive WiFi Connectivity for Moving Vehicles

@InProceedings{vifi-sigcomm08,
author =      {Aruna Balasubramanian and Ratul Mahajan and Arun Venkataramani and Brian Neil Levine and John Zahorjan},
title =      {{Interactive WiFi Connectivity for Moving Vehicles}},
booktitle =      {Proc. ACM Sigcomm},
year =     2008,
month =     {August}
}

[2008] Enabling Interactive Applications for Hybrid Networks

@InProceedings{Thedu-mobicom08,
  author = 	 {Aruna Balasubramanianm Brian Neil Levine and Arun Venkataramani},
  title = 	 {{Enabling Interactive Applications for Hybrid Networks}},
  booktitle = 	 {Proc. ACM Mobicom},
  year =	 2008,
  month =	 {September}
}

[2008] Relays, Base Stations, and Meshes

@inproceedings{relays-stations-meshes,
author = {Banerjee, Nilanjan and Corner, Mark and Towsley, Donald and Levine, Brian},
year = {2008},
month = {01},
pages = {81-91},
title = {Relays, Base Stations, and Meshes: Enhancing Mobile Networks with Infrastructure},
journal = {Proc ACM MOBICOM 2008},
doi = {10.1145/1409944.1409955}
}

Pocket Switched Networking

[2005] Pocket Switched Networking

@MISC{Hui05pocketswitched,
    author = {Pan Hui and Augustin Chaintreau and James Scott and Richard Gass and Jon Crowcroft and Christophe Diot},
    title = { Pocket Switched Networks and Human Mobility in Conference Environments},
    year = {2005}
}

[2006] Osmosis in Pocket Switched Networks

@inproceedings{osmosis-psn,
author = {Hui, Pan and Leguay, Jeremie and Crowcroft, Jon and Scott, James and Friedman, Timur and Conan, Vania},
year = {2006},
month = {11},
pages = {1 - 6},
title = {Osmosis in Pocket Switched Networks},
doi = {10.1109/CHINACOM.2006.344671}
}

[2009] Social Pocket Switched Networks

@INPROCEEDINGS{5072190,
  author={A. {Pietilainen} and C. {Diot}},
  booktitle={IEEE INFOCOM Workshops 2009},
  title={Social Pocket Switched Networks},
  year={2009},
  volume={},
  number={},
  pages={1-2},
  doi={10.1109/INFCOMW.2009.5072190}
}

[2011] Social-Aware Stateless Forwarding in Pocket Switched Networks

@ARTICLE{6747341,
  author={A. {Mei} and G. {Morabito} and P. {Santi} and J. {Stefa}},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  title={Social-Aware Stateless Routingin Pocket Switched Networks},
  year={2015},
  volume={26},
  number={1},
  pages={252-261},
  doi={10.1109/TPDS.2014.2307857}
}

Bubble Rap

@inproceedings{Hui2007BubbleRF,
 title={Bubble Rap: Forwarding in small world DTNs in ever decreasing circles},
 author={Pan Hui and J. Crowcroft},
 year={2007}
}
 @ARTICLE{5677535,
  author={P. {Hui} and J. {Crowcroft} and E. {Yoneki}},
  journal={IEEE Transactions on Mobile Computing},
  title={BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks},
  year={2011},
  volume={10},
  number={11},
  pages={1576-1589},
  doi={10.1109/TMC.2010.246}
}
@article{efficient-routing-bubble-rap,
author = {Jaimini, Patel and Patel, Rajan},
year = {2016},
month = {03},
pages = {16-19},
title = {Efficient Routing using Bubble Rap in Delay Tolerant Network},
volume = {137},
journal = {International Journal of Computer Applications},
doi = {10.5120/ijca2016908716}
}
@ARTICLE{2014arXiv1403.3488J,
       author = {{Jonglez}, Baptiste and {Boutier}, Matthieu and {Chroboczek}, Juliusz},
        title = "{A delay-based routing metric}",
      journal = {arXiv e-prints},
     keywords = {Computer Science - Networking and Internet Architecture},
         year = 2014,
        month = mar,
          eid = {arXiv:1403.3488},
        pages = {arXiv:1403.3488},
archivePrefix = {arXiv},
       eprint = {1403.3488},
 primaryClass = {cs.NI},
       adsurl = {https://ui.adsabs.harvard.edu/abs/2014arXiv1403.3488J},
      adsnote = {Provided by the SAO/NASA Astrophysics Data System}
}
@ARTICLE{2014arXiv1403.0445B,
       author = {{Boutier}, Matthieu and {Chroboczek}, Juliusz},
        title = "{Source-specific routing}",
      journal = {arXiv e-prints},
     keywords = {Computer Science - Networking and Internet Architecture},
         year = 2014,
        month = mar,
          eid = {arXiv:1403.0445},
        pages = {arXiv:1403.0445},
archivePrefix = {arXiv},
       eprint = {1403.0445},
 primaryClass = {cs.NI},
       adsurl = {https://ui.adsabs.harvard.edu/abs/2014arXiv1403.0445B},
      adsnote = {Provided by the SAO/NASA Astrophysics Data System}
}

Tools

TODO

Ocean Networks

@article{underwater-acoustic-networks,
author = {Sozer, Ethem and Stojanovic, Milica and Proakis, J.G.},
year = {2000},
month = {02},
pages = {72 - 83},
title = {Underwater Acoustic Networks},
volume = {25},
journal = {Oceanic Engineering, IEEE Journal of},
doi = {10.1109/48.820738}
}
@inproceedings{Jiang2008UNDERWATERAN,
  title={UNDERWATER ACOUSTIC NETWORKS-ISSUES AND SOLUTIONS},
  author={Zaihan Jiang},
  year={2008}
}
@article{AKYILDIZ2005257,
title = "Underwater acoustic sensor networks: research challenges",
journal = "Ad Hoc Networks",
volume = "3",
number = "3",
pages = "257 - 279",
year = "2005",
issn = "1570-8705",
doi = "https://doi.org/10.1016/j.adhoc.2005.01.004",
url = "http://www.sciencedirect.com/science/article/pii/S1570870505000168",
author = "Ian F. Akyildiz and Dario Pompili and Tommaso Melodia",
keywords = "Underwater acoustic sensor networks, Underwater networking, Acoustic communications",
abstract = "Underwater sensor nodes will find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation and tactical surveillance applications. Moreover, unmanned or autonomous underwater vehicles (UUVs, AUVs), equipped with sensors, will enable the exploration of natural undersea resources and gathering of scientific data in collaborative monitoring missions. Underwater acoustic networking is the enabling technology for these applications. Underwater networks consist of a variable number of sensors and vehicles that are deployed to perform collaborative monitoring tasks over a given area. In this paper, several fundamental key aspects of underwater acoustic communications are investigated. Different architectures for two-dimensional and three-dimensional underwater sensor networks are discussed, and the characteristics of the underwater channel are detailed. The main challenges for the development of efficient networking solutions posed by the underwater environment are detailed and a cross-layer approach to the integration of all communication functionalities is suggested. Furthermore, open research issues are discussed and possible solution approaches are outlined."
}
Avatar
Robert Cardona
Graduate Student

Applied Topologist