Scalability of MANET routing protocols for heterogeneous and homogenous networks

In Mobile Ad hoc Network (MANET), mobility, traffic and node density are main network conditions that significantly affect performance of routing protocols. Much of the previous research in MANET routing have focused on developing strategies, which suit one specific networking scenario. Therefore, there is no existing protocol that can work well in all different networking scenarios. This paper reviews characteristics of several different classes of routing protocols. Moreover, most of current routing protocols assume homogeneous networking conditions where all nodes have the same capabilities and resources. This paper presents extensive studies simulations for DSR, AODV, LAR1, FSR and WRP in homogenous and heterogeneous networks that consist of different nodes with different resources. The results showed that while all protocols perform reasonably well in homogenous networking conditions, their performance suffer significantly over heterogonous networks.

[1]  Ioannis Chatzigiannakis,et al.  On the effect of user mobility and density on the performance of protocols for ad-hoc mobile networks , 2004, Wirel. Commun. Mob. Comput..

[2]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  Peter E. Sholander,et al.  Experimental comparison of hybrid and proactive MANET routing protocols , 2002, MILCOM 2002. Proceedings.

[4]  Daniele Frigioni,et al.  Proceedings of the 5th International Workshop on Algorithm Engineering , 2001 .

[5]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

[6]  Ioannis Chatzigiannakis,et al.  On the effect of user mobility and density on the performance of protocols for ad-hoc mobile networks: Research Articles , 2004 .

[7]  Hiroshi Fujinoki,et al.  Study of MANET routing protocols by GloMoSim simulator , 2005, Int. J. Netw. Manag..

[8]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[9]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[10]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[11]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[12]  Hiroshi Fujinoki,et al.  Study of MANET routing protocols by GloMoSim simulator , 2005 .

[13]  Paul G. Spirakis,et al.  An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks , 2001, WAE.

[14]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[15]  Xiaojiang Du,et al.  Efficient multi-class routing protocol for heterogeneous mobile ad hoc networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[16]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[17]  Naoki Wakamiya,et al.  An Ant-based Routing Protocol using Unidirectional Links for Heterogeneous Mobile Ad-Hoc Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[18]  Louise Lamont,et al.  HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks , 2005, IEEE Communications Magazine.

[19]  Philippe Jacquet,et al.  Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-Hoc Network Protocols , 2004, Wirel. Networks.

[20]  Dipak Ghosal,et al.  Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[21]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[22]  Winston Khoon Guan Seah,et al.  Cooperative packet caching and shortest multipath routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Xiaojiang Du,et al.  Adaptive cell relay routing protocol for mobile ad hoc networks , 2006, IEEE Transactions on Vehicular Technology.

[24]  J. Lipman,et al.  A routing strategy for heterogeneous mobile ad hoc networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[25]  Azzedine Boukerche,et al.  A mobility sensitive approach for efficient routing in ad hoc mobile networks , 2006, MSWiM '06.

[26]  Tomasz Imielinski,et al.  Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking , 1999, MobiCom 1999.

[27]  A. Iqbal,et al.  Mobility vs. predictive MPR selection for mobile ad hoc networks using OLSR , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

[28]  JacquetPhilippe,et al.  Analyzing control traffic overhead versus mobility and data traffic activity in mobile Ad-Hoc network protocols , 2004 .

[29]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[30]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[31]  Damla Turgut,et al.  A routing protocol for power constrained networks with asymmetric links , 2004, PE-WASUN '04.

[32]  Yingbo Hua,et al.  Networking by parallel relays: diversity, lifetime and routing overhead , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[33]  Bangnan Xu,et al.  Improving routing performance in wireless ad hoc networks using cross-layer interactions , 2007, Ad Hoc Networks.

[34]  Jennifer C. Hou,et al.  Localized topology control algorithms for heterogeneous wireless networks , 2005, IEEE/ACM Transactions on Networking.

[35]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[36]  Mario Gerla,et al.  A heterogeneous routing protocol based on a new stable clustering scheme , 2002, MILCOM 2002. Proceedings.

[37]  Ioannis Chatzigiannakis,et al.  Routing protocols for efficient communication in wireless ad-hoc networks , 2006, PE-WASUN '06.

[38]  Wei Liu,et al.  DELAR: device/energy/load aware relaying in heterogeneous wireless ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[39]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[40]  Hassan Artail,et al.  HAODV: a New Routing Protocol to Support Interoperability in Heterogeneous MANET , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[41]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[42]  Baruch Awerbuch,et al.  Proceedings of the 1st annual international conference on Mobile computing and networking , 1995, MobiCom 1995.

[43]  Yingbo Hua,et al.  Stability of wireless relays in mobile ad hoc networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[44]  A.M. Abbas,et al.  Topology control in heterogeneous mobile ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..