无线MESH网络的资源管理配置

被引量 : 0次 | 上传用户:liuhongyu1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线mesh网络是一种由无线mesh路由器和用户终端相互连接组成的无线多跳网络。无线mesh网络成本低廉,易架设,组织形式和覆盖范围灵活,可扩展性强,将成为替代城市有线骨干网的一种有效解决方案。无线mesh网络以向用户终端提供高速的Internet接入为设计目标,引入资源分配策略,对于提高网络性能和满足用户终端的业务需求有着非常重要的意义。从资源整体优化的角度来考虑,联合优化各个模块,如路由模块和链路调度模块,可以降低协议设计复杂度,并进一步提高资源利用率。本文研究无线mesh网络中资源管理配置策略,聚焦于各种无线mesh网络形式下路由、链路调度和功控等资源分配策略的联合优化,提出了联合优化问题的分解方法以及相应的资源分配算法。本文首先研究有波束控制的无线mesh骨干网络中的路由和链路调度的联合优化问题,以最小化总调度时间为优化目标。指出了该联合优化问题是NP-hard问题,设计了联合优化问题的分解方法,将原始问题分解为路由子问题和链路调度子问题。对于路由子问题,采用线性规划的方法求解,对于链路调度子问题,提出一种基于平移和交换思想的链路调度算法,证明了依次求解子问题所得结果不超过原问题最优值的1.5倍,同时证明了采用OFDM技术带来的功率分配子问题不会影响分解方法的性能。仿真结果表明了该算法随着MR数目与WGW数目比例增加的渐进最优性。其次研究无波束控制的无线mesh骨干网络中的资源联合优化问题。在高干扰情况下,以最大化频谱效率为目标的联合路由和链路调度优化问题是NP-hard问题。采用启发式思想,综合考虑节点业务、路径平均容量和链路间干扰等因素,提出了一种改进的路由策略,针对汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略,并设计了链路调度模块和路由模块的信息交互策略,同时证明了该策略在高干扰环境下的最优性。仿真实验结果表明,对于多种节点业务分布和多种干扰环境,所提算法均可很好地提高系统的频谱利用率。最后研究对等式无线mesh网络中以系统功率效率最大化为目标的路由、调度和功率控制的联合优化问题。设计了将网络整体优化问题分解为单节点优化问题的方法,并证明了在低信噪比情况下求解各节点优化问题所得结果不超过原联合优化问题最优值的2倍。对于单节点优化问题将其分解为路由、功率控制和链路调度子问题,分别设计了低复杂度的分布式算法,并证明了在低信噪比情况下路由算法和链路调度算法的最优性。仿真实验表明,所提算法对于各种网络拓扑结构,均可改善系统功率效率。资源分配策略的联合优化能够有效利用有限的频谱资源和系统功率,进一步提高系统性能。本文所作的研究和贡献,对无线mesh网络中的资源分配方法和协议设计具有一定的参考意义。
其他文献
在20世纪的最后十余年中,随着经济全球化趋势的日益强化和信息技术的迅速发展,市场环境发生了根本性的变化。一方面,市场转变为顾客驱动,市场竞争愈演愈烈,而且表现为涉及TQC
<正>一、何谓“权利滥用”和“知识产权滥用”(一)何谓“权利滥用”在罗马法上,具有深刻的个人主义的法权观念,出现了“行使自己的权利无论对于何人,皆非不法”的法谚。到了
<正>加强非税收入票据管理,既是从源头上遏制乱收乱罚和坐收坐支行为的一项重要举措,也是全面落实"收支两条线"改革的一项基础性工作。湖北赤壁市非税局坚持以《湖北省非税收
环境污染具有损失巨大、危害范围广、潜伏时间长等特点,已经成为我国经济社会、社会可持续发展过程中的一个重大问题。环境污染责任保险作为一种稳定的环境污染风险转移和分
<正>二人台是流行于晋西北的河曲、保德、偏关,雁同地区的阳高,内蒙古中、西部,河北省张北地区和陕北的一种具有深厚民间文化积淀的民族民间地方小戏,其鲜明浓郁的地方特色深
鱼露是一种液态发酵调味品,但其生产周期过长,而快速发酵工艺带来的产品风味变异的问题难以被攻克。本论文针对快速发酵鱼露风味较差的问题,以腌渍鱼为研究对象,采用分段式快
当今社会,科技的迅猛发展推动了家用电器产品的更新换代速度,企业为取得竞争优势,加快新产品的研发和生产工作,以期在最短的时间内占领市场,这使得家用电器缺陷产品出现的概
北爱尔兰问题是困扰英国历届政府的难题之一。从20世纪70年代开始,北爱尔兰两大民族的激烈冲突转为缓慢发展的和平进程。进入90年代,这一和平进程继续向前发展,1997年5月,布
随着人民生活水平的不断提高,乡镇居民的生活也得到了改善,许多居民也修建了属于自己的房屋,与此同时,建筑的安全问题引起了人们的重视。而建筑管理是整个建筑施工中重要的一
电子商务的发展,影响铁路货物到达交付。根据目前铁路到达交付中防范风险隐患意识不强、货物到达交付方式单一、到达交付手续繁琐、货物到达预告方式传统、物流配送管理基础