组网中基于AODV协议QoS延伸及优化.docVIP

组网中基于AODV协议QoS延伸及优化 　　(1. 江汉大学 数学与计算机学院， 武汉 430056； 2.武汉理工大学 计算机科学与技术学院， 武汉 430063) 　　?? 　　摘 要： 　　为了提高自组网的性能并满足多媒体数据传输等应用的需要，提出了一种基于AODV协议的QoS延伸及优化算法。该算法以AODV为基础，采用限制路由请求分组转发的机制并获取稳定的路由，并满足QoS约束条件。仿真实验结果表明，该算法降低了网络负载，减少了开销和提高了数据包传输成功率。 　　?す丶?词：移动自组网; Ad hoc按需距离矢量路由; 服务质量 　　?ぶ型挤掷嗪牛?TP393 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3773?菠B02 　　?? 　　Quality of service extension and optimization based on AODV in MANET 　　?? 　　LIAN Jin????1,2??, LI La??yuan??2, ZHU Xiao??yan??1 　　??(1.School of Mathematics Computer Science, Jianghan University, Wuhan 430056，China； 2.College of Computer Science Technology, Wuhan University of Technology, Wuhan 430063,China) 　　?? 　　Abstract:In order to enhance the performance of mobile Ad hoc network (MANET) and satisfy the demand of many new multimedia applications, the paper presented a QoS routing optimization algorithm based on AODV. It adopted the mechanism of limited route request transmitting and satisfied multiple QoS constraints. The simulation results showed that the approach provides an efficient method of reducing the network overload and enhancing the rate of packet success transmission. 　　??Key words：MANET; AODV; QoS （quality of service） 　　?オ? 　　移动自组网（MANET）是在没有中心基础设施，由一些移动用户自组织形成的多跳无线移动网络，其具有网络拓扑结构动态变化、有限的传输带宽等特点[1,2]，因此，有线网络中的路由协议不能满足其需要。目前MANET中的路由协议主要可分为表驱动（table driven）协议和按需（on??demand）路由协议。不管哪类协议，为了建立数据传输路径，大多都需要通过广播机制来完成路由请求。洪泛式广播协议[1~3]采用一种简单的策略, 即所有的节点不论何时收到一个广播报文即将其发送给它相邻的节点。由于它不需要任何特殊的设备或算法, 在Ad hoc 网络中大多采用这种方法进行广播。但这种方法造成一系列问题，如信道争用加剧、大量报文被重复发送等问题。这给MANET的效率和性能带来了巨大的影响。同时，随着高性能网络技术的不断发展，自组网同样需要提供QoS控制，以支持多种应用，包括实现多媒体数据传输，实时信息获取等。如何限制广播路由请求来控制网络负载、满足QoS要求，是提高MANET网络性能的一个非常重要的方面[1，4]。本文通过对现有自组网路由协议的研究，以AODV路由协议为基础，提出了一种基于AODV优化的QoS 路由算法QOAODV (a QoS routing optimization algorithm based on AODV in MANET)。该算法使用时延、带宽和代价作为QoS 参数，来满足业务服务质量的需求。?? 　　1 QoS约束的网络模型?? 　　 在研究路由问题时，一个网络可以表示为一个加权图?┆?G(N,E)??。其中：N??表示节点集合；??E??表示节点间的链路集合。为不失一般性，只考虑这样一类图，即在该类网络中任意一对节点间最多只有一条链路。设??R??为正实数集，??R??+??为非负实数集，对于任意链路??e∈E??