灾难场景下基于分组策略的机会网络路由算法

在灾难场景下能量成为稀缺资源,为在高效转发数据包的同时尽可能减少节点能量消耗,提出基于分组策略的机会网络路由算法.对网络中的节点进行分组,根据角色的特点,采用不同的路由策略.该算法基于泛洪策略,使用p、k、t参数控制泛洪程度.仿真结果表明,在不同的网络规模下,该算法的网络开销均可以接近最优的水平,获得较高的传输成动率,...     

一种面向目标跟踪应用的传感器网络路由协议

移动目标跟踪应用在能量效率、可靠性、实时性和可扩展性等方面对传感器网络路由协议提出了较高要求。提出了一种基于目标跟踪应用的路由协议GGSR(Geographical Greedy and Stateless Routing,GGSR)。GGSR协议由两部分算法组成:sink节点到移动目标区域的查询数据包路由协议和目标区域到sink节点的汇聚数据包路由协议。GGSR是一种完全分布式的按需路由协议,动态建立和路径维护。节点只需要维护自身状态信息,具有较好的可扩展性。协议采取基于地理信息的贪婪转发策略,通过减少通信跳数,缩短了数据包路由的时延。协议以节点能量和距离的综合函数作为转发代价,同时考虑节点不同状态下的能耗,对不活动的节点及时休眠,使得协议具有较高的能量效率。协议采取下游节点转发确认机制提高了协议的可靠性。仿真实验表明,算法能够满足目标跟踪应用对传感器网络路由协议的性能要求。     

基于REPBR跳数效用转发的改进路由算法

针对基于压力的水下无线传感器网络路由协议数据包传输路径距离过长、能量消耗不均衡等问题,提出一种基于REPBR跳数效用转发的改进路由算法。采用一种效用函数策略即加入剩余能量、节点间的跳数和链路质量3种因子解决能量消耗不均衡的问题,引入最小跳数算法获取节点到sink节点的跳数值,在数据包转发阶段综合比较路由效益选择最佳转发节点。仿真结果表明,改进后算法相比REPBR、EEDBR、DBR有较小的网络时延,提升了数据包的转发效率,提高了网络性能。     

基于GPS及蚁群优化的启发式路由算法

为了大大减少网络维护路由信息的总量和提高路由的鲁棒性,提出了一个新的路由算法,应用全球定位系统(GPS)提供的数据作为启发式信息,利用蚁群优化技术,通过分析,根据每个节点所处的位置不同,令其使用不同的概率转发路由信息到下一跳节点,该算法选择多条路径记录在本地路由表中以提高其鲁棒性,同时采取修复机制创建新路径以提高数据包传输的成功率。仿真结果表明,该算法取得了较好的数据包传输成功率与较低的通信延迟。     

基于多队列自适应的DTN传染路由算法

传染路由是DTN中一类较简单的基本路由算法.针对DTN网络环境易变的特点及传染路由的不足提出多队列自适应传染路由,采用多队列方式管理存储空间,利用效用函数对队列内信息进行排序,针对不同队列及网络情况采用相异的转发机制,从而降低网络负载率、提高传输率并降低传输时延,同时可提供简单的QoS.仿真证明本算法优于路由算法Spray andw ait和MaxProp.     

无线传感器网络TTDD协议的研究与改进

无线传感器网络中路由协议的研究是一个重点,特别是如何在路由协议中解决汇聚节点的移动性和延长网络生命期的已成为研究热点。该文首先研究和分析了双层数据分发协议TTDD,介绍了TTDD基本原理,然后作者基于TTDD的不足提出了改进算法和模型,最后用Madab进行性能分析,结果表明,改进后的算法有效的缩短了消息和数据包转发路径,节省了能量开销,延长了网络生命期,同时,该算法具有良好的可扩展性。     

无线传感器网络TTDD协议的研究与改进

无线传感器网络中路由协议的研究是一个重点,特别是如何在路由协议中解决汇聚节点的移动性和延长网络生命期的已成为研究热点。该文首先研究和分析了双层数据分发协议TTDD,介绍了TTDD基本原理,然后作者基于TTDD的不足提出了改进算法和模型,最后用Matlab进行性能分析,结果表明,改进后的算法有效的缩短了消息和数据包转发路径,节省了能量开销,延长了网络生命期,同时,该算法具有良好的可扩展性。     

无线传感器网络椭圆绕洞路由算法

针对已有关于洞路由的文献没有给出由于减少数据包沿洞边界传送导致洞边界节点的能量过度消耗和数据碰撞,以及避免局部最优现象的好方法的缺陷,提出HRAEM算法,根据数据源和目标出现在无线传感器网络中位置的不同采用不同的转发策略。仿真结果表明,该算法优化了洞路由路径,在数据包投递、平均延时和网络生命周期等方面具有良好的性能。     

不同合作度下机会网络典型路由算法健壮性分析*

机会网络路由算法在不同合作度下的健壮性是一个重要的但未被充分研究的问题,分析了机会网络中可能存在的节点间不合作的情况,定义了三种适用于不同场景的节点合作度,设计了评价方法及指标体系,通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真,定量分析了不同节点合作度下Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp 五种典型路由算法的健壮性。结果表明Spray and Wait和MaxProp算法健壮性较差,Prophet 和Epidemic算法较     

机会网络中阶段性非增殖型传递算法的研究

目前,机会网络算法中,绝大部分都采取“数据包增殖”策略,即通过数据包的复制,来提高数据包在网络系统中的传递成功率。无论是以Epidemic算法还是以Spray and Wait算法为原型的改进型算法,其核心思想都是增殖。因此对传输过程进行了某种时段上的划分,提出了阶段性非增殖型传递算法NPST(Non Proliferation Stage Transfer Algorithm)。该算法的核心思想是:在系统运行的初期,系统按照其他经典算法运行;当节点中缓存的数据包达到某种条件时,系统改用非增殖型策略,节点间数据包的转发不再产生新的副本,而是以“交换”的方式进行;在系统运行的中期及后期,该算法能有效降低系统整体的路由开销及能量消耗,提高网络性能。     

容滞网络中能量敏感的散发等待路由研究

如何更有效地利用节点有限的可用资源问题是容滞网络（DrN）研究的热点之一。为了解决容滞网络的散发等待路由的节能问题,提高网络的存活率,同时避免在转发报文时的随机性和盲目性,提出了能量敏感的散发等待（Energy Aware Spray and Wait,EASW）路由机制,利用节点剩余能量值来优化报文转发决策。仿真结果表明,与源端散发等待路由机制、二分法散发等待路由机制等相比,所提出的能量敏感的散发等待路由机制在平均投递率、平均时延等方面都有明显的改善。并且,EASW增大了网络的存活时间。     

容断网络中基于ACK机制的喷射等待路由

容断网络(DTN)试图通过间歇连通的节点传送信息,其路由的困难在于连通是机会性的,节点间缺乏网络拓扑连接的信息。喷射等待路由是这种网络的一种高效路由策略,它先向网络中喷射一定数目的消息副本,然后等待其中之一遇见目的节点。与传染路由算法相比,喷射等待路由消耗的网络资源明显减少,但在高网络负载下仍遭受严重的资源竞争。为此,在喷射等待路由分析的基础上,针对缓存消耗大、带宽效率不高的问题,提出利用ACK机制移除冗余的消息副本和使用令牌转发技术提高带宽利用率的改进机制。通过仿真平台ONE对改进算法进行了仿真分析,结果表明改进后的算法虽平均延迟略有增加,但能够提升投递率,降低网络资源消耗量。该算法不依赖任何预先连接知识,适用于间歇连通移动网络环境。     

泛洪攻击下机会网络典型路由算法健壮性分析

设计了评价方法及指标体系,通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真,从传输能力、传输效率和节点能耗三个方面定量分析了志愿节点的作用以及在有或没有志愿节点参与情况下泛洪攻击的效果,以此来评价Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp共五种机会网络典型路由算法在泛洪攻击下的健壮性。结果表明Direct Delivery算法健壮性最好,能完全抵御泛洪攻击,Spray and Wait算法的健壮性最差,在某些场景下性能会下降80%以上,其他三种算法在泛洪攻击下性能会显著下降。     

基于城市公共交通移动模型的协作延迟容忍网络路由策略

如何利用有限的传输机会可靠地传送车载服务感知信息是智能交通发展的“瓶颈”问题,利用公共交通中车辆的运动规律,提出基于节点之间机会接触来进行消息的逐跳转发策略,同时结合公共交通系统自身的特点,设计了一种基于公共交通移动模型的协作延迟容忍网络（DTN）路由算法TF。首先,根据公共交通移动模型自身的特点,将公交、长途客车等节点按其运动路径进行分组,提出一种基于固定运动路径分组的DTN路由算法;然后,将出租车、行人类节点定义为自由节点,并设计了一种基于转发因子控制的DTN路由策略作为分组路由机制的补充。仿真结果表明,与Epidemic、Prophet以及SAW路由算法相比,TF路由算法具有较高的消息投递率和较低的平均延迟。     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

基于链路可靠性的两跳QoS路由

针对工业无线传感器网络对路由协议的QoS要求，研究了一种基于链路可靠性的两跳QoS路由（Link-Reliability Based Two-Hop Routing for QoS Guarantee in Industrial Wireless Sensor Networks， LRTHQR）.采用两跳速度策略和数据优先级调度策略提高实时性，采用改进的信任评估模型以选择可信路径进行路由，采用基于接收功率的链接概率和数据包重传次数作为衡量链路可靠性的指标，同时采用能够综合考虑节点剩余能量和转发能耗的转发策略，以改善网络寿命.仿真结果显示：与未考虑链路可靠性的NCSRT （NodeCredible Security Routing for IWSN Based on THTR）算法相比， LRTHQR算法在丢包率、时延以及包平均能耗方面有着明显优势；与同样侧重QoS要求的LRTHR （Link-Reliability based Two-Hop Routing）算法相比， LRTHQR算法在截止期错失率、路由开销以及包平均能耗方面有着显著提升.     

采用Hull树的贪婪地理位置路由算法的设计

地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作。本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR)。通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构;同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输。通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能。     

移动自动网中基于位置和节能的路由算法研究

综合考虑了移动自组网中投递成功率及网络连通寿命两项性能指标,提出一种基于位置和节能的路由算法,该算法根据下一跳节点所处区域的节点稠密度、下一跳节点的剩余能源、转发功耗和转发效果决定分组转发路由.讨论了实现该路由算法所需要的局部信息收集机制.最后介绍了算法的仿真实验及测试结果.实验结果表明,在能源受限的移动自组网中,所提出的路由算法在分组投递成功率和网络连通寿命方面均取得很好的效果.