无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

基于协同路由算法的无线传感器网络能量空洞避免

在多跳的无线传感器网络中,靠近sink的节点由于需要转发来自外层网络的数据,其能量消耗速度快于离sink较远的节点,从而导致了"能量空洞"的出现,最终导致网络过早死亡.本文在分析现有路由算法的基础上,针对EEUC算法的不足,对其进行了改进,提出了多跳无线传感器网络中的协同路由算法.在路由节点选择时不局限于簇头作为路由节点,还可以将成员节点作为路由节点,让其分担了簇头的能量消耗.算法引入了距离因子和能量因子,既考虑候选路由节点相对于sink的距离,同时还考虑候选路由节点的剩余能量,以达到选择最佳路由节点的目的.仿真结果表明,所改进路由算法在网络生存时间,能耗均匀程度方面优于现有算法.     

基于上下文认知的高能效路由算法

针对由智能移动通信设备组成的、支持网络富媒体应用的无线Ad hoc网络环境,提出了一种基于上下文认知的高能效路由算法.该算法使用上下文认知自学习方法监测设备运行过程中的上下文信息,计算节点上各类应用对应的能量效用值,然后综合利用节点上与应用相关的能量效用、剩余能量和信号强度等上下文信息自适应地调整路由,为资源受限的移动节点节约能量.仿真结果表明,与一些经典路由算法相比,文中路由算法能有效地提高网络的能量使用效率和网络生存时间,减少网络的时延开销.     

一种基于能量和距离的多级能量异构传感器网络路由算法

为了能有效地利用节点能量的异构性,降低网络能耗、延长网络稳定周期,提出了一种同时考虑节点剩余能量和节点至基站距离的多级能量异构无线传感器网络的分簇路由算法.在节点簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点.仿真结果表明,该算法可以有效地均衡网络能量消耗,延长网络稳定周期.该路由算法在维持节点存活个数、降低网络能量消耗及增加网络数据传输吞吐量等指标方面优于几种常见传感器网络路由算法,表明在综合考虑能量和距离等因素后能够获得比单一考虑能量或者距离的算法更优的运行结果.     

一种基于动态优先级的无线传感器网络能量多路径路由算法

针对无线传感器网络能量多路径路由算法存在的缺陷及其原因,提出一种基于动态优先级的能量多路径路由算法。该路由算法以节点距汇聚节点的路径跳数值替代路径能耗代价确定其优先级,并在数据传输过程中根据节点的能量消耗不断调整优先级,降低了算法的复杂度,避免了周期性路由维护所带来的时间与能量损失。仿真结果表明,该算法能有效降低和平衡各节点的能耗,延长整个网络的生存周期。     

多跳协作中继网络的能量分配及路由算法

为了减少无线多跳网络的能量消耗,提出了一种协作路由算法. 在传统非协作路由的基础上,通过译码-转发与放大-转发混合的协作中继方式减少路由长度. 根据信道状态信息,推导了满足源节点和目的节点之间信道容量的前提下,节点所需的最小发射功率. 结合功率分配,提出了基于路由最小功率的协作路由算法及实现方式. 仿真实验结果表明,该能量分配方式和路由选择算法在保持低功耗的同时,降低了数据误码率,提高了节点的通信可靠性和能量利用率.      

无线传感器网络中基于最小跳数的路由算法

最小跳数路由算法能保证无线传感器网络内部最小的消息包数量,因而应用广泛,但该算法存在内爆现象和能耗问题.文章提出新的改进算法,引入元数据概念、延迟转发和设置节点的阈值;仿真实验结果表明,该算法可以有效解决内爆问题,并能节约能量,延长无线传感器网络的生存周期.     

最小跳数路由可充电无线传感器网络模型研究

文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据Dijkstra算法给出了该网络的最小跳数路由算法。在给定数据路由的前提下,提出了可充电无线传感器网络中针对能量补给设备驻站时间比的优化问题,并将其转化为易于求解的线性规划问题,最终得到无线传感器节点和无线能量补给设备的工作策略。     

无线网状网中延长网络生命周期的机会路由

根据无线网状网的网络特征,以延长网络生命周期为目的,设计了一种结合节点剩余能量与地理位置信息的机会主义路由协议GEOR,并给出了一种基于跳数的节点通讯范围算法。实验仿真结果表明:相比于传统的路由协议Ex OR及以能耗为目的的路由协议PLOR,协议GEOR有效延长了网络生命周期,均衡了节点能耗。     

用于无线传感器网络的节能路由模型与仿真

针对多跳无线传感器网络中传感器节点能耗不均衡的问题,本文提出了一种节能路由模型EER,并对模型进行了分析与仿真.EER在网络中动态划分节点簇,动态建立簇头节点到sink点的多跳路由,通过非线性算法控制节点簇的尺寸,采用局部信息汇聚与汇聚信息多跳传递相结合的方式向sink点传递数据,从而达到平衡节点能耗的目的.仿真结果表明,EER在建立无线传感器网络节点到sink点的节能路由、平衡无线传感器网络节点的能耗和延长整个网络生命期等方面,都有较好的性能.与LEACH相比,节点数量下降10%的时间延长了0.9倍.     

基于能量迭代模型和蜂群优化的异构无线传感器网络节能分簇路由算法

针对无线传感器网络节能分簇路由通信时存在数据传输节点死亡数量较多、传输能耗输出较大的问题,提出一种基于能量迭代模型和蜂群优化的异构无线传感器网络节能分簇路由算法.首先构建网络通信能耗模型,以缩减能耗为目标结合差分蜂群算法及时优化网络节点分布;然后基于网络节点分布优化结果,制定异构无线传感器网络节能分簇方法,使用能量迭代选簇方法确定簇头,获取簇头半径完成异构无线传感器网络的通信节点节能分簇;最后设定通信簇头节点与基站之间的距离,确定节点通信时的路由等级,并结合多跳的路由通信方式,实现异构无线传感器网络的节能路由通信.实验结果表明,利用该方法进行网络节能分簇路由通信时,数据传输节点死亡数量最多为22个,节点传输最大能耗为21 nJ/bit,表明该方法节点通信节能效果较好.     

基于非均匀分簇和最小能耗的无线传感网络路由算法

摘要：
簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了“能量空洞”现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法（UCRA）.它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法（WUCA）,在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.
关键词：
无线传感器网络; 非均匀分簇; 路由算法; 能量效率
中图分类号： TP 212.1
文献标志码： A     

小规模无线传感器网络中GEAR协议的改进

无线传感器网络中基于地理位置的能量感知路由协议（GEAR）在发送数据分组的过程中,由于缺乏足够的网络拓扑信息以及传感器节点能量有限等问题,会遭遇路由空洞,出现短暂路由环现象.针对特定场景下的小规模网络中GEAR路由协议进行优化,提出一种改进的路由机制（SGEAR）.机制基于节点的剩余能量进行选择,对代价函数进行调整,使被选择过的节点、空洞节点、节点能量值低于阈值这3种情况的节点不会再被选择作为下一跳节点.改进算法避免了节点修改自身代价值后,广播消息的不及时造成的短暂路由环现象,提高了时效性,达到更好的性能.仿真结果表明：改进的路由算法能够减少路由空洞个数,进一步降低网络能量消耗,延长网络的生命周期.     

基于蚁群算法的低能耗LEACH协议分析

针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能.     

利用蚁群优化的非均匀分簇无线传感器网络路由算法

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.     

无线传感器骨干网络路由算法

针对当前无线传感器骨干网络路由算法无法平衡能耗和数据传输之间的矛盾, 导致无线传感器骨干网络路由的数据传输时延较大, 无线传感器网络吞吐量较小的不足, 以提高无线传感器网络整体性能为目标, 设计一种新的无线传感器骨干网络路由算法. 首先分析无线传感器网络的工作原理, 并建立相应的路由模型; 然后引入机器学习算法对无线传感器骨干网络路由中的无线传感器节点能量进行实 时预测, 选择能量大的无线传感器节点进行数据传输, 构建能量消耗最小的无线传感器骨干网络路由; 最后与其他无线传感器骨干网络路由算法进行对比测试. 测试结果表明, 该算法的无线传感器骨干网络路由能耗较小, 无线传感器网络数据传输可靠性高, 加快了无线 传感器网络数据传输速度, 无线传感器骨干网络路由整体性能明显优于其他对比算法.     

一种WSN消冗降耗多跳路由发现算法

针对无线传感器网络(WSN)中多跳路由转发带来的数据冗余传输、簇头网络能耗较大及网络生存周期较短的问题,提出一种全局动态优化的消冗降耗多跳路由发现算法.通过优化路径权重参数,改进多跳路由选择策略.在簇头分配接收数据时隙问题上引入双射频分工方式,减小接收簇头节点信息及向其他节点转发信息带来的数据冗余传输,在减小整个网络耗...     

采用邻居节点的改进ZigBee路由选择算法

在无线传感网络中,路由选择是高效使用网络、延长全网络寿命的关键之一.为了提高网络效率和节省网络整体能耗,提出了一种路由选择优化算法,该算法利用没连接到的邻居节点进行数据路由选择,以减少从源节点到目的节点的跳数,进而达到提高网络效率和节省能耗的目的.通过仿真实验对比分析了改进前后的实际效果,实验结果表明改进后的路由选择优化算法减少了ZigBee节点间路由的跳数和延迟,提高了路由效率,节省网络整体能耗.     

改进LEACH的传感器网络分簇路由算法

针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.     

一种水下无线传感网络中节能跨层路由协议

为了提高水下无线传感器网络(Underwater Wireless Sensor Network,UWSN)的能量有效性,对节能路由策略进行研究.当给定源宿节点距离,通过多跳中继转发数据时,证明了一定存在能量最优的中继跳距.提出了一种节能的路由协议,节点通过适当的信息交换来获取邻居信息而不必知道全局信息,基于跨层设计的思想,在物理层根据反馈信息和最优跳距分配不同的功率级,在网络层寻找与理想路径临近的节点作为下一跳节点.仿真结果表明,该协议相对于FBR、VBF和DFR路由协议消耗更少的能量.