Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. VINT Project. The ucb/lbnl/vint network simulator-ns (version 2). http://www.isi.edu/nsnam/ns

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

    Article  Google Scholar 

  3. 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. 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. 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. Clausen, T., & Jacquet, P. (2003, October). Optimized link state routing protocol (OLSR)”. Internet Request for Comments RFC 3626, Internet Engineering Task Force.

  7. 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. 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. 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. Badache, N., Djenour, D., Derhab, A., & Lemlouma, T. (2002). Routing protocols in mobile ad hoc networks. RIST, 12(2), 77–112.

    Google Scholar 

  11. Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. 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. Corson, S., & Macker, J. (1999, January). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations, University of Maryland, January 1999.

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

    Article  Google Scholar 

  19. Wan, J., et al. (2013). Cloud-enabled wireless body area networks for pervasive healthcare. IEEE Network, 27(5), 56–61.

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Chen, M., et al. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.

    Article  Google Scholar 

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

    Google Scholar 

  23. Busch, Costas., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  25. Liu X., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In SECON 2011, pp. 46–54.

  26. 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. 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. Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  29. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. 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. 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. 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. 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. 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. Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulation of routing protocols in ad hoc networks. Computer Communications, 30, 1890–1898.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

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

  46. BONNMOTION: A mobility scenario generation and analysis tool. University of Bonn, [Online]. http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/

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

  48. https://docs.google.com/file/d/0B7S255p3kFXNNmVEai1OVk1PS1U/edit?pli=1

  49. Ros, F. J. (2005). MASIMUM—MANET simulation and implementation at the University of Murcia, University of Murcia, http://masimum.dif.um.es/?Software:UM-OLSR, last accessed on Nov 2005.

  50. Tseng, T., et al. (2002). The broadcast storm problem in a mobile ad hoc network. Journal of Wireless Networks, 8(2), 153–167.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RAISS, Institut National des Postes et Télécommunications, Rabat, Morocco

    Nabil Nissar, Najib Naja & Abdellah Jamali

Authors
  1. Nabil Nissar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Najib Naja
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdellah Jamali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nabil Nissar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nissar, N., Naja, N. & Jamali, A. A review and a new approach to reduce routing overhead in MANETs. Wireless Netw 21, 1119–1139 (2015). https://doi.org/10.1007/s11276-014-0835-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0835-6

Keywords

Search

Navigation