ABP: a low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs. (27th January 2009)

• Record Type: Journal Article
• Authors: Gavalas, Damianos; Pantziou, Grammati; Konstantopoulos, Charalampos; Mamalis, Basilis
• Is Part Of: International journal of sensor networks. Volume 4:Number 4(2008)
• Page Start: 260
• Page End: 269
• Publication Date: 2009-01-27
• Subjects: mobile ad hoc networks -- MANETs -- clustering algorithms -- cluster scalability -- cluster stability -- cluster manageability -- energy efficiency -- mobile networks -- simulation; Sensor networks -- Periodicals; 681.2
• Languages: English
• ISSNs: 1748-1279

Abstract

Clustering techniques have been proposed to construct hierarchies of nodes inside Mobile Ad Hoc Networks (MANETs) thereby increasing their scalability and manageability and reducing the amount of maintained routing information. Herein, we introduce a distributed clustering algorithm that uses both location and energy metrics for cluster formation. Our proposed solution addresses cluster stability, manageability and energy efficiency issues. Unlike existing active clustering methods, our algorithm relieves the network from the unnecessary burden of control messages broadcasting, especially for relatively static and quasi-static network topologies. The efficiency, scalability and competence of our algorithm against alternative approaches have been demonstrated through simulation results.