基于萤火虫算法优化FCM的WSN路由算法

针对无线传感器网络节点能源有限,容易出现能量负载不均衡的问题,提出了一种基于萤火虫算法优化模糊C均值(FCM)的无线传感器网络(WSN)路由算法(FFACM),优化了分簇路由算法中的分簇阶段和簇间路由建立阶段。在分簇阶段,使用萤火虫算法计算初始聚类中心,避免模糊C均值算法因初始聚类中心而陷入局部最优的问题。在选择簇首节点上,建立关于剩余能量和距离的适应度函数,选取适应度值最大的节点作为簇首节点并动态更新。通过计算节点间的链路代价并根据剩余能量和到sink节点的距离建立代价函数,选择代价函数值最小的节点建立簇间多跳路由,使得簇首节点的负载降到最低。从仿真实验结果可知,相比于其他无线传感器网络的路由算法,FFACM算法能有效均衡网络负载,降低节点能耗,从而延长网络的使用周期。     

基于距离分簇算法的WSN组网方法

针对无线传感器网络中传感器节点能量受限不能及时供给的问题,提出一种基于距离分簇算法的无线传感器网络组网方法,旨在均衡节点负载,提高通信效率。算法由Sink节点发起,主要通过设置Sink节点的不同通信距离来划分传感器网络,根据网络层数设定每个簇的最大节点数目,引入簇首轮换机制保证网络存活周期,根据多跳通信路由函数选取簇间通信最佳路由。仿真结果验证了算法能够有效降低网络能耗和延长网络生存周期。     

具有能量补给的无线传感器网络能量感知路由算法

为适应新能源条件下无线传感器网络的能量补给特点,根据节点自身能量起伏变化和能量补给的速率等特点,提出了一种考虑能量补给因素的无线传感器网络能量感知路由算法——PHEA.PHEA将传感器节点从周围环境中获取能量的因素考虑进路由算法中,并使用信息融合D-S证据理论算法选择下一跳节点,使得能量消耗能够平均分配到整个网络中.仿真结果表明,算法改善了能量补给因素条件下无线传感器网络中的能量消耗的均衡特性,延长了网络的生命周期,与经典能量感知路由算法EA相比,PHEA的性能高50%左右。     

基于分簇和定向扩散混合路由协议的研究

分簇算法是无线传感器网络路由算法研究的主要方向之一.为了解决无线传感器网络中网络节点能量负载不平衡的问题,提出基于分簇和定向扩散混合路由算法的方案.将传感器节点分簇,簇间通信采用定向扩散算法,充分考虑能量均衡的问题,从而实现整个网络的能量消耗更加均衡,最大限度地延长网络生命周期的目的.仿真表明,该混合算法能量均衡性更好,能提供更长的网络生命周期.     

WSN中基于虚拟网格的分簇路由算法

为了延长无线传感器网络生命周期,降低通信时延,提出一种基于虚拟网格的分簇路由算法CRVB。该算法将监测区域划分为若干虚拟网格,同一网格内节点自组织成簇,分布式地构建生成树进行路由,从而减小簇内通信代价。根据节点剩余能量启动计时器选取本地簇首,采用多跳的方式完成与基站通信,可避免能耗的不均衡。同时,均衡的网格分簇,能保证较低的通信时延。实验结果表明,CRVB算法在延长网络生存时间和降低通信时延方面优于LEACH和PEGASIS算法。     

WSN中基于虚拟静电场的多sink路由算法

根据无线传感器网络(WSN)中数据转发与静电场中电荷移动的相似性,将sink节点和传感器节点的监测数据分别抽象成正、负电荷,无线传感器网络被抽象成由sink激发的虚拟静电场.以最大化网络生存时间为目标,以虚拟静电场中的静电引力作为路由选择标准,提出了多sink无线传感器网络路由算法.算法综合考虑传感器节点能耗的有效性和均衡性,以及sink的负载平衡,根据sink的邻居节点和传感器节点的剩余能量,为sink和传感器节点的数据分配相当电量的正、负电荷,依据电荷间的静电引力进行路由选择.理论分析与仿真实验结果表明:该路由算法具有较低的时间复杂性,能够有效的均衡节点的能量消耗,延长网络生存时间.     

基于节点权值的簇头选举优化算法

LEACH是无线传感器网络中一种经典的降低网络耗能的分簇路由算法,该算法可有效的延长网络的生命周期,具有平面路由协议无可比拟的优越性。但其簇头选举机制是随机的,没有考虑候选节点的剩余能量等因素。本文基于LEACH提出了一种改进算法,通过节点权值来选择簇头,权值是本轮候选节点的剩余能量、节点密度和距离基站远近的一种数学关系的度量。依此来均衡网络负载,延长整个网络的生命周期。     

一种基于蚁群算法优化的WSN分簇路由算法

为了实现无线传感器网络对节点能量的高效利用,提出了一种蚁群优化的分簇路由算法CRAACA。该算法引入簇内平均剩余能量参数,对簇首选择阈值进行改进,以均衡簇内能耗;根据节点间的位置关系建立节点的可中继节点集,控制蚁群算法的搜索空间;蚁群在对可中继节点集进行路径搜索时考虑节点间的距离和节点的剩余能量,以生成节能和较好均衡网络能耗的多跳网络路由;对生成的多径路由依相应概率选择数据传输的路径,提高数据传输的可靠性。仿真结果表明,该算法在网络能量的利用效率、数据传送成功率,以及延长网络生存周期等方面具有较好的性能。     

基于LEACH协议的簇头辅助路由算法

为了平衡无线传感器网络的负载,延长网络生存时间,针对大规模无线传感器网络场景,对低能量自适应分簇分层协议进行改进,提出一种簇头辅助路由算法。新算法采用控制信息与数据信息分离的思想,由簇头实现控制信息处理的功能,由簇内聚合节点和簇间转发节点实现数据的融合、转发功能。仿真结果显示,在大规模无线传感器网络场景下,该算法比低能量自适应分簇分层协议的网络寿命和数据接收总量均有明显提高。     

改进的蚁群优化算法在无线传感器网络中的应用

针对无线传感器网络节点能量十分有限的特点,将蚁群优化算法应用到传感器网络的路由中,提出了一种改进的蚁群路由算法(IARA)。在考虑节点剩余能量、传输方向和节点距离等因素的基础上,对基本蚁群算法的概率选择公式和信息素更新公式进行了改进,实现了能量在整个传感器网络上的均衡消耗。仿真结果表明:该算法减少了传感器网络的能量消耗,并且使能量消耗更加均衡,从而提高了整个无线传感器网络的生存寿命。     

Routing optimization of the wireless sensor network with energy and path constraints

An algorithm for routing optimization of an energy and path constrained wireless sensor network is proposed to solve the energy limitation problem which is caused by the frequent use of a single path by traditional wireless sensor network routing algorithms. By considering the load balancing and energy efficiency of wireless sensor networks, the concept of flight feasible domain is introduced to achieve efficient data transmission. Furthermore, energy and distance factors are added to ensure uniform and reasonable energy distribution among network nodes, so that the low-power and energy-efficient functional requirements of the wireless sensor network are satisfied. . Experimental results show that the proposed method can improve the network load balancing effectively, avoid the network segmentation caused by premature exhaustion of some nodes, and prolong the lifetime of the network.     

WSN中一种新的基于蚁群优化的路由算法

针对无线传感器网络路由中网络节点能量和生存时间受限问题,提出了一种基于蚁群优化的WSN分簇路由算法.算法引入蚁群优化,对网络覆盖区域内的节点进行分簇处理,簇内利用蚁群优化算法进行最优路径搜索.仿真结果表明:该算法能有效平衡网络节点间能耗,延长网络生存期,蚁群增强了最优路径的可靠性,进一步降低了网络能耗.     

一种能量有效的无线传感器网络分簇路由算法

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法（LEACH）,提出了一种新的能量有效的分簇算法．算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡．仿真和分析表明,该算法是一种有效的分簇路由算法．     

无线传感器网络的最优安全性跳数算法研究

在分析了最小跳数路由算法的局限性基础上提出了最优跳数算法,该算法充分考虑了无线传感器网络的跳数、能量、负载问题,以求在三者平衡中达到网络路由的最优。通过对最优跳数算法进行的仿真,显示研究成果可以有效地提高无线传感器网络路由的可靠性和稳定性,能够达到平面路由算法的最好效果,即通过传输数据量较小的邻点信息表,就可以高效、可靠地传输有效数据,得到很高的有效数据率。     

基于距离向量的改进WSN路由算法

针对无线传感器网络多对一的路由特点和LEACH(low-energy adaptive clustering hierarchy, LEACH)协议簇建立阶段的信息交换特性,提出了一种基于距离矢量的改进路由算法。该算法不再从邻居节点开始初始化路由表,也不需要建立网络中任意两点之间的路由路径,在簇的建立阶段,通过簇首信息的广播,各簇首获得其他簇首的一些信息,这可以用来简化协议,从而降低了协议实现所需的能耗。在J-sim仿真平台上对算法进行了仿真研究。仿真结果表明本研究提出的改进路由算法能够显著延长网络的生命周期,并使死亡节点的分布更均匀;在考虑电路损耗、CUP损耗和状态转换等方面的能耗后,该算法仍具有改善无线传感器网络性能、延长网络生命周期的潜能。     

WSN铀尾矿库核污染监测GAF交圆改进型路由

在对铀尾矿库进行监测时,无线传感器优于传统的有线布置,但由于能量受限,在路由传输中必须高效地使用能量。该文在分析LEACH和GAF算法的基础上,提出了一种基于GAF交圆结构的改进型路由算法（IC-GAF）。利用节点地理位置信息与相交圆的结构模型来划分虚拟圆,在虚拟圆内根据剩余能量和节点与中心的距离来选举簇头,簇头从下一接收簇头或中转节点中选择最优的下一跳节点传输数据,最终将数据传输到基站。仿真表明,IC-GAF能有效的降低节点能耗,延长网络寿命。     

基于蚁群优化的WSN网络数据融合算法

为了减少WSN网络中数据传输量、优化无线传输距离,提出了一种基于蚁群优化的WSN网络数据融合算法.该算法构造数据融合树并根据WSN网络的传输特点改进了蚁群算法,考虑了路径偏转角对路由的影响,调整节点选择概率;同时对最优的多个路径更新信息素,以提升最优路径的全局搜索能力.在WSN网络节点能量消耗、传输延迟方面与经典算法对比,发现该算法能够有效延长网络的生命周期、降低节点能耗,并能改善网络负载均衡.     

基于最优刚性子图的势博弈无线传感器网络拓扑优化算法

为了高效的利用网络资源,均衡网络拓扑能耗、剔除网络拓扑冗余链路、降低节点负载、最大化的延长网络的生命周期。本文通过势博弈和最优刚性子图的概念,综合考虑节点的剩余能量、节点的负载及网络拓扑链路的冗余性,设计了一种基于最优刚性子图的势博弈无线传感器网络拓扑优化算法(PGOSG)。首先,根据节点间通信的功率变化,构造节点的功率集合作为博弈的策略集,利用势博弈理论以均衡能耗均衡为目标构建势博弈函数,并使其收敛至纳什均衡点,进而构建初步的网络拓扑结构。然后,利用最优刚性图全局链路数较少,且不损坏网络拓扑结构的特性,在上一步构建的网络拓扑结构上,利用最优刚性子图逐层剔除网络拓扑中的冗余链路,得到最终的网络拓扑结构。仿真实验分析了PGOSG算法的网络拓扑图、链路通信质量、网络鲁棒性以及网络生命周期,并将其与现有的DEBA算法进行了对比。从仿真结果可知：在拓扑结构上,PGOSG算法在网络的通信链路上剔除了网络中的冗余链路,降低了网络中部分节点的负载。在能耗均衡上,博弈算法制定了节点数据转发规则有效的利用了网络资源,均衡了节点能耗、避免节点间冗余转发。因此本文提出的算法能够剔除网络中的冗余链路,降低节点的负载和链路权值,延长网络生存时间。