WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

基于综合准则的无线Mesh网络跨层路由协议

为了满足无线Mesh网络自身的负载均衡、路由容错与网络容量等要求,根据无线Mesh网络的网络特点,按照其路由协议的要求,分析了路由协议DSR的优缺点.引入跨层设计的方法,提出一种适用于WMN的基于综合准则的DSR跨层路由协议,该方法综合考虑了路径帧投递率、期望传输次数与平均端到端时延的因素.分析与仿真结果显示,该方法极...     

机会网络中高效低时延多摆渡节点路由算法

针对机会网络中带网关节点的多摆渡节点路由算法(MMFGW)存在部分区外消息冗余等待、数据转发次数偏多和相邻区摆渡节点之间无协作的情况,提出了一种新的多摆渡高效低时延路由算法(ERMF)。当网关节点的邻居节点有数据发送时,ERMF算法通过查询跨层旁听机制建立区外属性表,确认表中有匹配,则数据不再经过本地摆渡节点转发,而是向网关节点直传。另外,跨区域摆渡节点之间相遇时,通过彼此交换自己区域内的节点信息获取属于本区域内的有效数据,这2种直接通信的协作机制均可优化节点间单一的数据交互方式,促进区域间数据的快速传输,在不影响原有数据传输功能的前提下降低数据分组时延和转发开销。仿真结果表明,与MMFGW算法和节点中继算法相比,ERMF算法的数据分组转发开销和平均端到端时延分别降低了8.1%和7.3%以上。     

基于博弈的无线Mesh网络高效可靠路由算法

由于无线网络节点自身资源有限,末端节点往往会表现出自私行为以保证其生存时间和工作效率.针对这些特点提出了一种基于博弈的能量容忍策略(ETS)模型,该模型在经典针锋相对(TFT)策略的基础上,加入合作度及能量容忍因子,宽容节点一定程度的自私行为,并给予自私节点改过自新的机会,使其能够恢复合作.同时,基于ETS设计一种路由激励机制,通过奖惩激励自私节点放弃自私行为,并对能量相对较低的节点进行保护,在一定程度上避免个别繁忙节点过度消耗,均衡网络能量,延长了网络的运行时间.实验表明ETS激励机制在防止节点自私行为、优化网络吞吐率和网络生存时间方面等表现出较好的性能优势.     

Mesh网络容错单播路由算法

基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.     

一种基于地理信息的改进GPSR算法

针对车载自组织网络（VANET）中基于地理信息的GPSR协议在转发数据包时通信链路不够稳定的问题,文章提出了一种改进的路由算法——GPSR-S算法。该算法根据任一车辆节点在不同时刻的地理坐标,分别计算出它们的运行速度和运动方向,再通过速度和方向计算节点间通信链路的维持时间,兼顾链路稳定性和距离,选出可靠的下一跳。利用网络仿真平台NS-3对GPSR、GPSR-S进行仿真,结果表明,GPSR-S算法在数据包传递率、端到端时延方面的性能得到了提升,更适合在车载自组网中应用。     

基于蚁群算法的无线Mesh网公平路由算法

无线Mesh网的集中式控制结构容易导致网络带宽负载分配的不均衡,为此文中在引入最小每用户平均带宽这一路由公平性评价标准的基础上,提出了一种基于蚁群算法的带宽公平分配路由算法.该算法通过蚂蚁周游的优化功能来最大化最小每用户平均带宽,从而达到平衡流量负载、为每用户提供公平带宽分配的目的.仿真结果表明,与现有算法相比,文中算法的复杂度和平均路径长度有所增加,但带宽分配结果更公平.     

智能电网中基于平衡树的无线Mesh接入网络路由算法

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。     

认知 Ad-Hoc 网络中一种基于稳定性和时延的路由协议

未来的认知 Ad-Hoc 网络中,授权用户的活动将对认知用户之间的多跳路由的稳定性造成很大影响,为了保证认知用户之间路由的稳定性并降低路由的端到端时延,提出了一种基于稳定性和时延的路由协议。该协议引入稳定性因子,只有满足了稳定性约束条件的路由才可以作为候选路由,然后将传输时延作为度量对候选路由进行筛选。通过一个简单拓扑模型验证了该路由选择策略的优越性;并针对认知无线 Ad-Hoc 网络的网络环境,分析了其时延和稳定性的模型,在此基础上结合传统 AODV（Ad hoc on-demand distance vector routing）路由协议,实现了提出的综合信道和路径选择策略。仿真结果表明：提出的路由协议无论在不同的源、目的节点距离,还是在不同的授权用户活跃程度下都具有更好的稳定性和端到端时延表现。     

无线Mesh网络自适应路由缓存更新算法

在拓扑动态变化迅速的Mesh网络环境中,路由缓存的动态更新显得尤为重要.失效路由信息在路由表中的长期滞留会给大量的数据包提供错误的路径信息,降低整个网络的可靠性.基于传统的DSR路由协议,提出一种自适应路由缓存更新算法.该算法可以将网络中的断链信息及时地扩散到受断链影响的相关节点进行路由缓存的动态更新.通过仿真和分析,该算法可以提高网络的性能.     

改进的WPAN网状自适应树路由算法

为扩大无线个人区域网(WPAN)的网络覆盖范围,增强网络的可靠性,研究了网状自适应树算法应用于大规模网络可能产生的地址溢出问题。通过将整个网络划分为更小的子网络,利用分区方法构建分区网状自适应树,并结合分区网状自适应树的分层拓扑结构,提出一种改进的网状自适应树路由协议算法。实验结果表明,该算法在不增加路由开销和网络负载的情况下扩大了网络覆盖范围,并有效减小了端到端时延,提高了报文发送成功率和通信效率,在不同规模的网络中均保持了较好的性能,为提高无线个域网的覆盖性和可靠性提供了理论依据。     

WPAN中多跳的实现及路由优化的研究

从小区域无线多媒体通信网络的实现优化角度出发，首先讨论了WPAN相比较于传统网络的一些特色。重点分析了WPAN的多跳实现和路由优化问题，对源路由协议（DSR）的原理、运行机制、潜在优势作了详细的阐述，提出了DSR协议的实现方案，从确定路径长度、多跳限制等五个方面给出了具体措施并进行了分析，接着对此路由协议进行了性能上的仿真，仿真结果表明本文提出的改进DSR的实现方案和具体措施具有显著的优越性。本文的方案及仿真已被应用于基于Bluetooth技术的WPAN系统的设计和研制中。     

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system （MPRA-AC） is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN （dynamic source routing algorithm for LEO satellite networks） is compared.The packet delivery ratio is about 7.9％ lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.     

一种受控泛洪的ZigBee网络高效混合路由算法

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法（efficient hybrid routing based on controlled flooding,EHRCF）,在该算法中,节点在分配地址时通过“旁听”消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV（limited flooding zigbee ad-hoc on-demand distance vector routing）和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。     

移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区域的多路路由算法.该算法将路由发现控制在一个预定区域内,不仅大量减少路由控制开销,而且确保最优路由.分析和仿真表明,选用合适的多径选取策略,在高移动、高动态网络环境下,该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高.     

移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区城的多路路由算法。该算法将路由发现控制在一个预定区城内，不仅大量减少路由控制开销，而且确保最优路由。分析和仿真表明，选用合适的多径选取策略，在高移动、高动态网络环境下，该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高。     

IPv6低速无线个域网的路由设计与实现

将IPv6技术架构在低速率无线个域网中是当前IETF的重要研究方向，其中路由算法就是关键技术之一，其相关草案正在逐步形成当中。在深入分析传统AODV路由算法基础上，从协议栈和报文格式等角度进行重新设计，提出了适合IPv6低速无线个域网mesh结构的LODV路由算法。