MANET节点不相交多路径安全源路由协议

多路径路由实现是移动Ad hoc网络(MANET)可靠运行的有效保证.现有MANET节点不相交多路径路由协议主要关注节点不相交多路径的可实现性和效率问题.针对节点不相交多路径路由协议MNDP协议在主动攻击者安全模型中的安全缺陷,提出了可证明安全的MANET节点不相交多路径动态源路由协议--SMNDP协议.SMNDP协议路由请求算法中,建立了中间节点路由请求消息传播策略的检错机制,SMNDP协议路由应答算法中建立了消息防篡改机制和身份认证机制.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念和节点不相交多路径源路由协议的安全定义,并应用于SMNDP协议的安全分析.SMNDP协议的安全性可以归约为消息认证码和签名机制的安全性.     

OLSR路由协议的改进及其NS2仿真分析

研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoim Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点.仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能.     

基于OLSR协议的最小MPR集选择算法

针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入"全局优化"代替"局部优化",最终利用该算法可以得到整个网络的最小MPR集。在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时。仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果。     

优化链路状态路由协议的低开销拓扑维护算法

优化链路状态路由（OLSR）协议利用多点中继（MPR）节点周期性地泛洪拓扑控制（TC）消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护（LCTM-OLSR）算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数,同时对比上一次发送周期MPR选择集的变动情况,在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上,根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明,相比传统OLSR和HTR-OLSR算法,LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。     

高效的MPR选择算法

OLSR(optimized link state routing)协议中最重要的功能之一是多点中继(multi point relays, MPR)节点的选择,该协议中路由的计算就要依靠MPR选择相关表项。传统的MPR算法只是减少了同一区域内相同消息的泛洪,并没有考虑网络中新加入节点获取全网拓扑信息的时间问题。针对该问题进行了研究并提出一种高效的MPR选择算法,该算法有三个步骤:首先减少了部分拓扑控制(topology control, TC)消息冗余问题;然后选择MPR时考虑有效覆盖面积让新加入的节点获取全网拓扑信息所需的时间缩短;最后考虑到移动性对网络拓扑的影响,基于历史信息预估下一时刻节点的位置,增强了链路的稳定性。通过仿真,将改进的MPR算法与传统算法比较,端到端时延降低,数据包的传递成功率也有所提升。     

支持移动自组网的柔性链路状态路由协议

在移动自组网(MANET)中,服务质量(QoS)路由的目标是要确定一种具有足够可用移动节点的有效路由路径来满足源点的需求,而且被选择的多点中继(MPR)节点是处在通过路由协议计算产生的最优路由路径上。为了能在较短时间内稳定地寻找到从源点到终点带有最大带宽和最小时延的最优QoS路由路径,提出一种新的柔性链路状态QoS路由协议FLSQR。该协议使用了一种新的链路状态方法——每个节点缓存中存储一张效用决策表(EDT)用作路由计算。FLSQR根据EDT中的效用距离(ED)使用MPR1和MPR2选项来选择最优和次优路由路径,进而通过提出的度量模型选择最优带宽和时延的路径。实验结果显示,FLSQR协议在MANET中的最优路由路径发现方面比OLSR和QOLSR-MPR协议性能更好。     

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

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

基于遗传算法的Ad hoc路由协议优化

目前存在大量的Ad hoc网络路由协议,但是很少有研究对这些协议的最优性能进行过分析.通过对Ad hoc网络路由协议的分析,结合遗传算法的基本原理,对路由协议参数的全局优化配置提出一种启发式求解算法.该算法采用可变长编码,结合遗传算法的选择、交叉和变异操作,对路由协议的性能进行全局优化.在NS2平台上的仿真试验结果表明,优化后的路由协议性能比未优化之前提高30%.     

LPDSR:基于Chord算法的MANET分级路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由协议效率并增强其网络可扩展性,通过对P2P(peep-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出基于网络物理拓扑的分级路由模型LPDSR.采用按需建环机制和分级路由算法,降低查询复杂度,减少绕路问题.LPDSR算法性能分析和NS-2仿真结果表明,该路由模型的网络可扩展性明显提高.     

可扩展的MAODV协议

随着近年来人们对移动Ad hoc网络和多播兴趣的日益增加,出现了许多适用于MANET上的多播路由协议.该文综述了这些移动Ad hoc网络上的多播协议,介绍了MAODV协议,提出了一种新的多播路由可扩展性解决方案.模拟结果显示,采用提出的技术增强了多播路由协议的性能和可扩展性.     

基于信任的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.     

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

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

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

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

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

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

RBC-OLSR: Reputation-based clustering OLSR protocol for wireless ad hoc networks

We consider the problem of assuring the trustworthiness (i.e. reliability and robustness) and prolonging the lifetime of wireless ad hoc networks, using the OLSR routing protocol, in the presence of selfish nodes. Assuring the trustworthiness of these networks can be achieved by selecting the most trusted paths, while prolonging the lifetime can be achieved by (1) reducing the number of relay nodes (MPR) propagating the topology control (TC) messages and (2) considering the residual energy levels of these relay nodes in the selection process. In this paper, we propose a novel clustering algorithm and a relay node selection algorithm based on the residual energy level and connectivity index of the nodes. This hybrid model is referred to as H-OLSR. The OLSR messages are adapted to handle the cluster heads election and the MPR nodes selection algorithms. These algorithms are designed to cope with selfish nodes that are getting benefits from others without cooperating with them. Hence, we propose an incentive compatible mechanism that motivates nodes to behave truthfully during the selection and election processes. Incentive retributions increase the reputation of the nodes. Since network services are granted according to nodes’ accumulated reputation, the nodes should cooperate. Finally, based on nodes’ reputation, the most trusted forwarding paths are determined. This reputation-based hybrid model is referred to as RH-OLSR. Simulation results show that the novel H-OLSR model based on energy and connectivity can efficiently prolong the network lifetime, while the RH-OLSR model improves the trustworthiness of the network through the selection of the most trusted paths based on nodes’ reputations. These are the two different processes used to define the reputation-based clustering OLSR (RBC-OLSR) routing protocol.     

无线Mesh网中一种基于MPR当选频度的OLSR扩展路由协议

在研究无线Mesh网拓扑结构和业务模式的基础上,深度剖析适合其特性的路由协议类型,得出先验式的逐跳路由最适合无线Mesh网的结论.在此基础上,以典型的先验式逐跳路由协议OLSR(Optimized Link State Routing)为原型,对其中的邻居表结构和MPR(Multipoint Relay)选择算法进行了改进,通过引入"MPR当选频度"的概念,克服了OLSR协议在无线Mesh网环境中资源利用不充分的缺陷.仿真实验的结果也验证了所提出的EOLSR协议对网络性能确实有较大程度的提升,能够在基本不增加协议开销的前提下,有效地增加网络吞吐量,降低端到端的平均延时.     

基于遗传算法的移动自组网路由优化

对移动自组网的拓扑结构进行分析,建立其路由网络模型．将遗传算法的基本原理和移动自组 网的路由模型结合起来,提出了一种求解无线网络最优路径的算法．该方法采用可变长度染色体编码,利用 遗传算法优化路由,可以在满足系统开销最小的约束条件下寻找到最优路径．