基于区域划分的WSN非均匀多跳分簇路由算法

延长网络生存周期是WSN的核心问题之一.为均衡网络能耗,有效延长网络生存周期,提出一种保证区域能耗均衡的非均匀多跳分簇路由算法.通过对监测区域的等间距环形划分和等夹角扇形划分,得到同环簇大小相等、不同环簇大小由外到里依次递减的非均匀分簇方案,保证网络能耗效率最优.在簇头选取阶段,通过与距离相关的通信代价评价函数在每个子区域选择最合适的节点作为簇头,减少网络局部能耗.仿真结果表明了所提出算法的有效性.