More Web Proxy on the site http://driver.im/

article

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

Authors:

Abdellah JamaliAuthors Info & Claims

Wireless Networks, Volume 21, Issue 4

Pages 1119 - 1139

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

Published: 01 May 2015 Publication History

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.

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.

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

Digital Library

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

Digital Library

[6]

Clausen, T., & Jacquet, P. (2003, October). Optimized link state routing protocol (OLSR)". Internet Request for Comments RFC 3626, Internet Engineering Task Force.

Digital Library

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

Digital Library

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

Digital Library

[10]

Badache, N., Djenour, D., Derhab, A., & Lemlouma, T. (2002). Routing protocols in mobile ad hoc networks. RIST,12(2), 77---112.

[11]

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

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

Digital Library

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

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

Digital Library

[19]

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

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

[21]

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

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

Digital Library

[23]

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

Digital Library

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

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

Digital Library

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

Digital Library

[29]

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

Digital Library

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

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

Digital Library

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

Digital Library

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

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

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

Cited By

Malnar MJevtic N(2022)An improvement of AODV protocol for the overhead reduction in scalable dynamic wireless ad hoc networksWireless Networks10.1007/s11276-022-02890-528:3(1039-1051)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11276-022-02890-5
Thakur MKaur M(2019)Ad-hoc network routing protocols for wireless body area networkProceedings of the Third International Conference on Advanced Informatics for Computing Research10.1145/3339311.3339339(1-7)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3339311.3339339
Gurung SChauhan S(2018)A novel approach for mitigating route request flooding attack in MANETWireless Networks10.5555/3287990.328803724:8(2899-2914)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3287990.3288037

A review and a new approach to reduce routing overhead in MANETs
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network
EAIT '11: Proceedings of the 2011 Second International Conference on Emerging Applications of Information Technology

An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. A number of routing protocols such as Dynamic Source Routing (DSR), ...
Routing in Ad Hoc Networks under Reference Point Group Mobility
EMS '13: Proceedings of the 2013 European Modelling Symposium

Mobile Ad-hoc Network (MANET) is infrastructure less networks which can be rapidly deployed. This property makes MANET suitable in disaster management and such emergency situations. To analyse such scenarios, the node movements have been modelled ...
Performance analysis of mobile ad hoc routing protocols using extensive metrics

A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 21, Issue 4

May 2015

355 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2015 Springer Science+Business Media New York.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 May 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Malnar MJevtic N(2022)An improvement of AODV protocol for the overhead reduction in scalable dynamic wireless ad hoc networksWireless Networks10.1007/s11276-022-02890-528:3(1039-1051)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11276-022-02890-5
Thakur MKaur M(2019)Ad-hoc network routing protocols for wireless body area networkProceedings of the Third International Conference on Advanced Informatics for Computing Research10.1145/3339311.3339339(1-7)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3339311.3339339
Gurung SChauhan S(2018)A novel approach for mitigating route request flooding attack in MANETWireless Networks10.5555/3287990.328803724:8(2899-2914)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3287990.3288037

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents