An Efficient Hybrid MANET-DTN Routing Scheme for OLSR

This paper presents a new hybrid protocol which combines the end-to-end routing of traditional wireless mobile ad-hoc networks (MANETs) with the store-carry-forward routing paradigm of delay-tolerant networks (DTNs). An extensive evaluation over a wide range of topologies, from highly connected to highly disconnected typologies, shows that this protocol can significantly improve performance in most cases. This newly developed protocol is named OLSR-Opportunistic (OLSR-OPP), and is an extension of the optimised link state routing (OLSR) protocol. Our newly proposed protocol combines the efficiency of the OLSR-based MANET end-to-end routing and the flexibility of the store-and-forward concept of DTNs. Our protocol functionality was validated with a simple scenario setup and worked according to our specification. We then extensively evaluated our proposed protocol over a systematically selected range of topologies and mobility scenarios, ranging from very high to very minimal network connectivity, and effectively demonstrated its significant improvement in terms of packet delivery ratio over traditional MANET and DTN routing. The simulation result shows that the OLSR-OPP significantly outperforms the original OLSR and DTN spray-and-wait protocol. The results further demonstrate the trade-off between protocol performance and overheads via the tuning of the copy_count OLSR-OPP protocol parameter.

[1]  Jadwiga Indulska,et al.  Towards efficient opportunistic communications: A hybrid approach , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[2]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[3]  Jörg Ott,et al.  Adaptive routing in mobile opportunistic networks , 2010, MSWIM '10.

[4]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[5]  Wee Lum Tan,et al.  Evaluating the performance impact of protocol parameters on ad-hoc network routing protocols , 2012, Australasian Telecommunication Networks and Applications Conference (ATNAC) 2012.

[6]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[7]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[8]  Kanchana Kanchanasut,et al.  DTN overlay on OLSR network , 2010, AINTEC.

[9]  Hermann Hellwagner,et al.  A hybrid MANET-DTN routing scheme for emergency response scenarios , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[10]  Erik Kuiper,et al.  Geographic Routing in Intermittently-connected Mobile Ad Hoc Networks : Algorithms and Performance Models , 2012 .

[11]  Simin Nadjm-Tehrani,et al.  BATMAN store-and-forward: The best of the two worlds , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[12]  Christian Schindelhauer,et al.  DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[13]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[14]  David L. Johnson,et al.  Simple pragmatic approach to mesh routing using BATMAN , 2008 .

[15]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[16]  Jörg Ott,et al.  Integrating DTN and MANET routing , 2006, CHANTS '06.

[17]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.