Energy Efficient Mobility Adaptive Distributed Clustering Algorithm for Mobile Ad Hoc Network

In this paper, we propose energy efficient mobility adaptive distributed clustering algorithm for mobile ad hoc network. Node mobility in the dynamic network has a remarkable affect on cluster stability. In order to reduce the initial cluster setup time of the dynamic network with frequently changing topology, we consider a single node parameter as the cluster head selection criteria. That is the average displacement of individual nodes in the network is computed by keeping track of its total displacement in last n time units. As the selected cluster heads form the routing backbone of the dynamic network, better stability is ensured by preferring low mobile nodes to act as cluster heads. A new energy consumption model has been proposed for the cluster heads that takes into account the network traffic, density of cluster members and the transmission power utilized to communicate the member nodes. A better cluster stability and a low maintenance overhead is aimed to achieve by electing volunteer and non-volunteer cluster heads.

[1]  Serge Fdida,et al.  Energy consumption models for ad-hoc mobile terminals , 2003 .

[2]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[3]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Keith J. Blow,et al.  Radio range adjustment for energy efficient wireless sensor networks , 2006, Ad Hoc Networks.

[5]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[7]  Wonchang Choi,et al.  A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[8]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[9]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[10]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[11]  Tomoyuki Ohta,et al.  An adaptive multihop clustering scheme for highly mobile ad hoc networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[12]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[13]  Imrich Chlamtac,et al.  Energy Efficient Design of Wireless Ad Hoc Networks , 2002, NETWORKING.

[14]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[15]  Zhang Guang-zhao.  A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network , 2007 .

[16]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[17]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[18]  Stefano Basagni,et al.  Mobile Ad Hoc Networking , 2010 .

[19]  Lenka Carr-Motyckova,et al.  On clustering in ad hoc networks , 2003 .

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

[21]  Tomoyuki Ohta,et al.  An Adaptive Clustering Scheme for Highly Mobile Ad Hoc Networks , 2002 .

[22]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[23]  Wei-dong Yang,et al.  A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[24]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).