无线Ad Hoc网络技术探讨

无线Ad Hoc网络是由一组自主的无线节点或终端相互合作而形成的、独立于固定基础设施并且采用分布式管理的网络，具有自主性、无严格的控制中心、动态拓扑等特点。路由技术、安全问题和QoS等是目前无线Ad Hoc网络发展的关键。尽管无线Ad Hoc网络具有带宽受限等缺点，由于具备灵活机动、组网迅速的优势，尤其适用于野战军用通信，目前它在民用领域的应用也逐步扩大。文中介绍了无线Ad Hoc网络的基本情况、结构体系、主要特点、关键技术等，并展望了它的发展趋势。     

Ad Hoc无线网络及其路由选择协议

AdHoc无线网络是一组无线移动主机组成的一个没有任务建立好的基础调和或集中管理设备的临时网络。文中介绍了adhoc无线网络的特点和设计，并根据表驱动和按需路由两大类重点介绍了adhoc无线网络的路由选择协议。     

无线自组网中多径与单径路由的吞吐量

多径路由是无线Ad Hoc网络中一种重要的路由算法,采用多径可以增大源节点到目的节点的业务流吞吐量。该文分析无线Ad Hoc网络中多径路由的吞吐量,仿真结果表明,当源节点与目的节点之间距离较大时,多径路由的吞吐量大于单径路由,且吞吐量随跳数的增减发生缓慢变化。     

融合免疫-蚁群的Ad Hoc网络QoS多播路由

针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。     

一个效率可观的启发式多约束QoS路由算法

提出的MWA_MCP(maximal weight amputation for multi-constrained problem)算法,充分利用了BFS(bread first search)算法计算复杂度简单的特点,使用BFS搜索QoS路径.MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉.与仿真的几个算法相比,MWA_MCP体现了较高的路由性能.     

MANET中一种新的多路由机制

在MANET中,DSR和AODV都是按需路由协议,并且都是单路径的协议,即只能发现一条路由。然而,在AdHoe中,因为节点的移动性和通信链路的不稳定性,多条路由是必须的。目前,有一些多路由协议,如AOMDV和MNH等。提出了一种新颖的多路由协议AMODV。在这种协议当中,分散的和相反的路径碎片被连接起来从而获得了另外的路由,能找到比其它多路由协议更多的路由。     

移动Ad Hoc网络的QoS关键技术

移动Ad Hoc网络又称移动自组网、多跳网络,是一种特殊的在不借助中心管理的情况下,利用多个中间节点进行中继的临时互联.本文简述了移动AdHoc网络的QoS技术框架,研究了移动AdHoc网络的QoS的几项关键技术,讨论了其未来的发展方向.     

多约束路由的简单求解方法*

已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additivetoconcave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。     

关于实际构造最大带宽路径算法的研究

建立最大带宽路径一直是网络路由研究，尤其是在最近的网络QoS路由研究中的基本问题，在以往的文献中，有人提出了利用修改的Dijkstra算法或修改的Bellman-Ford算法来构建最大带宽路径。该文给出了一个简单的证明，指出了最大生成树与最大带宽路径之间的特殊关系，证明了可以使用修改的Kruskal算法来构建最大带宽路径，文中给出了修改的Kruskal算法，并且与已有的Kijkstra算法作了性能上的比较，尽管从理论上说，Dijstra算法和Kruskal算法的时间复杂度具有同样的阶，但在多种不同网络结构上的模拟测试结果表明，用Kruskal算法构建最大带宽路径的实际运行比Dijkstra算法至少要快3倍，而且在实际上比Dijkstra算法更简单，灵活。     

多约束服务质量路由中的路径压缩算法

多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在QoS路由表中存储更少的路径信息,需要首先进行路径压缩.文章以解决最优路径压缩问题(OPR)为目标,力图在尽量减小路由表存储规模的同时使路由成功率最大化.为了实现这个目标,文中提出了两个基于贡献区域的算法:增量贡献算法和改进的增量贡献算法.这两个算法从一个大的多约束路径集合中依次计算出具有最大贡献区域的积的路径,最后得到一个小的结果路径集合.大量模拟实验表明,这两个算法能够以较低的运算复杂度获得令人满意的路由成功率.     

一种新的多路径自组网路由算法

传统的单路径路由使自组网路由性能一直不能获得太大的突破。因此,设计有效的和稳定的多路径路由成为最受关注的问题。为此提出了一种新的多路径路由算法,其在路由发现阶段使用了一种新的多路径转发策略。在基于稳定性因子的基础上,该算法计算路径间海明距离并据此选择多条相似的稳定不相交多路由,从而进一步提高该路由算法的性能。模拟结果显示,与经典的多路径路由相比较,该算法是一个有效的多路径自组网路由算法。     

Ad hoc网络基于平面区域划分的多径路由协议

相对于传统的单径路由,多径路由在实现负载均衡、提高路由可靠性和容错性方面具有很强的优势,但是目前的大多数多径路由协议是在单径路由（如DSR和AODV）的基础上进行扩展的,在大规模网络环境下容易造成广播风暴的问题。提出了一种快速建立最大限度不相交多径的路由协议,充分利用节点的地理位置信息,结合区域内转发模式和边线转发模式在曲线划分的不相交区域内寻找路径并完成数据转发。仿真实验结果表明,该路由协议使用了较小的控制开销,找到了尽可能不相交的多条路径,可以更好地均衡网络的负载,提高数据包的投递率。     

带内信令系统实现Ad Hoc网络的邻居预留

提出使用带内信令系统实现跨层的邻居预留机制(NR INSIGNIA),该机制在进行带宽预留时考虑MAC层的信道竞争。节点为某个QoS流预留一定带宽之后,在所有的邻居节点上同时预留等量的带宽,以此来消除信道竞争对带宽预留产生的不利影响。仿真试验对比了没有邻居预留机制的原始INSIGNIA(In band signaling system)系统与NR INSIGNIA系统的性能,结果表明NR INSIGNIA系统可以显著提高QoS流的平均预留包比率、投递率,减少端－端延迟。     

移动Ad hoc网络中基于稳定性的QoS路由算法综述

简要回顾了移动Ad hoc网络的基本概况,分析了在移动Ad hoc网络中提供QoS保障的重要性。简单介绍了移动Ad hoc网络中路由层QoS保障研究的现状和进展。在此基础上,系统地介绍了基于稳定性的QoS路由算法的各组成部分,并对其进行了细致的分类和科学的性能比较。最后,给出了研究方向。     

移动Ad hoc网络多径路由协议*

给出移动Ad hoc网络多径路由的分类方法,系统地描述了当前各种典型的MANETs多径路由协议,并比较和分析了这些协议的特点及适用情况.最后结合该领域当前的研究现状,指出多径路由协议存在的问题和未来的研究重点.     

无线自组织网络抗毁路由协议研究

终端的自由移动导致无线自组织网络拓扑结构的频繁变化,这给通信的持续性和稳定性提出了挑战。针对无线自组织网络的抗毁性要求,着重分析现有的无线自组织网络抗毁路由、拓扑控制,以及其他一些相关协议、方法,阐述它们的工作机制、特点,比较不同的抗毁策略的优缺点及适用场合。     

自组网QoS路由协议综述

自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。随着网络的发展和用户需求的不断提高,自组网的服务质量（QoS）问题已成为当前研究的热点。综述了自组网QoS路由协议研究方面的一些最新进展,并对该研究所提出的主要QoS路由协议进行分析、对比,有助于QoS路由协议的进一步研究。     

Ad hoc网络中基于链路稳定度的QoS路由协议

在AODV的基础上提出了一种基于链路稳定度的QoS路由协议SQAODV。该协议通过带宽约束和链路稳定度的估计,在路径发现过程中,从到达目的节点的多条路径中选择一条最稳定且满足QoS需求的路径返回源节点提供QoS保证。仿真的实验结果表明,改进后的SQAODV协议,在分组到达率和数据平均传输延时方面的性能都有改善。     

QoS Support in TDMA-Based Mobile Ad Hoc Networks

Mobile ad hoc networks (MANETs) are gaining a lot of attention in research lately due to their importance in enabling mobile wireless nodes to communicate without any existing wired or predetermined infrastructures. Furthermore, in order to support the growing need for multimedia and realtime applications, quality of service (QoS) support by the networking protocol is required. Several important QoS parameters that are needed by such applications can be identified. They include bandwidth, end-to-end delay, delay jitter, and bit error rate. A good amount of research has been developed in this area covering different issues and challenges such as developing routing protocols that support bandwidth reservation and delay management. In this paper, the current state of research for QoS support in TDMA-based MANETs at different layers of the networking model is presented and categorized. In addition, the current issues and future challenges involved in this exciting area of research are also included.     

DRMR: Dynamic-ring-based multicast routing protocol for Ad hoc networks

Recently a number of multicast routing protocols for ad hoc networks have been proposed, however,most of them do not provide proper tradeoffs between effectiveness, efficiency and scalability. In this paper, a novel multicast routing protocol is presented for ad hoc networks. The protocol, termed as dynamic-ring-base dmulticast routing protocol (DRMR), uses the concept of dynamic ring whose radius can be adjusted dynamically and DRMR configures this type of ring for all group member nodes. According to the principle of zone routing,two nodes whose rings overlap can create route to each other, thus, when the ring graph composed of all rings is connected, each member node has one or more routes to others. DRMR uses the method of expanding ring search (ERS) to maintain the connected ring graph, and also can decrease the radius of the ring to reduce the overhead. The performances of DRMR were simulated and evaluated with NS2, and results show that DRMR has a high data packet delivery ratio, low control overhead and good scalability.