无线Mesh网络容量优化模型及算法研究

被引量 : 0次 | 上传用户:jeff006902000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络作为一种新型的无线网络架构,由于其自组织、多跳和支持异构等特性,受到了学术界和工业界的广泛关注。网络容量作为无线Mesh网络中的基础研究课题,是决定网络性能最重要的指标之一,它涉及到网络的拓扑结构、信道分配、路由算法和负载均衡等方面。本文的研究目标是构造有效的网络拓扑结构,并利用相应的信道分配、路由算法等策略,以提高网络性能,使得实际网络性能尽可能接近理论最优。针对网络容量问题,本文主要从以下几个方面展开研究:(1)对无线Mesh网络容量分析进行了研究,探讨了无线Mesh网络中拓扑结构、网络节点数、网关数、信道数、接口数以及可并发传输数与网络容量之间存在的关系。通过分析表明:不同的拓扑结构会对网络容量产生影响,规则部署效果优于随机部署效果;同时网络中的网关数和AP数之间,每个节点的接口数和可用信道数之间须保持一定的协调关系,才可能取得最优的网络容量。(2)对无线Mesh网络中网络覆盖和AP部署问题进行了研究,研究了随机覆盖方案和规则网络覆盖方案,并利用Monte Carlo的统计方法对这些覆盖方案效果进行了模拟,实验验证规则部署效果优于随机部署效果;同时介绍了基于簇和基于环的AP部署方案。(3)针对无线Mesh网络网关部署及AP分组问题,本文提出了一种基于贪婪思想和聚类思想相结合的启发式方法。首先设计了一种最小跳数权重指标,该指标大小反映网关数以及最小跳数的辩证关系,通过这个指标,利用贪婪算法可以获得一个较好的初始解;然后利用聚类中KMEANS方法来对此初始解进行调整优化,使网络分组尽可能均匀。实验表明通过有限次数调整,网络可以取得最小网关数、最小AP到网关平均跳数和最小负载均衡指数三个优化目标之间很好的平衡。(4)信道分配和路由算法是无线Mesh网络中两个非常重要的问题,信道分配和路由问题相互影响,对网络的性能起着非常重要的作用,将信道分配和路由联合研究可以提升网络性能。首先本文提出了一种基于最大流最小割的网络拓扑结构优化算法,用来简化拓扑结构,提高信道分配和路由的效率。然后就无线Mesh网络信道分配和路由问题,本文提出基于拓扑优化和干扰避免的信道分配和路由联合算法。基于优化拓扑结构,利用路由算法获得每条链路最优的分配的初始流量,然后根据链路负载,将链路根据接口限制以及利用率对链路进行分组,最后通过计算最小最大干扰域来对每一个组进行信道的分配。本算法在保证吞吐量的同时可以避免局部信道调整引起整体抖动问题,提高系统效率。(5)无线Mesh网络数据流负载均衡问题研究。针对统一链路容量的无线Mesh网络的数据流负载均衡问题,本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持每个用户公平性前提下尽可能提高网络吞吐量。通过上面的优化方法,可以大大提高网络容量,而且本研究对于具体的网络工程实践也具有一定参考作用。
其他文献
当今社会,经济飞速发展,人们的物质生活水平得到不断提高,我们经常教育学生"要为生活在这个时代感到幸福和自豪"。然而作为班主任,怎么能让学生感觉到生活学习在当前的大教育
为了解福清湾表层沉积物重金属的污染现状及其潜在生态危害程度,以及重金属和有机质含量的相关性,于2009年6月和8月对福清湾表层沉积物重金属和有机质含量展开调查,利用单因
为了提高国民的综合素质,提高全社会的文明程度,全世界都在努力倡导和发展科普教育。但科普教育与学校教育不同,其普及性和公众性的特点要求设计者要在有限的时空中使科普教
目的:探讨颈动脉粥样硬化( AS)患者应用沙利度胺治疗对血清炎性因子及血脂水平的影响。方法选择80例经颈动脉彩色超声证实有颈动脉粥样硬化的患者作为观察对象,随机分为治疗组和
目的:探讨孕期体重管理联合拉玛泽减痛分娩法(简称减痛法)对妊娠结局与产程的影响。方法:选取2011年5~12月在福建省妇幼保健院产科登记分娩的体重指数正常、从入组至分娩后定
<正>1978年12月25-27日莆田、仙游县委召开扩大会议,组织学习党的十一届三中全会公报。1979年2月6-12日莆田县委召开三级干部会议,学习党的十一届三中全会公报,着手拨乱反正
<正>2015年3月26日,司法规律学术研讨会暨第十一期金杜明德法治沙龙在北京航空航天大学举行。本次研讨会由国家"2011计划"·司法文明协同创新中心、中国法学会法律信息部、研
科学科教师PCK指科学科教师所独有的专业化知识,处于科学教师知识构成的核心地位。科学科教师PCK的基本结构包括教学取向、学习者知识、课程知识、科学科教学策略知识、评价
LTE是3GPP组织为WCDMA、TD-SCDMA等各种3G移动通信标准制定的长期演进,旨在增加系统的频谱利用率、提高数据的传输率和降低系统的传输延时。LTE标准综合了OFDM、MIMO等先进的