A New Clustering Algorithm Using Links' Weight to Decrease Consumed Energy in MANETs

Abbas Afsharfarnia, Abbas Karimi


One of the most important problems of clustering algorithms in mobile ad-hoc networks (MANETs) is the relatively low stability in generated clusters which are resulted by rapid clusters destruction and high energy consumption in performing the re-clustering processes. Many algorithms have been provided to increase the clusters stability of which the most significant are weight-based algorithms. In weight-based algorithms, only limited information of each node is used to determine its weight and it causes that the best possible option for cluster-head is not selected. The purpose of this paper is providing one weight-based algorithm in which each node's weight determination is performed not only by using its node information but also its neighbor’s nodes information and this work is performed by determining the links' weight between nodes that provide connections between nodes. Via this method, the best possible options can be selected as cluster-head. In simulations and performed experiments, it is revealed that the generated clusters by our proposed algorithms have very high stability.

Full Text:


DOI: http://dx.doi.org/10.12928/telkomnika.v12i2.59

Article Metrics

Abstract view : 398 times
PDF - 223 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604