Ad hoc网络中一种基于路径稳定性QoS路由协议.pdfVIP

Ad hoc 网络中一种基于路径稳定性的QoS路由协议1 徐鹏，李腊元 武汉理工大学计算机科学与技术学院，武汉（430074 ） E-mail:xupengbird@163.com 摘 要：针对Ad hoc 网络的特点和应用需求，在综合考虑路径稳定性的基础上，本文探讨 了一种基于路径稳定性的QoS 路由协议PSF_QRP 。由于PSF_QRP 协议主要以带宽为QoS 约束参数,基于路径稳定性来选择路由，减少了由于主机运动引起的链路破裂次数。同时 PSF_QRP 协议在资源预约过程中采用了主次预约的思想，因而大大增强了所选路径的稳定 性，进一步提高了请求成功率。 关键词: 路径稳定性，服务质量，Ad hoc 网络， PSF_QRP 0. 引言 由于Ad hoc 网络中主机的移动将带来不可预测的网络拓扑结构的变化，使得在Ad hoc 网络寻找和维持路由变得更加困难。针对自组网的特点，许多研究人员已经提出了许多路由 协议。然而这些路由协议都没有考虑生成路径的服务质量(QoS) 。近来的一些研究工作已经 开始关注在Ad hoc 网络中提供QoS 的问题，并提出了一些用于Ad hoc 网络的QoS 路由协 议。比如CEDAR，TBP，STARA 协议[1~3]，但是这些QoS 路由协议主要集中研究如何在两 个节点之间找到满足QoS 条件的可行路径而没有考虑可行路径的稳定性。实际上即使在Ad hoc 网络中我们能够建立这样一条可行路径，也会由于节点的运动而导致可行路径上的链路 经常破裂，从而必须重构路由。根据Ad hoc 网络的特点和应用需求，在综合考虑路径稳定 性的基础上，以带宽为主要的 QoS 参数，探讨了基于路径稳定性[4] 的 QoS 路由协议 PSF_QRP(QoS Routing Protocol based on Path Stability Factor) 。 1. PSF_QRP 协议的基本思想 目前所提出的QoS 路由协议主要关注于如何在源节点和目的节点之间找到一条满足 QoS 条件的最短可行路径，而没有考虑可行路径的稳定性问题。由于Ad hoc 网络的高动态 性，使得它的拓扑结构不断发生改变。在这种环境中如果不考虑稳定性问题，将不可避免的 导致可行路径上链路的经常破裂，使得两节点需要不断的重构路由。基于这一点，本文提出 了基于路径稳定性的QoS 路由协议PSF_QRP 。协议通过引入路径稳定性因子PSF，来考虑 可行路径稳定性问题。目的节点在多条可行路径中选择具有最大路径稳定性因子 PSF 的可 行路径，从而在源节点和目的节点之间建立了一条稳定的 QoS 路由，大大减少了路由重构 的次数。如果具有最大路径稳定性因子 PSF 的可行路径不止一条，为了减小延时，目的节 点将从中选择最短的可行路径来建立 QoS 路由。同时协议在资源预约过程中采用了主次预 约的思想，即目的节点首先使用最大 PSF 的可行路径来进行主预约。一旦主预约失败，在 释放了已预约的资源后，使用具有第二大 PSF 的可行路径来进行次预约，使用这种预约思 想能够大大提高资源预约的成功率，从而进一步提高QoS 请求的成功率。 1本课题得到国家自然科学基金资助项目(批准号90304018)的资助。 -1- LFSF LBSF RY ●X ● Y RX 图1 传输范围