多跳无线网络容量与资源优化技术研究

来源 :电子科技大学 | 被引量 : 7次 | 上传用户:tsao8883
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多跳无线网络是一种无基础设施、自组织和以多跳传输为特征的新型无线网络,其主要形式包括Ad hoc网络、无线传感器网络和无线网状网等。作为无线网络的一种实现形式,多跳无线网络中存在着传统的无线和移动通信系统中的一些共性问题,比如带宽优化、功率控制,以及如何提高传输质量等等。此外,多跳无线网络具有很多自身的特性,这些特性使其在网络组织、体系结构、协议设计等方面都与现有无线通信网络存在明显的区别。针对多跳无线网络的研究以往主要集中在路由协议、接入控制(MAC)协议以及与其它通信网的互连互通等方向,并取得了很多成果。但到目前为止,该领域中仍有很多需要解决的技术难点。首先是网络容量问题,包括基本的容量界限、容量与时延的关系,以及考虑具体协议开销时网络可获得的最大吞吐量等特征。其次是如何降低干扰、提高网络资源的利用率。第三,对节点能量受限的Ad Hoc网络和传感器网络,如何节约节点能量也是一个重要的问题。此外,针对各种物理层新技术的应用,需要研究资源的优化分配以利用其所带来的好处。本文的研究工作主要涉及多跳无线网络的容量分析和资源利用效率的优化。主要创新包括以下几点:(1)研究了业务多跳传输的时延特性和容量与时延的折衷关系。针对有限节点数目的多跳无线网络,建立了网络模型和业务模型,并基于理想的传输控制和路由选择机制,推导了业务多跳传输的平均端到端时延,得到了具有时延限制的网络容量的解析结果。(2)针对多跳无线网络中现有广播方法的传输冗余问题,提出了全网优化的空间覆盖广播思想,找到了理想情况下最优覆盖和最优双重覆盖的转发节点分布方式,并且分析了理想情况下广播的最优转发效率。(3)提出了一种易于实现的基于1跳邻节点信息的3点转发广播算法(Triple Forwarding Broadcast, TFB)。该算法中,每个节点只需选择2到3个转发节点就能够对整个网络实现接近双重的覆盖,并且转发节点传输范围之间的重叠面积最小,因此,TFB算法可以在保证较高送达率的同时明显提高广播的转发效率。(4)提出了一种无需邻节点信息的空间覆盖广播算法(Space-Covered Broadcast, SCB)。SCB算法实现了优化的空间覆盖,降低了带宽和存储计算等开销,能够自动适应信道状况,避免信道变化所造成的传输错误,因此具有较好的实用性。(5)将多信道无线网状网(Wireless Mesh Networks, WMN)中的多播业务选路和信道分配及接口分配构建为一个联合的线性规划问题,综合考虑了可用信道、接口数量以及干扰链路的限制,优化目标是使多播路径占用的信道数最少,从而提高了不同链路同时传输数据的能力。鉴于计算的复杂性较高,还提出了一种启发式算法,达到了提高业务吞吐量和降低端到端时延的目的。全文共分为三个部分。第一部分(第二章)研究了多跳无线网络具有时延限制的吞吐容量问题。第二部分(第三章和第四章)研究了提高多跳无线网络中广播的转发效率问题。首先,分析了理想情况下覆盖网络所需的最少转发节点个数,提出了空间覆盖广播的思想,找出了理想情况下实现最优双重覆盖的转发节点分布方式并分析了最优的转发效率。以此为基础,分别提出了基于一跳邻节点信息的三点转发广播算法TFB和无需邻节点信息的空间覆盖广播算法SCB。第三部分(第五章)针对无线网状网中的多信道技术,研究了多播选路和信道分配的联合优化问题。建立了多播选路和信道分配联合问题的线性规划模型,提出了启发式算法。最后对全文进行了总结,回顾了本论文研究工作的主要成果,展望了本领域需要进一步研究的问题。
其他文献
光时分复用(OTDM)与密集波分复用(DWDM)传输技术是增加光通信系统容量的两个主要途径,可以充分利用各自的优点,构筑未来高速、大容量光通信网络。论文结合国家自然科学基金重
目的探讨风湿性瓣膜病继发功能性三尖瓣关闭不全(TR)处理方法及。方法回顾性总结1994年1月 ̄2005年10月76例风湿性心脏瓣膜病合并有TR的手术治疗临床资料。结果本组76例TR,其中
无线传感器网络作为21世纪最重要的技术之一,将对人类未来工作和生活产生深远的影响。无线传感器网络具有成本低廉、组网快速、抗毁性强、易于扩展等特点,可以广泛应用于军事
从建筑防雷设计图纸审核的角度提出几点具体的审核要点和审核中应当注意的问题。
近年来我国化纤产能增加很大,化纤新品种、新技术层出不穷,纺丝、纺织速度更加高速化,研制新型化纤油剂显得越发重要。但目前我国化纤油剂的研制、生产速度还远跟不上市场需求。
通过对某高山气象综合监测站原有防雷工程存在的技术问题的分析,找出原因,提出对该站的等电位连接、SPD安装及布线、屏蔽等存在的隐患进行防雷设计与改造思路。
在体育理论的研究中对于体能概念的界定存在很多的分歧,没有形成统一的定义,根据不同的划分标准产生不同的概念,体能概念的研究在体育理论的研究中占据相当重要的位置。本文
无线传感器网络是一项新兴的技术,它将集成了传感、计算、通信能力的节点组织成一个通信网络,将客观世界中的信息不断提供给人们加以分析、判断。这种网络的自适应性、抗毁性