Clustering Based Routing Strategies for Energy Management in Ad-Hoc Networks

Clustering is an energy efficient routing technique which is used for ad-hoc network optimization in terms of energy and lifetime. A clustering technique takes into consideration only two parameters that of node-ID and node-Degree. We propose two clustering based routing protocols namely ‘Multiple Criterion - Clustering Based Routing Protocol’ (MC-CBRP) and ‘Residual Energy-Clustering Based Routing Protocol’ (RE-CBRP). The proposed protocols take into consideration the node energy along with the other network parameters. These protocols provide an extension to the existing Cluster Based Routing Protocol (CBRP). In RE-CBRP we consider the node energy to be the criterion for the cluster head selection. The node having the maximum residual energy is elected as the cluster head. Whereas MC-CBRP takes into account node ID, node Degree along with node energy to select a cluster head. The results provide comparative performance analysis of RE-CBRP, MC-CBRP, existing CBRP and Dynamic Source Routing (DSR) protocols. Results demonstrate that the network can be efficiently optimized with respect to energy using the RE-CBRP and MC-CBRP as compared to CBRP and DSR.

[1]  Muthu Tamilarasi,et al.  Overhead reduction and energy management in DSR for MANETs , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[2]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

[3]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

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

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

[6]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[8]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[9]  Charalampos Konstantopoulos,et al.  Clustering of Mobile Ad Hoc Networks: An Adaptive Broadcast Period Approach , 2006, 2006 IEEE International Conference on Communications.

[10]  A. Boukerche,et al.  Performance comparison and analysis of ad hoc routing algorithms , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

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