A Low Energy Uneven Clustering Topology Control Algorithm for Wireless Networks

Taking into account the shortcomings of existing topology control algorithms for wireless sensor networks, a low energy uneven clustering (LEUC) topology control algorithm is proposed in this paper. The algorithm adopts three-stage election mechanism of cluster heads. First, selecting the candidate cluster heads is based on the threshold parameter. Second, the competition of temporary cluster heads takes advantage of the calculation of competition radius. Third, the generation of formal cluster heads makes use of the minimum distance to the cluster centroid. On this basis, the multi-hop mode is used in the communication between clusters. The network overhead of the next hop is considered when selecting the relay nodes. The simulation results show that the proposed algorithm can effectively optimize the topology of the clusters, balance the node energy consumption and prolong the network lifetime compared to classic algorithms.