Ad hoc网络PI队列管理算法稳定性分析.pdfVIP

维普资讯 刎 7年 11月 安庆师范学院学报(自煞科学版) Nov-2Oo7 第 l3卷第4期 JournalofAnqingTeachemCollege(NaturalScienceEdition) VoLl3No．4 Adh0c网络PI队列管理算法稳定性分析 陈 亮 1’2，胡为民2 (1．南京理工大学 计算机学院，江苏 南京 210094； 2．南通纺织职业技术学院 信息系，江苏 南通 226007) 摘 要：主动队列管理PI算法的稳定性是拥塞控制研究的重要内容。目前PI—AQM设计大多基于经验，缺乏稳定性的 理论分析。针对Adhoc网络的时滞特点，利用泰勒级数展开，将时滞系统线性化 ，分析了PI算法在时延无线网络中的稳定 性，推导了时滞对象的稳定条件，以便进一步优化设计PI控制器。通过Matlab和NS2仿真，结果表明，选择 =0．0l-,-o．04， 的PI控制器能较好地稳定TCPA／QM时滞系统；与传统的去尾算法相比，PI控制器取得了较好的控制效果，队列长度维持 在理想值附近。 关键词：Adhoe网络；时滞 ；Pl；稳定性 中图分类号：TP393 文献标识码 ：A 文章编号：1007—4260(2007)04-0060-04 0 引言 Adhoc网络 ，是一种特殊 的 自组织对等式多跳移动通信 网络 。它 由一组带有无线通信 收发装置 的 移动终端节点组成一个多跳 的临时性无 中心 网络 ，可 以在任何 时刻和地点快速构建起一个移动通信 网 络 Iq。由于 Adhoc网络的资源非常有 限，而且 随着节点 的增 多以及 TCP流发送端和接收端跨度 的增加 ， 网络有效带 宽将变得很小 ，因此 ，拥塞研究显得尤为重要 。但 是 ，基于有线 的拥塞控制方案并不完全适 用于 Adhoe网络 。 主动 队列管理 (activequeuemanagement，AQM1，作为拥塞控制 的一个方面 ，在无线 网络 中的应用研 究 尚未充分展开 。因此 ，Adhoc网络 巾基于主动 队列管理 的拥塞控制研 究是十分必要 的。由于 Adhoe 网络 的时滞特点 ，本文通过对 TCP／AQM时滞对象 的稳定性分析 ，利用泰勒级数展开 ，将非线性模 型转 化为线性模型，得到时滞对象的稳定特性及稳定约束关系 ，以利于进一步设计优选 Pl控制器参数 。 1 PI算法简介 自从 1998年 Braden等人提 出主动 队列管珊 的研 究动议后 ，一系列主动 队列管理算法被提 了出来 。 Pl控制作为最早提 出的基于控制理论 的 AQM算法 ，其优 点在于 ，它在一定程度 』二克服连接数 目N和 往返传输时间 风 等扰动 ，把 队列长度控制在一个 目标值 qo附近 ，并保证一定的相角裕度 ，仿真结果表 明Pl算法 既能克服稳态误差 ，又有 比RED快 的收敛速度 。由于鲁棒性和 降低稳态误差的特性 ，Pl控制 成为 AQM控制器较理想的方案I2l。但通过工程设计我们发现 ，它 的性 能表现和控制器 比例 、积分系数 的 设置有很大关系 ，具体表现在参数 的整定上 ，PI控制大多采用试凑法 ，缺乏稳定性 能方面的理论依据 ， 从而导致系统 的瞬态和稳态性 能得不到可靠保 障 。 对于控制对象 的时滞环节 ，如果 时延较小 ，工程 巾常用 的方法是忽略其时延项 ，近似看作非时滞对 象进行 Pl队列控制设计 ，但对于 Adhoe网络 而言 ，Adhoc网络是无线 多跳 网络 ，其传输 时延往往不能 忽略 ，而在大时滞 网络中，所有典型算法控制 的队列均 出现 了大 幅度振荡 。队列 的大幅度振 荡一方面增 加 了端到端 的时延抖动 ，同时由于空队列 出现概率 的加大 ，链路利用率 的降低是肯定 的，这两点都违背 了最初提 出的AQM设计 目标131。因此 ，必须针对大 时滞 的Adhoc网络 ，分析其控制系统 的稳定性 。 2 时延系统 PI算法稳定性分析 2．1 控 制模型 基于流体流理论 ，Misra等把 lnternet中的信 息流看作一个连续 的流体 ，给 出了TCP／AQM 的微