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

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

Ad hoc网安全QoS按需路由协议研究

提出了对HORSE算法的改进算法HORSEI2.与HORSE相比,HORSEI2在不失去相同安全强度的前提下降低了签名验证的计算复杂性和签名传输的通信负荷.在此基础上,还提出了一个新的具备安全功能的Ad hoc网络满足多QoS约束的按需距离向量(AODV)路由协议SAODVQOS,它采用HORSEI2作为密码机制为路由报文签名.理论分析表明SAODVQOS协议机制为AODVQOS协议增加了源认证机制,从而为Ad hoc网络节点提供了来源真实性、数据完整性和抗否认等安全服务以抵御恶意节点的攻击.基于NS2的仿真结果表明SAODVQOS网络性能良好.     

ROGR:基于定向道路的地理位置路由

地理位置路由协议被广泛应用于车载网络VANETs(vehicle Ad Hoc networks),然而在真实的城市场景中,由于复杂的道路拓扑和车辆移动,网络拓扑呈动态变化,给地理位置路由协议提出了挑战。传统的基于定向节点地理位置路由遭受可达性和可扩展性的折衷问题。为此,提出面向VANETs城市场景基于定向道路的地理位置路由ROGR(road-oriented geographic routing)协议。ROGR协议利用道路数字地图信息,并结合了基于源节点转发和基于接收节点转发机制。在每一跳中,利用数字地图信息和周期的beacon包,源节点计算各路段的权值;并选择具有最大权值的路段作为数据包传输路段,再将该路段上的车辆作为下一跳转发节点的候选节点。然后,这些候选节点利用基于退避时延机制竞争转发数据包。仿真结果表明,提出的ROGR协议具有好的可达性和可扩展性。     

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

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

A mesh based routing protocol in vehicular ad hoc networks

This paper studies a routing protocol used in the application of collecting real-time traffic information using mobile vehicles to monitor traffic status. The biggest challenge of vehicular ad hoc network routing protocol lies in the mismatch between the direction of moving vehicles and routed data. In order to deal with this mismatch, a mesh based routing protocol with a two-tier network architecture is proposed. By using mesh nodes deployed at intersections, data can be routed through an optimized path which can improve the delivery ratio and reduce the consumption of network resources. The simulation uses the mobility model processed from the GPS data of taxis running in Shanghai urban areas. The result shows that the proposed protocol outperforms the existing flooding protocol.     

Route maintenance of on-demand routing protocol in mobile ad hoc networks

In mobile ad hoc networks （MANETs）, if a mnltihop route breaks, route maintenance is typically performed to establish a new route which causes high control overhead and long packet delay. To decrease the time of recovery and the overhead of maintenance, a new route maintenance mechanism in which the maintenance is confined to the vicinity of the broken link is proposed. This mechanism patches broken route through some other nodes in which only nodes near the broken link（s） may need to be substituted and the rest of nodes can be retained on the route. The broken link can be repaired without considering its relative position in the whole path, so the abihty of dealing with hnk failure is improved obviously. Simulation results show that the proposed strategy improves network performance significantly, such as in merits of control overhead and packet delay.     

QoS路由算法分析

QoS路由是保证网络服务质量的关键技术之一.随着网络技术的飞速发展,QoS路由算法日益增多,目的都是为了寻找最优路径来传递信息以提高服务质量.该文重点对目前QOS单播路由、QOS多播路由、无线网络路由的多种算法的基本思想及特点进行了分析,探讨了QoS路由的难点和今后可能的研究方向.     

A Partially Non-Cryptographic Security Routing Protocol in Mobile Ad Hoc Networks

In this paper, we propose a partially non-cryptographic security routing protocol （PNCSR） that protects both routing and data forwarding operations through the same reactive approach. PNCSR only apply public-key cryptographic system in managing token, but it doesn＇t utilize any cryptographic primitives on the routing messages. In PNCSR, each node is fair. Local neighboring nodes collaboratively monitor each other and sustain each other. It also uses a novel credit strategy which additively increases the token lifetime each time a node renews its token. We also analyze the storage, computation, and communication overhead of PNCSR, and provide a simple yet meaningful overhead comparison. Finally, the simulation results show the effectiveness of PNCSR in various situations.     

多速率ad hoc网络的信道忙感知路由协议

为了适应时变的信道条件并获得更好的信道利用率,IEEE 802.11支持多种数据传输速率,但是传统的无线ad hoc网络路由协议不能充分利用多速率,严重制约了网络吞吐量.文章在分析无线媒介接入竞争和冲突退避情况的基础上,提出了一个信道忙感知路由协议(简称CBAR协议);通过跨层设计,利用信道忙率衡量信道的繁忙程度,结合...     

自组网中动态拓扑的性能分析

研究了自组网中动态拓扑性能．通过选用最短路径和基于最短路径的最稳定路径作为路由度量,选用平均路径稳定时间和平均路径长度作为性能度量,考查节点密度、运动速度、暂停时间等因素对网络拓扑性能的影响．仿真结果表明,暂停时间对网络拓扑的影响较小,仅在高速情况下平均路径长度随暂停时间的增加而明显增加;移动速度的增大使平均路径稳定时间急剧下降,但平均路径长度基本不变;节点密度的增加对平均路径稳定时间影响较小,但会使平均路径长度明显下降．在设计路由协议时,将路径稳定性作为路由选择的依据可显著提高系统性能,维护现有活动路径比重新发现新路由更为重要,路径有效时间随路径长度和移动速度的增加而降低．     

无线Ad hoc网络中多径路由长度与吞吐量关系研究

无线Ad hoc网络中,多径路由是一种重要的路由算法,采用多径的目的是增大路径上的吞吐量。通过分 析得出，多径路由情况下，源节点与目的节点之间的吞吐量同它们之间距离的关系不大，而单径路由情况下源节点 与目的节点之间的吞吐量随它们之间路径长度跳数的增加而较快的减小。     

Ad Hoc网络NLRP路由协议及其开销函数

目的 研究移动Ad Hoc网络路由协议的规模性开销函数。方法 运用所提出的节点位置路由协议(NLRP,Node Location Routing Protocol)和节点移动性分析模型,推导了与位置更新和目的节点搜索有关的开销函数。结果 路由协议的总开销是凸函数,最佳位置更新阈值决定了路由开销。结论 对于给定的路由协议,网络的规模性取决于路由开销。根据路由请求到达的分布规律和节点的移动性,建立协议的开销函数,是进行网络优化和规模性研究的关键。     

QoS组播路由算法研究综述

组播路由和网络服务质量(QoS)是目前和下一代Internet的两个重要研究课题。QoS组播路由作为这两个研究课题的融合,是亟待解决的NP-完全多目标优化问题。结合QoS组播路由算法的问题模型与数学描述,依照不同标准对现有的QoS组播路由算法进行了分类,就当前QoS组播路由算法的研究成果进行了总结,分析比较了典型的QoS组播路由算法,提出了目前算法研究存在的问题,并对以后的研究方向作了展望。     

移动Adhoc网络的分簇后择路由协议

为了充分利用无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议.该协议在转发数据包时,首先向相邻节点广播该数据包,然后在正确接收到数据包的节点中选择一个合适的节点转发.采用这种方法可以克服无线信道质量不稳定的缺点,同时利用了传统的路由协议无法利用的长距离不稳定链路.仿真实验表明,这种路由协议可以大大减少数据包在网络中的转发次数,提高了整个网络的吞吐量.     

无线自组网应用及模拟

通过对无线自组网的定义,列出无线自组网的特点及适用条件.以具体应用场景为例,使用两种不同类型的三个常用的路由协议对无线自组网的性能指标进行仿真分析,结果证明反应式路由对节点移动性具有更好的综合性能.     

Load balancing strategy of heterogeneous wireless networks based on multi-hop routing algorithm of ad hoc network

Because of different system capacities of base station (BS) or access point (AP) and ununiformity of traffic distribution in different cells, quantities of new call users may be blocked in overloaded cell in communication hot spots. Whereas in some neighboring under-loaded cells, bandwidth may be superfluous because there are only few users to request services. In order to raise resource utilization of the whole heterogeneous networks, several novel load balancing strategies are proposed, which combine the call admission control policy and multi-hop routing protocol of ad-hoc network for load balancing. These load balancing strategies firstly make a decision whether to admit a new call or not by considering some parameters like load index and route cost, etc.., and then transfer the denied users into neighboring under-loaded cell with surplus channel according to optimum multi-hop routing algorithm. Simulation results show that the proposed load balancing strategies can distribute traffics to the whole heterogeneous wireless networks, improve the load balance index efficiently, and avoid the call block phenomenon almost absolutely.     

移动自组织网络中一种能量有效的跨层协议

提出了一种移动自组织网络中能量有效的跨层协议,将网络层的能量感知路由协议与MAC层的功率控制协议相结合,以提高节点的能量利用效率.在路由协议中根据节点剩余能量决定节点接入路由的延迟时间,从而使剩余能量较多的节点能够更快地接入路由,以使网络中的能量消耗更公平.在MAC层中实现功率控制,减少节点的实际能量消耗.仿真结果表明,在移动自组织网络中,该能量有效的跨层协议不但能延长网络的生存时间,减少端到端延迟,而且可以提高网络吞吐率.     

基于混沌序列遗传算法的QoS组播路由选择方法

针对遗传算法求解服务质量(QoS)组播路由易发生早熟收敛的缺点,将混沌序列引入遗传算法中.首先利用混沌序列的随机性,生成更具多样性的遗传算法的初始解集,然后,通过判断适应度函数值的变化,判断早熟是否发生,如果发生早熟,则用混沌扰动对该解群进行类似变异的扰动操作,从而避免进化过程中基因多样性的缺失.仿真结果表明,该算法能快速、有效地构造出满足QoS约束要求最优组播树.     

基于交叉层设计的能量负载平衡自组网路由技术

针对已有无线自组网能量平衡路由研究缺少对无线链路信道状态考虑的问题,提出了绕过繁忙区域的能量负载平衡路由技术,采用交叉层设计方法,将M AC层提取的物理信道繁忙程度与节点剩余能量、路径跳数相结合,形成路由度量,并基于改进AODV(ad hoc on dem and d istancevector)路由协议基础上实现路由策略。通过N S-2环境中仿真实验,该技术比传统AODV协议对成功递交分组数、分组成功递交率提高10%的同时,很好地控制了分组延迟的增加,在网络负载增加时甚至更低。