收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线MESH网络资源调度算法与QoS保障机制研究

黄昭文  
【摘要】: Wireless Mesh Network (WMN)是无线Ad Hoc网络在组网结构、通信机制等方面的扩展。以往对Ad Hoc网络及IP网络的研究成果可以作为参考,但不能完全适用于WMN。WMN在网络结构、网络容量、物理层、MAC层、资源调度、路由协议、QoS(Quality of Service)保障等方面出现了许多新课题,而这些课题是WMN实现大规模应用的关键环节。 WiMAX Mesh网络作为主流WMN网络,在资源调度与QoS保障方面仍存在一些问题需要解决。IEEE 802.16为WiMAX Mesh模式定义了三种网络资源调度机制,即协同集中式调度、协同分布式调度、非协同分布式调度,但是规范中对各种调度机制并没有给出完整的实现方案,对于实际组网所关心的网络稳定性、容灾性问题,以及对网络新技术如OFDMA等的引入等都没有给出明确的定义。在QoS保障方面,虽然IEEE 802.16标准为点到多点PMP模式在MAC层定义了若干QoS级别和保障方案,但是对WiMAX Mesh模式,在规范中却没有定义类似于PMP模式的QoS级别和保障机制。由于Mesh网络固有的多跳属性给相关机制的设计和实现造成一定困难,使得WiMAX Mesh难以支持端到端的QoS,从而对WiMAX Mesh技术投入实际应用造成了障碍。 本文以WiMAX Mesh为研究重点,分析了业界在WMN资源调度和QoS保障方面的研究现状,结合WiMAX Mesh网络技术特点,以提高资源利用率,实现端到端QoS保障为目标,提出了一系列优化算法和保障机制,并通过理论分析和实验仿真进行了验证。本论文的主要成果和创新点包括以下6点: (1)系统分析主要WMN网络(包括WiFi Mesh和WiMAX Mesh)的技术原理,总结网络容量、资源调度和QoS保障的研究现状和存在问题。本文对WMN网络的物理层、MAC层、组网方案、网络接入、拓扑控制、调度算法、QoS保障机制等方面的工作原理进行了深入调研,这是开展WMN网络资源调度和QoS保障研究工作的理论基础。 (2)根据WiMAX Mesh网络流量特性,首次提出一种网络流量预测新方法(WARPA)。在对WiMAX Mesh网络流量特性进行分析的基础上,本文提出了一种基于小波变换和AAR模型的WiMAX Mesh网络流量预测新方法。仿真实验的结果表明,本方法的预测精度较高,运算量适中,适合于对网络流量进行准确预测。 (3)在(1)的基础上,提出一种多出口WiMAX Mesh组网方案和资源调度算法(MEMSA)。本文分析了WiMAX Mesh网络的调度机制和单出口WiMAX Mesh网络在吞吐量和容灾性方面存在的问题,提出了一种多出口组网方案,并在该方案基础上提出了一种全局最优的资源调度算法,以及把该算法在WiMAX Mesh网络实施的详细步骤。本文在具有20和50个SS节点的Mesh网络中对该算法进行仿真,本算法可以把调度效率提高53%以上。 (4)提出基于OFDMA的WiMAX Mesh系统模型,并提出一种基于蚁群算法的资源调度算法(AWRAA)。为了实现基于OFDMA的WiMAX Mesh网络资源的最优化调度,需要综合考虑网络节点和信道的数量、调制方式、误比特率、调度模式、QoS需求等多种因素,同时使网络吞吐量达到最大化,所以问题的求解难度极高。为此,本文建立了基于OFDMA的WiMAX Mesh网络系统优化模型。模型的优化目标是在充分考虑功率、调度和吞吐量约束条件下最大化网络吞吐量。为了对系统模型进行求解,本文结合WMN网络特点,提出了一种较为完善的基于蚁群算法的求解算法。该算法具有容易实现并且灵活支持不同的需求和约束的特点。这些特点使得本方法可方便地应用于实际网络环境。仿真结果表明,本算法有效解决了OFDMA WiMAX Mesh的资源调度难题。 (5)首次提出一种基于全局优化的WiMAX Mesh网络QoS保障算法(WMNQGA)。本文在分析现有WiMAX Mesh QoS保障机制的基础上,提出了一种有效、动态的QoS保障算法。该算法把WiMAX Mesh网络视为一个整体,定义了各节点在进行数据包处理时应该遵循的约束条件,并给出了各节点对网络流量的处理方式。此算法是在WiMAX Mesh网络的QoS保障方面一个新的探索。仿真结果表明,本算法既提高了全网吞吐量,同时在不同的拓扑结构下仍能确保各节点对带宽使用的比例公平性。 (6)首次在WiMAX Mesh网络中提出智能标签技术,并提出一种基于智能标签的WiMAX Mesh网络QoS保障算法(ITBQoS)。本文在分析WiMAX Mesh网络QoS保障机制研究现状的基础上,首次提出了一种称之为“智能标签”的概念和算法,接着定义了与数据流相关的智能标签的结构和属性,各网络节点对智能标签及数据流的约束条件和处理算法,制定了不同优化目标下的系统模型,并给出了相应启发式算法。仿真结果表明,智能标签技术在不同带宽和故障概率下均取得较好性能,既可提升WiMAX Mesh网络吞吐量,也可满足各节点的QoS需求,具有良好的应用前景。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王春波;蒋智宁;林凌峰;;基于WiMAX的VPN租用线路服务[J];邮电设计技术;2007年10期
2 陈永辉;刘伟;陈凌;;WiMAX调度问题研究[J];电脑与电信;2008年01期
3 杨兴;周围;;带抢占功能的WiMAX QoS接纳控制技术研究[J];电子测试;2009年07期
4 杨树伟;田霖;石晶林;;WiMAX多播广播业务调度算法探讨[J];移动通信;2008年12期
5 张曙;刘德明;吴广生;常宇光;;EPON和WiMax融合架构下带宽分配算法的研究[J];光通信技术;2009年12期
6 祝鹏;朱光喜;史海滨;林宏志;;WiMAX系统的自适应实时带宽调度策略[J];小型微型计算机系统;2008年10期
7 胡迪庆;;基于WiMAX的VoIP的QoS改进[J];计算机时代;2010年06期
8 刘圣海;冯穗力;叶梧;庄宏成;;利用多波束智能天线提高Wiamx MESH网络集中调度性能的方法[J];科学技术与工程;2008年22期
9 沈明玉;罗维思;;一种提高WiMax mesh网络吞吐量的方案[J];合肥工业大学学报(自然科学版);2008年10期
10 张万强;李东瑀;张平;;WiMAX网络架构浅析[J];电信工程技术与标准化;2006年04期
11 马宇宁;;无线网络通信技术与WiMAX[J];硅谷;2009年07期
12 史俊财;胡爱群;;基于混合业务QoS保证的WiMAX系统调度算法[J];东南大学学报(自然科学版);2008年03期
13 卞现泽;;EPON和WiMAX融合架构下带宽分配和调度机制的研究[J];电子测试;2011年03期
14 郑有强,龚宪;WiMAX技术标准的发展进程[J];世界电信;2005年08期
15 王景蕊;罗宏;;WiMAX无线网络组网方案[J];现代电信科技;2007年08期
16 杨强;张朝霞;;WiMAX在电力通信中的应用探讨[J];电力系统通信;2008年07期
17 原渊;;WiMAX技术特点和应用前景分析[J];科教文汇(上旬刊);2008年10期
18 于大勇;张伯虎;;WiMAX在突发公共安全方面的应用[J];安防科技;2009年01期
19 寇宝明;;无线接入新技术应用研究[J];电子设计工程;2009年03期
20 徐晓雨;赵祥敏;;WiMAX系统的多天线技术性能仿真[J];黑龙江科技信息;2011年23期
中国重要会议论文全文数据库 前10条
1 陈曦;何加铭;胡晓岽;;一种WiMAX接纳控制算法研究[A];浙江省电子学会2010学术年会论文集[C];2010年
2 石恒华;王玉洁;许鑫;;移动WiMAX调度算法ertPS建模与仿真[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
3 唐伟;陈金鹰;;展望WiMAX——城域网发展的新天地[A];四川省通信学会2010年学术年会论文集[C];2010年
4 王立军;陈其铭;陈李;;关于WiMAX与异网融合的探讨分析[A];广东通信2010青年论坛优秀论文集[C];2010年
5 周熔;严屹;;WiMAX技术试验平台的测试和应用分析[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
6 刘月胜;;探讨海事移动指挥调度系统的构建[A];2008-2009年船舶通信导航论文集[C];2009年
7 周莉;;基于WiMAX的汇聚子层设计[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
8 瞿鑫亮;曾兴斌;何加铭;;基于WiMAX技术的实时视频监控系统[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
9 黄国刚;何加铭;张青波;;WiMAX资源分配算法研究[A];浙江省电子学会2009学术年会论文集[C];2009年
10 沈明玉;罗维思;;WiMax mesh网络接入及调度的改进与仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 黄昭文;无线MESH网络资源调度算法与QoS保障机制研究[D];华南理工大学;2010年
2 聂伟;WiMAX无线网络QoS测量及优化研究[D];电子科技大学;2011年
3 陈婷;WiMAX系统中基于跨层设计的QoS保证机制研究[D];西安电子科技大学;2011年
4 肖丽媛;WiMAX系统移动性管理若干技术研究[D];西安电子科技大学;2011年
5 汪清;基于WiMAX的被动雷达理论及系统研究[D];天津大学;2010年
6 付安民;WiMAX无线网络中的密钥管理协议研究[D];西安电子科技大学;2011年
7 法卢克;移动WiMAX中VoIP上行链路调度和资源管理研究[D];天津大学;2010年
8 朱斌;802.16/WiMAX系统中QoS和节能机制研究[D];中国科学技术大学;2009年
9 亚米迪(Jean-Baptiste YAMINDI);基于OFDM的WiMAX物理层关键技术研究[D];北京邮电大学;2010年
10 康凯;IEEE 802.11系列无线局域网MAC层的研究[D];清华大学;2007年
中国硕士学位论文全文数据库 前10条
1 宋朝眉;WiMAX系统分组调度算法的研究[D];华南理工大学;2010年
2 吴林;WiMAX中QoS保证机制研究[D];北京邮电大学;2010年
3 董诗;WiMAX通信系统下行接收链路物理层的设计与实现[D];北京邮电大学;2010年
4 范少伟;WiMAX在风力发电故障诊断系统中的应用研究[D];兰州理工大学;2011年
5 陈曦;WiMAX无线宽带接入设备研制及自组网系统关键技术研究[D];宁波大学;2011年
6 董绍辉;WiMAX信道编码关键技术分析及仿真[D];北京邮电大学;2010年
7 梁嫣;基于虚拟仪器技术的移动WiMAX物理层仿真平台的设计与实现[D];华东师范大学;2010年
8 王军民;基于WiMAX接入技术架构的IPTV系统的设计[D];华北电力大学(北京);2010年
9 夏洪成;WiMAX/Wi-Fi网络融合结构的研究与开发[D];北京邮电大学;2010年
10 孟小琳;TD-LTE和WiMAX网络融合及网间切换控制研究[D];北京邮电大学;2010年
中国重要报纸全文数据库 前10条
1 山西联通太原市分公司 王厚萍;WiMAX网络及其应用与发展[N];山西科技报;2009年
2 本报记者 王晓涛;WiMAX前路模糊恐非坦途[N];中国经济导报;2009年
3 李恒基;WiMAX前景堪忧[N];人民邮电;2009年
4 孟祥初;全球WiMAX网络部署达587个[N];通信产业报;2010年
5 ;WiMAX企业竞争力点评[N];中国电子报;2008年
6 孙琎;移动WiMAX尚不能在中国使用[N];第一财经日报;2008年
7 记者 吴艳;WiMAX加速全球商用网络部署[N];中国知识产权报;2008年
8 陶群;工业和信息化部:移动WiMAX中国不可使用[N];中国冶金报;2008年
9 本报记者 孙燕飚;国际巨头缩减投资 WiMAX发展前景堪忧[N];第一财经日报;2008年
10 王如晨;投资WiMAX损失10亿美元 英特尔上季利润大降90%[N];第一财经日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978