Title: ABP: a low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs

Authors: Damianos Gavalas, Grammati Pantziou, Charalampos Konstantopoulos, Basilis Mamalis

Addresses: Department of Cultural Technology and Communication, University of the Aegean, Mytilene, Lesvos Island, Greece. ' Department of Informatics, Technological Education Institute of Athens, Egaleo, Athens, Greece. ' Research Academic Computer Technology Institute, Patras, Greece. ' Department of Informatics, Technological Education Institute of Athens, Egaleo, Athens, Greece

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.

Keywords: mobile ad hoc networks; MANETs; clustering algorithms; cluster scalability; cluster stability; cluster manageability; energy efficiency; mobile networks; simulation.

DOI: 10.1504/IJSNET.2008.022710

International Journal of Sensor Networks, 2008 Vol.4 No.4, pp.260 - 269

Available online: 25 Jan 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article