基于网络效用最大化的无线Mesh网跨层优化算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xuesuifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展、社会的进步,人们对无线通信的要求也不断提升。使用者期望无线Mesh网络能以更低廉的价格提供更快的传输速率,更多样的业务以及更可靠的服务。网络的分层设计虽然降低了复杂性而且易于模块化和标准化,但在网络性能上只能做到每层的局部优化,而达不到全局最优,这使得全网的效率和性能都有所降低。在有线网络中,网络的高容量和高可靠性掩盖了分层设计的这些负面影响。而无线链路性能较差,且无线信道状态与网络拓扑均随着时间变化,使得分层设计的网络性能并不理想。特别是对于有严格的性能要求,针对孤立的单层所设计的协议,往往会在层间产生消极的影响,显著降低端到端的性能,同时也使网络对于动态变化和干扰极度脆弱。因此,无线Mesh网络中严格的性能要求需要通过跨层设计来满足。基于网络效用最大化的跨层优化是无线网络跨层设计的一种系统化方法。它将协议栈中各层的功能与性能要求抽象为数学优化问题中的目标函数与限制条件,用函数变量表示网络资源(如时隙、频带、功率、链路速率、能耗),将这些网络中的要素与要求以数学优化问题的形式表示出来,从而将跨层设计统一到一个完善的数学理论框架之下。本文主要研究了采用多无线接口多信道技术的无线Mesh网络跨层优化问题,基于网络效用最大化方法对优化问题建模,并提出了相应的求解算法。主要包括联合速率控制与功率分配的多信道Mesh网跨层优化、联合信道分配与速率控制的多信道Mesh网跨层优化以及结合了无线网络随机因素的跨层优化等三个部分,对多无线多信道Mesh网络的拥塞控制、功率控制、信道分配、无线接口分配与无线链路调度等问题的联合优化建模做了一定的研究,主要内容如下:1)联合功率分配与速率控制的无线Mesh网络跨层优化本研究内容以网络效用最大与总功耗最小为目标,对多无线多信道的无线Mesh网络速率控制与功率控制进行联合优化,对能够动态分配多个链路功率的网络设计相应的分布式算法。该算法通过改变本征权的取值能够在网络效用与网络功耗之间取得折衷,并能根据各节点的速率要求动态调整各条链路的发射功率使得网络达到效用与功耗的联合最优。2)联合信道分配、调度与速率控制的多无线多信道网络跨层优化本研究内容将联合速率控制、链路调度与信道分配的跨层优化问题建模为一个混合整数非线性规划问题。首先将采用单路由的多无线多信道的Mesh网络的联合速率控制与信道分配的跨层优化问题建模为混合整数非线性规划问题,接着将联合拥塞控制、信道分配与链路调度的优化问题推广到采用多路由技术的Mesh网络中,提出了一种两步式的分布式算法,即通过放松整数约束将难以高效解决的混合整数非线性规划转化为易解决的凸规划得到问题的上界,然后在可行解集内逼近该上界获得近优解。3)带随机因素的联合拥塞控制与功率控制的跨层优化本研究内容基于随机网络效用最大化方法建立无线Mesh网络跨层优化模型。针对无线Mesh网中的随机数据流与无线传播环境的时变随机性,提出了一种基于机会约束规划的联合拥塞控制与功率控制的模型,并利用遗传算法对其进行了仿真验证。本论文基于网络效用最大化的跨层优化方法研究了无线Mesh网络亟需解决的几个关键问题,为无线Mesh网从理论走向应用进行了探索性的研究。本论文的研究有助于加快该领域的实用化步伐,具有一定的理论前瞻性和实用价值。
其他文献
湖北麦冬为湖北的著名地道药材,原植物为百合科山麦冬属植物山麦冬的变种湖北麦冬[Liriope spicata(Thunb.)Lour.var.prolifera Y.T.Ma]。本品以山麦冬之名始载于《中国药典》1995年
公钥密码体制以其自身的特点在现代信息安全中起着越来越重要的作用。公钥密码体制中每个用户都有一对公私钥。公钥密码体制要想充分发挥作用,必须让用户的公钥以一种可验证的
移动Ad Hoc网络作为一种无中心、自构建、自组织和自管理的新型网络,具有组网灵活、展开迅速、分布控制等诸多优点,广泛应用于军事、个人通信、抢险救灾等无法或不便铺设网络
本文首先介绍了表面等离极化激元(Surface Plasmon Polaritons, SPPs)及其SPP波导的各种新颖性质,例如超越衍射极限、反向耦合和干涉特性等。这些不同于传统介质波导的性质为
晚明的历史一向为史家所重视,而崇祯史以及明亡的原因,作为其中的组成部分和突出问题,得到了广泛的关注,从政治、经济、军事等多个方面进行考察,为人们揭示了一个王朝的衰亡
会议
针对海底管道发生油溢事故时形成的空气、油膜和海水组合体模型,详细分析了模型的辐射亮温与油膜厚度、有效发射率增量与入射角间、不同频率下辐射亮温与油膜厚度间的关系,认为
现如今,科学技术不断发展,人们的经济水平不断提高,生活水平也就不断提高了。所以人类对于食品安全方面的要求也不断提高。俗话说:民以食为天。食品的安全性决定了人们的健康
针对含气体积分数α很小(10^-6〈α≤10^-4)的情况,根据梯形积分公式建立了考虑管道不同位置在瞬变过程中声速变化的瞬变差分方程组,构造了基于滑动节点的特征线法计算格式,提出了