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.

[1]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[2]  Wang Yan.  Improved EEUC routing protocol for wireless sensor networks , 2013 .

[3]  Cheng Liang-lun.  Highly data fusion unequal clustering routing protocol for wireless sensor networks , 2009 .

[4]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[5]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Muttukrishnan Rajarajan,et al.  A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[7]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[8]  Liu Ling.  Unequal Scaled Energy-efficient Clustering Routing Algorithm for Wireless Sensor Networks , 2008 .

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[11]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[12]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[13]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.