Performance Comparison of Flat and Cluster-Based Hierarchical Ad Hoc Routing with Entity and Group Mobility

Ad hoc routing protocols can be divided into flat and hierarchical routing. One typical way to build hierarchy is to group mobile nodes into clusters, thus decrease routing space and improve network performance. Mobility models also affect the performance of ad hoc routing protocols and can be divided into entity mobility and group mobility models. This paper first studies the performance of flat routing, AODV and DSR, and cluster-based hierarchical routing, CBRP and ECBRP, on entity mobility, Random Waypoint, and group mobility, RPGM and RRGM. Performance comparisons between flat and cluster-based hierarchical routing protocols in different mobility models are analyzed. We have observed that the effects of group mobility on routing protocols are significantly different from that of entity mobility.

[1]  Peter Han Joo Chong,et al.  An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) , 2006, Comput. Commun..

[2]  Azzedine Boukerche,et al.  Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks , 2004, Mob. Networks Appl..

[3]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[4]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[5]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Yan Zhang,et al.  A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[7]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

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

[11]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[12]  Peter Han Joo Chong,et al.  Performance of Efficient CBRP in Mobile Ad Hoc Networks (MANETS) , 2008, 2008 IEEE 68th Vehicular Technology Conference.

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

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.