1.一种无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,包括:
设定网络的基本参数,确定能耗模型,结合高斯分布产生遗传算法的初始解;
当达到设定的轮数时,计算每个染色体的适应性函数值,使用精英法保留个体,并选择两个染色体作为父本,交叉互换,生成新的子代,进行基因位突变;
确定簇头节点,更新全局信息素,当达到蚁群算法的循环次数时,每一个簇头节点使用蚁群算法需找到基站的路径;
更新路由表,计算候选节点,使用轮盘赌方法选择下一跳的节点,直到蚂蚁到达基站,完成簇内传输和簇头到基站的传输,得到能耗最小的传输路径。
2.根据权利要求1所述的无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,所述网络参数包括:网络规模、节点数量、节点分布、节点初始能量、节点通信半径、传输报文。
3.根据权利要求2所述的无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,所述确定能耗模型包括:对节点的计算能耗和通信的能耗,每一轮运行均需包括:搜索路径能耗和数据传输能耗,通过降低搜索路径能耗和传输数据过程中节点之间的通信能耗来建立能耗模型,在模型中,包括能耗发送模块和能耗接收模块,能耗发送模块通过发送器进行能耗发送,发送器的发送能耗是发送电路和功率放大电路的能耗之和,经验公式为:
n
ETx(k,d)=ETx‑elec(k)+ETx‑amp(k,d)=k*Eelec+k*εamp*d;
式中,Eelec为无线电电路发送一个字节的信息消耗,单位为nj/bit,εamp为功率放大系数,n为路径下降指数,d为节点i和j的欧氏距离,k为传输信息的数据包大小,ETx‑elec(k)为发送电路的能耗,ETx‑amp(k,d)为功率放大电路的能耗;
其中,参数εamp和n的取值受d和关键距离d0的影响,式中,xi和yi是节点i的横坐标值和纵坐标值,xj和yj是节点j的横坐标值和纵坐标值;
2
当d<d0时,选用自由空间模型:ETx(k,d)=Eelec*k+εfs*k*d;
式中,εfs=εamp为功率放大系数,n=2;
4
当d≥d0时,使用多路径衰减模型,ETx(k,d)=Eelec*k+εmp*k*d;
εamp=εmp为功率放大系数,n=4;
接收信息使用的模型为:
ERx(k)=ERx‑elec(k)=ETx‑elec(k)=Eelec*k;
2 4
其中,Eelec=200nj/bit,εfs=10pj/bit/m,εmp=0.0013pJ/bit/m。
4.根据权利要求3所述的无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,所述适应性函数的公式为:式中,C为网络内簇头的集合,E0为节点的初始能量,Ei为i节点的剩余能量,EIntracluster为簇内通信的能耗, Ei_CH为成员节点i传输数据到簇头的能耗,即成员节点传输数据到簇头,Etran为簇头传输数据到sink节点的传输能耗,Etran=round(disCHtoSink/R)*ER,round(disCHtoSink/R)为簇头到sink节点的路径条数向无穷大方向取整,R为通信半径,ER为传输一个通信半径的长度所消耗的能量。
5.根据权利要求4所述的无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,所述确定簇头节点,更新全局信息素过程还包括:通过所述的蚁群算法寻找路径时,源节点产生前向蚂蚁搜索路径,到达终点后,终点产生后向蚂蚁沿原路径返回,更新信息素;寻找路径阶段,对下一跳节点的概率进行计算,所述下一跳节点的概率计算式为:
式中,τij为全局信息素,ηij为节点的剩余能量,和β表示对应的次幂,t为当前网络运行的时间,allowedi为节点i的候选节点组成的集合;
为了避免产生冗余的路径或环路,在选择下一跳节点时,结合距离因子,为了平衡网络能耗和延长网络寿命,在启发期望因素中,考虑节点的剩余能量,其中:式中,disiToSink为节点i到sink节点的距离,disjToSink为候选节点j到sink节点的距离,E0为节点的初始能量,R为节点的通信半径,Q为常数;
当 表示候选节点i距离sink节点的距离更近;
当 表示候选节点j距离sink节点的距离更近;
当前向蚂蚁完成路径的搜索,到达sink节点时,sink节点会产生后向蚂蚁,互相蚂蚁会沿着路径返回,更新全局信息素,给下一轮的前向蚂蚁提供正反馈;全局信息素的更新式为:
τij(t+1)=(1‑ρ)*τij(t)+ρ*Δτij(t);
式中,ρ为蒸发系数,在没有蚂蚁走过的路径上信息素会随着时间蒸发,1‑ρ是信息素的剩余因子,Δτij为节点i到j之间链路上信息素的变化量, M为常数,length为路径的长度,Emean为路径中节点的平均剩余能量;
在全局信息素更新完毕后,路径短,剩余能量高的路径上信息素会增多;路径长,节点剩余能量较少的路径上信息减少。
6.根据权利要求5所述的无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,其特征在于,还包括:
所述网络的寿命计算公式为:
lifetime=w1*FND+w2*HND+w3*LND;
式中,FND为第一个节点死亡的轮数,HND为一半节点死亡的轮数,LND为全部节点死亡的轮数,w1、w2、w3为常量,设定w1=w2=0.5,w3=0。