无线网状网资源分配与调度算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:tcfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网状网络(Wireless Mesh Network, WMN),是新型的宽带多跳无线网络,网络中对等的骨干节点构成其多跳传输的环境。由于网络中相邻节点的无线链路的距离较短,可以实现较高的带宽且对节点的传输功率要求不高,因而建设成本较低。与传统无线网络相比,该网络在鲁棒性、组网的灵活性、网络覆盖率较高、网络容量高、前期投资较少等诸多优点,尤其适用于宽带无线接入骨干网,成为一种具有良好市场前景的网络技术。为了充分利用802.11协议提供的多信道频谱资源,提高无线网状网的吞吐量,多信道和多接口的分配策略,调度算法,以及有效支持多跳数据包转发的(Media Access Control, MAC)层协议等研究课题成为炙手可热的研究热点。本论文的主要研究工作和创新如下:首先,本文研究了多信道多接口无线网状网中集中式信道分配问题,提出了一种以互不干扰的同时传输的链路最多为信道分配原则的集中式信道分配的整数线性规划模型(Integer Linear Programming,ILP),给出了具体的最优信道分配方案,通过仿真研究了节点的可用信道和接口数对网络容量的影响。其次,研究了无线网状网络中分布式信道分配时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配的整数线性规划(ILP)模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找可证明收敛的分布式分配方案。算法分析发现该算法与目前已有的非接口异构的Dist. Greedy算法的时间复杂度相当,并具有可证明收敛性。仿真结果表明本文算法的网络性能有明显提升。最后,针对单信道无线网状网中,当同一时刻待传输链路突增时,信道竞争冲突加剧,网络容量显著下降的问题,提出了一种新颖的时分复用与最大调度的混合调度算法。算法根据链路与系统子时隙染色,使每条链路都有唯一系统子时隙相对应,链路在同色子时隙上实现时分复用调度;在异色子时隙空闲时,实现链路的最大调度。此算法具有时分复用和最大调度两种调度算法的优点。同时,利用李雅普诺夫稳定性定理证明了算法的效率比率。仿真结果表明,该算法下的网络容量有较大提高。
其他文献
针对公路工程建设过程中,路基路面压实难度较多问题进行分析。阐述了路基路面施工的重要性;对基底压实技术的应用进行了介绍;总结了路基路面压实施工技术应用注意事项,为公路
脉冲超宽带通信利用低占空比的极窄脉冲作为载体传递信息,具有低成本、低功耗、低功率谱密度和高传输速率的优势,非常适合高速无线互联、无线个域网和无线传感网等应用。由于
目的:探讨雅博司治疗重型肝炎的临床疗效.方法:将39例重型肝炎患者随机分为2组,治疗组(21例)在内科综合治疗基础上使用雅博司进行治疗,对照组(18例)使用内科综合治疗.观察2组患者治
高等学校是培养社会主义合格建设者和接班人的重要阵地,辅导员承担着学生的思想教育和日常管理工作,要做好这项工作,必须具备过硬的政治素质和较强的管理能力,在言行上必须坚
目的:观察丹红注射液对老年冠状动脉粥样硬化性心脏病稳定型心绞痛的治疗效果。方法:将81例老年稳定型心绞痛患者随机分为治疗组41例和对照组40例。两组均给予西医常规治疗,治
汉成帝时期,以王凤为代表的王氏外戚势力急剧膨胀,其擅政形成了对皇权的严重威胁。究其因,与西汉昭帝、宣帝时期所形成的外戚擅政的影响有关,更与汉元帝皇后王政君对外家的保
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
彼得原理现象在国内高校的人力资源管理中广泛存在着,其产生的原因有多方面,如高校行政的组织层级制、内部管理的行政化特点、上级提拔的不胜任和不确定性、以及个人晋升需求
'一带一路'能源先行,中国油企挺进阿联酋 2017年2月底,中国石油和中国华信获得阿联酋阿布扎比陆上最大的油气区块40年开发权益,这是中国油企首次参与投资阿布扎比陆
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield