无线自组织网络的路由选择研究

本文简述了无线自组织网络的主要特征,详细介绍了自组织网络常用的路由协议,对一种实用自组织网络的路由选择进行了分析研究,并给出了针对该实用自组织网络中不同类型的通信链路所采用的路由协议及相应的路由选择算法。     

无线Ad hoc网络机会路由的实现与仿真

在无线自组织网络中,路由协议对网络的性能起着关键性作用。然而由于无线信道的不稳定性经常造成通信中断而需重建路由,使自组织网传统路由协议的效率大大降低。提出了一种应用于无线自组织网络的机会路由协议（WAOR）,利用无线信道的广播特性和多径传输来增强链路的可靠性。采用网络仿真器NS2的仿真结果表明,WAOR的性能优于传统的动态源路由协议（DSR）和自组织网按需平面距离矢量路由协议（AODV）。     

移动Ad hoc网络路由协议分析

Ad hoc无线网络是一种自组织，自适应和自管理的网络。由于其组网的灵活性，节点的分布性，不依赖任何固定的网络实体等优点，在工业、商业、军事等领域有着不可替代的作用。本文首先介绍了ad hoc网络的特点，然后对表驱动和按需路由协议进行了分析，比较了现存的ad hoc路由协议的优缺点，最后提出了ad hoc的发展建议。     

DSR本地修复算法的改进

对DSR路由协议进行分析,针对路由维护的不足,提出了一种新的本地修复算法.充分利用邻居节点缓存的信息,将修复范围限制在一跳或两跳内,减少了修复时间和降低了路由维护开销,提高了处理失效链路的能力.仿真表明,新的本地修复算法提高了数据递交率,网络吞吐量,降低了控制开销和路由发现频率.     

无线自组织网络中的路由技术研究

路由技术是无线自组织网络组网的基础和关键环节.文章介绍了当前无线自组织网络路由技术研究的现状,在此基础上,详述了无线自组织网络中具有代表性的路由协议,并对这一领域未来的发展趋势作了展望.     

按需自组织路由算法的设计

按需自组织路由算法是一种按需方式的分布式路由算法,它把网络路由的自组织和移动用户位置管理两种独立的功能有机地结合起来,减少了在网络自组织时算法对网络资源的消耗,提高了路由算法的效率。论文介绍了无线移动自组织互联网络的系统体系结构以及当前具有代表性的自组织算法,详细描述了我们设计使用的一种按需自组织路由算法的操作与设计。     

部分连接自组织网络按需路由技术研究

自组织网络中节点随机移动,能源耗尽等因素易使网络形成部分连接状态。为保证该特殊网络中的数据有效传输,文中提出了一种基于任务接替的按需路由技术,利用数据传输任务接替节点实现部分连接网络中无连接区域间的相互通信,并采用NS2网络仿真器验证了该路由技术的有效性以及分析了任务接替节点移动速度、网络节点通信距离对通信时延的影响。     

基于交叉流网络编码的节能路由

节能路由是无线自组织网络的一个重要研究课题,对延长网络生存时间极为重要。在传统路由下,多对节点之间通信使用的多条数据传递路径会出现交叉存在公共节点,这些公共节点因需要转发来自多条交叉路径的数据包而比其它节点消耗更多的能量,从而过早因能量耗竭而失效。为了克服这一能耗不均衡问题,该文提出基于网络编码的节能路由NCBEER (Network Coding Based Energy Efficient Routing),它可捕捉多条路径交叉的机会,让公共节点对所转发的数据包进行编码,然后把编码数据包多播(Multicast)邻居节点,以减少公共节点转发数据包次数从而降低能耗;推导了编码节点使全部接收节点接收到编码数据包所需要的平均多播次数,定义了无线链路的传输代价,并将之作为信源将流量分配给不同路径的依据。仿真试验表明,NCBEER可降低和均衡节点的能耗,且能够延长网络生存时间。     

无线多跳网络中一种基于网络编码的机会路由

近年来机会路由和网络编码是两种利用无线信道广播特性提高网络性能的新兴技术。相比传统的静态路由决策,机会路由利用动态和机会路由选择减轻无线有损链路带来的影响。网络编码可以提高网络的资源利用率。但编码机会依赖于多个并发流所选路径的相对结构。为了创造更多的网络编码机会和提高网络吞吐量,本文提出了一种基于流间网络编码的机会路由(ORNC)算法。在ORNC中,每个分组转发的机会路径选择是基于网络编码感知的方式进行的。当没有编码机会时,采用背压策略选择下一跳转发路径以平衡网络负载。仿真结果表明本文提出的ORNC算法能够提高无线多跳网络的吞吐量。     

基于双信道的一种ad hoc网络路由策略

利用多个信道接口来改善ad hoc网络信道容量。即一个信道周期性的广播节点状态信息分组来维护全网所有节点的状态信息，而另一个信道利用此信息采用最短路径搜寻算法来获得到目的节点的路由并完成数据传输。这样充分结合了表驱动路由方法和按需式路由方法的优点。另外，信息维护与数据分组分别在两个信道内同时进行，避免了信息维护对数据分组传输的影响，提高了网络性能。     

移动Ad hoc网络中基于链路稳定性预测的按需路由协议

移动Ad hoc网络拓扑的高度动态变化是造成传统按需路由协议的路由频繁通断的主要原因,因此在传统按需路由协议的基础上进行链路稳定性预测扩展,增强路由稳定性具有十分重要的意义。该文利用分组的接收功率把节点间的相对运动划分为靠近和远离两种类型,然后在不同相对运动类型下根据节点间距离得到了的链路平均维持时间。在路由过程中,中间节点利用得到的链路平均维持时间设置请求报文的转发延迟,通过一定转发规则选择稳定性较强的链路构成路径。仿真结果表明进行链路稳定性预测扩展后的按需路由协议能够有效增强路由的稳定性,并提高网络性能。     

一种新的均衡流量提高网络能量效率的Ad hoc网络路由建立算法

能量问题是Ad hoc网络中的一个重要问题,该文提出了通过均衡流量提高网络能量效率的TBDB路由建立算法。该算法在路由建立时对可选的路径集合进行限制,根据节点在饱和状态时归一化吞吐量的值,分别设定链路层队列中数据长度的门限值和节点连接度的门限值,收到路由请求的节点,根据门限值和节点的当前状况对节点是否响应收到的路由请求做出判决,从而调节了网络中节点的负荷,均衡了网络中能量的消耗,避免节点长期处于重负荷状态,保证了当前正在进行的传输。分析和仿真表明该算法在均衡流量的同时,也将网络中能量的消耗均衡地分散于网络各个部分,改进了网络的性能。仿真结果表明该路由算法提高了网络的吞吐率和能量效率,并且降低了平均端到端的延时。     

Bypass routing: An on-demand local recovery protocol for ad hoc networks

On-demand routing protocols for ad hoc networks reduce the cost of routing in high mobility environments. However, route discovery in on-demand routing is typically performed via network-wide flooding, which consumes a substantial amount of bandwidth. In this paper, we present bypass routing, a local recovery protocol that aims to reduce the frequency of route request floods triggered by broken routes. Specifically, when a broken link is detected, a node patches the affected route using local information, which is acquired on-demand, and thereby bypasses the broken link. We implemented SLR (Source Routing with Local Recovery) as a prototype of our approach. Simulation studies show that SLR achieves efficient and effective local recovery while maintaining acceptable overhead.     

Ad hoc技术

Ad　hoc技术是从无线移动Ad　hoc网络(WMANET)抽象出来的一个一般性概念，该项技术所标称的是自组识、多跳的一个临时分布式系统，是一种网络构架技术。它要面临多项难题。本文就是从OSI模型的角度把Ad　hoc技术分层介绍，最后给出了一种WMANET应用方案。     

基于泛洪约束的MANET按需组播路由协议

降低路由控制开销是MANET网络组播路由协议节省节点能量,提高带宽利用率的关键因素之一。本文研究了组播路径近邻节点对路由维护的作用以及链路的连通性,分别提出了一个新的泛k-洪约束算法和一个混合泛洪模式。基于泛k-洪约束算法和混合泛洪模式,提出一个新的按需组播路由协议ODMRP-CF,ODMRP-CF协议通过选择k-路由近邻节点转发泛洪分组来提高泛洪效率。ODMRP-CF协议不仅保持了ODMRP协议所具有的简单,对节点移动鲁棒性好的优点,而且有效地降低了ODMRP-CF协议的控制开销。     

Ad hoc网络基于协同的可靠组播丢失恢复算法设计

在Ad hoc网络中保证组播通信的可靠性要面对Ad hoc网络高误码率、带宽受限、节点能量有限和拓扑结构频繁变化等技术挑战。该文将协同的思想引入到组播丢失恢复设计中,设计了新的基于协同的可靠组播丢失恢复算法(CoreRM)。根据各个节点经历的不同丢失情况,通过自适应选择本地恢复、全局恢复或发送端恢复,分布式地处理整个网络的丢失恢复。CoreRM还设计了恢复路径缓存、NAK抑制机制,以及源路由数据包(SPM)发送机制来应对Ad hoc网络中的拓扑变化。性能分析和NS2的仿真实验表明相对于UDP和PGM可靠组播通信,CoreRM算法可以在网络吞吐量和丢失恢复延时方面有显著性能改善。     

移动自组网模糊逻辑QoS动态源路由算法

该文提出了一种新的移动Ad hoc网络QoS路由算法：模糊逻辑QoS动态源路由算法。算法从模糊理论的思想出发,将业务的多个QoS参数进行综合评判产生一类以语言变量描述的请求,在修改动态源路由协议为多径路由算法的基础之上,对比各条路径综合模糊路由状态,选择出最适合业务请求的路径。仿真显示算法在支持QoS的同时对移动Ad hoc网络因拓扑动态变化而引起的信息不精确性有很好的适应度。     

支持多速率传输的动态Ad hoc路由协议

该文提出了一种支持动态多速率传输的无线Ad hoc网络路由方案,它能够增加网络的吞吐量和减少分组的传输时延。该方案把路由功能分为两个部分：广域路由功能和本地路由功能。本地路由功能是一个独立的子层,负责在广域路由功能选择的中继节点之间适当地增加新转发节点,使最终路由中的每段链路都能使用高速率进行传输,从而减小数据发送过程中总的信道占用时间。该文设计了一种LDSR协议来执行本地路由功能。仿真结果显示了新的路由方案能够有效地利用网络节点的多速率传输能力,获得更好的网络性能。     

Cluster-Based Autoconfiguration for Mobile Ad hoc Networks

IP address autoconfiguration of mobile nodes is highly desirable in the practical usage of most mobile ad hoc networks (MANETs). This paper proposes cluster-based autoconfiguration, a novel approach for the efficient address autoconfiguration of MANETs. The cluster structure derived from clustering techniques is used to manage address assignment and conflict resolution. By introducing the concept of virtual address agents (AAs), the proposed approach can be applicable to many existing clustering protocols. Finally, analysis and simulation demonstrate that the proposed scheme outperforms the previous autoconfiguration approaches.

基于时间自动机的Ad hoc网络入侵检测

该文提出一种基于时间自动机分布式合作的入侵检测算法。首先,将整个网络分为子区域,每一区域随机选出簇头担任监视节点,负责本区域的入侵检测。其次,按照路由协议构筑节点正常行为和入侵行为的时间自动机,监视节点收集其邻居节点的行为信息,利用时间自动机分析节点的行为,识别入侵者。该算法不需要事先进行数据训练并能够实时检测入侵行为。最后,通过模拟实验证实了算法的有效性。