A Performance Comparison of Flat and Cluster Based Routings in Mobile Ad Hoc Networks

The objective of this paper is to study the performance comparison between flat and cluster-based routings in MANETs. Previous study shows that an earlier proposed cluster-based routing, Cluster based Routing Protocol (CBRP), has poorer performance due to its inefficient clustering algorithms based on Least Clusterhead Change (LCC) and Lowest ID (LID). Thus, in this paper, we first propose a new cluster-based routing, namely efficient cluster based routing protocol (ECBRP), which is based on a more efficient and stable clustering scheme. In addition, a new information table update mechanism utilizing routing events and data forwarding events is introduced in ECBRP to enhance the clustering and routing performance. The performance comparison in terms of packet delivery ratio and normalized routing overhead between flat and cluster based routings are studied extensively. Two flat routings (Dynamic Source Routing (DSR) and Ad Hoc On-demand Distance Vector (AODV)) and two cluster-based routing (CBRP and ECBRP) under various scenarios such as traffic load, mobility, network size and network area are considered in our study. By evaluating the performance of ECBRP and CBRP, we can study how the performance of a CBRP is affected by its underlying cluster structure. Simulation results show that ECBRP can achieve satisfying routing performance and outperform other routing schemes, DSR, AODV and CBRP, under the same simulated scenarios.

[1]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

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

[4]  Mahesh K. Marina,et al.  Virtual dynamic backbone for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  David A. Maltz,et al.  The dynamic source routing for mobile ad hoc networks , 2001 .

[6]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

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

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

[9]  Lei Cao,et al.  ECBRP: An Efficient Cluster-Based Routing Protocol for Real-Time Multimedia Streaming in MANETs , 2011, Wirel. Pers. Commun..

[10]  Mario Gerla,et al.  Routing and multicast in multihop, mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

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

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

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

[14]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[15]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.