A framework for multi-region delay tolerant networking

ABSTRACT

Almost all the existing work on routing in delay tolerant networks has focussed on the problem of delivery of messages inside a single region, characterized by the same network infrastructure and namespace. However, many deployment scenarios, especially in developing regions, will probably involve routing among different regions composed of several heterogeneous types of network domains such as WiMAX or satellite networks and ad hoc networks composed of short-range radio enabled devices, like mobile phones with Bluetooth interface.

In this paper, we introduce a proposal for inter-region routing based on both probabilistic and deterministic forwarding mechanisms, embedded in an architectural framework able to support it. We also compare our solution to existing approaches in delay tolerant networking, discussing the main requirements and possible solutions, and outlining the open research problems.

REFERENCES

• 1: DTN2 Reference Implementation. http://www.dtnrg.org.
• 2: Eric Brewer , Michael Demmer , Melissa Ho , R. J. Honicky , Joyojeet Pal , Madelaine Plauche , Sonesh Surana, The Challenges of Technology Research for Developing Regions, IEEE Pervasive Computing, v.5 n.2, p.15-23, April 2006 [doi>10.1109/MPRV.2006.40]
• 3: S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss. RFC 4838: Delay-Tolerant Networking Architecture, April 2007.
• 4: P. Costa, C. Mascolo, M. Musolesi, and G. P. Picco. Socially-aware Routing for Publish-Subscribe in Delay-tolerant Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications (JSAC), 26(5), June 2008.
• 5: Michael Demmer , Kevin Fall, DTLSR: delay tolerant routing for developing regions, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326579]
• 6: M. Demmer, K. Fall, T. Koponen, and S. Shenker. Towards a Modern Communications API. In Proceedings of HotNets-VI, November 2007.
• 7: Brian DeRenzi , Yaw Anokwa , Tapan Parikh , Gaetano Borriello, Reliable data collection in highly disconnected environments using mobile phones, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326577]
• 8: Brian DeRenzi , Neal Lesh , Tapan Parikh , Clayton Sims , Werner Maokla , Mwajuma Chemba , Yuna Hamisi , David S hellenberg , Marc Mitchell , Gaetano Borriello, E-imci: improving pediatric health care in low-income countries, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy [doi>10.1145/1357054.1357174]
• 9: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 10: S. Guo , M. H. Falaki , E. A. Oliver , S. Ur Rahman , A. Seth , M. A. Zaharia , S. Keshav, Very low-cost internet access using KioskNet, ACM SIGCOMM Computer Communication Review, v.37 n.5, October 2007 [doi>10.1145/1290168.1290181]
• 11: Khaled A. Harras , Kevin C. Almeroth, Inter-Regional Messenger Scheduling in Delay Tolerant Mobile Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.93-102, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.53]
• 12: Pan Hui , Jon Crowcroft , Eiko Yoneki, Bubble rap: social-based forwarding in delay tolerant networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China [doi>10.1145/1374618.1374652]
• 13: Sushant Jain , Kevin Fall , Rabin Patra, Routing in a delay tolerant network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 14: D. Jea, A. A. Somasundara, and M. B. Srivastava. Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks. In Proceedings of DCOSS'05, pages 244--257, April 2005.
• 15: W. A. Kaplan. Can the ubiquitous power of mobile phones be used to improve health outcomes in developing countries? Globalization and Health, 2(9), May 2006.
• 16: Dirk Kutscher , Janico Greifenberg , Kevin Loos, Scalable DTN distribution over uni-directional links, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326580]
• 17: Anders Lindgren , Avri Doria , Olov Schelén, Probabilistic routing in intermittently connected networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.3, July 2003 [doi>10.1145/961268.961272]
• 18: Boon Thau Loo , Joseph M. Hellerstein , Ion Stoica , Raghu Ramakrishnan, Declarative routing: extensible routing with declarative queries, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 19: M. Musolesi and C. Mascolo. CAR: Context-aware Adaptive Routing for Delay Tolerant Mobile Networks. IEEE Transactions on Mobile Computing. To Appear.
• 20: NOAA. The Tsunami Warning System. http://www.prh.noaa.gov/ptwc/.
• 21: Jacques Panchard , Seshagiri Rao , Madavalam S. Sheshshayee , Panagiotis Papadimitratos , Sumanth Kumar , Jean-Pierre Hubaux, Wireless sensor networking for rain-fed farming decision support, Proceedings of the second ACM SIGCOMM workshop on Networked systems for developing regions, August 18-18, 2008, Seattle, WA, USA [doi>10.1145/1397705.1397714]
• 22: Alex (Sandy) Pentland , Richard Fletcher , Amir Hasson, DakNet: Rethinking Connectivity in Developing Nations, Computer, v.37 n.1, p.78-83, January 2004 [doi>10.1109/MC.2004.1260729]
• 23: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 24: K. Scott and S. Burleigh. RFC 5050: Bundle Protocol Specification, November 2007.
• 25: Giuseppe Sollazzo , Mirco Musolesi , Cecilia Mascolo, TACO-DTN: a time-aware content-based dissemination system for delay tolerant networks, Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, June 11-11, 2007, San Juan, Puerto Rico [doi>10.1145/1247694.1247711]
• 26: J. Su, J. Scott, P. Hui, J. Crowcroft, E. de Lara, C. Diot, A. Goel, M. Lim, and E. Upton. Haggle: Seamless networking for mobile applications. In Proceedings of Ubicomp'07, pages 391--408, 2007.
• 27: A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, 2000.
• 28: Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. Communications Surveys & Tutorials, IEEE, 8(1):24--37, 2006.
• 29: W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]
• 30: Wenrui Zhao , Mostafa Ammar , Ellen Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.268-275, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080145]
• 31: Kasun De Zoysa , Chamath Keppitiyagama , Gihan P. Seneviratne , W. W. A. T. Shihan, A public transport system based sensor network for road surface condition monitoring, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326585]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication; Network communications
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design

Keywords:
communication paradigms, data replication, delay tolerant networking, multi-region protocols, persistent caching, push/pull architecture