Ad Hoc网络TCP拥塞控制研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:z992070002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组网(Ad Hoc网络)是由一组带有无线收发装置的移动节点组成的、多跳、临时性自组织网络系统。Ad Hoc网络中的每个节点既可能作为发送数据流的源主机,也可能作为转发数据流的路由器。无线网络多跳、多对一的通信方式及无线链路质量,都容易引起网络的局部或全局拥塞。由于Ad Hoc网络的带宽资源非常有限,因此拥塞研究显得十分重要。论文分别从拥塞控制的源端算法与链路算法两个方面,重点研究了Ad Hoc网络的TCP拥塞控制机制。本文首先分析了主动队列管理(Active Queue Management, AQM)的比例积分(Proportional Integral, PI)与比例积分微分(Proportional Integral Differential, PID)算法的稳定性与鲁棒性;其次建立了Ad Hoc网络的TCP/AQM微分模型;再次设计了一种比例求和微分(PSD)的神经元PID主动队列管理控制器;最后基于拥塞控制原理,建立了Ad Hoc网络TCP性能模型。论文主要研究内容如下:(1)主动队列管理PID算法的稳定性是实现其拥塞控制的基础。目前的PID设计及整定大多基于经验和试凑,往往得到一些孤立的整定结果,缺乏稳定区域的理论分析。针对Ad Hoc网络的无线与时滞特点,分析了PID算法在时延Ad Hoc网络中的稳定性,在不同的微分系数下,分别给出了时延系统PID-AQM控制的稳定区域。与传统的工程整定比较,稳定区域研究提供了时滞系统的PID稳定理论依据,为整定PID参数带来便利。通过Matlab和NS (Network Simulator)仿真,验证了稳定区域的结论及优越性。(2)由于研究者建立的控制对象模型只能是实际物理系统不精确的表示,在模型不精确或控制对象发生变化的条件下,控制系统仍能保持原有的控制性能,这是鲁棒性控制的目标,因而鲁棒性也是Ad Hoc网络AQM控制算法的重要性能指标。目前AQM的PI算法大多基于经验和试凑来设计和整定控制器系数,而作为控制对象的Ad Hoc网络,其环境参数经常变化,控制器系数能在多大程度上保持系统稳定,还缺乏鲁棒性的理论分析。根据鲁棒控制理论,分析了PI算法在时延Ad Hoc网络中的鲁棒性,推导了PI控制器确定时的链路容量、TCP连接数量和时延之间的关系,给出了某个PI控制参数下的时延R0的变化范围。通过Matlab和NS仿真,验证了时延参数鲁棒性的范围。(3)主动队列管理研究通常关注队列控制器设计,而作为被控对象,传输控制协议(TCP)往往利用NS仿真实现,Ad Hoc网络的TCP机制与AQM的相互关系尚不明确,因此有必要研究Ad Hoc网络TCP及AQM特性。基于TCP窗口加性增、乘性减规则及排队原理,推导了TCP窗口及队列的微分方程,再基于比例积分的AQM控制,推导了拥塞丢弃概率的微分方程,通过联立微分方程组,提出了Ad Hoc网络TCP/AQM微分模型。与NS的对比仿真显示,新模型能较好地估计Ad Hoc网络性能,基于本模型的研究也表明,网络跳数、无线丢失和过小的队列成为AQM性能瓶颈,队列信息则有助于TCP区分Ad Hoc网络的拥塞丢弃与无线丢失。(4)在AQM众多控制算法中,神经元PID算法能较好地控制队列长度,但其神经元增益对被控对象的状态较为敏感,恒定的神经元增益设定往往使控制效果难以保证。基于TCP窗口加性增、乘性减规则及AQM原理,推导了TCP窗口、拥塞丢弃概率及队列长度的微分方程。对该微分方程使用小扰动线性化理论,获得Ad Hoc网络TCP/AQM拥塞控制系统模型。基于该控制系统模型,将递推计算修正功能引入神经元PID,设计了一种神经元自适应PSD (Proportional Summation Differential)的AQM,该算法可以根据网络对象状况在线调整神经元增益。NS仿真表明,在无线分组丢失、突发流及链路容量变化的Ad Hoc网络中,PSD队列管理性能优于神经元PID。(5)由于Ad Hoc网络的多跳和无线信道特性,Padhye提出的有线TCP Reno模型不能准确反映Ad Hoc网络的吞吐量,而目前的Ad Hoc网络TCP性能建模往往利用马尔科夫链。基于802.11协议DCF (Distributed Coordination Function)的RTS/CTS (Request To Send/Clear To Send)通信机制,推导了多跳拓扑的可用链路容量,根据TCP的Tahoe版本及Reno版本拥塞窗口规则,分别建立了TCP窗口、可用链路容量及分组丢弃概率的数学关系,由此获得Ad Hoc网络TCP Tahoe与Reno的性能模型。仿真研究表明,新模型较好地估计了Ad Hoc网络TCP窗口及网络吞吐量,平均误差低于7%,另外,Reno的快速恢复算法无法更正关联丢失的所有分组,最终触发超时重传,因此在Ad Hoc网络中性能劣于Tahoe。
其他文献
本文针对现实中常将合同成立、有效、生效及强制执行力混淆的情况,对它们进行了区分,认为仅业已成立的合同才存在是否有效的问题;合同有效,并不意味着该合同就生效了;在我国
[摘要] 区域优势对企业和产业的竞争优势产生重要影响,因而也成为吸引跨国公司直接投资的重要决定因素。本文主要分析汽车跨国公司在我国市场区位选择的原因,从汽车产业区位竞争优势的构成要素比较我国几大汽车生产区域的竞争力状况,并得出哪些区域最适合发展汽车产业的结论。  [关键词] 汽车跨国公司 区位选择 竞争优势    一、相关区位优势理论的支持  邓宁的国际生产折衷理论是区位优势最具代表的理论之一。区
生物免疫系统能够有效地识别和清除抗原,实现对机体的免疫防卫,具有高度智能、高度自适应、高度分布性和自组织的特性。人工免疫系统是借鉴生物免疫系统机理发展起来的智能信
无线脉冲超宽带(IR-UWB)通信系统利用极高的带宽和很低的发射功率满足近距离范围上大容量通信以及精确定位的要求。但有别于传统无线系统采用连续载波调制的通信体制,IR-UWB采
本文通过对我国企业经营者的选择机制中存在问题的分析,提出对传统的企业经营者行政任命的机制进行改革,建立起市场选择和行政任命相结合的新的国有企业经营者选择制度,能有
摘 要:所谓阅读教学的自主探究模式,是指在教师指导下,充分保障学生的主体地位,激发学生的主体参与意识,给予学生自由的阅读空间,教给学生一定的阅读方法,使学生主动地感知、探索、发现知识信息,并在此基础上,通过多渠道沟通和合作,实现信息的交换、分析和创新,提高学生的思维的一种教学模式。  关键词:初中语文;阅读教学;自主探究  自主探究阅读教学模式,这种课堂教学的关键是以学生为本,以预习问题为前提,将
中洛线濮阳出站处管道发生断裂,为此进行了系列机械性能测试。单向拉伸试验结果表明,尽管管材的屈服与强度极限数值较高,但塑性较差,在应力一应变曲线中并没有表现出明显的屈服阶
今后,聚酯(PET)长丝和短纤维的市场份额将不断增长,因而PET长丝和短纤维生产中所需的纺丝油剂将成为令人关注的产品。通过介绍纺丝油剂在PET长丝和短纤维上的应用,对PET纺丝
<正>自20世纪90年代以来,人类社会进入信息时代的高速发展时期。其中主要标志就是通信技术及计算机技术(电话,电脑,手机,最厉害的就是互联网、光纤)的飞速发展和广泛应用,日
[摘要] 国内外在不同的学科领域对于产业集群的性质、形成机理、竞争力及升级等各个方面做了大量的研究。本文将以产业集群的成长为重点,对国内外关于产业集群的研究视角和成长阶段进行回顾,为后续的研究做好理论准备。  [关键词] 产业集群 研究视角 成长阶段    一、研究视角  综合而言,目前国外有关产业集群的研究文献,主要可以从两个方面来进行梳理。第一类是理论性的文献,主要集中在产业集群的概念、产生原