基于混合蛙跳算法的非均匀分簇WSNs路由协议

为使无线传感器网络(wireless sensor networks, WSNs)节点能量消耗相对均衡, 提出了一种能量均衡的可移动sink汇聚节点非均匀分簇路由协议(sink mobility based and energy balancing unequal clustering protocol, SEBUCP)。协议采用改进的混合蛙跳算法, 将剩余能量大、通信能力强的节点选为簇头并划分不同大小的簇, 在簇头之间引入竞争机制, 使分簇拓扑更加合理; 为减少簇头更换频率, 簇内采用簇头连续担任机制, 通过对比节点权值确定簇头交换时机, 并运用贪婪算法, 在簇头和sink之间选择最优中继节点; 为进一步减少节点能量消耗, 采用sink汇聚节点可移动方式, 避免了热点问题的出现。仿真结果表明, SEBUCP在网络生存周期、能量均衡等方面具有较好的性能。

Unequal clustering routing protocol for coverage strategy of WSNs based on shuffled frog leaping algorithm

In order to balance the energy consumption of WSN(wireless sensor networks), this paper presented sink mobility based energy balancing unequal clustering protocol(SEBUCP). By using the improved SFLA(shuffled frog leaping algorithm), SEBUCP chose the nodes having more energy as cluster heads and divided all nodes into clusters of different size. It introduced competition mechanism between cluster heads, which wss helpful to form a more rational topology. In order to reduce the cluster head replacement frequency, cluster head served continuously and by comparing nodes weight to determine the cluster head exchange time. It introduced the greedy algorithm to select an optimum relay node between cluster head and sink. To further reduce the energy consumption of nodes, it also introduced mobile sink routing algorithm and the hot-spots problem could be avoided. Simulation results show that SEBUCP has better performance in the network lifetime, energy balance and so on.