一种改进蚁群优化传感器网络簇头方法
【专利摘要】本发明涉及针对无线传感器网络簇头优化选取蚁群优化技术。为了实现在无线传感器网络能量均衡，适当选取做汇聚节点的簇头非常重要，本发明采用考虑了网络节点能耗因素改进的蚁群优化方法提高了网络的生命周期。当一个节点接到一个数据包时，会估算其邻居节点的剩余能量，并更新路由表，动态选择下一跳。信息素是蚂蚁从一个节点到另一个节点能量距离的倒数，然后每个节点增强信息素，并选择邻居节点中剩余能量最多的节点作为下一个簇头；经过多次迭代选取出做汇聚节点的簇头，通过考虑了网络节点能耗因素改进了蚁群优化方法，最终提高了网络能量平衡能力。
【专利说明】
一种改进蚁群优化传感器网络簇头方法
技术领域
[0001] 本发明涉及一种基于数据的非模型优化技术。
【背景技术】
[0002] 蚁群算法是一种新型的模拟进化算法，是其对自然界中蚁群真实的行为研究总结 而成。蚁群算法善于解决各种NP问题，诸如：背包问题、指派问题以及旅行商问题等。由于 在解决复杂优化问题中的良好性能，其发展前景获得了国内外学者的广泛认可。一般蚁群 算法实施的具体步骤以解决TSP问题为例为：
[0003] St印1:针对城市个数为 η 的 TSP 问题，其中N= {1，2, {(i，j)|i， jeN}，城市间的距离表示为D= ((^)ηΧη，每一条路径的信息素初始化为τ^Ο) =1/|A|， 假设投入m只蚂蚁进行工作，每只蚂蚁都从同一座城市i。出发，有k:= 1。因此当前最有 解为 W = {1，2, · · ·，η}
[0004] Step2 :外层循环开始，如果满足设定的最优解条件，则算法停止输出最优解；否 贝1J，让蚂蚁s(l < s < m)重新回到初始位置i。，用L(s)表示蚂蚁s行走的路径集合，初始 化L(s)为空。
[0005] Step3 :内层循环开始，当第s只蚂蚁所在的城市为i，如果 L(s) = N或{/|(U)e浼以你)}*0，按顺序完成所有蚂蚁的计算；否则 71 = {/|〇/)6浼化你)}-{丨()}*0且1^)辛1则其中概率为：
[0006] 、 ~ (1)
[0007] 到达城市 j，则 L(s) = L(s) U {j}，i := j ;
[0008] 如果；T = {/|(z_,/)e 关 0.且 L(s)乒 N，则到达 i。，L(s)= L(S) U {；[。}，；[:=；[。;重复执行8七6口3。
[0009] Step4:对于所有m只蚂蚁，按照L(s)中城市的顺序依次计算路径的长度，如果 L(s)辛N，同时路径长度充分大，则对m只蚂蚁中的路径长度进行比较，记录下路径长度最 短的蚂蚁为t。如果f(L(t)) <f(W)，则W:=L(t)，用式（2)加强W路径上的弧信息素，对 其他弧的信息素痕迹进行挥发操作。
[0010]
[0011]得到新的 τ "(k)，k : = k+Ι，重复执行 step2。
【发明内容】
[0012] 对于一般传感器网路，由于上述的算法没有考虑到网络节点当前的能耗问题，所 以对蚁群算法做如下改进，综合考虑节点的剩余能量选择下一轮的簇头。
[0013] 首先对蚂蚁的转移概率算法进行优化如下：
[0014]
(3)
[0015] 其中α为信息素权重，β为启发因子权重，信息素是蚂蚁从节点\到^的能量 距离的倒数：
[0016]
^4)
[0017] 其中4","; ω节点 '到ν j的能量距离，而能量距离又可表示为：
[0018] (5)
[0019]
[0020]
[0021]
[0022]
[0023] (6)
[0024] 其中Einit为节点的初始能量，E 节点vjlj v 的所需能量估算， timely，')点所需要的时间。当一个节点接到一个数据包时，会估算其邻居节点 的剩余能量，并更新路由表，动态选择下一跳。经过一定的轮数之后，轮数是设置的固定循 环次数roundtoupdate的倍数时，信息素的挥发按式（7)进行。
[0025] n (v；, Vj) = (1-p ) X n (v；, Vj) (7)
[0026] 然后每个节点增强信息素，并选择邻居节点中剩余能量最多的节点作为下一个簇 头（如节点 V])，增强的按式⑶进行。
[0027] Φι,ν]) = η{ν?,ν]) + Ε?(νν) (8)
[0028] 至此对于蚁群优化算法的改进完毕。
【主权项】
1. 本发明特征是针对无线传感器网络能量均衡问题，解决适当选取做汇聚节点的簇 头，通过考虑了网络节点能耗因素改进的蚁群优化方法从而提高了网络的生命周期。2. 在权利要求1中，信息素是蚂蚁从一个节点到另一个节点能量距离的倒数，然后每 个节点增强信息素，并选择邻居节点中剩余能量最多的节点作为下一个簇头。3. 在权利要求1中，本发明的另一个特征是当一个节点接到一个数据包时，会估算其 邻居节点的剩余能量，并更新路由表，动态选择下一跳。
【文档编号】H04W84/18GK105898897SQ201410783185
【公开日】2016年8月24日
【申请日】2014年12月15日
【发明人】彭力
【申请人】江南大学