基于位置的Ad hoc网络路由协议研究

基于位置的Ad hoc网络路由协议利用节点地理位置信息指导数据包的转发,具有可扩展性强,路由效率高等优点。分析了Ad hoc网络中基于位置的路由协议以及位置信息服务,对几种协议进行了分析比较,并指出了基于位置的路由协议的研究重点。     

双重认证Ad hoc网络安全路由协议设计

由于Ad hoc网络拓扑的动态性和数据传输的多跳性,传统路由协议不能保证Ad hoc网络路由安全。提出一种双重认证Ad hoc网络安全多径路由协议——TASRP（Two-tier Authentication Secure Multi-path Ad hoc Routing Protocol）,在按需路由建立的过程中,引入了双重认证（邻节点之间的身份认证、中间节点处理路由请求包时的相互认证）机制,同时实现了一次性会话密钥的交换,既保证了节点分离路径的安全建立,又实现了端到端的数据安全传输,保证了整个网络运行的安全。最后运用BAN逻辑进行推理分析,分析表明,该路由协议具有高的安全性。     

基于动态分区技术的Ad hoc混合式网络路由协议

在分析目前Ad hoc网络中常见的4种路由协议基础上,首次提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区的Ad hoc混合式网络路由协议:将Ad hoc网络中的各个节点进行动态地划分为若干个"移动蜂窝".在动态分区范围内使用先验式路由协议,缩小路由控制消息传播的范围.在动态分区间,通过查找每一个节点的归属分区寄存器,在动态分区间发现路由.实践证明,该混合式网络路由协议既减少路由协议的开销,也改善了时延特性.     

超宽带自组网定位辅助路由算法及仿真

超宽带技术和移动自组网都是目前移动通信中的研究热点,由于UWB的通信容量大、高隐蔽性、功耗低、精确定时定位等特点,非常适合于作为Ad Hoe网络的物理层实现.UWB系统提供的距离与定位信息,可以实现对基于UWB的Ad hoc网络有效路由,而原有的定位辅助路由协议的定向性非对称,网络负载仍然较大.针对UWB系统的特点,提出了以中间跳数为主的超宽带Ad hoc网络路由度量方法,将矩形路由请求区域优化为带状请求区域,并且通过GloMosim软件进行了仿真.结果表明:改进的定位辅助路由算法以较小的开销取得较高的路由效率,降低了网络的负载和能量的损耗.     

基于主备链路稳定性的节能多径AOMDV-ES路由协议

移动Ad hoc网络中的AOMDV协议是典型的多径按需距离矢量路由协议。由于移动Ad hoc网络资源有限,AOMDV协议洪泛路由发现方式会导致控制开销过大,选择的最短时延路径不够稳定,如果动态维护多条路径则开销更大,会抵消多径路由协议的优势。针对以上问题,结合多径路由和扩展环搜索的思想提出一种基于主备链路稳定性的节能多径路由协议(AOMDV-ES)。通过对AOMDV-ES协议和AOMDV协议在不同场景下进行仿真分析比较,结果显示AOMDV-ES协议的整体性能在路由开销、分组递交率和平均端到端延时方面较AOMDV协议有所改进。     

M2ASR——新型多径匿名源路由协议*

针对无线Ad hoc网络通信的安全与效率问题,提出一个高效并有较好匿名能力的多径匿名源路由协议M2ASR。在DSR协议的基础上,使用标签机制,对源路由的工作过程进行了修改,实现了能够应用于大规模无线网络的多径匿名路由;并在协议中首次使用IDA算法,利用Ad hoc网络的节点转发和协议本身提供的多径性质,提高了无线Ad hoc的通信效率;从理论和仿真角度对M2ASR协议的匿名性和使用IDA算法之后所带来的效率进行了分析和总结。     

基于MAODV协议的网络编码方案*

目前网络编码在Ad hoc组播网络中的应用研究比较缺乏,针对这个问题,提出了一种在由MAODV协议(multicast Ad hoc on-demand distance vector routing protocol)组建的Ad hoc组播网络中使用网络编码的网络编码策略,并且为了解决如何解码的问题提出了网络编码处理策略,使得网络编码可以应用在Ad hoc组播网络中,提高了网络性能。理论分析和仿真结果表明,基于网络编码的Ad hoc组播网络与普通Ad hoc组播网络相比,减少了数据包发送次数,降低了网络     

移动Ad hoc网络路由安全性研究

Ad hoe网络的安全性问题越来越引起人们的关注,如何确保Ad hoc网络路由协议的安全成为Ad hoc研究的一项关键技术。对不同的路由协议算法容易遭受的恶意攻击进行了分析和研究,并给出了不同Ad hoc网络路由协议的相应安全策略。     

基于定位信息的Ad hoc路由协议

基于定位信息的路由协议的功能大大优于传统的Ad hoc路由协议,但基于定位信息的路由协议不能用于高风险环境.本文所介绍的Ad hoc网络基于定位信息的安全型路由协议"Secure Position Aided Ad hoc Routing"(SPAAR)目的在于提高移动Ad hoc路由的安全性、有效性和性能.     

一个高效的双向无线Ad Hoe网络匿名路由协议

分析了Ad Hoc网络现有匿名路由协议的不足,提出了一个轻量级的,能提供良好匿名保护的基于反应式的源路由协议的匿名路由协议。该协议利用布隆过滤器实现了在ASR中定义的身份匿名、路由匿名和位置／拓朴匿名。它主要使用的是哈希运算,并在不破坏协议匿名性的前提下,通过控制路由请求包避免其在网络中传输时间过长而提高整个网络的效率。协议中建立起的匿名链路具有双向性,这也降低了匿名协议的耗费。仿真数据与分析证明了新协议的有效性与匿名性。     

Performance evaluation and comparison of different ad hoc routing protocols

A Mobile Ad Hoc Network (MANET) is a dynamic wireless network that can be formed without the need for any pre-existing infrastructure in which each node can act as a router. One of the main challenges MANET is the design of robust routing algorithms that adapt to the frequent and randomly changing network topology. In recent years, a variety of routing protocols have been proposed and several of these have been already extensively simulated or implemented as well. In this paper, we compare the performance of different protocols for ad hoc networks – Ad Hoc On-Demand Distance Vector Routing (AODV), Location-Aided Routing (LAR), Ad Hoc On-Demand Multipath Distant Vector (AOMDV) routing and Location-Aided Multipath Routing (LAMR). Therefore, we propose a location multipath routing-based method by extension of LAR. A simulation model with MAC and physical layer models is used to study interlayer interactions and their performance implications. The performance differentials are analyzed using varying network load and mobility. Simulations demonstrate the performance benefits of our proposal LAMR over LAR and AODV in most movement scenarios. AOMDV uses higher bandwidth than LAMR due to more frequent flooding of control packets. This paper directly discusses the performance evaluation and comparison of four routing protocols. Moreover, we also discuss the solutions for security in a MANET briefly, and address discussion and directions for future research.     

自组网中基于熵的定向洪泛QoS路由算法研究

为了减少移动自组网中路由频繁失效和重构,提高网络性能和资源利用率,提出了基于熵的定向洪泛QoS路由算法。该算法利用定向洪泛的机制控制路由请求转发范围,降低网络的控制开销;并采用一种度量方法——熵来选择稳定的路由,减少重路由,提高数据成功传输率。利用OPNET对算法进行仿真,结果表明该算法能以较小控制开销获得较好的数据传输,降低了路由重构的概率,适合移动自组网的高度动态的特点。     

动态源路由协议(DSR)在Linux下的实现

动态源路由协议(DynamicSourceRoutingProtocol,DSR)是由移动节点组成的多跳无线AdHoc网络犤3,4犦中一种简单和行之有效的路由协议犤1犦。协议允许任一结点动态发现到达AdHoc网络中其它任意节点的路由,所有的路由信息由DSR自动地进行维护。每个DSR头部都携带了到达目的节点的完整的路由跃点列表(hoplist),中间节点只需简单地对分组进行转发即可。同时DSR协议完全按需(on-demand)的特性可以显著减少路由协议的开销,节省了电池能量,减少了分组冲突的概率并减少了潜在的大规模的路径更新信息的传播。使用DSR协议可以实现AdHoc网络的完全的自组织和自配置而无需任何已经存在的网络基础设施。论文详细论述了DSR路由协议在Linux操作系统下借助Netfilter的实现。     

有约束的动态局部化查询优化Ad Hoc网络DSR协议

Ad Hoc网络DSR路由协议因采用泛洪机制导致较高路由开销,提出一种有约束的局部化查询优化方案,称为LDSR协议。在原有DSR协议基础上,以小世界理论确定局部化查询跳数上限,以移动网络保持连通的临界传输半径和移动节点的最大移动速度确定路由有效时间,在两个约束条件下LDSR协议利用动态选择机制实现局部化查询,形成局部泛洪。仿真表明,LDSR协议在路由负载较大和网络移动性较高的情况下可以大大减小路由开销和平均端到端时延,而分组成功传送率损失很小。     

一种采用按需路由策略的MPRN路由协议

提出了一种采用按需路由发现策略的移动分组无线网路由协议。协议采用按需路由发现过程,动态更新路由信息和建立路由转发组。数据包在转发组成员间进行有限泛洪,使协议能够降低对带宽的占用及减少可能的大量路由更新信息的传播。     

A Multicast Protocol Utilizing On-demand Routing Strategy for MPRN

This paper proposes a multicast protocol utilizing ondemand routing strategy for mobile packet radio network. It does not maintain permanent route tables with full topological views. Instead, multicast senders apply on-demand procedures to dynamically discover routes and build forwarding group in this protocol. The data packets are propagated by each forwarding group member via scoped flooding, so the protocol can reduce network bandwidth overhead and avoid the propagation of potentially large routing updates throughout the network.     

一种基于ODMRP的按需式分簇多播路由协议

ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即ODC-ODMRP路由协议。协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用按需式分簇机制（ODC）,有效减少了泛洪带来的控制开销,提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。     

一个高效的双向无线Ad Hoc网络匿名路由协议

分析了Ad Hoc网络现有匿名路由协议的不足,提出了一个轻量级的,能提供良好匿名保护的基于反应式的源路由协议的匿名路由协议。该协议利用布隆过滤器实现了在ASR中定义的身份匿名、路由匿名和位置/拓朴匿名。它主要使用的是哈希运算,并在不破坏协议匿名性的前提下,通过控制路由请求包避免其在网络中传输时间过长而提高整个网络的效率。协议中建立起的匿名链路具有双向性,这也降低了匿名协议的耗费。仿真数据与分析证明了新协议的有效性与匿名性。     

一种基于ODMRP的源节点分簇多播路由协议

ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即SC-ODMRP路由协议.协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用基于多播源节点分簇机制（Source-based Clustering,SC）,大大减少了泛洪带来的控制开销,有效地提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。     

一种无线传感器网络匿名安全路由协议*

为了能在有限资源的无线传感器网络上进行安全的匿名通信,使用双线性函数的双线性对和异或运算提出了一种匿名安全路由协议,与目前现有的无线网络匿名通信方案相比,协议不仅能提供身份的机密性、位置隐私性和路由的匿名性,而且还满足前向和后向安全性,并且大大提高了系统的计算复杂度和带宽消耗,更适合无线传感器网络。