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

Clustering Routing Algorithm Based on Spatial Information and Grads for WSN

作　　者：廖惜春[1] 杨志高[1] 任敬哲 

机构地区：[1]五邑大学信息与通信工程学院,广东江门529020

出　　处：《电视技术》2014年第5期120-123,163,共5页Video Engineering

摘　　要：针对LEACH算法在准备阶段出现的簇头分布不均匀、整个网络能耗不均衡，以及传输距离受限等不足，综合考虑空间信息和梯度、节点剩余能量、簇头能耗等因素，用于簇头的选举与数据的传输过程中，实现了LEACH算法的改进。仿真结果表明，改进后的算法与原LEACH算法相比，使网络中节点的能耗更加均衡，且推迟了网络中第一个消亡节点出现的时间，轮数增加了1倍，提高了整个网络中能量利用率以及网络性能，使网络寿命延长50％-69％。Against LEACH algorithm causes the uneven distribution of cluster head because it leads to the entire network energy consumption unbal-anced 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 are taken into consideration between cluster head selection and data transmission, so the improved LEACH algo- rithm is proposed. Simulation results show that the improved LEACH algorithm is more effective in reducing energy consumption of nodes , balances en-ergy consumption , delays the emergence of the first dead node, whose round increases double, and improves the energy utilization, and then the network life can be extend about 50% to 69%.

关 键 词：无线传感器网络 分簇路由 LEACH算法 空间信息与梯度算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]