蚁群算法在无线传感器网络路由能量均衡中的应用.pdfVIP

蒜霸 应用方法论 109 蚁群算法在无线传感器网络路由能量均衡中的应用 钟 平 (长沙商贸旅游职业技术学院，湖南长沙 410004) 摘 要 本文将蚁群算法应用于无线传感器路南中，将蚁群的信息素与网络节点的能量结合起来，在蚁群算法收敛的同时，在网络最短路 径和传感器节点能量均衡消耗之间进行平衡。通过仿真实验证明，该算法和基本蚁群算法相比，节点能量均衡消耗 ，延长了网络寿命。 关键词 无线传感器网络；能量均衡；蚁群算法 中国分类号 TP 文献标识码 A 文章编号 1673—9671一(2Ol1)o71—0109一Ol 无线传感器网络由众多具有感知 、通信和计算能力的传感器节点， 代表启发因子作用，I．表示i与j两城市之间路径的信息素浓度，．表示两 以无线的方式连接起来，在军事 、灾难救援、环境监测、医疗健康、家 城市的能见度，与两城市间的距离相关，allowedk表示蚂蚁k下一步允许 庭监护以及其他众多领域都有广泛的应用前景。但是在实际情况中，无 选择的城市。蚂蚁在遍历过程中，各条路径的信息素会逐渐消退，用参 线传感器的能量是有限的并且在采集数据的过程中有能量消耗，所以节 数l 表示信息素的残留因子，为防止信息素无限累积，p的取值范围是 点能量消耗快慢对于网络寿命的长短有极为关键的作用。很多研究者在 o【1)。每只蚂蚁在走完一步或者完成对N个城市的遍历后，需要对残留信 研究无线传感器路由算法的时候仅仅考虑了节点间距离因素，使得数据 息进行更新处理。设 ‘+)表Z~t+n时刻后在路径 (i，j)上残留的信息素 沿着最短路径传输和采集，这样会导致最短路径上的传感器节点能量消 量，计算公式为： 耗过快而降低到正常工作值以下，缩短了网络的寿命。因此，需要设计 (f+月)= △ (2) 一 种新的路由算法，均衡各传感器节点的能量消耗，才能延长网络的寿 命，保证数据传输的连续性和持久性。 其中，△=∑△ (f)，△l，(f)表示在路径(i,j)上的信息素增 蚁群算法因为具有自组织、动态多路径和鲁棒性而特别适合于无线 量，A (f)表示第k只蚂蚁在本次循环中在路径 (i,j)上留的信息量。在 传感器网络路由的应用。基于蚁群算法的各种优势，本文提出了一种基 计算At的时候，采用蚁周模型计算法，即： 于蚁群算法的无线传感器网络路由能量均衡算法，在传感器节点传输数 据的时候既考虑了节点间的距离因素，叉考虑了节点的剩余能量和传输 △ ： 若第 蚁在本次循环 过 ‘‘ 数据的能量消耗，延长的网络的寿命。 (3) 1基本蚁群算法模型 l0 否则 1991年，M．dofigo等人将蚁群算法应用于求解TSP问题，提出了基本 2蚁群算法在WSN路由能量均衡中的应用 蚁群算法的数学模型。TSP问题是求在N个城市中确定一条最短的遍历 将蚁群算法应用于无线传感器网络路由中，假设在传感器节点i向传 所有城市有且仅有一次的回路。设in为蚂蚁的数量，N个城市中蚂蚁的 感器节点j发送数据时的发送能耗为 ，j点接收能耗为E ，