基于改进混沌遗传算法的WSN多跳LEACH路由协议

摘要

本发明涉及一种无线传感器网络（WSN）路由协议，特别是基于改进混沌遗传算法的WSN多跳LEACH路由协议ICGA‑LEACH（an improved multi‑hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks），ICGA‑LEACH考量节点剩余能量、节点剩余能量与负载比和节点中心度来定义簇头选举阈值函数，使位于簇中心、负载较小且能量多的节点成为簇头的概率大，从而形成均匀分布的簇，降低簇内通信能耗。为了降低簇间通信能耗，采用混沌遗传算法来寻找全局最优的多跳路由路径。此外，采用自适应的轮周期来进行簇维护，减少大量频繁成簇产生的控制报文，进一步降低了网络能耗。因此，ICGA‑LEACH在均衡网络负载的同时提高了网络能量效率，有效延长了网络生命周期。