一种基于改进遗传算法的环扇无线传感器网络分簇方法

摘要

本发明涉及一种基于改进遗传算法的环扇无线传感器网络分簇路由方法GACRP（improved Genetic Algorithm based annulus‑sector Clustering Routing Protocol for wireless sensor networks），该方法包含系统模型、成簇、寻找路由路径以及簇维护四个部分。通过计算每环最优簇数来构建簇，采用改进遗传算法来寻找最优路由路径，且考量能耗和负载均衡来维护簇，从而形成分布均匀、能耗和负载均衡的簇结构，有效延长网络生命周期，均衡网络负载，提高网络吞吐量和能量效率。