Integrating DTN and MANET routing

ABSTRACT

Mobile Ad-hoc Network (MANET) routing protocols aim at establishing end-to-end paths between communicating nodes and thus support end-to-end semantics of existing transports and applications. In contrast, DTN-based communication schemes imply asynchronous communication (and thus often require new applications) but achieve better reachability, particularly in sparsely populated environments. In this paper, we suggest a hybrid scheme that combines AODV and DTN-based routing and allows keeping the AODV advantage of maintaining end-to-end semantics whenever possible while, at the same time, also offering DTN-based communication options whenever available---leaving the choice to the application. We present our protocol and system design, particularly including the interaction of AODV and DTN, demonstrate achievable performance gains based upon measurements, and report on initial experiments with our implementation in an emulation environment.

REFERENCES

• 1: T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 2326, October 2003.
• 2: M. Demmer. Protocol for the DTN TCP Convergence Layer. Available via the code Wiki at http://www.dtnrg.org/, 2006.
• 3: A. Doria, M. Uden, and D. P. Pandey. Providing connectivity to the saami nomadic community. In Proceedings of the 2nd International Conference on Open Collaborative Design for Sustainable Development, Bangalore, India, December 2002.
• 4: DTN Ref. Implementation. http://www.dtnrg.org/wiki/Code.
• 5: 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]
• 6: Zygmunt J. Haas , Marc R. Pearlman, The performance of query control schemes for the zone routing protocol, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.167-177, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 7: K. Harras, K. Almeroth, and E. Belding-Royer. Delay tolerant mobile networks (DTMNs): Controlled flooding schemes in sparse mobile networks. In IFIP Networking, 2005.
• 8: Pan Hui , Augustin Chaintreau , James Scott , Richard Gass , Jon Crowcroft , Christophe Diot, Pocket switched networks and human mobility in conference environments, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.244-251, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080142]
• 9: 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
• 10: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 11: A. Lindgren and A. Doria. Probabilistic Routing Protocol for Intermittently Connected Networks. Internet Draft draft-lindgren-dtnrg-prophet-02, Work in Progress, March 2006.
• 12: A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In The First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR), 2004.
• 13: Mindstream project. http://mindstream.watsmore.net/.
• 14: Omar Mukhtar , Jörg Ott, Backup and bypass: introducing DTN-based ad-hoc networking to mobile phones, Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1133004]
• 15: J. Ott and D. Kutscher. Applying DTN to Mobile Internet Access: An Experiment with HTTP. Technical Report TR-TZI-050701, Universität Bremen, July 2005.
• 16: J. Ott and D. Kutscher. Bundling the Web: HTTP over DTN. In Proceedings of WNEPT 2006, August 2006.
• 17: 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]
• 18: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 19: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 20: M. Petrova, L. Wu, M. Wellens, and P. Mähönen. Hop of No Return: Practical Limitations of Wireless Multi-Hop Networking. In Proceedings of RealMAN 2005, July 2005.
• 21: K. L. Scott and S. C. Burleigh. Bundle Protocol Specification. Internet Draft draft-irtf-dtnrg-bundle-spec-02, Work in progress, September 2005.
• 22: A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.
• 23: Y. Wand and H. Wu. DTN-MSN: The Delay Fault Tolerant Mobile Sensor Network for Pervasive Information Gathering. In Proceedings of IEEE Infocom 2006, Barcelona, Spain, April 2006.
• 24: P. Yao, E. Krohne, and T. Camp. Performance Comparison of Geocast Routing Protocols for a MANET. In Proceedings of IEEE Infocom 2002, New York, USA, 2002.
• 25: 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]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Performance

Keywords:
delay-tolerant networking, mobile ad-hoc networking, routing