隐式路由协议的一种转发节点快速选择算法

文章针对已有隐式路由协议转发节点选择算法效率不高的缺点,提出了一种转发节点快速选择算法。该算法不仅从整体上考虑一条路径上节点的剩余能量,而且还考虑了节点的可选下一个转发节点的数目。仿真实验结果表明,该算法有效地平衡了网络能量,能够快速地选择转发节点,减小了信息传输中的延时,从而延长了整个网络的生命周期。     

线型拓扑无线传感器网络关键技术

线型拓扑无线传感器网络的数据传输跳数多,传输路由单一,延时大,各节点转发的信息量不均衡.针对这些特点,分析了传统无线传感器网络协议在线型拓扑网络中存在的问题,提出链式快速分簇数据传输协议.该协议采用周期性地对传感器节点进行时间基准化,并且对数据进行逐段融合与回传.实际数据传输测试结果表明,链式快速分簇数据传输协议在传输延时、低功耗方面有优越的性能.     

一种无线传感器网络多信道动态路径转发协议

为了改善无线传感器网络在重负载情况下的性能,提出了一种多信道动态路径转发协议MDFP.该协议通过整合动态路径选择和预测唤醒调度,使得发送者在发送数据前能预测可用转发节点的唤醒时间,避免了现有动态路径转发协议依赖长前导来完成转发节点选择和数据传输所带来的问题,从而实现更低的能耗并改善网络在重负载下的延时和可靠性.MDFP利用多信道通信减少节点间干扰,从而进一步提升网络在重负载情况下的可靠性.基于TelosB节点的实验结果表明,在重负载情况下,相对于现有的动态路径转发协议,MDFP在能耗、延时和可靠性方面均有较明显的性能提升.     

无线传感器网络复数域网络编码合作多路径算法

分析了合作多路径传输中的复数域网络编码问题.提出了在WSN转发节点中使用复数域网络编码和合作多路径机制(CFNC-CM)进行数据分组的传输和转接机制,复数域网络编码的数据分组由中继转接节点进行编码后再转发到多路径进行数据分组的传输.通过仿真实验对2种典型的路由协议在数据分组开销、数据分组传输率和网络生存期等测量参数方面进行了性能分析和比较.仿真实验结果表明:CFNC-CM机制能较好地用于WSN网络中,相对传统机制,CFNC-CM机制能提高5%~15%的性能.     

一种移动IPv6中端到端的QoS上下文转移框架

提出了一种基于快速层次移动IPv6协议的QoS上下文转移框架,弥补了上下文转移协议中上下文仅在移动节点切换前的接入路由器和切换后的接入路由器间转移不能满足端到端的QoS机制需求的不足.采用端到端的QoS上下文转移方法,减少了移动节点切换后重新发起信令建立QoS转发处理所带来的延时,使移动节点会话的QoS服务中断最小.采用基于快速-层次移动IPv6框架,能提供无缝的切换并能减少移动节点切换期间的信令开销和切换延时.通过在网络模拟器ns2中的仿真实验比较了本方法与重新发起RSVP信令建立QoS状态的方法的性能,试验结果显示本方法具有更小的延时和更少的丢包.     

一种基于节点运动范围自感知的路由方法

针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.     

一种新型MPR集选择算法

传统的OLSR协议通过区分MPR集和非MPR集来减少广播分组的数据转发开销,但存在特殊情况使找到的MPR集不能达到最简,这样网络节点就会转发不必要的数据,造成资源浪费.在传统OLSR协议的基础上,通过组合数和按位运算结合的方法不仅能达到传统OLSR协议的目的,并且能有效找出特殊情况的MPR集,减少不必要的数据转发开销,使其具有高效性.最后通过仿真平台实现了重新定义OLSR的MPR集算法.实验表明,该算法对于网络吞吐量、数据包传输时延有一定的提升.     

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

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

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

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

基于流量的Ad Hoc网络负载均衡路由协议

提出了一种基于流量的负载均衡路由协议T-LBRP(traffic-basedload balancing routing protocol).该协议根据MAC层接口队列长度计算流量负载,将网络的平均负载定义为阈值,并引入动态阈值概念.在路由发现阶段节点将自身的负载与动态阈值比较,根据结果有选择地转发RREQ分组,以阻止在重负载节点上建立路由;同时在目的节点采用延时应答的方法选择最佳的轻负载路径回复应答分组.仿真结果表明:与AODV协议相比,T-LBRP协议使端到端时延和归一化开销分别降低约25%和45%,与此同时,分组投递率上升约7%.     

一种改进的基于地理位置的无线Mesh网络路由协议

提出了一种基于地理位置的干扰感知路由协议IAPR(Interference Aware Progress Routing),该算法通过感知无线信道的干扰特征对贪婪转发和空洞绕行过程进行改进。在贪婪转发模式下,通过权衡转发距离与链路质量以及信道接入难度实现对下一跳节点的选择,使得分组在保证转发距离的基础上选择更有利于传输的链路;当分组到达了局部最小点时,启用基于竞争的机会式转发。在竞争因素中加入了分组由空洞绕行模式回到贪婪转发模式可能性的因素,在空洞边缘处帮助分组转回到贪婪模式的邻居节点将在竞争中获得最高的优先级,继而获得首先转发的机会。NS2仿真实验结果表明,IAPR路由算法能够更好的实现分组转发,提高分组的传输效率。     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。     

无人机自组网中改进型反应-贪婪-反应路由协议

无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点.反应-贪婪-反应(reactive-greedy-reac-tive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能.针对RGR协议具有网络开销大、易出现网络拥塞等问题,提出了一种基于负载均衡和高贪婪地理转发成功概率的改进RGR路由协议.该协议在RGR协议的基础上,提出基于节点负载状态和地理位置信息辅助的受限洪泛机制、GGF模式下高分组成功传输概率的路径选择策略和基于节点负载预测和运动特征的分组转发策略3项关键改进措施.仿真结果表明,相较于AODV和RGR及其改进型协议,该协议提高了分组投递率,降低了网络的控制开销和平均端到端时延,提升了网络应对拓扑高度动态变化的能力,有效改善了网络性能.     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

基于动态路由的SPIN路由协议改进

基于信息协商的传感器网络路由协议(SPIN)数据转发过于复杂、重复转发相同数据包的问题影响了SPIN协议转发时的网络吞吐量,增加了丢包率,缩短了网络的生命周期。针对以上问题,提出了一种动态路由信息协商传感器协议D-SPIN协议,其在SPIN协议基础上加入了动态路由表建立算法和验证下一跳id选择性转发策略,该方法可有效提高网络吞吐量,减少了丢包率,延长了网络时延。利用NS2仿真软件进行仿真,仿真结果表明,D-SPIN协议比SPIN协议在网络吞吐量、丢包率和网络时延等性能参数上有较大的提高。     

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

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

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

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

一种用于MPRN的多播路由协议

提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.     

无线传感器网络能量平衡的数据汇聚路由算法

传感器的数据在传输过程中按照贪婪算法形成的数据汇聚路径中,有些节点过早地消耗完其能量,造成所谓的热点问题,引起传感器网络能量消耗的不平衡．本研究提出了一种能量平衡的数据汇聚路由算法EBGP协议．该协议依据邻居节点的剩余能量、邻居节点到Sink节点的距离以及邻居节点到源节点的距离来计算概率值,然后选择邻居节点中概率最大的一个作为数据转发节点．仿真显示EBGP协议胜过GPSR、GEAR和D-REECR协议,达到了能量平衡和能量效率的目的．