基于优化分解的大规模无线网分布式调度技术研究

来源 :中国石油大学(北京) | 被引量 : 0次 | 上传用户:lym50691064
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于最优化理论来设计无线网络协议的思想近年来成为研究的热点。然而面对大规模无线自组织网络,虽然协议可以被看作是一个全局最优化问题的解,但由于缺少有效的分布式解法来求解该优化问题,协议设计仍面临着巨大的挑战。针对以上问题,本文以优化分解理论为基础,针对跨层优化问题,围绕如何设计大规模无线网分布式协议进行了深入研究,取得以下成果:(1)提出了一种基于优化分解理论的分布式协议设计方法。该方法包括原始分解方法和对偶分解方法,通过分解可以使一个复杂的优化问题分解成若干个更小的独立优化子问题,再使用次梯度方法,对每个子问题进行分布式求解。以最大化网络吞吐率为目标,将问题分解为拥塞控制和功率控制,仿真实验验证了本文所提方法的有效性和可靠性。(2)重点关注网络资源的离散性,在模型中增加了速率和功率的离散化约束,使问题模型更具有实际意义。以优化分解方法为基础,联合分支定界法求解,提出了面向离散资源的分布式链路调度算法。算法不仅取得了该组合优化问题的最优解,同时还保持了分布式的特点。最后通过仿真实验验证了算法的有效性,算法的时间复杂度为N log2 N *O(n2)。
其他文献
近年来随着智能终端的日益普及以及数据业务的需求量的广泛增加,无线网络业务的应用场景比重也随之发生了改变,蜂窝网中超过90%的数据业务和大约2/3的电话业务都发生在室内,
无线传感器网络(Wireless Sensor Networks,WSN)是一种新兴的分布式传感网络,由末梢传感器感知外部对象信息,通过多跳自组织网络发送至后端。WSN以其自组织、全向性、小开销
1.目的:心肌肥厚的发生机制在体内需要多种生化反应的环节,其病理改变包括心室增厚、心脏间质纤维化及心肌细胞间胶原沉积等。其发生的重要环节是核内目的基因异常表达和细胞间的信号转导,原因主要是胞外异常刺激和体内环境的改变。在目前研究的信号转导通路中,丝裂原活化蛋白激酶(MAPK)途径起到了至关重要的作用。体内肾素-血管紧张素系统(RAS)的激活是心肌肥厚形成的重要原因,其生物活性产物Ang II可通过
目的:本研究旨在通过观察木香消胀合剂加减对胆总管结石患者的治疗效果,肯定木香消胀合剂加减对肝郁气滞型胆总管结石的临床疗效,并进一步对木香消胀合剂加减治疗肝郁气滞型胆总管结石的机理进行探讨。方法:选取符合试验要求的病例90例,试验组与对照组各45例,试验组应用木香消胀合剂(半夏、黄芩、黄连、木香、大腹皮、人参、郁金、干姜、大黄、紫苏叶、金钱草、枳实、白术、桅子、炙甘草、延胡索、鸡内金、山楂、神曲、麦
在异构无线网络中,小基站的部署给系统带来了跨层干扰问题,这增加了整个系统干扰管理的复杂度。目前大部分异构网络文献研究的是用户分布均匀且用户密度适中场景的干扰管理问
近年来,随着通信与互联网技术的快速发展,智能终端的广泛普及,传统语音业务不断转向多媒体数据业务。为了应对数据业务的爆炸式增长,解决激增的边缘用户干扰严重等问题,LTE-A
化石燃料在燃烧过程中释放的氮氧化物(NO、NO_2)和二氧化硫(SO_2)是主要的大气污染物,这些有害物质是形成酸雨和雾霾的元凶,严重威胁人类健康和生态环境。本文采用超声雾化&热活化过氧化物的方法对烟气中的SO_2和NO进行氧化吸收,研究内容和研究成果如下:使用超声雾化/紫外光/热量协同活化过硫酸钠(Na_2S_2O_8)溶液的方法,联合Ca(OH)_2溶液吸收,脱除烟气中的SO_2和NO
目的:探讨PVP术后邻近椎体再骨折的因素,同时观察PVP术后服用中药骨碎补的邻近椎体再骨折率,为临床提供参考。方法:回顾性分析2015年10月至2017年10月在山东中医药大学附属医院脊柱骨科行PVP治疗的234例OVCF患者。记录患者性别、年龄、体重指数、骨密度、初次椎体骨折部位、初次椎体骨折数目、伤椎前缘高度恢复率、骨水泥注入量、骨水泥渗漏、抗骨质疏松治疗情况,进行多因素Logistic回归分
随着互联网技术的迅速发展和云计算技术的出现,分布式环境下用户之间的交互变得越来越频繁,跨域资源共享也变得越来越普遍。在信息化带来便利的同时,却使得信息安全问题成为
RFID作为物联网的一种关键技术,近年来备受人们关注,关于RFID的产品也不断涌现,为人类的生活带来了极大的便捷。通过RFID设计的监控系统能够在实时性、易用性、无死角等方面