基于网格的无线传感器网络非均匀分簇算法

摘要

In wireless sensor network,the first thing to consider is how to solve energy consumption problem.According to the data redundancy and energy waste caused by uneven node energy consumption and distributed dense nodes,a new kind of energy saving routing algorithm is put forward.It uses virtual grids and unequal cluster to balance network energy consumption.The simulation results show that the algorithm can effectively reduce redundancy data,balance the energy consumption among cluster groups and extend the network' s life compared with LEACH protocol and EEUC protocol.%在无线传感器网络中,首先要考虑的是如何解决能耗问题.针对无线传感器网络现有算法存在的节点能耗不均匀及节点部署密集造成的数据冗余和能量浪费,提出了一种节能路由算法UECG.通过设定虚拟网格以及非均匀分簇来实现网络能量的均衡消耗.仿真结果表明,与LEACH协议及其改进协议EEUC相比,UECG算法能够有效减少冗余数据,平衡簇群间的能量消耗,达到延长网络寿命的目的.