一种基于Android的OLSR路由协议实现方案

OLSR路由协议是一种适用于移动Ad Hoc网络的主动式路由协议,是对经典链路状态路由算法优化的结果。文中在深入剖析OLSR路由协议工作原理的基础上,结合Android操作系统的特点实现了OLSR路由协议的总体设计方案。首先,对移动Ad hoc网络做了简要的概述,其次详细阐述了OLSR路由协议各个模块的实现方案,最终在Android平台上实现了OLSR路由,并搭建可控的拓扑网路,在Google手机终端上做了详细的测试和验证工作。测试的结果表明文中实现的基于Android的OLSR协议是正确可行的。     

基于群组移动模型的OLSR协议性能仿真与评估

在研究移动自组网移动模型和无线路由协议的基础上,选取移动自组网中具有代表性的参考点群移动模型,基于ns2网络模拟平台,以参考点群组移动模型生成移动场景文件,应用层使用cbr数据流量,对OLSR无线路由协议在不同参数条件下的性能进行了模拟测试。通过对测试结果数据的详细分析,总结得出了OLSR无线路由协议在参考点群移动模型下端到端时延、报文交付率和路由负载三个方面的特点。为进一步研究移动自组网下基于OLSR协议的各种应用提供参考。     

基于链路状态认知的无线Mesh网路由协议

在分析无线Mesh网路由协议所面临挑战的基础上,结合无线Mesh网络的性能要求,以优化链路状态路由(OLSR)协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,获得网络中源节点和目的节点对之间各路径状态良好程度的评价,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。通过与OLSR及其典型改进协议P-OLSR、SC-OLSR的对比仿真结果表明,LR-OLSR能够提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。     

一种基于卡尔曼滤波移动预测的OLSR协议改进

Ad Hoc网络路由协议是影响Ad Hoc网络性能的关键技术之一,最优链路状态路由协议OLSR（Optimized Link State Routing）是Ad Hoc网络中常用的协议之一,但是传统的OLSR协议在高负载、节点快速移动的情况下会导致连接中断和数据的丢失。针对上述问题,本文结合卡尔曼滤波移动预测模型对OL...     

基于ARIMA-ANN预测模型的能量感知路由算法

针对传统能量感知OLSR协议在减少传输功率消耗和均衡节点剩余能量之间不能兼顾的特点,提出了一种新型的基于剩余能量比例和传输功率消耗的OLSR路由协议OLSR_RC,它利用上述两方面的指标构造复合能量开销,并将其作为路由选择的度量值。在减小网络开销的同时,也防止了部分低电量节点的能量被快速耗尽,延长了网络的生存周期。此外,新路由还采用ARIMA-ANN组合能量预测模型对节点的剩余电量进行预测,降低了由于拓扑控制(TC)消息丢失对选择路由所造成的影响。这种新型路由协议在无线传感器网络领域有比较广阔的应用前景。     

无人机自组网按需寻路的可靠OLSR协议

无人机自组网应用场景中,针对OLSR(Optimized Link State Routing)协议在数据通信阶段,无人机快速移动可能引起通信链路中断,并且OLSR协议没有链路维护机制,导致发包成功率降低和时延增加.在节点入网阶段,无人机无法及时获取全网拓扑信息,导致通信失败.本文借鉴AODV(Ad Hoc On Demand Distance Vector)路由协议中按需寻路思想,提出一种按需寻路的可靠OLSR协议.该算法提出了两个优化思路:基于TC全网寻路机制和基于HELLO邻居寻路机制,通过增加路由获取途径,维护多跳链路的稳定性.通过仿真实验将该协议与现有协议进行比较,实验结果表明,该协议在不增加控制开销的前提下,提高网络的发包成功率,端到端时延和吞吐量.     

一种优化链路状态预测的路由协议

针对无人机自组织网络中节点运动快速且拓扑变化频繁的特点,提出一种优化链路状态预测的路由协议——OLSFR。OLSFR通过对无人机节点运动链路状态进行预测,并定义计算MPR集合的约束性参数以达到路由选路优化和提高性能的目的。仿真实验证明,相比OLSR、DSDV等相关协议,OLSFR能有效改善无人机自组织网络的数据包传递成功率和端到端延时。     

一种基于OLSR的新型层次路由算法*

提出了一种新型的基于OLSR的层次化改进算法HOLSR,旨在提高OLSR的整体效率。该算法通过分层设置洪泛范围和灵活调整各层拓扑控制分组的更新周期,降低路由执行开销;同时采用差值路由补偿技术提高数据分组的传输效率。仿真实验结果表明：HOLSR与OLSR路由算法相比,数据分组成功传输率高,端到端延迟小,路由协议开销少;与DSR、AODV、DSDV等典型路由算法相比,在不同节点移动速度和不同通信负载下,综合性能也有优势,尤其在通信负载较大时（880 kbps）,优势更加明显。     

一种间歇性连接移动网络自适应路由协议

为提高间歇性连接移动网络的消息发送效率,提出一种基于移动自组网OLSR协议的自适应路由协议ARPBO。ARPBO在网络连通时通过OLSR协议快速转发消息;在网络中断时对OLSR协议进行扩展,从消息发送节点的局部连通网络中有效选择下一跳节点,然后通过延迟容忍网络的"存储-携带-转发"机制转发消息。实验结果表明,该路由协议能够在网络存在间歇性连接时获得较高的传递成功率和较低的传递时延。     

Linux操作系统基于IPv6地址的OLSR协议实现方案*

阐述了基于IPv6地址的Ad hoc OLSR协议在Linux操作系统上的实现方案及关键技术。根据Linux操作系统中路由体系结构的特点,设计了实现OLSR协议的整体框架,描述实现OLSR协议的程序架构,介绍了在这种架构中实现协议的关键技术,分析支持IPv6地址所需要的实现OLSR协议的主要困难并给出解决方法;最后在实验室搭建实验场景,设计网络拓扑验证该OLSR实现方案的可行性和正确性,着重分析了跳数对分组传输性能的影响。此实现方案具有良好的扩展性和通用性,各种通信路由协议都可以借鉴该方案设计。     

An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks

With the emerging of video, voice over IP (VoIP) and other real-time multimedia services, more and more people pay attention to quality of service (QoS) issues in terms of the bandwidth, delay and jitter, etc. As one effective way of broadband wireless access, it has become imperative for wireless mesh networks (WMNs) to provide QoS guarantee. Existing works mostly modify QoS architecture dedicated for ad hoc or sensor networks, and focus on single radio and single channel case. Meanwhile, they study the QoS routing or MAC protocol from view of isolated layer. In this paper, we propose a novel cross-layer QoS-aware routing protocol on OLSR (CLQ-OLSR) to support real-time multimedia communication by efficiently exploiting multi-radio and multi-channel method. By constructing multi-layer virtual logical mapping over physical topology, we implement two sets of routing mechanisms, physical modified OLSR protocol (M-OLSR) and logical routing, to accommodate network traffic. The proposed CLQ-OLSR is based on a distributed bandwidth estimation scheme, implemented at each node for estimating the available bandwidth on each associated channel. By piggybacking the bandwidth information in HELLO and topology control (TC) messages, each node disseminates information of topology and available bandwidth to other nodes in the whole network in an efficient way. From topology and bandwidth information, the optimized path can be identified. Finally, we conduct extensive simulation to verify the performance of CLQ-OLSR in different scenarios on QualNet platform. The results demonstrate that our proposed CLQ-OLSR outperforms single radio OLSR, multi-radio OLSR and OLSR with differentiated services (DiffServ) in terms of network aggregate throughput, end-to-end packet delivery ratio, delay and delay jitter with reasonable message overheads and hardware costs. In particular, the network aggregate throughput for CLQ-OLSR can almost be improved by 300% compared with the single radio case.     

基于OLSR的MANET地址自动配置机制

为了解决现有无线自组织网络地址自动配置协议过于复杂、开销大、可实现性不强的问题,利用OLSR在全网拓扑信息维护、低开销消息洪泛等方面的优势,提出一种以OLSR为基础的地址自动配置方案。实现IP地址的快速分配,并只需对OLSR协议消息作简单修改即可在网络运行过程中维护地址的唯一性。所提出的方案具有开销低、实现简单的特点,适合大型网络地址分配需要。     

用遗传算法寻找OLSR协议的最小MPR集

节点可以自由、自主地进入网络拓扑的特性,使得移动Ad hoc网络(mobile ad hoc network,简称MANET)被广泛应用于诸如灾难救援、战场等多种环境中.MANET中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.OLSR(optimized link state routing protocol)协议是一个重要的MANET路由协议,而支撑此协议的一个关键技术是MPR(multipoint relays).在介绍了OLSR协议及MPR技术之后,揭示了目前启发式算法在寻找最小MPR上的弱点,提出了一种基于遗传算法(genetic algorithm,简称GA)的新算法,并证明了该算法的收敛性.通过采用不同遗传策略将此遗传算法衍生成了4个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的.     

基于信任的P2P真实性查询及副本管理算法s

文档安全性对于信息共享Peer-to-Peer(或P2P)系统而言是一项重要的性能指标,以P2P系统的文档安全性优化为目标.P2P系统的文档安全性主要取决于两方面的因素:其载体的安全性和文档相关机制的构造,如副本管理等.对于P2P这样高度自主的分布式系统而言,文档安全性的提高无法依赖于结点安全性的提高,而应依靠对文档相关机制的控制来实现.首先设计了一个对文档安全性敏感的查询协议,以该查询协议为基础,与文档相关的机制就可以形式化地表述为函数,而系统文档安全性的提高就转化为函数空间上的数学分析.基于函数分析的结果,设计了一套旨在提高文档真实性的副本管理算法集合.理论分析的结果表明:在理想情况下,该算法集合可达到文档真实性的优化.对于实际系统,经过大量的模拟实验结果验证,该算法集可以获得良好的效果,接近优化水平.     

New quantum-genetic based OLSR protocol (QG-OLSR) for Mobile Ad hoc Network

Due to the mobility, self-organization and distributed control of Mobile Ad hoc Network (MANET), the routing protocol of MANET must adapt to the rapid changes of the network structure, and ensure the maximum savings of network resources. This paper proposes a kind of new quantum-genetic based OLSR protocol (QG-OLSR) for MANET. The protocol adopts the MPR (multi-point relay) technology in OLSR (Optimal Link State Routing). By embedding new augmented Q-Learning algorithm and combining the OLSR algorithm to optimize the selection of MPR sets, it can effectively reduce the consumption of network topology control, improve the delivery rate of data packets, and reduce the time delay of the end-to-end packet transmission between nodes. The results of the experimental testings show that the new protocol is reliable and highly efficient, which is suitable for many applications of MANET.     

基于OOP的OLSR路由协议的一种实现方案

OLSR（最优化链路状态）协议是一个主动式的移动Ad hoc网络路由协议。本文提出了一种基于OOP设计方法的OLSR的实现方案,实现了协议的各种功能。     

基于MAC层信息的OLSR改进方案

针对移动Ad Hoc网络通信节点共享通信介质且易受网络负荷影响的特点,提出了一种基于MAC层信息的OLSR协议改进方案。该方案通过对HELLO消息、TC消息的修改来获取并传输MAC层的拥塞信息,对路径选择算法进行改进以评估节点的网络负荷,选择出一条网络负荷和冲突较轻的路由,从而减少数据在MAC层和物理层的丢包。方案改进了TC消息源头节点的发送方式,采用源节点二次发送机制以降低对路由性能有重要影响的信令信息丢失的概率,稳定路由协议的性能,减少数据在网络层的丢包。仿真实验表明改进后的方案在网络负荷较重时,在不同的移动速率下均能提高数据传输的成功率,增强网络承受负荷的能力,提高其路由传输的性能。     

Ad Hoc网络混合路由协议AOHR能耗分析

对AODV与OLSR混合路由协议（AOHR）的能耗进行了分析。在AOHR中,每个节点维护指定跳数内的节点和路由信息,在和该区域内的节点通信时可以利用OLSR协议的先验特性直接获得路由信息;在和该区域外的节点通信时可以利用AODV协议的后验特性进行动态路由查询和建立。AOHR协议还利用了OLSR协议提供的多点中继转发MPR（Multipoint Relay）来减少AODV广播包的网络开销。此外,AOHR协议还可以采用区域半径动态调整的策略来提高协议的普适性。针对AOHR协议的这一特点,对区域半径动态维护的AOHR协议与AODV和OLSR协议在能耗方面的差异进行了理论和仿真分析。结果表明AOHR协议具有比AODV和OLSR协议更长的生存期,并且每个节点的能耗更加平均。     

一种基于OLSR的无人机网络适用路由算法

无人机自组网的高动态特性以及节点能量高度受限的特点,使得传统路由协议难以适用于无人机网络。针对该问题,在OLSR协议的基础上提出一种无人机网络适用路由（UAV-OLSR）算法。依据链路变化情况实现无人机集群状态感知,综合考虑节点能量、节点位置等因素进行节点质量评估。采用多径思想并通过特定的路径度量准则选择较优路径进行数据转发。仿真结果表明,与OLSR和AODV协议相比,UAV-OLSR具有更低的数据包平均传输延迟、更高的数据包投递率以及更好的能量均衡效果,可以延长无人机网络的生存时间。     

A routing protocol suitable for backhaul access in wireless mesh networks

This work proposes the Wireless-mesh-network Proactive Routing (WPR) protocol for wireless mesh networks, which are typically employed to provide backhaul access. WPR computes routes based on link states and, unlike current routing protocols, it uses two algorithms to improve communications in wireless mesh networks taking advantage of traffic concentration on links close to the network gateways. WPR introduces a controlled-flooding algorithm to reduce routing control overhead by considering the network topology similar to a tree. The main goal is to improve overall efficiency by saving network resources and avoiding network bottlenecks. In addition, WPR avoids redundant messages by selecting a subset of one-hop neighbors, the AMPR (Adapted MultiPoint Relay), needed to reach all two-hop ones. We first analyze the proposed algorithms compared with the algorithms used by OLSR for the same tasks in terms of running time, optimality, and number of routing messages. Results show that the algorithms proposed by WPR are more efficient than the algorithms used by OLSR in running time and number of routing messages. In addition, we also perform simulations to evaluate the performance of WPR. Results reveal that the aggregated throughput of WPR outperforms OLSR by up to 27% using a combination of web and backbone internal traffic despite our design assumption of traffic convergence toward gateways.