基于蚁群的无线传感器网络路由算法

针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。     

无线传感器网络的路由算法研究

无线传感器网络能够实时监测和采集网络分布区域内的各种监测对象信息,有着广泛的应用前景.设计有效的路由算法来提高通信连接性、降低能量损耗、延长网络的生命周期成为无线传感器网络的核心问题.本文对无线传感器网络的各种典型路由算法进行分类,分析了各类算法的特点.通过结合各类路由算法的设计特点,提出一种适合于大规模网络的路由算法的设计,但仍需进一步改进和完善.仿真证明了该算法的有效性.     

基于蚁群优化的无线传感器网络路由算法

如何在资源受限的无线传感器网络中进行高效的数据路由是无线传感器网络研究的热点之一。基于群智能优化技术的蚁群优化算法被广泛应用于网络路由算法。提出一种无线传感器网络蚁群优化路由算法,能够保持网络的生存时间最长,同时能找到从源节点到基站节点的最短路径;采用的多路数据传输也可提供高效可靠的数据传输,同时考虑节点的能量水平。仿真结果表明:提出的算法延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。     

无线传感器网络的地理路由算法综述

在无线传感器网络体系结构中,网络层的路由技术至关重要.地理路由算法由于其扩展性方面的优势逐渐成为无线传感器网络中的一个研究热点,近年来提出了很多地理路由算法.根据对现有算法的分析,把地理路由算法、分为三类:基于平面化的地理路由算法、基于特征节点的地理路由算法和基于拓扑特性的地理路由算法.同时,针对具体的算法进行了探讨,分析了各个算法的优劣和性能、特点等.最后总结了该领域当前研究现状,并指出未来的研究策略与发展趋势.     

无线传感器网络路由算法研究

传感器网络是由一组传感器以AdHoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

无线传感器网络路由算法研究

传感器网络是由一组传感器以Ad Hoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

无线传感器网络中的节能路由算法

针对传感器网络中的节点能源有限的特点,文章在分析LEACH的基础上,提出一种高能效的路由算法。该算法根据各节点剩余能量大小和簇成员数控制簇的形成,使簇头之间通过多跳合作的方式与基站进行通信,从而使网络能量均匀消耗。仿真结果显示,与原LEACH协议相比,改进后的算法提供了更长的网络生存时间。     

基于蚁群优化的无线传感器网络路由算法

路由技术是无线传感器网络(WSNs)的关键技术。基于蚁群优化的无线传感器网络路由算法具有蚁群算法的自组织、正反馈和并行性的特点,在构造WSNs的最优路由时有很好的性能。介绍了蚁群算法的数学模型,着重从启发因子的构建方式上描述了当前典型的基于蚁群的路由算法,并比较分析了这些算法的特点及存在问题,在此基础上给出了设计启发因子的方法,为进一步研究提供了一些解决思路。     

基于蚁群的无线传感器网络路由算法*

提出了一种智能无线传感器网络路由算法,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息实时更新路由表.仿真结果显示ACRA(蚁群路由算法)降低了能耗,延长了网络寿命.     

改进的无线传感器网络路由算法

无线传感器网络(WSNs)节点部署的分散性以及节点本身的资源有限性要求WSNs路由算法必须满足低成本、低功耗的设计原则。对包括Cluster-Tree,AODV,LEACH和RPL在内的多种WSNs路由算法进行了对比分析,并以节点间的传输距离和节点剩余能量为度量单位,采用能量均衡策略对RPL算法进行了改进。在Cooja仿真环境下,构建不同节点数的网络,进行了仿真测试,验证了提出的路由算法能够延长网络的生命周期。     

大规模无线传感器网络自适应节能路由算法

在确保大规模无线传感器网络信息可靠传输的前提下,尽可能降低网络能量开销,提出了大规模无线传感器网络的自适应节能路由算法。针对长江三峡库区水质监测的具体应用环境,构建了网络模型,采用梯度型拓扑生成器生成网络拓扑,利用可以平衡负载的节能自适应算法进行最优路由选择,建立了应用于大规模无线传感器网络的自适应节能路由算法。在具有代表性的两种不同网络环境中,对该算法的节能效果进行测试,结果表明了算法的可行性和先进性;该算法能有效地将网络负载平均分配于整个网络中,减少网络的整体能量开销,延长整体网络的寿命。     

非均匀分布的无线传感器网络分簇路由算法

针对无线传感器网络(WSN)现有分簇路由协议中选举的簇头节点在监测区域内分布不均的问题,提出一种基于局部区域传感器网络节点分布数量控制簇头节点选举概率的算法HNDCRA。该算法通过对传感器网络检测区域的网格划分,计算出网格局部区域的传感器节点分布,并以此为依据确定传感器节点当选簇头的概率,来保证选举后每个网格都有簇头节点,且节点数量多的区域节点当选簇头概率较大,使得簇头随节点分布密度“均匀”,达到能耗均衡的目的。性能分析和仿真实验表明,与经典的LEACH协议相比,HNDCRA能够更好地将簇头“均匀”分布到网络区域,均衡全网能耗分布,提高能量利用率,从而延长网络生存时间。     

能量均衡的无线传感器网络节点非均匀分布路由协议

针对现有无线传感器网络(WSN)分簇路由协议因节点分布不均匀而造成能量不均衡、“热区”能量空洞问题,提出一种能量均衡的节点非均匀分布路由协议。该协议以节点“度”、 节点到Sink节点的距离及节点平均剩余能量与节点本身剩余能量的比值作为竞选主(副)簇头的参数,并且各簇之间通过路由树与Sink节点通信。仿真结果表明,本协议可降减少于“热区”内或节点密度高的簇的簇头轮换次数,推迟出现第一个死亡节点的时间,使网络负载更加均衡,延长了网络的生命周期。     

可充电无线传感网络能量均衡路由算法

针对可充电无线传感网络中的能量均衡路由问题,提出在稳定功率无线充电和监测数据收集网络场景下的多路径路由算法和机会路由算法,以实现网络的能量均衡。首先,通过电磁传播理论构建了无线传感节点的充电和接收功率关系模型;然后,考虑网络中无线传感节点的发送能耗和接收能耗,基于上述充电模型将网络能量均衡的路由问题转化为网络节点运行时间的最大最小化问题,通过线性规划得到的各链路流量用以指导路由中数据流量分配;最后,考虑一种更加现实的低功耗的场景,并提出了一种基于机会路由的能量均衡路由算法。实验结果表明,与最短路径路由（SPR）和期望周期最短路由（EDC）算法相比较,所提出的两种路由算法均能有效提高采集能量的利用率和工作周期内的网络生命周期。     

无线传感器网络优化路由树构造算法

针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法。算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗口策略,并经仿真实验证明能够有效地构造出较优的路由树。     

基于蚁群的无线传感网最大化生存时间路由

为提高无线传感网的生存时间,对基于蚁群算法的最大化生存时间路由(MLRAC)进行了研究。该路由利用链路能耗模型和节点发送数据概率,计算一个数据收集周期内节点总能耗。同时考虑节点初始能量,建立了最大化生存时间路由的最优模型。为求解该最优模型,在经典蚁群算法的基础上,提出修正的蚁群算法。该算法采用新的邻居节点转发概率公式、信息素更新公式和分组探测方法,经过一定的迭代计算获得网络生存时间的最优值和每个节点的最优发送数据概率。最后,Sink节点洪泛通知网络中所有节点。节点根据接收到的最优概率,选择数据分组未经过的邻居节点发送数据。仿真实验表明,经过一定时间的迭代,MLRAC的生存时间可以收敛到最优值。该算法能延长网络生存时间,在一定的条件下,MLRAC算法比PEDAP、LET、Ratio-w、Sum-w等算法更优。     

基于簇头优化的自供能无线传感网络路由算法

针对能耗均衡的自供能无线传感器网络分簇算法（EBCS）节点在选举簇头时没有能量的阈值限制,导致能量较低的节点可能当选簇头,并且簇头节点只能担任一轮次,致使能量充足的节点无法继续连任,同时EBCS没有基于自供能这一特点考虑死亡节点复活后的选举机制的问题,提出了一种基于簇头优化的自供能无线传感器网络分簇路由算法（CCOS）。首先,对簇头选举时的能量阈值进行优化,限制了能量不能胜任簇头的节点参选;其次,引入并改进了簇头连任机制,使簇头节点结合自己的能量补给水平来决定自己能否在下一轮连任簇头;然后,提出了阈值敏感的节点复活机制,通过设置软、硬复活阈值让死亡节点在积累达到相应能量阈值时复活。实验结果表明,在不同的能量补给场景下,CCOS与EBCS相比,当前网络中的可用节点数提高了约8%,数据传输成功率提高了约5%。CCOS可以更合理地利用再生能源,有助于自供能传感网络的部署。     

基于小世界模型的无线传感器网络层次型路由算法

层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法（HASWNM）。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络（WSN）体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果证明,当高性能节点个数为100时,网络中可以呈现出小世界特性。与CSWN、TSWN、DASM相比,该算法第一个节点的死亡轮数分别延迟了6%,6%,29%,每一轮网络中的平均能量消耗分别减少了5%,12%,17%。因此,该算法构造的无线传感器网络具有小世界特性,并且能量消耗较低。     

一种基于路由表的无线传感器网络路由协议

路由协议是无线传感器网络研究的关键内容之一。提出了一种基于路由表的无线传感器网络路由协议SPBT。该路由协议采用路由表简化了数据传输过程,节省了能量;同时采用兼顾能量均衡和路径优化的策略建立数据传输路径,并且为了提高数据传输的可靠性采用了回溯策略。通过仿真,把该协议和基于协商机制的SPIN协议进行了比较,结果表明,SPBT协议具有良好的能量有效性、能量均衡性、较低的数据传输延迟和较高的数据投递率。     

无线传感器网络多路径缠绕模型及其容错路由机制

针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。