Jörg Ott
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.
- T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 2326, October 2003.Google Scholar
- M. Demmer. Protocol for the DTN TCP Convergence Layer. Available via the code Wiki at http://www.dtnrg.org/, 2006.Google Scholar
- 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.Google Scholar
- DTN Ref. Implementation. http://www.dtnrg.org/wiki/Code.Google Scholar
- K. Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003. Google ScholarDigital Library
- Z. J. Haas and M. R. Pearlman. The Performance of Query Control Schemes for the Zone Routing Protocol. In Proceedings of ACM SIGCOMM 1998, Vancouver, 1998. Google ScholarDigital Library
- K. Harras, K. Almeroth, and E. Belding-Royer. Delay tolerant mobile networks (DTMNs): Controlled flooding schemes in sparse mobile networks. In IFIP Networking, 2005. Google ScholarDigital Library
- P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket Switched Networks and Human Mobility in Conference Environments. In ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), 2005. Google ScholarDigital Library
- S. Jain, K. Fall, and R. Patra. Routing in Delay Tolerant Networks. Proceedings of the ACM SIGCOMM 2004, Portland, OR, USA, 2004. Google ScholarDigital Library
- P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of the ASPLOS-X conference, San Jose, CA, USA, October 2002. Google ScholarDigital Library
- A. Lindgren and A. Doria. Probabilistic Routing Protocol for Intermittently Connected Networks. Internet Draft draft-lindgren-dtnrg-prophet-02, Work in Progress, March 2006.Google Scholar
- 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.Google ScholarCross Ref
- Mindstream project. http://mindstream.watsmore.net/.Google Scholar
- O. Mukhtar and J. Ott. Backup and Bypass: Introducing DTN-based Ad-hoc Networking to Mobile Phones. In Proceedings of RealMAN 2006, May 2006. Google ScholarDigital Library
- 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.Google Scholar
- J. Ott and D. Kutscher. Bundling the Web: HTTP over DTN. In Proceedings of WNEPT 2006, August 2006.Google Scholar
- A. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking Connectivity in Developing Nations. 37(1):78--83, January 2004. Google ScholarDigital Library
- C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequences Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of ACM SIGCOMM 1994, London, UK, 1994. Google ScholarDigital Library
- C. E. Perkins, E. M. Belding-Royer, and S. R. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. Experimental RFC 3561, July 2003. Google ScholarDigital Library
- 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.Google Scholar
- K. L. Scott and S. C. Burleigh. Bundle Protocol Specification. Internet Draft draft-irtf-dtnrg-bundle-spec-02, Work in progress, September 2005.Google Scholar
- A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In Proceedings of ACM Mobihoc, Tokyo, 2004. Google ScholarDigital Library
Index Terms
- Integrating DTN and MANET routing
Recommendations
Supporting predicate routing in DTN over MANET
CHANTS '08: Proceedings of the third ACM workshop on Challenged networksWe consider a Delay Tolerant Network (DTN) whose users (nodes) are connected by an underlying Mobile Ad hoc Network (MANET) substrate. Users can declaratively express high-level policy constraints on how "content" should be routed. For example, content ...
Performance Analysis of MANET Routing Protocols in Urban VANETs
Ad-Hoc, Mobile, and Wireless NetworksAbstractInfrastructure-less communications between moving vehicles present emblematic challenges because of high node mobility and link volatility, which may harm the performances of different categories of emerging vehicular applications. In order to ...
Transmission power based source routing protocol for MANET with unidirectional links
ICHIT'11: Proceedings of the 5th international conference on Convergence and hybrid information technologyIn mobile ad-hoc networks, a communication link between two mobile computers is not always bi-directional, i.e., uni-directional, since the transmission power of mobile computers are not the same. Though some ad-hoc routing protocols, e.g., extended DSR ...
Comments