Skip to main content
Erschienen in: Wireless Personal Communications 4/2016

01.08.2016

An Efficient Hybrid MANET-DTN Routing Scheme for OLSR

verfasst von: Saaidal Razalli Azzuhri, Harith Ahmad, Marius Portmann, Ismail Ahmedy, Ranjana Pathak

Erschienen in: Wireless Personal Communications | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (olsr). Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (olsr).
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Chakeres, I., & Perkins, C. (2008). Dynamic manet on-demand (dymo) routing. draft-ietf-manet-dymo-14 (work in progress). Chakeres, I., & Perkins, C. (2008). Dynamic manet on-demand (dymo) routing. draft-ietf-manet-dymo-14 (work in progress).
9.
Zurück zum Zitat Lindgren, A., & Doria, A. (2007). Probabilistic routing protocol for intermittently connected networks, draft-lindgren-dtnrg-prophet-03. IEEE. Lindgren, A., & Doria, A. (2007). Probabilistic routing protocol for intermittently connected networks, draft-lindgren-dtnrg-prophet-03. IEEE.
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Fall, K., & Varadhan, K. (2005). The ns manual (formerly ns notes and documentation). The VINT project 47. Fall, K., & Varadhan, K. (2005). The ns manual (formerly ns notes and documentation). The VINT project 47.
20.
Zurück zum Zitat 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. 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.
Metadaten
Titel
An Efficient Hybrid MANET-DTN Routing Scheme for OLSR
verfasst von
Saaidal Razalli Azzuhri
Harith Ahmad
Marius Portmann
Ismail Ahmedy
Ranjana Pathak
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3323-8

Weitere Artikel der Ausgabe 4/2016

Wireless Personal Communications 4/2016 Zur Ausgabe

Neuer Inhalt