Centralized Clustering Evolutionary Algorithms for Wireless Sensor Networks

Hierarchical routing is based on dividing the overall network structure into a set of smaller regions, each is managed via the so-called cluster head (CH). The cluster head is responsible for both inter-and intra-networking across all the sensors in the network. The clustering process greatly impacts the overall performance of the network (e.g., lifetime and energy consumption). As the size of the network increases, so does the complexity of the clustering process. Thus, evolutionary algorithms are typically used to cope with increasing complexity of the process. This paper surveys recent centralized techniques for clustering in both heterogeneous and homogenous WSNs.