Skip to main content
SpringerLink
Log in

An Efficient Hybrid MANET-DTN Routing Scheme for OLSR

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Akyildiz, I., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30. doi:10.1109/MCOM.2005.1509968.

    Article  Google Scholar 

  2. 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.

  3. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (olsr).

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. Chakeres, I., & Perkins, C. (2008). Dynamic manet on-demand (dymo) routing. draft-ietf-manet-dymo-14 (work in progress).

  9. Lindgren, A., & Doria, A. (2007). Probabilistic routing protocol for intermittently connected networks, draft-lindgren-dtnrg-prophet-03. IEEE.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. 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.

  16. 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.

  17. Fall, K., & Varadhan, K. (2005). The ns manual (formerly ns notes and documentation). The VINT project 47.

  18. http://masimum.inf.um.es/. Olsr-um.

  19. http://net.cs.unibonn.de/wg/cs/applications/bonnmotion/. Bonnmotion mobility generator.

  20. 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.

Download references

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

  1. Photonics Research Centre (PRC), University of Malaya, Kuala Lumpur, Malaysia

    Saaidal Razalli Azzuhri & Harith Ahmad

  2. School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, Australia

    Marius Portmann

  3. Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia

    Ismail Ahmedy

  4. Canterbury Technical Institute, Brisbane, VIC, Australia

    Ranjana Pathak

Authors
  1. Saaidal Razalli Azzuhri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harith Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marius Portmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ismail Ahmedy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ranjana Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saaidal Razalli Azzuhri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3323-8

Keywords

Search

Navigation