An Efficient Clustering Algorithm for Topology Maintenance and Energy Saving in MANETs M

Mobile Ad Hoc NETworks (MANETs) consist of wireless mobile nodes, each of which can act as a router to relay data for others without a pre-existing infrastructure. In MANETs, both topology maintenance and energy efficiency are important, but have usually been addressed separately. This paper proposes a new dynamic clustering algorithm to address both energy conservation and topology maintenance simultaneously. Energy is saved by optimizing the organization of the cluster and by reducing the flooding in backbone route discovery. Topology maintenance is achieved effectively by dynamically changing the structure of the network using an adaptive beacon message according to the mobility rate of the nodes.

[1]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[2]  George Kesidis,et al.  Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[4]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[5]  Rajesh Krishnan,et al.  Efficient clustering algorithms for self-organizing wireless sensor networks , 2006, Ad Hoc Networks.

[6]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[7]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

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

[9]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  John S. Baras,et al.  Clustering for transmission range control and connectivity assurance for self configured ad hoc networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[11]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Mario Gerla,et al.  Efficient flooding with Passive Clustering (PC) in ad hoc networks , 2002, CCRV.

[13]  Dali Wei,et al.  A Survey on Cluster Schemes in Ad Hoc Wireless Networks , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[14]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[15]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[16]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[17]  Saurabh Srivastava,et al.  Cluster based routing using a k-tree core backbone for mobile ad hoc networks , 2002, DIALM '02.

[18]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[19]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[20]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[21]  Dahlia Malkhi,et al.  K-clustering in wireless ad hoc networks , 2002, POMC '02.

[22]  Alok Aggarwal,et al.  Clustering algorithms for wireless ad hoc networks , 2000, DIALM '00.

[23]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  George Pavlou,et al.  Effective management through prediction-based clustering approach in the next-generation ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[25]  Jain-Shing Liu,et al.  Energy-efficiency clustering protocol in wireless sensor networks , 2005, Ad Hoc Networks.

[26]  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).