CN110602757A 基于自适应遗传算法的无线传感器网络分簇路由方法 （上海海事大学）

基于自适应遗传算法的无线传感器网络分本发明提出基于自适应遗传算法的无线传的距离选择中继节点，将数据包路由至中继节22.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征3.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征4.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征n能量，网络中存活节点的平均能量以及阈值T(s)决定，T(s)的表达式如下所示：5.如权利要求4所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征6.如权利要求4所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征3i.E表示节点Si的剩余能量,EavgAlive表示网7.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征表示节点平均能量，各簇头节点至基站的距离之和以及成员节点至相应簇头距离之和，minpopDCH→BS表示种群中所有个体的各簇头节点至基站的距离之和的最小值，minpopDS→CH表示种群中所有个体的成员节点至相应簇头距离之和的最小值，avgpopDCH→BS表示种群中8.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征c1和Pc2为交叉概率调整的上9.如权利要求1所述的基于自适应遗传算法的无线传感器网络分簇路由方法，其特征m1和Pm2为变异概率调整的上掉L个体，设集合其中Cmax(k)和4[0005]本发明的目的在于提供一种基于自适应遗传算法的无线传感器网络分簇路由方5i.E表示节点Si的剩余能量,别表示节点平均能量，各簇头节点至基站的距离之和以及成员节点至相应簇头距离之和，minpopDCH→BS表示种群中所有个体的各簇头节点至基站的距离之和的最小值，minpopDS→CH表示种群中所有个体的成员节点至相应簇头距离之和的最小值，avgpopDCH→BS表示种群中6个体直接替换掉L个体，设集合Cmax＝{Cmax(k):f[Cmax(k)]＝m应用智能算法的分簇路由协议在保证协议有效性的同时实时性较差的问题；在分簇过程素来进行簇头的选择，簇头节点根据和相邻簇头之间的距离通过多跳的方式与基站通信，[0023]图1为本发明实施例提供的基于自适应遗传算法的无线传感器网络分簇路由的网[0024]图2为本发明实施例提供的基于自适应遗传算法的无线传感器网络分簇路由方法[0031]以下结合附图和具体实施例对本发明提出的基于自适应遗传算法的无线传感器7[0033]图1为本发明实施例提供的基于自适应遗传算法的无线传感器网络分簇路由的网若干簇型结构11和基站12。每个簇型结构11都包含一个簇头节点111和若干个普通节点[0034]图2为本发明实施例提供的基于自适应遗传算法的无线传感器网络分簇路由方法点，则节点的能耗为:其中表示距离8i.E表示节点Si的剩余能量,别表示节点平均能量，各簇头节点至基站的距离之和以及成员节点至相应簇头距离之和，minpopDCH→BS表示种群中所有个体的各簇头节点至基站的距离之和的最小值，minpopDS→CH表示种群中所有个体的成员节点至相应簇头距离之和的最小值，avgpopDCH→BS表示种群中9c1c2为本发明实施例一提供的自适应变异概率随着适应值变化的实际仿真图。参照图7以及图