Novel dynamic routing algorithm for energy optimization in WSN

作者：Yang Yin Tang^*; Gao Xiang; Chai Chang Chun; Zhang Jian Xian

来源：Journal of Xidian University, 2010, 37(5): 777-782.

DOI：10.3969/j.issn.1001-2400.2010.05.001

• Cluster head
• Clustering
• Dynamic routing
• Energy consumption
• Energy optimization
• Hierarchy algorithm
• Life span
• Load-balanced
• Low energies
• Multi-hop clustering
• Multihop
• Novel algorithm
• Optimizing energy
• Poisson process
• Radio range
• Simulation result
• Time complexity
• Voronoi diagrams
• Wireless sensor

According to the effect of limited radio range of sensor nodes upon routing in wireless sensor networks(WSN), an improved multi-hop clustering algorithm based on the minimal structure tree(MST) is proposed to ameliorate the problems of energy consumption because of routing. This algorithm optimizes cluster heads according to the characteristic in the poisson process of the voronoi diagram, and establishes the MST as sensor nodes'; dynamic routing for optimizing energy consumption in WSN. This algorithm establishes the MST as sensor nodes'; routing and then optimizes the distributed density of cluster heads according to the characteristic in the poisson process of the voronoi diagram. Simulation results indicate that the novel algorithm is able to make energy load balanced at the premise of the cost tolerance, prolong the life-span of the networks effectively and reduce the time complexity compared with multi-hop hierarchy algorithms based on low-energy adaptive cluster hierarchy (LEACH) under the same simulation conditions.

• 出版日期2010
• 单位西安电子科技大学