当前位置:主页 > 科技论文 > 信息工程论文 >

移动WiMAX网络中跨层的保证QoS解决方案研究

发布时间:2018-06-01 07:40

  本文选题:移动WiMAX + 跨层 ; 参考:《东南大学》2017年博士论文


【摘要】:随着无线网络和无线移动设备的飞速发展,宽带无线接入(BWA)的需求量越来越大。移动在线支付和移动电子商务等关键应用和多媒体应用在无线移动网络中比比皆是。无线移动信道具有传播开放,接收环境复杂,用户随机移动的特性。WiMAX网络作为一种宽带无线接入技术,受到业界的普遍关注和青睐。日益增长的用户业务需求与无线资源的稀缺性之间的矛盾对无线资源管理问题提出了新的挑战;用户高速接入需求与无线信道时变特性之间的矛盾对提供QoS保证算法提出了更高的要求。在移动WiMAX网络中有效保证用户的QoS要求是亟待解决的问题。本文从跨层QoS保证框架研究入手,在验证分析了移动WiMAX网络业务流具有长相关特性的基础上,提出了自相似的接纳控制算法;为了发挥无线信道的多用户分集增益,提出了信道感知的实时业务流的调度算法和非实时业务流的调度算法,并对调度算法进行了稳定性分析,系统地解决了移动WiMAX网络中保证用户多业务QoS的关键算法有效性问题。论文的主要工作和研究成果表现在以下几个方面:(1)研究移动WiMAX系统业务流的特性。首先,研究可用于分析业务流特性的方法,认为小波估计法具有较好的分析精确度,并通过试验和理论推导,反复选择小波消失矩和优化尺度参数的范围,减小这些因素对检测结果的影响。其次,利用ON/OFF模型仿真移动WiMAX网络中五种不同类型业务流,使用小波估计法对模型产生的trace文件进行分析。实验分析结果表明,实时业务流的长相关性比较小,非实时业务流的长相关性相对较大,随着网络负载的增大,业务流的长相关性会略有变化,聚合业务流的长相关性的检测值与理论值基本吻合。业务流的长相关性建模比传统的流量建模方法能更精确描述业务流的本质特征,业务流的长相关性对设计网络的呼叫接纳控制算法、提供网络服务质量(QoS)保证、网络安全和改善网络的性能等方面具有重要意义。(2)设计跨层的提供QoS保证解决方案。为了增强提供QoS保证算法的有效性,用多用户分集增益的思想,提出一跨层的提供QoS保证的调度方案。设计出与框架相适应的接纳控制算法和机会调度算法。根据移动WiMAX业务流的长相关特性,提出了自相似的接纳控制算法来控制系统中的连接数目。为了保证实时业务流的时延要求,提出对上行实时业务采用预测的LWDF调度算法;为了满足非实时业务流调度公平性,对上行非实时业务采用预测的PF调度算法。仿真实验表明,跨层调度方案能根据无线信道的时变特性,动态调整调度算法的调度行为,发挥了无线信道的多用户分集增益优势,提高了系统的吞吐量,降低了呼叫阻塞率。(3)设计移动WiMAX系统的接纳控制算法。以移动WiMAX系统业务流长相关特性为基础,提出用M/Pareto模型来对网络业务流进行建模,通过M/Pareto模型和FBM业务流模型之间统计性质得到两个模型间参数映射关系,推导出基于M/Pareto模型参数的有效带宽计算公式,据此设计出一个自相似接纳控制算法(SS-CAC)。该算法避免了通过测量的方法来获取FBM业务流模型中参数值,又适应了移动WiMAX网络流自相似这一特性,使得计算的有效带宽更加精确和快捷,提高了系统资源利用率。仿真结果表明,该算法可提高网络的带宽利用率,降低了系统的呼叫阻塞率。(4)设计业务流的资源调度算法。为了获得多用户分集增益,更好地发挥自适应调制编码(AMC)的作用,针对系统的实时业务流,采用最大加权时延优先调度算法M-LWDF,以适应时延的要求;对非实时业务流,采用调度算法PF,以满足用户的公平性。为了减小瞬时速率的影响,采用马尔可夫预测模型对M-LWDF和PF进行改进,通过预测下一时隙的信道速率,平滑瞬时速率的影响,并据此设计了预测的M-LWDF调度算法(Pre-LWDF)和预测的PF调度算法(Pre-PF)。通过于信道无关性和Markov链的聚合性降低预测模型转换矩阵的维数,提高计算速度。仿真结果表明,该调度方案保证了实时业务流的服务质量,提高了系统的平均吞吐量和公平性,减小了系统的振荡性;保证了非实时业务流的服务质量,提高了系统的平均吞吐量和公平性,减小了系统的振荡性,防止出现"饥饿"现象。(5)分析证明预测调度算法具有稳定性。提出用Lyapunov Drift稳定性理论证明Pre-LWDF调度算法的分组级稳定性,用Markov链建模一无线时变信道,该调度算法在各个用户间调度实时业务流,这样,移动WiMAX网络在PMP模式下形成了一个M/G/1的排队系统。根据队列理论计算推导出移动WiMAX网络的信道容量域和系统的稳定域,用Lyapunov Drift稳定性理论分析证明Pre-LWDF调度算法具有分组级稳定性。进一步在NS2仿真平台上搭建一个移动WiMAX网络仿真环境,验证Pre-LWDF调度算法的稳定性。同时也验证接纳控制算法和调度算法的有效性,进而验证系统的整体性能。另一方面,在调度算法PF具有流级稳定性的基础上,利用流极限理论分析了 Pre-PF算法同样具有流级稳定性。(6)仿真实现了跨层提供QoS保证的框架。为了验证和分析本文提出的跨层提供QoS保证的框架、接纳控制算法和调度算法,在NIST移动WiMAX仿真平台上,引入包含QoS的移动WiMAX模块。在此基础之上,按照跨层提供QoS保证的框架,仿真实现了具有长相关特性的五种业务流、自相似的接纳控制算法和信道感知的预测调度算法。仿真试验分析表明,跨层的提供QoS保证框架及其相关算法不仅具有适用性,更在系统的吞吐量和时延等性能方面有所提高。
[Abstract]:In this paper , based on the research of cross - layer QoS guarantee framework , this paper puts forward some new challenges to the wireless resource management . The results show that the long correlation between the demand of service flow and the time - varying characteristics of the wireless channel is very important . The results show that the long correlation between the demand of the service and the time - varying characteristics of the wireless channel is very important . A self - similar admission control algorithm ( SS - CAC ) is proposed to improve the network bandwidth utilization rate and improve the system resource utilization . The simulation results show that the algorithm can improve the network bandwidth utilization rate and improve the system resource utilization . Simulation results show that the algorithm can improve the bandwidth utilization rate of the system and improve the system resource utilization . Simulation results show that the algorithm can improve the network bandwidth utilization rate and improve the system resource utilization . Simulation results show that the algorithm can improve the service quality of the system , improve the average throughput and fairness of the system , reduce the oscillation of the system and prevent the phenomenon of " hunger " . ( 5 ) The stability of Pre - LWDF scheduling algorithm is proved by using Lyapunov stability theory .
【学位授予单位】:东南大学
【学位级别】:博士
【学位授予年份】:2017
【分类号】:TN92

【相似文献】

相关期刊论文 前10条

1 冯刚;马伟;金京林;葛红;鲍苏苏;;一种改进的公平分享调度算法[J];微电子学与计算机;2008年04期

2 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

3 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

4 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

5 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

6 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

7 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

8 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

9 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

10 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

相关会议论文 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

相关博士学位论文 前10条

1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年

2 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年

3 胡永东;移动WiMAX网络中跨层的保证QoS解决方案研究[D];东南大学;2017年

4 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

5 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

6 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

7 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

8 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

9 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

10 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

相关硕士学位论文 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年



本文编号:1963405

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1963405.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户be4c4***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com