基于方形最优规模双簇头的WSNs分簇路由算法

摘要

针对无线传感器网络(WSNs)中传统的分簇路由存在单簇头能耗不均匀的问题，提出了一种基于方形最优规模双簇头的WSNs分簇路由算法(SOSCH).该算法应用于方形监测区域，根据节点数量、与中继转发节点之间的距离等因素确定簇头最佳规模，对LEACH协议算法中的簇头选举阈值公式加以优化，结合距离、节点消耗所剩能量和节点密度条件与随机生成数比较，普通节点以能量为限制的竞争半径动态入簇，完成簇群建立后竞选副簇头，分担主簇头数据收集与融合能量消耗，并转发给主簇头；簇间路由阶段，簇头以多跳与单跳方式传输数据，中转节点能量、位置选取能提高簇间数据传输效率.将SOSCH与LEACH、LEACH-C、EADC算法进行对比实验，结果表明该算法能够提高监测区域网络寿命，有效降低网络能量能耗.

关键词

无线传感器网络 / 方形 / 副簇头 / 路由算法