基于IEEE 802.16e的MAC仿真平台实现及下行分组调度算法研究
摘要
为了满足日益增长的高速移动数据业务,特别是移动互联网业务的需求,无线宽带接入系统同蜂窝移动通信系统一样,也在迅速发展。宽带无线接入技术作为下一代通信网中最具发展潜力的接入技术之一,正受到业界越来越多的关注。全球微波接入互操作性(WiMAX, World Interoperability for Microwave Access)属于新一代宽带无线城域网(WMAN, Wireless Metropolitan Area Network)接入技术,而基于IEEE 802.16e的WiMAX技术一般称作移动WiMAX,它作为一种新的宽带无线解决方案,利用通用的广域宽带无线接入技术和灵活的网络架构,促进了移动和固定宽带网络的融合。WiMAX技术能够很好地解决“最后一公里”的接入问题。
在对IEEE 802.16e标准长期研究的基础上,本文首先简单介绍了其中关于媒体接入控制层(MAC)的相关协议内容,主要包括MAC层的三个子层及其相关的功能、MAC层中关于用户数据包的处理操作、服务流QoS保证机制及服务流管理操作。然后着重从系统整体架构上介绍了本文所设计的基站(BS)端MAC仿真平台,包括平台所要实现的功能、系统的相关参数以及仿真目标;同时本文还研究了关于WiMAX系统中下行分组调度算法,比较了现有的几种算法的优缺点,并提出了一种新的下行分组调度架构和相应的算法。
最后利用OPNET网络仿真软件对整个MAC层进行系统建模,对本文提出的下行分组调度算法进行了仿真验证。
最后的仿真结果显示,该仿真平台的数据通道已经正确打通,本文提出的下行分组调度算法能够在兼顾系统吞吐量和公平性的前提下,保证各服务流的QoS要求。
In order to satisfy the growing need of high-speed data services, especially the demand for mobile internet business, wireless broadband access system is also developing rapidly as well as cellular mobile communications system. As one of the most potential access technologies in the next generation communications networks, broadband wireless access technology is catching more and more attention. World Interoperability for Microwave Access is a new-generation broadband wireless metropolitan area network access technology. WiMAX technology based on IEEE 802.16e is generally known as mobile WiMAX. As a new solution of broadband wireless access technology, it uses common wide area broadband wireless access technology and flexible network architecture to promote the combination of mobile and fixed broadband networks. It can resolve the problem of‘the last mile’access.
This thesis simply introduces the comment of MAC in IEEE 802.16e at first, including the three sublayers in MAC and their corresponding functions, process for user data packet and QoS guarantee as well as service flow management.
Then the thesis focuses on the overall design of simulation platform for the mobile WiMAX system, including platform architechture, module functions, system parameters and simulation target. Moreover, the thesis also researches the downlink packet scheduling algorithms present, comparing and discussing the advantage and disadvantage of them. Based on the research, a novel downlink packet scheduling scheme is proposed.
Finally, the thesis particularly describes the realization of simulation platform using OPNET, and performance of the platform with the proposed downlink packet scheduling scheme is evaluated. The simulation result shows that the platform can work correctly and effectively, guaranteeing the basic requirement for different service flows by considering both system throughput and fairness among them.
在对IEEE 802.16e标准长期研究的基础上,本文首先简单介绍了其中关于媒体接入控制层(MAC)的相关协议内容,主要包括MAC层的三个子层及其相关的功能、MAC层中关于用户数据包的处理操作、服务流QoS保证机制及服务流管理操作。然后着重从系统整体架构上介绍了本文所设计的基站(BS)端MAC仿真平台,包括平台所要实现的功能、系统的相关参数以及仿真目标;同时本文还研究了关于WiMAX系统中下行分组调度算法,比较了现有的几种算法的优缺点,并提出了一种新的下行分组调度架构和相应的算法。
最后利用OPNET网络仿真软件对整个MAC层进行系统建模,对本文提出的下行分组调度算法进行了仿真验证。
最后的仿真结果显示,该仿真平台的数据通道已经正确打通,本文提出的下行分组调度算法能够在兼顾系统吞吐量和公平性的前提下,保证各服务流的QoS要求。
In order to satisfy the growing need of high-speed data services, especially the demand for mobile internet business, wireless broadband access system is also developing rapidly as well as cellular mobile communications system. As one of the most potential access technologies in the next generation communications networks, broadband wireless access technology is catching more and more attention. World Interoperability for Microwave Access is a new-generation broadband wireless metropolitan area network access technology. WiMAX technology based on IEEE 802.16e is generally known as mobile WiMAX. As a new solution of broadband wireless access technology, it uses common wide area broadband wireless access technology and flexible network architecture to promote the combination of mobile and fixed broadband networks. It can resolve the problem of‘the last mile’access.
This thesis simply introduces the comment of MAC in IEEE 802.16e at first, including the three sublayers in MAC and their corresponding functions, process for user data packet and QoS guarantee as well as service flow management.
Then the thesis focuses on the overall design of simulation platform for the mobile WiMAX system, including platform architechture, module functions, system parameters and simulation target. Moreover, the thesis also researches the downlink packet scheduling algorithms present, comparing and discussing the advantage and disadvantage of them. Based on the research, a novel downlink packet scheduling scheme is proposed.
Finally, the thesis particularly describes the realization of simulation platform using OPNET, and performance of the platform with the proposed downlink packet scheduling scheme is evaluated. The simulation result shows that the platform can work correctly and effectively, guaranteeing the basic requirement for different service flows by considering both system throughput and fairness among them.
引文
[1] WIMAXForum-WIMAXHome,http://www.wimaxforum.org/home
[2] http://www.cnttr.com/
[3] http://www.sina.com.cn ,新浪科技
[4] IEEE Std 802.16e-2005,“DRAFT Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems”, June 2008.
[5] Hua Wang and Lars Dittmann,“Adaptive Radio Resource Allocation in Hierarchical QoS Scheduling for IEEE 802.16 systems”, IEEE GLOBECOM 2007, p4769-4774.
[6] Sumaru Niida, Takashi Inoue and Yoshio Takeuchi ,“Fundamental Analysis of Two-layered Scheduling Algorithm for a Wireless Packet System”, 2006 IEEE , p446-450.
[7] Won-Hyoung Park , Sunghyun Cho and Saewoong Bahk ,“Scheduler Design for Multiple Traffic Classes in OFDMA Networks”, 2006 IEEE , p790-795.
[8] Jianfeng Chen, Wenhuao Jiao, Hongxi Wang,“A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD mode”, IEEE International Conference on, Communications, May 16-20, 2005.
[9] Li-Chun Wang and Wei-Jun Lin ,“Throughput and Fairness Enhancement for OFDMA Broadband Wireless Access Systems Using the Maximum C/I Scheduling”, 2004 IEEE , p4696– 4700.
[10] Hoon Kim , Keunyoung Kim and Sangboh Yun ,“A Proportional Fair Scheduling for Multicarrier Transmission Systems”, 2004 IEEE , p409-413.
[11] Harsha Gowda, Ramya Lakshmaiah and Manjot Kaur,“A slot allocation mechanism for diverse QoS types in OFDMA based IEEE 802.16e systems”, ICACT2007, p12-14 , Feb.2007.
[12] Sanjay Shakkottai, Alexander L. Stolyar,“Scheduling for Multiple Flows Sharing a Time-Varing Channel: The Exponential Rule”, Bell Labs, December 23, 2000.
[13] DUSIT NIYATO and EKRAM HOSSAIN ,“Radio Resource Management Games in Wireless Networks:An Approach to Bandwidth Allocation and Admission Control for Polling Service in IEEE 802.16”, IEEE Wireless Communications, p27-35, February 2007.
[14] Dong-Hong Kim, Byung-Han Ryu and Chung-Gu Kang ,“Packet Scheduling Algorithm Considering a Minimum Bit Rate for Non-realtime Traffic in an OFDMA/FDD-Based Mobile Internet Access System”, ETRI Journal ,volume 26,Feb.2004.
[15]赵尔敦,肖静,“无线网络中基于信道状态预测的调度算法”,电子测量技术,第30卷,第4期,2007年4月.
[16]陈铭铭,何晨,林翌,“一种适用于B3G OFDMA系统的下行无线分组调度算法”,上海交通大学学报,vol.41, No.8 , Aug.2007.
[17] Hongxia Zhang , Hong Chen and Xiaomei Fu ,“A scheduling Algorithm Based on Channel State for VoIP Service in IEEE 802.16e System”, ICACT 2008, Feb.17-20,2008.
[18] Jin-Yup Hwang and Youngnam Han,“an Adaptive Traffic Allocation Scheduling for Mobile WiMAX”, PIMRC 2007.
[19] Joseph Thaliath, Mabel Mary Joy, and Elizabeth Priya John,“Service Class Downlink Scheduling in WiMAX”.
[20]陈敏,《OPNET网络仿真》,初版,北京:清华大学出版社,2004.04。
[2] http://www.cnttr.com/
[3] http://www.sina.com.cn ,新浪科技
[4] IEEE Std 802.16e-2005,“DRAFT Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems”, June 2008.
[5] Hua Wang and Lars Dittmann,“Adaptive Radio Resource Allocation in Hierarchical QoS Scheduling for IEEE 802.16 systems”, IEEE GLOBECOM 2007, p4769-4774.
[6] Sumaru Niida, Takashi Inoue and Yoshio Takeuchi ,“Fundamental Analysis of Two-layered Scheduling Algorithm for a Wireless Packet System”, 2006 IEEE , p446-450.
[7] Won-Hyoung Park , Sunghyun Cho and Saewoong Bahk ,“Scheduler Design for Multiple Traffic Classes in OFDMA Networks”, 2006 IEEE , p790-795.
[8] Jianfeng Chen, Wenhuao Jiao, Hongxi Wang,“A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD mode”, IEEE International Conference on, Communications, May 16-20, 2005.
[9] Li-Chun Wang and Wei-Jun Lin ,“Throughput and Fairness Enhancement for OFDMA Broadband Wireless Access Systems Using the Maximum C/I Scheduling”, 2004 IEEE , p4696– 4700.
[10] Hoon Kim , Keunyoung Kim and Sangboh Yun ,“A Proportional Fair Scheduling for Multicarrier Transmission Systems”, 2004 IEEE , p409-413.
[11] Harsha Gowda, Ramya Lakshmaiah and Manjot Kaur,“A slot allocation mechanism for diverse QoS types in OFDMA based IEEE 802.16e systems”, ICACT2007, p12-14 , Feb.2007.
[12] Sanjay Shakkottai, Alexander L. Stolyar,“Scheduling for Multiple Flows Sharing a Time-Varing Channel: The Exponential Rule”, Bell Labs, December 23, 2000.
[13] DUSIT NIYATO and EKRAM HOSSAIN ,“Radio Resource Management Games in Wireless Networks:An Approach to Bandwidth Allocation and Admission Control for Polling Service in IEEE 802.16”, IEEE Wireless Communications, p27-35, February 2007.
[14] Dong-Hong Kim, Byung-Han Ryu and Chung-Gu Kang ,“Packet Scheduling Algorithm Considering a Minimum Bit Rate for Non-realtime Traffic in an OFDMA/FDD-Based Mobile Internet Access System”, ETRI Journal ,volume 26,Feb.2004.
[15]赵尔敦,肖静,“无线网络中基于信道状态预测的调度算法”,电子测量技术,第30卷,第4期,2007年4月.
[16]陈铭铭,何晨,林翌,“一种适用于B3G OFDMA系统的下行无线分组调度算法”,上海交通大学学报,vol.41, No.8 , Aug.2007.
[17] Hongxia Zhang , Hong Chen and Xiaomei Fu ,“A scheduling Algorithm Based on Channel State for VoIP Service in IEEE 802.16e System”, ICACT 2008, Feb.17-20,2008.
[18] Jin-Yup Hwang and Youngnam Han,“an Adaptive Traffic Allocation Scheduling for Mobile WiMAX”, PIMRC 2007.
[19] Joseph Thaliath, Mabel Mary Joy, and Elizabeth Priya John,“Service Class Downlink Scheduling in WiMAX”.
[20]陈敏,《OPNET网络仿真》,初版,北京:清华大学出版社,2004.04。