基于自适应的无线传感器网络路由机制研究

无线传感器网络由于其自身计算资源、能量及带宽的局限性从而使得如何寻找合适的路由问题变得很关键。研究了基于自适应的传感器网络节点路由机制,该机制通过节点自身的剩余能量及相邻节点的成簇密度决定网络的路由形成方式,所构造的路由具有高效、合理的特点。理论和应用分析表明所提出自适应路由机制可以提高网络的平均寿命,使网络数据传输更加高效、可靠。     

无线传感器网络下的AODV路由协议改进策略研究

由于AODV协议采用单路径路由机制,在应用于无线传感器网络的路由传输时,主要存在节点能量消耗严重不均、路由恢复延迟和开销大的问题。为了进一步均衡节点能量,易于路由恢复,延长无线传感器网络的生命周期,提高传输效率,在AODV协议中引入了路由更新机制和多路径路由机制,同时在AODV协议路由更新时增加了对节点剩余能量的考虑。     

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

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

Ad Hoc网络中基于链路故障的路由修复机制

针对已有的Ad Hoc网络中路由修复算法未考虑节点状态的不确定性、以单一节点作为路由查找目的地、恢复效率低等局限性,提出了一种基于链路故障的路由修复机制.该机制不是简单地认为移动节点自始至终都处于工作状态,而是每个修复节点将下游节点的状态变化所导致的路由失效作为选择路由修复策略的依据.根据状态变化分析了链路断开的原因,包括节点间相对移动、节点故障和节点关闭,从而选择不同的节点作为RREQ消息的目的节点.修复节点采用多目的地址的RREQ消息进行广播.通过数学分析和仿真表明,在不同的节点故障情况下,所提机制的平均路由建立时间可降低13%左右,平均控制开销可减小18%,这显示出机制具有更好的适应实际网络的能力.     

一种基于分簇与分层相结合的无线传感器路由协议

本文在LEACH算法的基础上,提出了一种基于分簇与分层相结合的无线传感器路由协议。该协议结合了层次路由协议中的分簇路由和基于定向扩散路由思想的分层路由:分簇路由结合数据融合技术可以大幅度的降低网络中数据冗余,分层路由使得数据转发有一定的方向性;二者都相结合降低了网络能耗和延长网络生存周期。另外睡眠机制和多跳传输方式的应用,有效均衡网络节点的能量消耗。     

机会网络中基于节点效用和能量的路由算法

在不具备完整传输路径的机会网络中,为进一步提高投递率和传输速度,一般使用效用和冗余混合的路由机制,但该机制仍存在较高网络开销以及高效用节点能量消耗过快等问题.基于上述情况,提出了一种基于节点效用和能量的路由方案,考虑到节点关系的自身差异性和动态变化性对路由的影响,充分利用节点的社会关系计算节点效用,并综合节点的剩余能量...     

带有相遇预测的自适应路由机制

机会网络中的喷洒等待(spray and wait,SnW)路由机制在消息转发决策时并未考虑相遇节点的转发能力。针对SnW在选择中继节点时的盲目性,提出了一种带有相遇预测的自适应路由机制,通过动态地感知网络中节点的信息,根据节点转发能力的差异,自适应地选择活跃度高、与目标节点相遇概率高的节点作为中继节点。结果表明,在不增加开销的情况下,提出的路由投递延时更低,投递率更高。     

一种高效可靠的MANET网络路由算法

移动Ad-hoc网络AODV路由协议在路由断掉时,源节点会重新发起路由建立的过程,而在建立新的路由之前,分组会被丢失和通信被中止,针对这问题提出了一种高效可靠的移动Ad-hoc网络路由算法——AODV-RBA(Ad-hoc On-Demand Distance-Vector with Route Break Avoidance).新算法基于AODV,提出了新的路由维护机制:一条活动的路由上的每个中间节点都能检测到通往上行节点的链接中断危险,并在路由中断之前重新建立新的路由,可避免路由中断.NS2仿真结果表明,与AODV相比,AODV-RBA算法在网络时延、丢包率等方面有较大改善,具有较强的鲁棒性和容错性.     

一种用于桥梁健康监测无线传感网络的路由协议

分析了现有无线路由协议不能直接应用于桥梁健康监测无线传感网络的原因,提出了具有针对性的路由协议.该路由协议针对采集模块位置固定的特点,采取了根据模块可靠度调节交换周期的邻居节点路由信息交换.针对路由安全性要求不高,同时也为了提高路由效率,提出了由可变阈值控制中间节点应答路由请求.为了充分利用路由发现的信息,采取了路由备份机制.该路由协议实现了有效的数据转发,适应了桥梁健康监测无线传感网络的应用环境.     

Ad Hoc网络路由协议的研究与仿真分析

无线Ad Hoc网络的路由算法是Ad Hoc网络的核心技术之一．Ad Hoc网络具有动态拓扑的特点,主要表现为网络节点数目和节点运动导致网络拓扑结构变化．为研究Ad Hoc网络规模和拓扑变化对分组投递率、时延、路由控制开销等性能的影响,采用Opnet软件进行仿真．结果表明Ad Hoc网络拓扑和规模变化时,从时延、收包率、路由控制等方面综合考虑,选择动态源路由协议算法较为理想．     

在半适应多孔网状网络系统中解除死锁的多址发送机制

描述在多孔网状网络上解除多址发送中死锁问题的一种方法，这种方法将多址发送的目标组织成一棵分配树，树的分枝由一些消息链接而成，这些消息能够按照半适应回转路由选择策略沿着不会造成死锁的路线传送。     

一种IP/DWDM光因特网中的路由选择机制

研究了一种资源约束最短路径优先 (RCSPF ,Resource ConstrainedShortestPathFirst)路由选择机制·这种机制可以用于扩展以通用多协议标记交换GMPLS为基础的IP/DWDM光因特网控制平面·借助光网络设备的可编程功能 ,在现有开放最短路径优先OSPF协议基础上 ,增加基于资源的路由约束条件 ,在一定程度上减少发生网络拥塞的可能性·另外 ,由于采用源路由以及在选路由过程中采用资源预分配机制 ,因此增强了对GMPLS信令系统的支持·同时 ,为了解决在资源不足情况下造成的信道分配失败问题进一步提出了相对路由的概念 ,使IP/DWDM光因特网在大幅增加带宽容量的同...     

无线传感器网络层次路由协议研究

层次路由将无线传感器网络节点组织成簇,通过数据融合,可以有效降低数据传输量,减少能量消耗,延长网络生存周期,是目前重点研究的路由技术。该文对现有的具有代表性的层次路由协议进行了分析和比较,得出了选择路由方法时应考虑应用自身独特的需要和所受限制的结论,同时指出了未来研究的方向。     

基于蚂蚁算法的通信网络QoS路由方法

对于提供基于QoS服务的通信网络来说，QoS路由是其中一个很关键的因素。本文介绍的基于蚂蚁算法QoS路由就是一个很好的解决方法。此前的一些算法只考虑了时延这一影响，本文的方法则考虑了服务质量的其它一些参数，比如有保证的带宽和最大的延迟等，从而提供更好的服务质量。     

MANET信任路由机制的研究

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

静态路由高级配置研究

考虑到网络中的两种广播域MA（Ethernet、FrameRelay）和P2P（HDLC、PPP）两种传递方式的局限性,配置静态路由时应既配置出站接口又同时配置下一跳IP地址,这样既不会有递归表查询,又不会引起大量的ARP解析,可有效提高路由效率.在DV协议环境中使用静态路由覆盖,通过DVIGP获悉的动态路由条目,可以实现该路由条目的传递过滤。在LS协议环境中使用静态路由覆盖通过LSIGP获悉的动态路由条目,无法实现该路由条目的传递过滤.     

输出端口编码的可扩展快速转发方法

提出了一种基于路由器端口编码的转发方法(OPCF),该方法通过在通信源和目的间预先建立起面向连接的端口编码路径,可直接根据端口编码对数据包进行路由,避免了路由表查询开销,实现了基于显式路由的灵活快速转发,有助于网络服务质量的提高和流量工程的实现.由于不需要路由器存储和管理除路由表外的额外信息,OPCF可获得良好的扩展性.由于可隐藏数据包的IP地址信息,OPCF能有效增强网络通信的安全性.原型系统上的实验结果表明,该方法能实现比MPLS更低的端到端延时并能有效提高网络的吞吐量.     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

分布式路由器中的路由管理模型

高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现     

无线传感器网络Qos路由协议的研究

描述了无线传感器路由协议的特点及QoS路由协议所面临的问题,详细分析了几种典型的满足QoS需求的路由协议。最后探讨了无线传感器路由议未来的研究策略及发展趋势。