基于改进蚁群算法WSN路由协议.pdfVIP

基于改进蚁群算法的WSN 路由协议 刘晓东，冒勇军 上海师范大学数理信息学院，上海 (200234) E-mail: lxdlxdhero@163.com 摘 要：针对无线传感网络节点能量有限的特点，利用蚁群能够发现从巢穴到食物源之间最 优路径的特性，提出一种改进蚁群算法。该算法将蚂蚁的信息素与网络节点的能量以及节点 之间的时延结合成算法控制因子。仿真结果表明：算法使网络的能量消耗相对均衡，延长了 整个网络生命周期，并能有效地缓解网络拥塞、降低平均时延。 关键词：无线传感网络；蚁群算法；路由协议；信息素 无线传感网络 （WSN, Wireless Sensor Network ）是目前研究热点之一，它是集信息采集、 信息处理、信息传输于一体的综合智能信息系统，具有广阔的应用前景。WSN 节点通常能 量有限，当自身能量消耗殆尽，节点即失效。针对无线传感网络的特点，已提出了许多相关 路由协议，如 DD[1]，PEGASIS[2]，GITDC[3]等。目前大多数路由协议主要考虑能耗因素， 研究目标单一。实际上在评价无线传感网络路由算法时，除了节能外，还应该考虑网络的时 延、拥塞、传输效率、鲁棒性等性能指标。本文提出一种改进蚁群算法，该算法能使各传感 器节点的 能量消耗均衡，从而延长了整个网络的生命周期，并能有效缓解网络拥塞、降低平均时 延。最后用 Matlab 进行算法的实现和仿真。 1. 蚁群算法 蚁群算法又称蚂蚁算法，根据仿生学家的研究结果，蚂蚁具有找到蚁穴与食物源之间最 短路径的能力，其原理在于蚂蚁在所经过的路径上留下一种称为信息素的挥发性分泌物。蚂 蚁根据信息素的浓度来指导自己的运动方向，倾向于朝着信息素浓度高的方向移动，同时， 该信息素会随着时间的推移逐渐挥发掉，于是路径的长短及该路径上通过的蚂蚁的多少就对 残余信息素的强度产生影响。反过来信息素的强弱又指导其它蚂蚁的行动方向。因此，某一 路径上走过的蚂蚁越多，则后来者选择该路径的概率就越大。这样便形成一种正反馈，通过 这种正反馈机制，蚂蚁最终可以找到最优路径。 如图 1 所示，图 1 中的节点B 表示蚁穴，节点 F 表示食物源。开始时，从节点 B 放出 若干只蚂蚁到 F ，这时它们会以相等的概率选择 B-C-F ，B-D-F 和 B-E-F 支路，每只蚂蚁在 所经过的路径上要释放一定数量的信息素，这些信息素以一定的速率挥发，蚂蚁判断前进的 道路时选择信息素强度最大的道路。 在图中，当选择 B-D-F 支路的蚂蚁按原路返回到节点 A 时，，因为其余 2 条路径的长 度较长，从节点 A 出发的蚂蚁还没有返回。这时，B-D-F 上的信息素强度高于其余 2 条支 路上的信息素强度，因此后续蚂蚁选择 B-D-F 支路的概率就变得最大。这样 B-D-F 支路上 的信息素强度就会越来越大，而其余2 条支路随着蚂蚁访问次数的减少，信息素就会变得越 来越少，最终，所有的妈蚁都选择了长度最短的 B-D-F 支路。 - 1 - C B D F E 图 1 基本蚁群算法 2. 基本蚁群算法数学模型 蚁群算法最初是用来解决寻优问题的。基本的蚁群算法数学模型如下： 算法初始化中，所以的边都被赋与一定的信息素，蚂蚁 k(k=1,2,…m)在运动过程中，根 据各条路径上的信息量决定其转移方向。用禁忌表