无线Mesh网络传输性能分析和跨层协同优化算法的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:mkms2080
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络是一种高容量、高速率的新型分布式网络,它利用多跳无线网状结构为移动用户提供到骨干网的宽带接入。与传统无线网络相比,它具有频谱效率高、覆盖能力强、兼容性好、部署成本低等诸多优点,具有广泛的应用前景。由于无线Mesh网络业务模式多样、网络结构和协议复杂,传统的网络分析方法和分层优化算法已经不能满足其设计要求。本学位论文在排队论、网络流理论和大规模线性规划理论的指导下,建模分析了无线Mesh网络的传输性能并且设计信道路由联合优化算法提高网络吞吐量。本文首先介绍了无线Mesh网络的基本概念以及关于无线Mesh网络传输性能建模和跨层协同优化的研究现状、关键问题和典型模型。通过对无线Mesh网络传输性能的理论建模分析,我们发现主要难点在于网络结构和通信技术复杂、底层协议多样,传统的基于单跳和IEEE 802.11 MAC的统一建模方法无法直接应用。为了区分不同的路由协议和MAC协议对传输性能的影响、增加模型的适用性,本文提出二层分析框架,它包括两个子模型:网络模型和节点信道模型。前者基于排队论,考虑网络拓扑结构、数据流以及多径路由的影响;后者考虑多信道以及多跳的影响,并根据节点平均获取信道时间以及平均队列等待时间得到全网的平均时延和吞吐量计算公式。为了验证模型的准确性,本文在AODV路由下分别以TDMA MAC和802.11 MAC为例,推导全网平均时延公式,并利用NS2仿真表明该模型可以比较准确地估计出传输时延性能。在对无线Mesh网络跨层协同优化的研究中,为了解决传统单层优化方案无法有效利用无线Mesh网络技术特点的问题,本文在传输性能模型的基础上,分析了链路层和路由层中影响性能的瓶颈要素,设计出一种带有反馈机制的信道路由联合优化算法。包括启发式路径搜索算法、基于原始-对偶算法的最优路径选择算法、信道分配调整算法等三个部分。其中,启发式搜索算法利用“潜在剩余带宽”的概念有效减少了信道冲突;最优路径选择算法属于全局优化算法,根据其子问题解的单调性和可行性加入时耗控制模块有效减少算法时耗;最后文章利用Matlab仿真在随机拓扑结构和固定信道数量、带宽受限的情况下比较了算法性能与节点数据率、节点收发器数量、时耗控制等因素之间的关系,结果显示该算法能够明显提高网络吞吐量。
其他文献
近年来,由于传统航空总线MIL-STD-1553已经不能满足高速通信的要求,在原有总线基础上开发高速通讯接口具有重要意义。OFDM技术具有高数据传输速率,高频谱利用率等优点,因此,
近年来,粒子群优化(Particle Swarm Optimization,PSO)算法这种模仿生物行为的智能优化算法,得到了较快的发展。因为具有较少的参数,并且概念容易理解,编码方便,所以人们将它
异构无线网络中,日益增长的服务需求使得异构网络日趋复杂,网络中的基站类型越来越多样,微蜂窝、微微蜂窝以及家庭蜂窝等各类型基站并存,且异构网络区域内基站数量也总在不断的增
随着通信技术的快速发展,新的无线网络不断诞生并提供较好的服务质量,异构融合网络是下一代无线网络发展的趋势。异构网络融合背景下,需要对现有的无线网络资源合理利用和管理。
CDMA是第三代移动通信系统中三种主流制式采用的核心技术,随着用户数目的增加,多址干扰成为CDMA中最主要的干扰。多用户检测作为第三代移动通信中消除多址干扰的关键技术之一
非刚体三维重建,主要研究的是如何从一组非刚体的二维动态图像序列中恢复出摄像机的运动参数和非刚体的三维结构。该技术在战地侦察、医疗成像以及体育训练等领域有着广泛的
从第二次世界大战开始,雷达由于军事上的迫切需求登上历史舞台。经过几十年的发展,雷达技术及其性能日趋完善。测速、测距、测角是雷达最基本的功能。随着技术不断提高,新体
传统基于字典学习的视频编码系统总是忽略其信号本身的特征分布,从而导致了很高的计算复杂度,降低了编码效率。本文提出了一种基于时空在线字典学习算法()来加速字典学习的收
蛋白质由氨基酸序列构成,氨基酸序列只有当折叠成特定的空间构象后,蛋白质才具有相应的生物学功能和活性。已有研究表明,自然界中蛋白质的折叠模式只有数百近千种,对这些蛋白