基于带宽探测的Ad Hoc多径QoS路由协议研究

【作者】 唐玏；

【导师】 马立香；

【作者基本信息】 电子科技大学 ， 通信与信息系统， 2009， 硕士

【摘要】 无线Ad Hoc网络以其组网灵活、快捷等特点,在军事、应急等组网通信中具有广泛的应用前景,广受业界青睐。然而,Ad Hoc网络共享无线信道,无线资源十分有限,如何合理、高效使用紧缺的无线资源,提高网络传输性能,为高层业务提供QoS保障,一直是人们研究的热点。实时、准确探测网络中当前无线链路的状况是高效使用无线资源的前提。本文针对这一问题,对现有典型的Ad Hoc网络无线链路带宽探测算法进行了分析,在此基础上提出了一种较为准确的Ad Hoc网络无线链路带宽的探测算法,并结合Ad Hoc网络多路径策略,提出了一种基于无线链路带宽探测的Ad Hoc多路径QoS路由协议。具体研究内容如下:(1)分析了影响Ad Hoc网络无线链路质量的因素,探讨了无线链路带宽的表示方法,对当前Ad Hoc无线链路带宽探测算法做了深入研究,分别从主动探测和被动探测两种角度,提出了基于捎带传输的PBBE链路带宽探测算法,以及基于信道空闲时间的LBE链路带宽探测算法,通过数学推导和仿真验证了PBBE算法和LBE算法都比基础算法有较大改进,同时,LBE算法比PBBE进一步提高了链路带宽探测的准确性。(2)分析了无线Ad Hoc网络多路径的特点,以多路径路由协议AODVM为基础,着重比较分析了多路并行使用和备份路由的两种多路径使用策略,通过仿真分析得出了多路并行使用策略在Ad Hoc中没有优势的结论,从而选择实现相对简单的备份路由方式作为多路径的使用策略,为多径QoS路由协议的设计奠定基础。(3)结合本文提出的无线链路带宽探测算法以及使用备份方式的多路径策略,以AODVM为基础进行改进,提出了一种新的基于链路探测的多路径QoS路由协议QB-AODVM。并通过仿真分析,验证了QB-AODVM协议具有良好的QoS性能。本文的主要贡献在于提出了两种较准确Ad Hoc无线链路带宽探测算法,并将其中一种算法结合多路径路由协议应用于Ad Hoc网络QoS保障中,保证有带宽需求业务的QoS。为Ad Hoc网络QoS路由的研究提供了一种思路,并奠定了一定的研究基础。更多还原

【Abstract】 Wireless Ad Hoc Network has a broad application prospect in the military and emergency network communication because of its flexible and easy to construction characteristic. However, Ad Hoc networks use shared wireless channel, the resources are limited, how to use the scarce wireless resources more effectively to improve network performance, and how to provide QoS for high-level services, has been a research hotspot. The premise of efficient use of wireless resources is to estimate the wireless link status in time and accurately. This paper analyzed the existing Ad Hoc networks bandwidth estimation algorithm, proposed a accurate estimation algorithm, combined with Ad Hoc network multi-path routing strategy, proposed a wireless bandwidth estimation based Ad Hoc multi-path QoS routing protocol. Specific studies are as follows:(1) This paper analyzed the factor that impact the quality of Ad Hoc network link and the presentation of Ad Hoc network bandwidth, studied the existing active and passive estimation method as a basis for improvement, proposed a piggyback based PBBE bandwidth estimation algorithm, this paper also proposed a idle time based LBE algorithm as improvement. Through mathematical derivation and simulation proved that this algorithm further improved the estimation accuracy compared with PBBE.(2) After the analysis of the characteristics of Ad Hoc multi-path routing protocols, this paper focused on the comparing of parallel transmit strategy and backup strategy based on AODVM, and obtained the conclusion that there is no advantage with parallel strategy in Ad Hoc networks. This conclusion is the foundation for multi-path QoS routing protocol design.(3) This paper also combined the wireless link bandwidth estimation and the backup multi-path routing strategy, proposed bandwidth estimation based multi-path QoS routing protocol QB-AODVM based on AODVM. Simulation analysis proved that QB-AODVM has good QoS performance.The main contribution of this paper is to propose two Ad Hoc wireless bandwidth estimation algorithm, combined with multi-path routing protocol and used for Ad Hoc network QoS guarantee to ensure the bandwidth requirement. This paper provided a idea in Ad Hoc network QoS routing, also laid a foundation of research.更多还原