Skip to main content
Erschienen in: Wireless Networks 4/2015

01.05.2015

A review and a new approach to reduce routing overhead in MANETs

verfasst von: Nabil Nissar, Najib Naja, Abdellah Jamali

Erschienen in: Wireless Networks | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

Mobile Ad hoc networks are characterized by a frequently changing in the network topology and the need of an efficient dynamic routing protocol. In this work, we have compared the performance of five ad hoc routing protocols against three different mobility models using NS-2 simulations, the simulated protocols are: AODV, OLSR, DSR, DSDV and ZRP. Furthermore, we examined the impact of traffic load, mobility and density of nodes on the behavior of these protocols. Then we introduced an algorithm for RREQ forwarding probability in order to improve AODV routing protocol performance (PAODV). The five protocols simulations results show that there is no protocol that outperforms all other protocols for all the evaluation criteria. As a result, each protocol has different performance behavior with respect to the considered metrics, including the routing overhead, packets delivery ratio, end-to-end average delay, and average throughput. PAODV simulation results reveal that our proposed algorithm mitigates more network collision and contention, so as to increase the packet delivery ratio and throughput. It eventually decreases the average end-to-end delay, the routing overhead and hence enhances the performance of the on-demand routing protocols.

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

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

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 Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
3.
Zurück zum Zitat Hong, X. et al. (1999, August). A group mobility model for ad hoc wireless networks. In Proceedings of ACM international workshop on modeling, analysis, and simulation of wireless and mobile systems MSWiM). Hong, X. et al. (1999, August). A group mobility model for ad hoc wireless networks. In Proceedings of ACM international workshop on modeling, analysis, and simulation of wireless and mobile systems MSWiM).
4.
Zurück zum Zitat Bai, F. & Helmy, A. (2004, June). A survey of mobility models in wireless ad hoc networks. Chapter 2, book on Wireless Ad Hoc and Sensor Networks. Bai, F. & Helmy, A. (2004, June). A survey of mobility models in wireless ad hoc networks. Chapter 2, book on Wireless Ad Hoc and Sensor Networks.
5.
Zurück zum Zitat Perkins, C. E. & Royer, E. M. (1999, Febraury). Ad-hoc on-demand distance vector routing. In Proceedings of 2nd IEEE workshop on mobile computing systems and applications (WMCSA’99), Feb 1999, pp. 90–100. Perkins, C. E. & Royer, E. M. (1999, Febraury). Ad-hoc on-demand distance vector routing. In Proceedings of 2nd IEEE workshop on mobile computing systems and applications (WMCSA’99), Feb 1999, pp. 90–100.
6.
Zurück zum Zitat Clausen, T., & Jacquet, P. (2003, October). Optimized link state routing protocol (OLSR)”. Internet Request for Comments RFC 3626, Internet Engineering Task Force. Clausen, T., & Jacquet, P. (2003, October). Optimized link state routing protocol (OLSR)”. Internet Request for Comments RFC 3626, Internet Engineering Task Force.
7.
Zurück zum Zitat Johnson, D. B., Maltz, D. A., & Hu, Y.-C. (2003, April) “The dynamic source routing protocol for Mobile Ad hoc networks (DSR)” Internet Draft—draft-ietf-manet-dsr-09.txt, April 2003. Johnson, D. B., Maltz, D. A., & Hu, Y.-C. (2003, April) “The dynamic source routing protocol for Mobile Ad hoc networks (DSR)” Internet Draft—draft-ietf-manet-dsr-09.txt, April 2003.
8.
Zurück zum Zitat Perkins, C. C. E., & Bhagwat, P. (1994, October) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, ACM SIGCOMM’94, October 1994, pp. 234–244. Perkins, C. C. E., & Bhagwat, P. (1994, October) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, ACM SIGCOMM’94, October 1994, pp. 234–244.
9.
Zurück zum Zitat Mittal, S. & Kaur, P. (2009). Performance comparison of AODV, DSR and ZRP routing protocols in MANET’S international conference on advances in computing, control, and telecommunication technologies 978-0-7695-3915-7/09 © 2009 IEEE. Mittal, S. & Kaur, P. (2009). Performance comparison of AODV, DSR and ZRP routing protocols in MANET’S international conference on advances in computing, control, and telecommunication technologies 978-0-7695-3915-7/09 © 2009 IEEE.
10.
Zurück zum Zitat Badache, N., Djenour, D., Derhab, A., & Lemlouma, T. (2002). Routing protocols in mobile ad hoc networks. RIST, 12(2), 77–112. Badache, N., Djenour, D., Derhab, A., & Lemlouma, T. (2002). Routing protocols in mobile ad hoc networks. RIST, 12(2), 77–112.
11.
Zurück zum Zitat Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
12.
Zurück zum Zitat Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef
13.
Zurück zum Zitat Rahman, M. A., Anwar, Naeemand J., & Abedin, M. S. M. (2010, May) “A simulation based performance comparison of routing protocol on mobile ad hoc network (proactive, reactive and hybrid)”. In International conference on computer and communication engineering (ICCCE 2010), 11–13 May 2010, KualaLumpur, Malaysia. Rahman, M. A., Anwar, Naeemand J., & Abedin, M. S. M. (2010, May) “A simulation based performance comparison of routing protocol on mobile ad hoc network (proactive, reactive and hybrid)”. In International conference on computer and communication engineering (ICCCE 2010), 11–13 May 2010, KualaLumpur, Malaysia.
14.
Zurück zum Zitat Sarma, S. K., Choudhury, S. D., Ahmed, F. U., & Hannan, A. (2010, June). Efficiency analysis of routing protocols for mobile ad hoc networks for heterogeneity. International Journal of Computer Networks, 2(1), 1–8. Sarma, S. K., Choudhury, S. D., Ahmed, F. U., & Hannan, A. (2010, June). Efficiency analysis of routing protocols for mobile ad hoc networks for heterogeneity. International Journal of Computer Networks, 2(1), 1–8.
15.
Zurück zum Zitat Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
16.
Zurück zum Zitat Usop, N. S. M., Abdullah, A., & Abidin, A. F. A. (2009, July). Performance evaluation of AODV, DSDV & DSR routing protocol in grid environment. IJCSNS International Journal of Computer Science and Network Security, 9(7), 261–268. Usop, N. S. M., Abdullah, A., & Abidin, A. F. A. (2009, July). Performance evaluation of AODV, DSDV & DSR routing protocol in grid environment. IJCSNS International Journal of Computer Science and Network Security, 9(7), 261–268.
17.
Zurück zum Zitat Corson, S., & Macker, J. (1999, January). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations, University of Maryland, January 1999. Corson, S., & Macker, J. (1999, January). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations, University of Maryland, January 1999.
18.
Zurück zum Zitat Vasilakos, A., Saltouros, M. P., Atlassis, A. F., & Pedrycz, W. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems Science, and Cybernetics, Part C, 33, 297–312.CrossRef Vasilakos, A., Saltouros, M. P., Atlassis, A. F., & Pedrycz, W. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems Science, and Cybernetics, Part C, 33, 297–312.CrossRef
19.
Zurück zum Zitat Wan, J., et al. (2013). Cloud-enabled wireless body area networks for pervasive healthcare. IEEE Network, 27(5), 56–61.CrossRef Wan, J., et al. (2013). Cloud-enabled wireless body area networks for pervasive healthcare. IEEE Network, 27(5), 56–61.CrossRef
20.
Zurück zum Zitat Zhang, J., et al. (2013). A novel multimedia device ability matching technique for ubiquitous computing environments. EURASIP Journal on Wireless Communications and Networking, 2013, 181. doi:10.1186/1687-1499-2013-181.CrossRef Zhang, J., et al. (2013). A novel multimedia device ability matching technique for ubiquitous computing environments. EURASIP Journal on Wireless Communications and Networking, 2013, 181. doi:10.​1186/​1687-1499-2013-181.CrossRef
21.
Zurück zum Zitat Chen, M., et al. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.CrossRef Chen, M., et al. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.CrossRef
22.
Zurück zum Zitat Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. ACM/Springer MONET, 17(1), 4–20. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. ACM/Springer MONET, 17(1), 4–20.
23.
Zurück zum Zitat Busch, Costas., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.CrossRefMathSciNet Busch, Costas., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.CrossRefMathSciNet
24.
Zurück zum Zitat Cianfrani, Antonio., et al. (2012). An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.CrossRef Cianfrani, Antonio., et al. (2012). An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.CrossRef
25.
Zurück zum Zitat Liu X., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In SECON 2011, pp. 46–54. Liu X., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In SECON 2011, pp. 46–54.
26.
Zurück zum Zitat Yao, Y. et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In MASS 2013, pp. 182–190. Yao, Y. et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In MASS 2013, pp. 182–190.
27.
Zurück zum Zitat Li, P. et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In INFOCOM 2012, pp. 100–108. Li, P. et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In INFOCOM 2012, pp. 100–108.
28.
Zurück zum Zitat Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
29.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
30.
Zurück zum Zitat Ishrat, Z., Singh, P., & Ahmad, R. (2013). Performance evaluation of DSDV, DSR and ZRP protocol in MANET. International Journal of Computer Applications Technology and Research, 2(3), 345–349.CrossRef Ishrat, Z., Singh, P., & Ahmad, R. (2013). Performance evaluation of DSDV, DSR and ZRP protocol in MANET. International Journal of Computer Applications Technology and Research, 2(3), 345–349.CrossRef
31.
Zurück zum Zitat Pandey, K., & Swaroop, A. (2011, November). A comprehensive performance analysis of proactive, reactive and hybrid manets routing protocols. IJCSI International Journal of Computer Science Issues, 8(6), 432–437. Pandey, K., & Swaroop, A. (2011, November). A comprehensive performance analysis of proactive, reactive and hybrid manets routing protocols. IJCSI International Journal of Computer Science Issues, 8(6), 432–437.
32.
Zurück zum Zitat Maurya, A. K., & Singh, D. (2010, November). Simulation based performance comparison of AODV, FSR and ZRP Routing protocols in MANET. International Journal of Computer Applications (0975–8887) 12(2), 23–28. Maurya, A. K., & Singh, D. (2010, November). Simulation based performance comparison of AODV, FSR and ZRP Routing protocols in MANET. International Journal of Computer Applications (0975–8887) 12(2), 23–28.
33.
Zurück zum Zitat Raju, S. R., Runkana, K., & Mungara, J. (2010). ZRP versus AODV and DSR: A comprehensive study on ZRP performance. International Journal of Computer Applications (0975–8887), 1(12), 35–40. Raju, S. R., Runkana, K., & Mungara, J. (2010). ZRP versus AODV and DSR: A comprehensive study on ZRP performance. International Journal of Computer Applications (0975–8887), 1(12), 35–40.
34.
Zurück zum Zitat Sharma, V. K., & Srivastava, R. (2013, April). AODV & DSR routing protocols with a comparative study. International Journal of Advanced Research in Computer science and software Engineering, 3(4), 181–185. Sharma, V. K., & Srivastava, R. (2013, April). AODV & DSR routing protocols with a comparative study. International Journal of Advanced Research in Computer science and software Engineering, 3(4), 181–185.
35.
Zurück zum Zitat Gupta, P., & Dr. Tyagi, R. K. (2013, March). A significant study and comparison of DSDV, AODV and DSR protocols in MANET using NS2. International Journal of Engineering Research & Technology, 2(3). Gupta, P., & Dr. Tyagi, R. K. (2013, March). A significant study and comparison of DSDV, AODV and DSR protocols in MANET using NS2. International Journal of Engineering Research & Technology, 2(3).
36.
Zurück zum Zitat Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulation of routing protocols in ad hoc networks. Computer Communications, 30, 1890–1898.CrossRef Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulation of routing protocols in ad hoc networks. Computer Communications, 30, 1890–1898.CrossRef
37.
Zurück zum Zitat Vijayalaskhmi, M., Patel, A., & Kulkarni, L. (2011). QoS parameter analysis on AODV and DSDV protocols in a wireless network. International Journal of Communication Network & Security, 1(1), 62–70. Vijayalaskhmi, M., Patel, A., & Kulkarni, L. (2011). QoS parameter analysis on AODV and DSDV protocols in a wireless network. International Journal of Communication Network & Security, 1(1), 62–70.
38.
Zurück zum Zitat Yen, Y.-S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef Yen, Y.-S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef
39.
Zurück zum Zitat Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009) Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 9, Article ID 134165. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009) Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 9, Article ID 134165.
40.
Zurück zum Zitat Nishat, H., Krishna, V., Dr. Rao, D. S., & Ahmed, S. (2011, January). Performance evaluation of on demand routing protocols AODV and modified AODV (R-AODV) in MANETS. International Journal of Distributed and Parallel Systems (IJDPS), 94–102. Nishat, H., Krishna, V., Dr. Rao, D. S., & Ahmed, S. (2011, January). Performance evaluation of on demand routing protocols AODV and modified AODV (R-AODV) in MANETS. International Journal of Distributed and Parallel Systems (IJDPS), 94–102.
41.
Zurück zum Zitat Murty, M. S., & Das, M. V. (2011). Performance evaluation of MANET routing protocol using reference point group mobility and random waypoint models. International Journal of Ad Hoc, Sensor & Ubiquitous Computing, 2(1), 63–71. Murty, M. S., & Das, M. V. (2011). Performance evaluation of MANET routing protocol using reference point group mobility and random waypoint models. International Journal of Ad Hoc, Sensor & Ubiquitous Computing, 2(1), 63–71.
42.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–181). Dordrecht, The Netherlands: Kluwer Academic Publishers.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–181). Dordrecht, The Netherlands: Kluwer Academic Publishers.CrossRef
43.
Zurück zum Zitat Lin, G., Noubir, G., & Rajaraman, R. (2004, March). Mobility models for ad hoc network simulation. In Proceedings of the 23rd annual joint conference of the IEEE computer and communications societies (INFOCOM’04), vol. 1, Hongkong, pp. 454–463. Lin, G., Noubir, G., & Rajaraman, R. (2004, March). Mobility models for ad hoc network simulation. In Proceedings of the 23rd annual joint conference of the IEEE computer and communications societies (INFOCOM’04), vol. 1, Hongkong, pp. 454–463.
44.
Zurück zum Zitat Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998, October). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking (Mobicom98), ACM. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998, October). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking (Mobicom98), ACM.
45.
Zurück zum Zitat Hong, X. et al. (1999, August). A group mobility model for ad hoc wireless networks. In Proceedings of ACM international workshop on modeling, analysis, and simulation of wireless and mobile systems MSWiM). Hong, X. et al. (1999, August). A group mobility model for ad hoc wireless networks. In Proceedings of ACM international workshop on modeling, analysis, and simulation of wireless and mobile systems MSWiM).
47.
Zurück zum Zitat Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of 16th annual joint conference of IEEE computer and communications societies (INFO COM 1997). Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of 16th annual joint conference of IEEE computer and communications societies (INFO COM 1997).
50.
Zurück zum Zitat Tseng, T., et al. (2002). The broadcast storm problem in a mobile ad hoc network. Journal of Wireless Networks, 8(2), 153–167.CrossRefMATH Tseng, T., et al. (2002). The broadcast storm problem in a mobile ad hoc network. Journal of Wireless Networks, 8(2), 153–167.CrossRefMATH
Metadaten
Titel
A review and a new approach to reduce routing overhead in MANETs
verfasst von
Nabil Nissar
Najib Naja
Abdellah Jamali
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0835-6

Weitere Artikel der Ausgabe 4/2015

Wireless Networks 4/2015 Zur Ausgabe

Neuer Inhalt