基于自适应遗传算法的无线传感器网络分簇路由方法

本发明提出基于自适应遗传算法的无线传感器网络分簇路由方法包括以下步骤：在监测区域内，随机均匀部署传感器节点，节点能根据接收到的信号强弱判断相对距离；利用传感器节点的初始位置和能量信息进行种群初始化操作；计算适应值，根据适应值进行精英保留以及自适应交叉变异操作；判断所述适应值是否达到迭代停止条件，若否，则转至上一步骤，若迭代完成，则根据最优个体中的分簇方案对节点进行分簇；判断簇头是否在基站的通信范围内，如果是，则簇头直接与基站通信；如果不是，继续根据簇头间的距离选择中继节点，将数据包路由至中继节点，直到数据包被传送至基站。改进了遗传算法的选择、交叉和变异机制，提升了算法的全局搜索能力和收敛速度。