Abstract
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.
Similar content being viewed by others
References
Akyildiz, I., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30. doi:10.1109/MCOM.2005.1509968.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM ’03 (pp. 27–34). New York, NY: ACM. doi:10.1145/863955.863960.
Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (olsr).
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, WDTN ’05 (pp. 252–259). New York, NY: ACM. doi:10.1145/1080139.1080143.
Delosieres, L., & Nadjm-Tehrani, S. (2012). Batman store-and-forward: The best of the two worlds. In 2012 IEEE international conference on pervasive computing and communications workshops (PERCOM workshops) (pp. 721–727). doi:10.1109/PerComW.2012.6197608.
Johnson, D., Ntlatlapa, N., & Aichele, C. (2008). A simple pragmatic approach to mesh routing using batman. In 2nd IFIP international symposium on wireless communications and information technology in developing countries.
Kretschmer, C., Ruhrup, S., & Schindelhauer, C. (2009). Dt-dymo: Delay-tolerant dynamic manet on-demand routing. In 29th IEEE international conference on distributed computing systems workshops, 2009. ICDCS workshops ’09 (pp. 493–498). doi:10.1109/ICDCSW.2009.60.
Chakeres, I., & Perkins, C. (2008). Dynamic manet on-demand (dymo) routing. draft-ietf-manet-dymo-14 (work in progress).
Lindgren, A., & Doria, A. (2007). Probabilistic routing protocol for intermittently connected networks, draft-lindgren-dtnrg-prophet-03. IEEE.
Raffelsberger, C., & Hellwagner, H. (2013). A hybrid manet-dtn routing scheme for emergency response scenarios. In 2013 IEEE international conference on pervasive computing and communications workshops (PERCOM workshops) (pp. 505–510). doi:10.1109/PerComW.2013.6529549.
Lakkakorpi, J., Pitkänen, M., & Ott, J. (2010). Adaptive routing in mobile opportunistic networks. In Proceedings of the 13th ACM international conference on modeling, analysis, and simulation of wireless and mobile systems, MSWIM ’10 (pp. 101–109). New York, NY: ACM. doi:10.1145/1868521.1868539.
Azzuhri, S., Portmann, M., & Tan, W. L. (2012). Evaluating the performance impact of protocol parameters on ad-hoc network routing protocols. In Telecommunication networks and applications conference (ATNAC), 2012 Australasian (pp. 1–6). doi:10.1109/ATNAC.2012.6398062.
Ott, J., Kutscher, D., & Dwertmann, C. (2006). Integrating dtn and manet routing. In Proceedings of the 2006 SIGCOMM workshop on challenged networks, CHANTS ’06 (pp. 221–228). New York, NY: ACM. doi:10.1145/1162654.1162659.
Whitbeck, J., & Conan, V. (2010). Hymad: Hybrid dtn-manet routing for dense and highly dynamic wireless networks. Computer communications, 33(13), 1483–1492. doi:10.1016/j.comcom.2010.03.005. http://www.sciencedirect.com/science/article/pii/S0140366410001143.
Pant, R., Tunpan, A., Mekbungwan, P., Virochpoka, R., & Kanchanasut, K. (2010). Dtn overlay on olsr network. In Proceedings of the 6th Asian internet engineering conference, AINTEC ’10 (pp. 56–63). New York, NY: ACM. doi:10.1145/1930286.1930294.
Pathak, R., Hu, P., Indulska, J., Portmann, M., & Tan, W. L. (2013). Towards efficient opportunistic communications: A hybrid approach. In IEEE international conference on pervasive computing and communications workshops (PERCOM workshops), 2013 (pp. 255–260). doi:10.1109/PerComW.2013.6529491.
Fall, K., & Varadhan, K. (2005). The ns manual (formerly ns notes and documentation). The VINT project 47.
http://masimum.inf.um.es/. Olsr-um.
http://net.cs.unibonn.de/wg/cs/applications/bonnmotion/. Bonnmotion mobility generator.
Kuiper, E. (2012). Geographic routing in intermittently-connected mobile ad hoc networks: Algorithms and performance models. Ph.D. thesis, Linkoping Studies in Science and Technology, Linkpping University.
Acknowledgments
We would like to thank the Ministry of Education and University of Malaya for research funding, under grant number BKP043-2015, UM.C/625/1/HIR/MOHE/SC/29/01, RU002/2013, RP008A-13AET and RG143-12 AET.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Azzuhri, S.R., Ahmad, H., Portmann, M. et al. An Efficient Hybrid MANET-DTN Routing Scheme for OLSR. Wireless Pers Commun 89, 1335–1354 (2016). https://doi.org/10.1007/s11277-016-3323-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3323-8