传感器网络基于邻居信息量化的能量平衡路由

针对地理位置路由中数据包的平均传输能耗随时间推移急剧增加的问题,设计并实现了一种基于两跳邻居信息量化的能量平衡路由协议(TNEB).节点通过Hello报文获得两跳范围内的邻居节点信息,TNEB根据两跳邻居信息确定一个贪婪转发候选节点集合.依据邻居节点的数据流拥塞度和能量平衡度,从候选节点集合中选择最佳的邻居节点完成数据包的转发.测试结果表明,在平均邻居节点数为15的网络拓扑上,TNEB算法的平均能耗比Greedy-2和GPSR算法分别降低了26.7％和48.8％,端到端延迟分别减少了19.9％和31.8％.     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

面向VANETs改进的GPSR路由算法

针对车载网络GPSR的路由空洞问题,分析了现有策略的不足。为此,提出改进的GPSR。在改进的GPSR中,当节点已达到局部优化,即贪婪算法无法传递数据包,就利用邻居节点竞争方式转发数据包,并基于邻居节点的权值,选取最优的下一跳节点。仿真结果表明,改进的GPSR在数据传输率、端到端传输时延、路由长度方面均有较好的性能。     

移动预测的无人机自组网路由协议

在无人机自组网中,针对贪婪地理路由协议采用周期性信标交换导致邻居表不能准确反映邻居节点位置的问题,提出了一种基于移动预测和链路保持时间的路由协议MP-GPSR。该协议综合考虑节点的移动位置和链路保持时间来选择下一跳,减缓了节点高速移动带来的不利影响,同时使用两跳邻居节点的位置选择下一跳来避绕路由空洞,降低了传统边界转发的路径冗余。仿真结果表明:该协议不但提高了数据分组交付率,而且降低了平均端到端时延和控制开销。     

MANET信任路由机制的研究

MANET网络的路由行为表现为若干移动节点间的动态协作,由于无法解决节点的恶意行为问题的传统路由协议不能有效解决传输路径的可靠发现与选择,在对节点路由行为逻辑进行分析的基础上,建立节点的转发概率模型,将节点转发行为转化为对节点路由的信任度量与动态评估问题,以实现端到端路由信任量化与预测。仿真实验结果表明,所提出的信任路由选择算法,可以有效地刻画传输路径的信任特性,实现信任路由选择策略。     

一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.     

适用于语音业务的MANET机会路由机制

传统路由机制需要在源和目的节点之间预先建立端到端路径,当链路质量较差时,频繁地建立路径会影响业务的服务质量。为支持实时语音业务,提出一种机会路由机制,该机制并不预先建立连接,而利用多个路由请求和路由应答消息建立转发列表,表中的节点利用与其他节点的相遇机会对数据包进行转发,并根据转发节点的优先级对转发数据包的数量进行限制。仿真结果表明:机会路由机制能够减小语音业务的端到端时延,提高分组投递率,可以在不稳定的信道为语音业务提供服务质量保证。     

面向移动节点不确定性特征的自组网路由协议

为了在资源有限的移动Ad Hoc网络环境中提高网络能量效率、延长网络存活寿命,提出了一种面向移动节点不确定性特征的自组网路由协议.根据信息熵的相关理论,从移动节点的邻居节点集合的取值空间和取值空间中各邻居节点集合成员的具体分布来度量节点的不确定性,从统计和行为上对无线移动节点的动态特性进行刻画.对路由表项进行了扩展,增加了路由稳定性测度值域,以适用节点记录其到达路由请求分组源节点的路由稳定性测度信息.仿真结果表明,所提协议能够有效提高移动Ad Hoc网络的分组递交成功率和端到端分组延迟等性能,降低频繁路由重建和维护操作所产生的控制负载开销和能量消耗.     

传感器网络汇聚数据包路由协议

针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传输时延;协议以节点能量和距离的综合函数作为转发代价,使其具有较高的能量效率;只要求节点维护自身状态信息,具有较好的可扩展性.仿真实验表明,协议能够满足目标跟踪应用对传感器网络路由协议的性能要求.     

一种车载Ad Hoc网络的分布式位置服务路由策略（英文）

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略。该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表。基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点。结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销,且更能适用于网络拓扑捷变的车载Ad Hoc网络。     

采用时分多址的主动式高动态传感器路由协议

提出一种基于移动无线传感器网络(MWSN)的主动式高动态传感器路由(AHDSR)协议.通过简单的跳数度量,使数据朝移动环境中的汇聚节点路由时保持动态和鲁棒.AHDSR协议使用时分多址(TDMA)MAC层保持移动环境中梯度指标,同时,使用盲转发技术将信息以多途径的方式在网络中传递.运用OPNET建模模块进行仿真,并提供一种离散时间仿真器.仿真结果表明:与其他同类方法相比,提出的协议在数据包投递率、平均数据包时延、吞吐量和开销方面的表现更加适合多种移动网络场景.     

无线传感器网络节点协作的节能路由传输

针对无线传感器网络(WSN)中数据传输低能耗的需求,提出了一种节点协作的节能路由传输(ECGR)算法.该算法由以下2个方面构成:在物理层,WSN根据数据包循环冗余校验功能获得能够正确解包的节点,然后利用竞争选取算法推举出簇头节点,并通过与簇头节点进行信息交换,形成协作节点簇,从而进行协作发射信号,最终实现多节点分集增益;在网络层,协作节点簇利用基于地理位置信息路由算法,促使数据包始终向目的节点路由,避免了数据包路由向其他方向扩散.与其他同类算法相比,ECGR算法不仅增加了节点簇的传输距离,而且降低了网络整体能耗,并将能耗平衡分布于诸多节点,进而延长了网络寿命.仿真实验表明,当节点密度为0.03时,历经400次仿真,ECGR算法的节点存活率比基于地理位置的路由算法提高了70％.     

无线传感器网络地理位置路由度量方法

为了解决在非理想链路上采用传统贪婪度量的地理位置路由协议引发数据包投递率下降的问题,设计并实现了一种基于链路质量的地理位置路由度量方法(SRAB).通过周期性监听邻居节点发送的数据包,依据其中的链路层序列号估算出相应的链路质量,得到数据包在该链路上传输时所花费的代价.根据节点的地理位置信息,分别计算出当前节点和邻居节点与目的节点间的欧式距离,进一步得到邻居节点将数据包向目的节点推进的程度.在采用blacklist机制将链路质量小于规定阈值的邻居节点过滤后,SRAB将单位代价下向目的节点推进程度最大的邻居节点选为下一跳节点.测试结果表明,与非理想链路上的传统贪婪度量法相比,SRAB的成功投递率提高了22%,传输能耗减少了12%.     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

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

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

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

基于区域集中存储的CCN路由策略

针对在内容中心网络(content-centric networking, CCN)中如何结合缓存资源提高路由效率,优化网络性能的问题,提出一种轻量级的基于区域集中存储的路由策略(regional centralized storage routing strategy, RCSRS)。提出区域集中存储思想,以节点度中心性、紧密中心性、介数中心性和凝聚度为指标,选取区域中心度最高的节点作为核心节点集中缓存内容资源,剩余普通节点仅负责路由转发;并设计基于集中存储的路由机制,路由时快速引导兴趣包至区域核心节点以查找内容。仿真结果表明,与传统路由策略相比,该方案在较低网络开销下,平均命中率、平均请求时延和平均跳数减少率方面有明显提升。     

基于TORA的移动Ad hoc网络多径路由协议M-TORA

基于临时按序路由算法(TORA),提出一种移动Ad hoc网络(MANET)多径路由协议M-TORA.通过在互联网封装协议(IMEP)分组的头域中加入媒体接入控制(MAC)层信息,M-TORA在节点拥有多条下行链路的情况下能够综合考虑下行链路的路由跳数与MAC层缓存队列长度,从而选择出最佳的下行链路.M-TORA在进行多径路由选择时采用了基于概率的路由选择策略,将网络负荷分散到多条路由中并起到自动负荷平衡的作用.基于网络仿真软件OPNET对TORA和M-TORA的仿真表明:M-TORA路由协议能够有效地降低路由延时,提高网络分组投递率.     

基于簇链结构的节能路由协议

随着各类智能可穿戴设备越来越多地在无线传感器网络(WSN)中扮演着环境信息采集与传输的角色,为保证网络的性能,路由协议除了兼顾能量效率,还应适应移动的网络环境.然而在移动场景中,由于频繁的拓扑更新,传统的路由方案不能很好地应对移动性所带来的能耗与丢包的挑战,网络性能将会降低.因此,提出了一种新的基于簇链结构的路由协议(CCBRP),利用簇结构和簇头链实现采集信息的汇聚,并由链首节点完成至汇聚节点的最后一跳传输.在此基础上,通过移动节点周期性的成员更新机制完成移动管理与簇头切换.仿真结果表明该路由协议在网络生命周期和数据包传递成功率方面均有优异的表现,且在能量效率和数据传递间达到了性能的平衡.     

多Sink无线传感器网络鲁棒路由协议

针对多Sink无线传感器网络中由Sink节点失效引起的局部数据拥塞,进而导致网络鲁棒性减弱的问题,提出基于侦听机制和模糊控制的多Sink无线传感器网络鲁棒路由协议．该协议采用侦听机制．建立并维护多维树状拓扑路由,避免了采用泛洪方式组网而造成的资源浪费;加入以负载、丢包和跳数为目标的模糊控制算法,进行路由选择,均衡了网络负载．仿真结果表明,该路由协议在一定程度上缓解了网络中Sink节点失效造成的大量丢包以及数据拥塞问题．增强了网路的鲁棒性．