无线自组织网络性能分析模型与可用带宽估计研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:xxssdd55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织(Ad hoc)网络由于无需固定基础设施支撑、组网快速灵活而受到人们的广泛关注和研究。作为网络最基本和最重要的性能指标之一,可用带宽是进行Ad hoc网络协议设计、业务服务质量(QoS,Quality of Service)保障以及网络规划与管理的基础,因而获取可用带宽信息对Ad hoc网络的整体性能优化起着重要作用。无线网络自身的特点使得有线网络中传统的可用带宽估计方法应用于无线网络时很难获得可靠结果,而目前专门针对无线网络设计的估计方法没有在估计过程中考虑背景业务与即将进入网络的新业务的相互影响,因而缺乏足够的预测能力,难以保证估计结果的正确性。针对于此,本文首先建立单跳与多跳Adhoc网络准确的性能分析模型,然后基于这样的分析模型设计全局QoS保障约束条件下的可用带宽估计方法。主要研究工作和成果包括以下几个方面:首先,建立了非饱和条件下准确的DCF分析模型。现有的非饱和模型大多直接使用队列利用率来对饱和模型进行扩展而获得,这种扩展方式没有充分考虑网络在非饱和状态下的特性,因而分析结果并不准确。本文针对非饱和状态时节点队列耦合现象与退避时隙不同步现象进行了建模分析,显著提高了DCF分析模型的准确性。在此基础上,建立了针对服务时间统计特性的分析模型,该模型区分了成功传输的报文与丢弃的报文带来的影响,消除了现有多数研究将MAC(Medium Access Control)时延误用为服务时间而给排队模型带来的误差,为建立复杂条件下的排队模型奠定了理论基础。其次,提出了支持全局QoS保障的可用带宽估计原则与方法。现有关于可用带宽估计的研究缺乏对估计结果“可用性”的明确定义,这也是目前基于分析模型的可用带宽估计方法不能获得准确结果的重要原因。针对于此,本文以全局QoS保障为约束条件,完善了可用带宽的准确定义,并在此基础上提出了支持全局QoS保障的可用带宽估计原则。在该原则下,带宽需求可行性的判定标准是网络中已存在的背景业务与以该带宽需求进行传输的新业务的QoS指标都必须满足预置条件,而网络的可用带宽则通过搜索最大的可行带宽需求来获得。基于该原则的可用带宽估计方法具有一般性,适用于不同类型的无线网络。第三,建立了单跳Ad hoc网络的性能分析模型并设计了其可用带宽估计方法。相对于以往的研究,该模型有以下三个突出特点:(1)它能用于分析包括时延、吞吐量与丢包率等QoS参数在内的网络性能指标;(2)它在分析过程中考虑了非饱和条件、异构业务源以及缓存队列长度的影响,并将网络中业务的带宽需求映射到了模型的参数中去,从而可以方便地对带宽敏感业务进行建模分析;(3)它可以预测性地分析当具有某一特定带宽需求的业务进入网络后网络的性能表现。基于该模型,我们提出了基于全局QoS保障原则的带宽需求可行性判定算法与可用带宽搜索算法,并通过实验证明了该算法能够保证可用带宽估计结果的准确性。第四,建立了多跳Ad hoc网络中更符合实际又便于分析的MAC层干扰模型和链路竞争模型。首先,根据干扰的成因与效果对干扰进行了分类分析,在此基础上对邻节点造成的干扰与隐藏节点引起的碰撞进行了定量计算。这样的干扰模型一方面能充分反映网络内所有影响节点行为的因素,另一方面能体现竞争链路的负载大小对干扰程度的影响。其次,构建了用于分析链路之间竞争情况的链路竞争图,不同于以往的研究,本文构建的竞争图不但能明确反映隐藏节点问题,而且能分析邻居节点引起的碰撞带来的影响。此外,应用该链路竞争图定性地分析了多跳路径容量变化与瓶颈链路问题,并通过仿真实验验证了分析结果的正确性。第五,建立了能反映多跳路径中流内竞争问题与路径上各节点负载间依赖关系的性能分析模型,并在此基础上对多跳路径容量与可用带宽估计问题进行了研究。首先,在MAC层干扰模型的基础上,通过对多跳路径各节点的活动情况进行建模,分析了同一路径上链路间存在的流内竞争问题。其次,通过将多跳路径建模为排队网络,利用扩散近似法计算了其QoS性能指标。该模型对路径上业务流的数量与位置不做约束,能够充分反映路径上不同业务流之间的相互影响,克服了现有工作只能研究多跳路径端到端业务流特性的不足。基于该模型的多跳路径容量分析以网络稳定性为约束条件,改进了现有研究没有对网络达到最大吞吐量时所处状态进行充分考虑的缺陷。而在全局QoS保障约束条件下使用该模型对多跳路径可用带宽估计问题的研究,则进一步证明了本文所提出的支持全局QoS保障的可用带宽估计原则与方法的一般性。
其他文献
邮政订阅邮发代号:2-650,全国各地邮局均可订阅联系人:梁忻王军胡志华联系办法(1)全国各地任何一个邮局(所)均可办理订阅手续(每年10月中旬即开始办理下年度订阅手续)。(2)邮
高水头、大直径、深埋藏钢筋混凝土新型(隔壁式)岔管研究 隔壁式岔管是从球形岔管演变而来的一种新型分岔形式,它将一个圆形主管根据支管的多少和过流量的大小用隔壁分割为若
虚拟团队研究长期以来是团队理论的一个重要领域,但是截至目前为止虚拟研发团队的作用方向、作用程度等尚未取得一致性结论。随着知识经济时代技术革命的兴起,远程工作操作和效
<正> 一、前言应力路径有两种:有效应力路径和总应力路径,在此均指前者。不少学者(poulos(1964)、Breth(1973)、Yudhbr(1975)等]的研究成果表明,应力路径对土体的变形有着不
本文介绍了汉字平台上利用汉字的特显功能,用fox系列软件直接处理图形的基本思想与方法,并叙述了在桩基数据库检索中利用该方法绘制沉降图的过程。
在工程监理的实际操作中,要想提高质量控制水平,就要抓住质量控制的关键点,不要仅仅依靠规范制度,而是通过对要点的控制达到对整个工程质量控制的目的。下面我们就着重对工程
融贯性理论的首要目的是为法律推理提供另一个视角。就融贯性在法律推理中的作用而言,麦考密克主张的是一种弱融贯论。融贯性属于麦考密克所说的“二次证明”,二次证明必须对
新安江水电站是华东电网的基础电站,它促进跨省电网的联合,从电站的经济效益和调峰,调频,事故备用等方面看,新安江水电站只有依托华东电网,才能充分发挥其作用和经济效益,华东电网也
作者根据近几年来编制水土保以告书及水土保持方案报告书审查中反映出的实际问题,就如何提高报告书质量、提高监督管理水平以及规范设计市场等提出一睦法和体会。