一种基于LEACH的无线传感网络路由协议

A Wireless Sensor Network Routing Protocol Based on LEACH

针对传统无线传感网络中LEACH算法能量消耗导致节点过早死亡等问题,文中在LEACH算法的基础上提出一种改进算法。该算法首先针对普通节点和簇首节点的选取分配了不同的加权概率,在阈值上同时考虑当前节点和所有节点的总能量。该算法借助维诺图实现对簇的划分,并采用优化的A^*算法实现多跳传输技术。仿真实验结果表明,改进算法在死亡节点及能量消耗等问题上取得了较好的效果,最大循环次数之后,存活节点数量是原始算法的5倍,节点剩余能量是原始算法的8.8倍。

Aiming at the problems of LEACH algorithm energy consumption leading to premature death of nodes in traditional wireless sensor networks,an improved algorithm based on LEACH algorithm was proposed in this study.This algorithm firstly assigned different weighted probabilities to the selection of common nodes and cluster-head nodes,and considered the total energy of the current node and all nodes at the same time on the threshold value.Then,this algorithm realized the cluster division with the help of Veno diagram,and used the optimized A^* algorithm to realize multi-hop transmission technology.Simulation results showed that the improved algorithm had achieved good results on dead nodes and energy consumption.After the maximum cycle times,the number of surviving nodes was 5 times of the original algorithm,and the remaining energy of nodes was 8.8 times of the original algorithm.