Combinatorial Optimization-Based Clustering Algorithm for Wireless Sensor Networks

Yuxiao Cao and Zhen Wang

Mathematical Problems in Engineering, 2020, vol. 2020, 1-13

Abstract:

As node energy of wireless sensor networks (WSN) is limited and cannot be supplemented after exhaustion, clustering algorithm is frequently taken as an effective method to prolong the lifetime of WSN. However, the existing clustering algorithms have some drawbacks, either consuming excessive energy as a result of exchanging too much controlling information between nodes, or lacking a comprehensive perspective in terms of the balance among several conflicting objectives. In order to overcome these shortcomings, a novel combinatorial optimization-based clustering algorithm (COCA) for WSN is proposed in this paper. Different from the above mentioned algorithms which take clustering as a continuous optimization problem, COCA solves the clustering problem from the perspective of combinatorial optimization. Firstly, the clustering of WSN is abstracted into a combinatorial optimization problem. Then, the binary particle coding scheme of cluster head is proposed, which is based on the corresponding relationship between nodes and particle position vectors, and the fitness function is designed according to the parameters used in the process of cluster formation. Finally, the binary particle swarm optimization algorithm is applied to implement the clustering. COCA is validated under different scenarios compared with three other clustering algorithms. The simulation results show that COCA has better performance than its comparable algorithms.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/6139704.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/6139704.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:6139704

DOI: 10.1155/2020/6139704

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().