基于空间信息与梯度的WSN分簇路由算法

针对LEACH算法在准备阶段出现的簇头分布不均匀、整个网络能耗不均衡,以及传输距离受限等不足,综合考虑空间信息和梯度、节点剩余能量、簇头能耗等因素,用于簇头的选举与数据的传输过程中,实现了LEACH算法的改进。仿真结果表明,改进后的算法与原LEACH算法相比,使网络中节点的能耗更加均衡,且推迟了网络中第一个消亡节点出现的时间,轮数增加了1倍,提高了整个网络中能量利用率以及网络性能,使网络寿命延长50%~69%。

Clustering routing algorithm based on the spatial information and grads for WSN

Against LEACH algorithm causes the uneven distribution of cluster head because it leads to the entire network energy consumption unbalanced during the network preparation stages, its transmission distance is limited and so on. After the spatial information, grads, residual energy, cluster energy consumption and other factors were taken into consideration between cluster head selection and data transmission, we have improved LEACH algorithm. Simulation results show that the improved LEACH algorithm is more effective in reducing energy consumption of nodes , balances energy consumption , delays the emergence of the first dead node, whose round increases double, improves the energy utilization, and then the network life can be extend about 50% to 69%.