文档介绍：该【蚁群算法在无线传感器网络路由能量均衡中应用 】是由【书生教育】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【蚁群算法在无线传感器网络路由能量均衡中应用 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。精选文档精选文档1精选文档蚁群算法在无线传感器网络路由能量均衡中的应用摘 要本文将蚁群算法应用于无线传感器路由中,将蚁群的信息素与网络节点的能量联合起来,在蚁群算法收敛的同时,在网络最短路径和传感器节点能量均衡耗费之间进行均衡。经过仿真切考证明,该算法和基本蚁群算法对比,节点能量均衡耗费,延伸了网络寿命。重点词无线传感器网络;能量均衡;蚁群算法中图分类号TP文件表记码A文章编号1673-9671-(2011)071-0109-01无线传感器网络由众多拥有感知、通讯和计算能力的传感器节点,以无线的方式连结起来,在军事、灾害营救、环境监测、医疗健康、家庭监护以及其余众多领域都有宽泛的应用远景。可是在实质状况中,无线传感器的能量是有限的而且在收集数据的过程中有能量耗费,所以节点能量耗费快慢关于网络寿命的长短有极为重点的作用。好多研究者在研究无线传感器路由算法的时候只是考虑了节点间距离要素,使得数据沿着最短路径传输和收集,这样会致使最短路径上的传感器节点能量耗费过快而降低到正常工作值以下,缩短了网络的寿命。所以,需要设计一种新的路由算法,均衡各传感器节点的能量耗费,才能延伸网络的寿命,保证数据传输的连续性和长久性。蚁群算法由于拥有自组织、动向多路径和鲁棒性而特别合适于无线传感器网络路由的应用。鉴于蚁群算法的各样优势,本文提出了一种鉴于蚁群算法的无线传感器网络路由能量均衡算法,在传感器节点传输数据的时候既考虑了节点间的距离要素,又考虑了节点的节余能量和传输数据的能量消耗,延伸的网络的寿命。1基本蚁群算法模型精选文档精选文档2精选文档1991年,等人将蚁群算法应用于求解TSP问精选文档精选文档6精选文档题,提出了基本蚁群算法的数学模型。TSP问题是求在N个精选文档精选文档6精选文档城市中确立一条最短的遍历全部城市有且仅有一次的回路。设m为蚂蚁的数目,N个城市中蚂蚁的数目为,此中bi(t)表示在t时刻位于城市i的蚂蚁数目,ij(t)表示t时刻城市i与j之间的信息素浓度,在初始状态时精选文档精选文档6精选文档各城市间的信息素浓度同样都为一常数const,用Pijk(t)来计精选文档精选文档6精选文档算蚂蚁在t时刻从城市i选择挪动到城市j的概率,Pijk(t)的精选文档精选文档6精选文档计算表达式为:=(1)精选文档精选文档6精选文档在式(1)中,参数α代表蚂蚁运动过程中信息素起的作用程度,β代表启迪因子作用,τij表示i与j两城市之间路径的信息素浓度,ηij表示两城市的能见度,与两城市间精选文档精选文档6精选文档的距离有关,allowedk表示蚂蚁k下一步同意选择的城市。蚂蚁在遍历过程中,各条路径的信息素会渐渐减退,用参数1-ρ表示信息素的残留因子,为防备信息素无穷积累,ρ的精选文档精选文档10精选文档取值范围是[0,1)。每只蚂蚁在走完一步或许达成对N个城市精选文档精选文档6精选文档的遍历后,需要对残留信息进行更新办理。设τij(t+n)表示精选文档精选文档6精选文档t+n时刻后在路径(i,j)上残留的信息素量,计算公式为:τij(t+n)=ρτij(t)+τij(2)此中,,τij(t)表示在路径(i,j)上的信息素增量,τijk(t)表示第k只蚂蚁在本次循环中在路径(i,j)上留的信息量。在计算τijk的时候,采纳蚁周模型计算法,即:3)2蚁群算法在WSN路由能量均衡中的应用将蚁群算法应用于无线传感器网络路由中,假定在传感器节点i向传感器节点j发送数据时的发送能耗为Esend,j点接收能耗为Ereceive,Es为传感器节点正常工作的能量临界值,则节点i和j一定知足:0(4)Es(5)公式(4)表示节点i拥有正常传递数据的能力,公式(5)表示节点j在接收数据后有能力将数据发送到下一传感器节点。节点i选择节点j采纳公式(1),此中ηij计算方式为:精选文档精选文档6精选文档ij=(6)dij指i和j两点之间的路径长度,Einistal指传感器节点初始能量值。这样在节点i遍历网络时不单考虑了与下一跳节点之间的距离还考虑了下一跳节点的节余能量和传输到下一跳节点的能量耗费。关于传感器节点挪动时信息素浓度的变化,经过信息素加强和信息素蒸发两种体制实现,这样能够保证数据传输时自动选择优化路径。在节点i遍历到节点j后,i和j之间的路径信息素浓度依据公式(2)增添。为了防止传感器节点遍历时过早地集中在某条路径中而使得该路径节点能量消耗过快致使网络瘫痪,使用公式(3)对路径信息素浓度进行周期性蒸发,减小过去信息素影响进而促使新路径的使用。实验仿真及剖析假定无线传感器网络部署的范围为一个200×200的正方形地区,数据发送源节点位于(0,0),目的节点为200,200),在地区内随机散布160个传感器节点,节点的通讯半径为20,初始能量均为100个单位,临界工作能量为20个单位,,,节点的距离经过平面两点间的距离公式来进行计算。取α=2,β=1,ρ=,用仿真切验对鉴于基本蚁群算精选文档精选文档14精选文档法的路由算法和本文提出的路由算法进行比较,每个算法实验履行30次,每次履行1000次循环。从图2实验结果中能够看出,采纳鉴于基本蚁群算法来进行WSN路由时,某些传感器节点能量耗费过大而其余节点能量利用不充分,这样致使了优势路径中传感器节点负担较大致使网络寿命短暂;而图1中采纳本文提出的蚁群算法的来进行WSN路由时,节点能量耗费相对均匀,均衡了WSN各传感器节点的能量利用,进而延伸了网络寿命。参照文件梁华为,陈万明,李帅,[J].传感器技术学报,2007,20(11).叶志伟,、β、ρ设置的研究­-以TSP问题为例[J].2004,(7).马良,[J].管理科学学报,2001,4(2).任丰原,黄海宁,,2003,14(7).[5]DorigoM,-3,Belgium:UniversiteLibredeBruxelles,(1977―),男,湖南湘阴人,讲课老师,主要从事数学与应用数学方面的教课与研究。‘注:本文中所波及到的图表、讲解、公式等内容请以PDF格式阅读原文精选文档精选文档16精选文档