Open Access

Genetic Algorithm Based Clustering for Large-Scale Sensor Networks

Cybernetics and Information Technologies's Cover Image
Cybernetics and Information Technologies
Special Issue on Logistics, Informatics and Service Science


Despite the success of various clustering algorithms for Wireless Sensor Networks (WSNs), there are few works that consider the interference between clusters. Obviously, interference-free clustering makes the communication more efficient and achieves energy saving. In this paper we propose a new clustering method for large-scale sensor networks. With this method the network is partitioned into clusters. Intra-cluster communication in a cluster has no interference by its neighbor clusters. Moreover, the proposed clustering is based on a Genetic Algorithm (GA), which can achieve optimal performance in terms of the number of isolated nodes. This is demonstrated by the simulation analysis.

Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, Information Technology