基于IEEE Wireless MAN QoS框架算法的研究与仿真
|
摘要
IEEE802. 16e是一种固定和移动宽带无线城域网接入技术,可以作为城市和郊区通信网最后一公里接入的最佳替代方案,较有线连接方式更加经济和可靠。而作为QoS机制的重要组成部分,MAC层数据服务的调度算法已成为IEEE802.16e的重要工作单元,有待进一步完善和优化。
论文介绍了IEEE802.16e协议的网络结构、协议栈模型、QoS机制、服务流分类和QoS参数。对协议中QoS实现机制所面临的问题进行了分析和研究,同时对已有的QoS框架进行了对比和总结。根据各种服务流特点设计出一套改进的跨层QoS体系结构和调度算法。给出框架中接入控制、流量控制、缓存管理的设计实现算法。重点设计了终端调度模块,具体而言,对UGS、rtPS、ertPS采用EDF实时调度算法;对nrtPS采用WFQ算法;对BE业务采用最简单的FIFO算法。调度模块依据移动终端的特点,所设计的调度算法具有低复杂性、低功耗、时延小等特点,在满足高优先级服务流带宽的前提下,尽力为低优先级服务流提供服务,保证高效的上行资源利用率。
最后采用OPNET网络仿真软件,对设计的方案进行了仿真验证,结果表明提出的框架结构和算法能满足IEEE802.16e标准下各种业务流的QoS要求。
IEEE802.16 is a broadband wireless accesses technology that support fixed and mobile motrpolitan area network,which can be used as a best candidate of terminal postion of the communication network.Comparing with cable network,it shows more ecnomical and stable.As the major part of QoS,MAC layer data servicing algrithem that has beem the improtant uint should be optimized.
This paper has introduced network topology of IEEE802.16 protocal、MAC protocal model of node、the system connection、service flows and servic types, analysed the Qos problems in implementation mechanism based on several Qos frameworks.This paper proposed a modified QoS framework and the scheduling algorithms. In particular,using EDF real-time scheduling algorithm for UGS、rtPS、ertPS,WFQ algorithm for nrtPS,simplified FIFO algorithm for BE,all algorithms aimed to saving energy.Scheduling algorithm based on the fairness principle, under meeting the higher priority service flows bandwidth, to provide best-effort services for the low priority service flows, Ensure utilization about uplink resource.
Finally,this paper verified the results base on simulation in OPNET, it shows outthis architecture and these algorithms are good for use.
论文介绍了IEEE802.16e协议的网络结构、协议栈模型、QoS机制、服务流分类和QoS参数。对协议中QoS实现机制所面临的问题进行了分析和研究,同时对已有的QoS框架进行了对比和总结。根据各种服务流特点设计出一套改进的跨层QoS体系结构和调度算法。给出框架中接入控制、流量控制、缓存管理的设计实现算法。重点设计了终端调度模块,具体而言,对UGS、rtPS、ertPS采用EDF实时调度算法;对nrtPS采用WFQ算法;对BE业务采用最简单的FIFO算法。调度模块依据移动终端的特点,所设计的调度算法具有低复杂性、低功耗、时延小等特点,在满足高优先级服务流带宽的前提下,尽力为低优先级服务流提供服务,保证高效的上行资源利用率。
最后采用OPNET网络仿真软件,对设计的方案进行了仿真验证,结果表明提出的框架结构和算法能满足IEEE802.16e标准下各种业务流的QoS要求。
IEEE802.16 is a broadband wireless accesses technology that support fixed and mobile motrpolitan area network,which can be used as a best candidate of terminal postion of the communication network.Comparing with cable network,it shows more ecnomical and stable.As the major part of QoS,MAC layer data servicing algrithem that has beem the improtant uint should be optimized.
This paper has introduced network topology of IEEE802.16 protocal、MAC protocal model of node、the system connection、service flows and servic types, analysed the Qos problems in implementation mechanism based on several Qos frameworks.This paper proposed a modified QoS framework and the scheduling algorithms. In particular,using EDF real-time scheduling algorithm for UGS、rtPS、ertPS,WFQ algorithm for nrtPS,simplified FIFO algorithm for BE,all algorithms aimed to saving energy.Scheduling algorithm based on the fairness principle, under meeting the higher priority service flows bandwidth, to provide best-effort services for the low priority service flows, Ensure utilization about uplink resource.
Finally,this paper verified the results base on simulation in OPNET, it shows outthis architecture and these algorithms are good for use.
引文
[1] John Nagle.On packet switches with infinite storage[J].IEEE/ACM Trans.Vol COM-35,No4,1987.
[2] IEEE Std 802.16-2004, "IEEE Standard for Local and Metropolitan Area Networks-Part16:Air Interface for Fixed Broadband Wireless Access System "[S].on Oct.1, 2004.
[3] Baugh C R,Huang J.Traffic Model for 802.16 TG3 MAC/PHY Simulations.IEEE802.16 working group document, 2001 [EB/OL]. http:// wirelessman .org.
[4] Sung-Min Oh and Jae-Hyun Kim, "The Analysis of the Optimal Contention Period for Broadband Wireless Access Network " [C]. Proc.of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops(PerCom 2005), pp.215-219,2005.
[5] Jon C R Bennett, H Zhang.WF2Q:Wrost-case Fair Weighted Fair Queueing [A].IEEE INFOCOM’96,1996
[6] Tao Chen.QoS issues in wireless packet networks [EB/OL]. www.science .unitn.it
[7] Chu GuoSong.Wang Deng.Mei Shunliang. A QoS Architecture for the MAC Protocol of IEEE 802.16 BWA System [C].IEEE 2002 International Conference on Volume 1,29 June– 1 July 2002.
[8] Wongthavarawat and Ganz.IEEE 802.16 based last mile broadband wireless military networks with quality of service support[J]. A MILCOM 2003. IEEE, Volume 2, 13-16 Oct.
[9] A.K.Parekh and R.G.Gallager.A Generalized Processor Sharing Approach toFlow Control in Integrated Services Networks:The Single-Node Case [J]. IEEE/ACM Trans.Networking.1993,7,vol.1.334-357.
[10] M.Shreedhar and G.Varghese.Efficient Fair Queuing using Deficit Round Robin[J].Proc.ACMSIGCOMM’95.1995.231-242.
[11] Parekh, A.K. Gallager, R.G. A generalized processor sharing approach to flow control in integrated services networks: the single-node case[J]. Networking, IEEE/ACM Transations on Volume 1,Issue 3,June1993 Page(s): 344-357.
[12] Ferrari D.Jacobson V.Link-sharing and resource management models for packet networks[J]. IEEE/ACM Transations on Networking,1995,(4): 365-386.
[13] Chipalkatti R,Jurose.J.F,Towsley D,Scheduling policies for real-time and non-real-time trafficin a statistical multiplexer[J],INFOCOM’89.774-783.
[14]彭木根,文博.下一代宽带无线通信系统——OFDM与WiMAX,第二版[M].北京:机械工业出版社, 2007
[15]田韬,张新程等.WiMAX 16e无线网络技术与应用[M].北京:人民邮电出版社, 2009.
[16]孙红蕾.802.16中基于GPC的上行带宽分配算法研究[D].天津大学计算机学院, 2007.
[17]刘宇星,基于IEEE 802.16的QoS框架和算法设计[D].北京邮电大学电子与通信工程学院, 2008.
[18]祁颖,基于WiMAX业务的多用户上行调度算法[D].北京邮电大学计算机科学与技术学院, 2008.
[19]刘雪洁,移动IP网络中基于策略的QoS与动态资源管理研究[D].吉林大学计算机科学与技术学院学院, 2008.
[20]王文博,张金文.OPNET Modeler与网络仿真[M].北京:人民邮电出版社, 2003
[21]孟晨.OPNET通信仿真开发手册[Z].北京:国防工业出版社, 2005.1
[22]陈敏.OPNET网络仿真[M].北京:清华大学出版社, 2004.4.
[23]张健.WiMAX拓展实时轮询调度机制分析[J].计算机仿真, 2009,(3):140 -413.
[24]张淑清.网络QoS的分组调度算法仿真研究[J].计算机仿真, 2007,(8):126-129.
[25]路伟贤.IEEE802.16带宽无线接入系统中基于QoS的调度算法[J].电信工程技术与标准化, 2007,(1):32-36.
[26]戚彩霞.802.16多媒体QoS保证机制的研究与仿真[D].西南交通大学通信与信息学院, 2007.
[27]樊彩云. IEEE802.16协议栈开发中MAC CS子层的研究[J].信息技术, 2006, (5):162-164.
[28]刘宴兵.无线网络接入算法及QoS分析研究[D].成都:电子科技大学计算机系, 2007.
[29]肖峻峰,邹仕洪,程时端.一种IEEE 802.16中快速有效的冲突解决算法[J].电子与信息学报. 2006年10期
[30] IEEE Wireless MAN802.16制定[M]. E Standard for Local and metropolitan area
[31] KOFFMAN Israel. Broadband wireless access solutions based on OFDM accessin IEEE 802. 16. IEEE Communications Magazine. 2002
[32]葛音,郭更生基于IEEE 802.16e的下一代宽带无线接入网络中具有服务质量保证的资源管理策略研究[D].北京:北京邮电大学通信与系统, 2008.
[33]谢文珂,糜正琨IP通信网端到端服务质量(QoS)控制技术研究[D]南京邮电学院:通信与信息系统, 2005.
[34]崔潇扬,基于IEEE 802.16标准的QoS框架和算法设计[D],天津大学, 2007
[35]胡军,基于IEEE802.16的MAC层协议分析及QoS技术研究[D],重庆大学, 2008
[36]程飞, H.264在802.16系统中的抗错机制研究[D].北京邮电大学,2008
[2] IEEE Std 802.16-2004, "IEEE Standard for Local and Metropolitan Area Networks-Part16:Air Interface for Fixed Broadband Wireless Access System "[S].on Oct.1, 2004.
[3] Baugh C R,Huang J.Traffic Model for 802.16 TG3 MAC/PHY Simulations.IEEE802.16 working group document, 2001 [EB/OL]. http:// wirelessman .org.
[4] Sung-Min Oh and Jae-Hyun Kim, "The Analysis of the Optimal Contention Period for Broadband Wireless Access Network " [C]. Proc.of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops(PerCom 2005), pp.215-219,2005.
[5] Jon C R Bennett, H Zhang.WF2Q:Wrost-case Fair Weighted Fair Queueing [A].IEEE INFOCOM’96,1996
[6] Tao Chen.QoS issues in wireless packet networks [EB/OL]. www.science .unitn.it
[7] Chu GuoSong.Wang Deng.Mei Shunliang. A QoS Architecture for the MAC Protocol of IEEE 802.16 BWA System [C].IEEE 2002 International Conference on Volume 1,29 June– 1 July 2002.
[8] Wongthavarawat and Ganz.IEEE 802.16 based last mile broadband wireless military networks with quality of service support[J]. A MILCOM 2003. IEEE, Volume 2, 13-16 Oct.
[9] A.K.Parekh and R.G.Gallager.A Generalized Processor Sharing Approach toFlow Control in Integrated Services Networks:The Single-Node Case [J]. IEEE/ACM Trans.Networking.1993,7,vol.1.334-357.
[10] M.Shreedhar and G.Varghese.Efficient Fair Queuing using Deficit Round Robin[J].Proc.ACMSIGCOMM’95.1995.231-242.
[11] Parekh, A.K. Gallager, R.G. A generalized processor sharing approach to flow control in integrated services networks: the single-node case[J]. Networking, IEEE/ACM Transations on Volume 1,Issue 3,June1993 Page(s): 344-357.
[12] Ferrari D.Jacobson V.Link-sharing and resource management models for packet networks[J]. IEEE/ACM Transations on Networking,1995,(4): 365-386.
[13] Chipalkatti R,Jurose.J.F,Towsley D,Scheduling policies for real-time and non-real-time trafficin a statistical multiplexer[J],INFOCOM’89.774-783.
[14]彭木根,文博.下一代宽带无线通信系统——OFDM与WiMAX,第二版[M].北京:机械工业出版社, 2007
[15]田韬,张新程等.WiMAX 16e无线网络技术与应用[M].北京:人民邮电出版社, 2009.
[16]孙红蕾.802.16中基于GPC的上行带宽分配算法研究[D].天津大学计算机学院, 2007.
[17]刘宇星,基于IEEE 802.16的QoS框架和算法设计[D].北京邮电大学电子与通信工程学院, 2008.
[18]祁颖,基于WiMAX业务的多用户上行调度算法[D].北京邮电大学计算机科学与技术学院, 2008.
[19]刘雪洁,移动IP网络中基于策略的QoS与动态资源管理研究[D].吉林大学计算机科学与技术学院学院, 2008.
[20]王文博,张金文.OPNET Modeler与网络仿真[M].北京:人民邮电出版社, 2003
[21]孟晨.OPNET通信仿真开发手册[Z].北京:国防工业出版社, 2005.1
[22]陈敏.OPNET网络仿真[M].北京:清华大学出版社, 2004.4.
[23]张健.WiMAX拓展实时轮询调度机制分析[J].计算机仿真, 2009,(3):140 -413.
[24]张淑清.网络QoS的分组调度算法仿真研究[J].计算机仿真, 2007,(8):126-129.
[25]路伟贤.IEEE802.16带宽无线接入系统中基于QoS的调度算法[J].电信工程技术与标准化, 2007,(1):32-36.
[26]戚彩霞.802.16多媒体QoS保证机制的研究与仿真[D].西南交通大学通信与信息学院, 2007.
[27]樊彩云. IEEE802.16协议栈开发中MAC CS子层的研究[J].信息技术, 2006, (5):162-164.
[28]刘宴兵.无线网络接入算法及QoS分析研究[D].成都:电子科技大学计算机系, 2007.
[29]肖峻峰,邹仕洪,程时端.一种IEEE 802.16中快速有效的冲突解决算法[J].电子与信息学报. 2006年10期
[30] IEEE Wireless MAN802.16制定[M]. E Standard for Local and metropolitan area
[31] KOFFMAN Israel. Broadband wireless access solutions based on OFDM accessin IEEE 802. 16. IEEE Communications Magazine. 2002
[32]葛音,郭更生基于IEEE 802.16e的下一代宽带无线接入网络中具有服务质量保证的资源管理策略研究[D].北京:北京邮电大学通信与系统, 2008.
[33]谢文珂,糜正琨IP通信网端到端服务质量(QoS)控制技术研究[D]南京邮电学院:通信与信息系统, 2005.
[34]崔潇扬,基于IEEE 802.16标准的QoS框架和算法设计[D],天津大学, 2007
[35]胡军,基于IEEE802.16的MAC层协议分析及QoS技术研究[D],重庆大学, 2008
[36]程飞, H.264在802.16系统中的抗错机制研究[D].北京邮电大学,2008