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

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

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

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

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

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

基于分簇位置管理的最优地理路由

分析传统位置管理方案和地理信息路由协议的局限,提出一种K跳分簇位置管理方案,实现了无线节点完整位置信息的维护。基于从该位置管理方案获取的全网拓扑信息,采用启发式搜索算法实现最优地理路由。仿真结果表明,基于分簇位置管理的最优地理路由在移动Ad hoc网络中具有较好的网络性能和较高的可靠性。     

基于节点位置与剩余电池量的Ad hoc网络多路路由研究

基于Ad hoc网络节点剩余电量和位置信息,为降低路由发现延时和延长网络生存寿命、充分利用网络带宽、存储及计算等资源,遵循网络负载均衡原则提出了基于位置与剩余电量的多路路由算法.通过构建算法模型,论证了节点剩余电量与位置对路由发现延时、稳定性与可靠性的影响.经NS2仿真试验表明该协议的节点利用率一般在75%左右,具有较好的综合性能,比较适用于节点频繁移动的Ad hoc动态网络环境.     

移动模型对Ad hoc网络路由协议能耗的影响

Ad hoc网络节点能量受限的路由协议的研究是目前的一个热点,IETF的MANET小组提出的几种经典的路由协议,属于最短路由,即最小跳数路由,没有考虑能量因素。由于Ad hoc网络中的节点是由电池供电,整个网络是一个能量受限系统,如何节省节点的能量,尽可能延长网络的可操控时间成为衡量路由协议性能的重要指标。目前针对这几种路由协议基于节点能量约束的评估很少。基于移动模型,该文以能量消耗程度为指标,对Ad hoc 4种典型的路由协议在不同的运动场景下进行了比较系统的仿真研究,得出了一些有益的结论,为进一步研究基于能耗的Ad hoc网络路由协议提供一些参考。     

LAMR:移动Ad hoc网络位置匿名的多路径路由协议

为有效减少移动Ad hoc网络路由协议开销并且实现网络路由的鲁棒性,引入位置匿名性和LAR局部定向洪泛机制。对Ad hoc网络中的ARMR协议(anonymous routing protocol with multiple routes)进行改进,提出一种新的基于匿名位置的多路径路由协议LAMR(location-based anonymous route protocol),LAMR与ARMR的不同之处有两点:a)融入匿名性的位置可减少路由分组在网络的全局洪泛;b)定向洪泛思想可避免路由回路产生。仿真实验结果表明,LAMR能比ARMR有效地提高路径请求成功率和降低路由请求时延。     

无线自组网路由协议研究及OPNET实现

无线Ad hoc网络是一种由节点任意移动、拓扑结构动态、随机且快速变化的自组网。由于其复杂性和多棒性,常规路由无法传输信息。所以自组网路由协议一直是无线网络研究中的热点之一,目前大多数无线Ad hoc网络采用AODV或DSR路由协议。对这两种路由协议在不同网络环境下的性能进行了进行比较,分析。并对AODV协议进行改进,仿真结果表明,改进的AODV路由协议增加了无线Ad hoc网络的吞吐量,降低了延时和路由开销,从而有效地提供了网络性能。     

一种节能的Ad hoc网络路由协议

针对Ad hoc网络中移动节点能量有限的问题,综合考虑节点剩余能量和节点能量消耗速率两方因素,提出一种基于节点生存时间的路由算法MRL（Maximum Routing Life）。通过估算节点使用寿命,选择生存时间最长的路由,均衡移动网络中各节点的能量。引入NS能量模型,与Ad hoc网络中典型路由协议进行比较;仿真结果表明,与传统路由协议相比,新的路由协议有效地提高了Ad hoc网络性能。     

移动Ad hoc网络组播路由协议研究

移动Ad hoc网络是由一组移动终端组成的无线多跳自治系统,在军事、灾难救助、临时会议等场合应用.多数应用需要提供面向组的服务,因此Ad hoc网络环境下的组播路由协议研究成为当前的一个热点,首先分析比较了多种典型的Ad hoc组播路由协议,最后对Ad hoc组播路由协议做了总结和展望.     

Joint routing and location-based service in VANETs

Geographic routing protocols use location information when they need to route packets. In the meantime, location information are maintained by location-based services provided by network nodes in a distributed manner. Routing and location services are very related but are used separately. Therefore, the overhead of the location-based service is not considered when we evaluate the geographic routing overhead. Our aim is to combine routing protocols with location-based services in order to reduce communication establishment latency and routing overhead.     

无线传感器网络GEAR协议的安全性改进

GEAR是一种基于位置的能量感知地理路由协议,该文针对GEAR 路由协议不能防御虚假路由、选择性转发和女巫攻击等问题,提出SGEAR安全路由协议,引入一种预知部署知识的基于位置的密钥对安全引导模型。对该协议进行了实验仿真和性能分析,实验结果证明SGEAR在抵御上述攻击时,具有较好的连通性和抗俘获性。     

一种基于树形结构的位置查询方法研究

GRID协议采用分级地理转发策略,“合零为整”,降低了参与转发的节点数,但是由于缺乏有效的位置信息服务,严重阻碍了该协议的实现。我们讨论了加入GLS分布式位置服务时遇到的问题,阐述了我们在网关节点中建立层次型位置服务的方法,通过深度优先搜索算法,可以快速查到目的节点位置信息,与GRID的地理转发策略组合,构成了一种高效的基于位置的MANET路由协议。     

一种基于位置和能量感知的MANET单播路由协议

能量消耗问题是MANET网络中研究的热点问题之一.针对基于位置的路由协议没有考虑节点剩余能量的问题,提出了一种结合位置信息和剩余能量的路由协议.本协议是在AODV[1]协议的基础上,提出了两个新的算法:基于位置的算法LBA(Location-Based Alaorithm)和动态能量控制的算法(DPC),并用NS2仿真比较了这两种协议.仿真结果表明,尽管改进的协议平均的端到端的延时增加,但是其能够明显地减少网络的总的耗能,平均了网络节点的耗能,延长了整个网络的寿命.     

无线传感器网络的安全地理位置跨层协议

许多无线传感器网络(WSN)协议设计过程中,没有考虑到安全问题。提出一种安全地理位置跨层协议(Secure Geo-graphic Integrated Protocol,SGIP)。在安全协议的设计过程中,同时考虑了安全引导过程。首先改进了基于位置的密钥引导方案,使其不但充分利用地理信息,而且可以同时为广播包和单播包加密,并且转发区域内所有节点都与源节点有共享密钥。在此基础上,采用基于MAC层竞争的地理路由选择算法,并对不同数据包采用不同的加密方式,设计了安全的路由/MAC跨层协议。分析表明协议具有很好的安全性能,并且开销较小。     

Group routing without group routing tables: an exercise in protocol design

We present a group routing protocol for a network of processes. The task of the protocol is to route data messages to each member of a process group. To this end, a tree of processes is constructed in the network, ensuring that each group member is included in the tree. To build this tree, the group routing protocol relies upon the local unicast routing tables of each process. Thus, group routing is accomplished by composing two protocols: an underlying unicast routing protocol, whose detailed behavior is unknown but its basic properties are given, and a protocol that builds a group tree based upon the unicast routing tables. The group routing protocol is developed in three steps. First, a simple protocol is obtained, and is proven correct. Then, the protocol is refined twice. Each refined protocol improves upon its predecessor by satisfying all of the predecessor's properties plus some additional stronger properties. The final protocol has the property of adapting the group tree to changes in the unicast routing tables without compromising the integrity of the group tree, even in the presence of unicast routing loops.     

基于PIM-SM的域内组播设计

PIM-SM是一个不依赖于某一特定单播路由协议的组播路由协议,为组播数据转发提供路由信息。介绍了IP组播原理,分析了组播通信的优点,概述了组播路由协议。研究了基于PIM-SM的组播网络设计与实现方法,并给出了相关的网络配置方案。     

一种基于AODV改进的城市车载自组网路由协议研究

针对城市环境下车载自组网的特点及AODV协议广播式路由探测的不足,采用贪婪转发的单播式路由探测和经典AODV协议的广播式路由探测相结合的路由探测方式,并且单播路由探测在选择下一跳转发节点时同时考虑贪婪转发和链路稳定两个因素,减少了广播帧的发送,提高了路由的稳定性。仿真实验表明,改进后AODV协议比经典AODV协议更加适合城市车载自组网。     

A location routing protocol based on smart antennas for ad hoc networks

Ad hoc networks are a type of mobile networks that function without any fixed infrastructure. One of the weaknesses of ad hoc networks is that route between a source and a destination is likely to break during communication. Location-based routing algorithms are promising in reducing routing overhead in ad hoc networks. Existing location-based routing algorithms employ the Global Positioning System (GPS) as their location information provider, and synchronize information network-wide. Nonetheless, these protocols have some limitations because the use of GPS is not realistic in certain circumstances. Since smart antenna is able to infer direction and ranging information between pairs of ad hoc node, the obtained local position information can be used to improve routing mechanism. This work proposes a novel Location-Enhanced On-Demand (LEOD) routing protocol which is based on smart antenna technique. The LEOD protocol utilizes local position instead of global position to discover routes and make routing decision for the ad hoc network. Theoretical computation and simulation results show that data packet loss rate decreased significantly compared to other methods well-documented in the literature. In addition, this protocol reduces the network control overheads and the power consumption. It also improves network average throughput.