Research Of Uneven Clustering Routing Algorithm In Wireless Sensor Networks Based On Energy Optimization

Wireless Sensor Network, short for WSN, is a kind of wireless ad hoc networks, consist of lots of low-cost micro-sensors. Both academia and industry have done a lot of research on its routing algorithms, one of the key technologies. Design of the WSN routing algorithms should concern about the energy consumption of a single node, and also the balance of energy consumption of the entire network.This paper is mainly on the energy optimization of WSN routing algorithms, and proposes a improved algorithm, based on shortcoming of the typical clustering routing algorithm LEACH.The main work of this paper is described as following:1) Research on typical clustering routing algorithm LEACH, and analyze the advantages and disadvantages of the algorithm, based on the basics of WSN.2) Proposes a improved Uneven Clustering-based Multi-hop Routing protocol, short for UCMR, based on shortcoming of the typical clustering routing algorithm LEACH.3) Compare the LEACH and UCMR algorithm by using simulation results, and analyze the performance of the UCMR algorithm.UCMR protocol has three improvements just described as following:1) Uses a kind of new cluster head election algorithm with competition radius and waiting time. UCMR algorithm selects the candidate cluster head, by using a new cluster head selection mechanism competition; These candidate cluster head compete to becoming the cluster head with timing broadcast, which regard residual energy as calculation parameters.2) Uses the specific data fusion algorithm. UCMR algorithm uses data fusion algorithm based on principal component analysis algorithm, and then send fused data to base station.3) Uses multi-hop routing algorithm based on weight-setting. Cluster heads sent data to the base station through optimized routing in multi-hop, by selecting the relay node with weights.Finally, simulation results show effectiveness of the UCMR algorithm in saving node energy, balancing network energy consumption and extending the network lifetime. Research of UCMR algorithm in this paper provides some reference for the future work of improving LEACH.