分布式基站中分组调度算法的研究
|
摘要
随着移动通信技术的发展,支持的业务类型除了传统的语音业务外,还包括低、高速数据和图像等业务。移动通信网络的目标:一要保证各类业务的服务质量要求,二要保证用户之间的公平性,三要使系统的资源利用率达到最大。这些都需要借助于无线资源管理来实现,对数据业务进行资源管理的无线分组调度算法是无线资源管理的重要组成部分,所以无线分组调度算法将成为影响系统性能保证用户服务质量的关键技术。
本文分析了分布式基站及HSDPA的关键技术,讨论了目前文献中适用于HSDPA系统的典型无线分组调度算法,分析仿真适用于非实时业务的最大载干比算法、轮循算法和比例公平算法,并对比了它们的主要性能。
针对目前链路自适应所带来的调度权值难选取的问题,提出一种基于区域划分的调度算法,该算法针对用户速率不同,对用户进行分组,使用户使用无线资源的优先级随用户分组不同而发生变化,仿真结果表明该算法能使整个小区的吞吐量得到提升。
另外,针对PF算法中新用户给老用户所带来的“饥饿”现象,提出一种基于区域划分下的联合加权算法,通过对用户信道、业务种类、时延变化、热点区域等四个加权因子的调整,增强了系统对各种用户的适应能力。仿真结果表明该算法能有效避免“饥饿”现象,并具有很强的灵活性。
With the development of mobile communications, besides the traditional speech service, the future mobile communication system can also provide other services, such as low/high rate data, video etc. There are three aims for wireless network design, one is to guarantee QoS requirements for various services, another is to guarantee the fairness between users, and the third is to maximize the utilization of the wireless resource. All of these depend on the Radio Resource Management (RRM). Because the future mobile communication system is based on the data traffic, wireless scheduling is the key of influencing system performance and guaranteeing users' QoS.
Distributed base station and the key techniques of HSDPA are studied, and several typical packet scheduling algorithms are discussed and their performances are compared. Algorithm of fairness and system throughput performance properties are studied through theoretical analysis and simulation.
Aiming at the problem of difficulty to select the right value in link adaptation system, a regional division algorithm is proposed, and the performance properties are proved through theoretical analysis and simulation. Simulation results show that regional division algorithm changes the priority according to the division of the different rate of the users; the throughput of the system is improved.
A regional division based on the joint weighted algorithm is studied for the unfairness of the classical PF algorithm. By adjusting four weighted factors, the ability of the system to adapt to various users is enhanced. Simulation results indicate that the "hunger" phenomenon is avoided efficiently.
本文分析了分布式基站及HSDPA的关键技术,讨论了目前文献中适用于HSDPA系统的典型无线分组调度算法,分析仿真适用于非实时业务的最大载干比算法、轮循算法和比例公平算法,并对比了它们的主要性能。
针对目前链路自适应所带来的调度权值难选取的问题,提出一种基于区域划分的调度算法,该算法针对用户速率不同,对用户进行分组,使用户使用无线资源的优先级随用户分组不同而发生变化,仿真结果表明该算法能使整个小区的吞吐量得到提升。
另外,针对PF算法中新用户给老用户所带来的“饥饿”现象,提出一种基于区域划分下的联合加权算法,通过对用户信道、业务种类、时延变化、热点区域等四个加权因子的调整,增强了系统对各种用户的适应能力。仿真结果表明该算法能有效避免“饥饿”现象,并具有很强的灵活性。
With the development of mobile communications, besides the traditional speech service, the future mobile communication system can also provide other services, such as low/high rate data, video etc. There are three aims for wireless network design, one is to guarantee QoS requirements for various services, another is to guarantee the fairness between users, and the third is to maximize the utilization of the wireless resource. All of these depend on the Radio Resource Management (RRM). Because the future mobile communication system is based on the data traffic, wireless scheduling is the key of influencing system performance and guaranteeing users' QoS.
Distributed base station and the key techniques of HSDPA are studied, and several typical packet scheduling algorithms are discussed and their performances are compared. Algorithm of fairness and system throughput performance properties are studied through theoretical analysis and simulation.
Aiming at the problem of difficulty to select the right value in link adaptation system, a regional division algorithm is proposed, and the performance properties are proved through theoretical analysis and simulation. Simulation results show that regional division algorithm changes the priority according to the division of the different rate of the users; the throughput of the system is improved.
A regional division based on the joint weighted algorithm is studied for the unfairness of the classical PF algorithm. By adjusting four weighted factors, the ability of the system to adapt to various users is enhanced. Simulation results indicate that the "hunger" phenomenon is avoided efficiently.
引文
[1] 高晓林.基于HSDPA的分组调度算法研究:[学位论文]哈尔滨:哈尔滨工业大学, 2006
[2] 吴志彪.HSDPA 系统中分组调度算法研究.山东通信技术,2005,25(4):28-31
[3] A Derners, S .Keshav, S.Shenker. “Analysis and simulation of a fair queuing algorithm”, Proc.ACMSIGCOMM’89, 1989:3-12
[4] Parekh A, Gallager R. A generalized processor sharing approach to flow control integrated Service networks. the single-node case IEEE Trans Networking, June 1993 1:344-357
[5] T.S.Eugene Ng, I.Stoica, H.Zhang. “Packet fair queuing algorithms for wireless networks with location-dependent error”. In Proc.INFOCOM96, Mar.1996:1133-1140
[6] T.S.Eugene Ng, I.Stoica, H.Zhang. Packet fair queuing algorithms for wireless networks with location-dependent errors. IEEE proc. of Infocom'98, 1998
[7] R.Jantti, S.L.Kim. Transmission rate scheduling for the non-real-time data in a cellular CDMA system, IEEE Commun.lett.5,2001:200-202
[8] S.Ramakrishna, J.M.Holtzman. A Scheme for throughput maximization in a dual-class CDMA system, IEEE Journal on Selec. Area. Commun, 16,1998:830-844
[9] Bedekar, S.Borst, K.Ramanan. Downlink scheduling in CDMA data networks, IEEE Proc .of Globecom’99,1999
[10] A.C.Varsou, H.V.Poor, HOLPRO. A new rate scheduling algorithms for the downlink of CDMA networks,IEEE proc.of VTC’00 fall,2000
[11] A.C.Varsou, H.C.Huang, L.Mailaender. “Rate scheduling for the downlink of CDMA Mixed Traffic Networks,” IEEE proc. of WCNC’00, 2000
[12] Jalali, R.Padovani, R.Pankaj. Data throughput of CDMA-HDR a High efficiency-high data rate personal communication wireless system, IEEE proc.VTC’00 . Spring, 2000
[13] S.Ktuuar, S.Nanda. High data-rate packet communications for cellular networks using CDMA: algorithms and performance,IEEE Journal on Selec. Area Commun.17 (3), 1999:472-492
[14] P.Bender, P.Black, M.Grob. CDMA/HDR:A bandwidth-efficient high-speed wireless data Service for nomadic users, IEEE Commun .Magazine. July 2000:70-77
[15] A.Jalali, R.Padovani, R.Pankaj. Data througput of CDMA-HDR:A high efficiency-high data rate personal communication wireless system, Vehicular Technology Conference Proceedings,2000.VTC 2000-Spring Tokyo. 2000 IEEE 51st Vol.3,15-18 May 2000(3):1854-1858
[16] Troels, E.Kolding. "Link and System Performance Aspects of Proportional Fair Scheduling in WCDMA/HSDPA.”. Vehicular Technology Conference, 2003 (3): 1717-1722
[17] 吕武.新一代WCDMA基站时代来临.通信世界,2006,(13):40
[18] F. Zhu, M. S. Lim. Combined Beamforming with Space-Time Block Coding Using Double Antenna Array Group. Electronics Letters, 2004, 40(13):811-813
[19] 3GPP TS25.211 V6.7.0 Physical channels and mapping of transport channels onto physical channels (FDD)
[20] 付军峰.HSDPA系统中分组调度算法.世界电信,2006,(4):18-22
[21] Peterson,L.L.等著,叶新铭等译.计算机网络系统方法.北京:机械工业出版社,2005:270-271
[22] Dovrolis C, et al. Proportional differentiated service: delay differentiation and packet scheduling. IEEE/ACM Transaction on Networking, 2002, 10(2):12-26
[23] 3GPP2 C.R.1002 v1.1.Cdma2000 Evaluation Methodology :11-12
[24] P. Ameigeiras, J.Wigard, P. Mogensen. Performance of Packet Scheduling Methods with Different Degree of Fairness in HSDPA. IEEE Trans. on Wireless Communications, 2004,(2):860-864
[25] 杨大成等.cdma 2000 lx移动通信系统.北京:机械工业出版社,2003:325-327
[26] Harri Holma等著.叶银发等译.HSDPA/HSUPA技术与系统设计.北京:机械工业出版社,2007:99~104
[27] Theodores S.Rappaport.无线通信原理与应用.北京:电子工业出版社,1998
[28] 庞昆.面向QOS保证的无线多址接入策略与接纳控制算法:[学位论文]北京:清华大学,2000
[29] Hong Shen Wang, Nadar Moayeri. Finite-state Markov channel-a useful model for radio communication channels, IEEE Transactions on Vehicular Technology, Vol.44, No.l, Feb,1995
[30] Yang Ji, Yingyang Li; Ping Zhang;Jiandong Hu. A novel scheduling algorithm for ip Traffic in adaptive modulation system. VTC Spring2002.IEEE55'h,Vol.4,1809 -1813
[31] Soo-Yong Jeon, Dong-Ho Cho. An Enhanced Channel-quality Indication (CQI) Reporting Scheme for HSDPA Systems. The 5th International Symposium on Wireless Personal Multimedia Communications, 2005,(9):432-434
[32] H. Ishii, A. Hanaki, Y Imamura, S. Tanaka, M. Usuda, T. Nakamura. Effects of UE Capabilities on High Speed Downlink Packet Access in WCDMA Systems. 2004 IEEE56th Vehicular Technology Conference, 2004,(4):2077-2085
[33] 关山,张新程等.HSDPA 网络技术.北京:机械工业出版社,2007:234-239
[34] Wha.Sook.Jeon, Dong Geun Jeong, Bonghoe Kim. Design of packet transmission scheduler for high speed downlink packet access systems. Vehicular Technology Conference, 2002,VTC Spring 2002. IEEE 55th (3) 6-9 2002 (3):1125-1129
[35] TSGR1-02-0675,Motorola, Ericsson."Revised HSDPA CQI Proposal"[R] ,3GPP TSG RAN WG1 HSDPA,2002
[36] 纪阳.宽带无线IP网络调度算法研究:[学位论文]北京:北京邮电大学,2002
[37] 张辉,陈明.HSDPA系统中分组调度方法的性能比较.通信技术,2002,40(11):62-64
[38] 杨钰.宽带无线通信系统中分组调度算法的研究:[学位论文]南京:东南大学,2006
[2] 吴志彪.HSDPA 系统中分组调度算法研究.山东通信技术,2005,25(4):28-31
[3] A Derners, S .Keshav, S.Shenker. “Analysis and simulation of a fair queuing algorithm”, Proc.ACMSIGCOMM’89, 1989:3-12
[4] Parekh A, Gallager R. A generalized processor sharing approach to flow control integrated Service networks. the single-node case IEEE Trans Networking, June 1993 1:344-357
[5] T.S.Eugene Ng, I.Stoica, H.Zhang. “Packet fair queuing algorithms for wireless networks with location-dependent error”. In Proc.INFOCOM96, Mar.1996:1133-1140
[6] T.S.Eugene Ng, I.Stoica, H.Zhang. Packet fair queuing algorithms for wireless networks with location-dependent errors. IEEE proc. of Infocom'98, 1998
[7] R.Jantti, S.L.Kim. Transmission rate scheduling for the non-real-time data in a cellular CDMA system, IEEE Commun.lett.5,2001:200-202
[8] S.Ramakrishna, J.M.Holtzman. A Scheme for throughput maximization in a dual-class CDMA system, IEEE Journal on Selec. Area. Commun, 16,1998:830-844
[9] Bedekar, S.Borst, K.Ramanan. Downlink scheduling in CDMA data networks, IEEE Proc .of Globecom’99,1999
[10] A.C.Varsou, H.V.Poor, HOLPRO. A new rate scheduling algorithms for the downlink of CDMA networks,IEEE proc.of VTC’00 fall,2000
[11] A.C.Varsou, H.C.Huang, L.Mailaender. “Rate scheduling for the downlink of CDMA Mixed Traffic Networks,” IEEE proc. of WCNC’00, 2000
[12] Jalali, R.Padovani, R.Pankaj. Data throughput of CDMA-HDR a High efficiency-high data rate personal communication wireless system, IEEE proc.VTC’00 . Spring, 2000
[13] S.Ktuuar, S.Nanda. High data-rate packet communications for cellular networks using CDMA: algorithms and performance,IEEE Journal on Selec. Area Commun.17 (3), 1999:472-492
[14] P.Bender, P.Black, M.Grob. CDMA/HDR:A bandwidth-efficient high-speed wireless data Service for nomadic users, IEEE Commun .Magazine. July 2000:70-77
[15] A.Jalali, R.Padovani, R.Pankaj. Data througput of CDMA-HDR:A high efficiency-high data rate personal communication wireless system, Vehicular Technology Conference Proceedings,2000.VTC 2000-Spring Tokyo. 2000 IEEE 51st Vol.3,15-18 May 2000(3):1854-1858
[16] Troels, E.Kolding. "Link and System Performance Aspects of Proportional Fair Scheduling in WCDMA/HSDPA.”. Vehicular Technology Conference, 2003 (3): 1717-1722
[17] 吕武.新一代WCDMA基站时代来临.通信世界,2006,(13):40
[18] F. Zhu, M. S. Lim. Combined Beamforming with Space-Time Block Coding Using Double Antenna Array Group. Electronics Letters, 2004, 40(13):811-813
[19] 3GPP TS25.211 V6.7.0 Physical channels and mapping of transport channels onto physical channels (FDD)
[20] 付军峰.HSDPA系统中分组调度算法.世界电信,2006,(4):18-22
[21] Peterson,L.L.等著,叶新铭等译.计算机网络系统方法.北京:机械工业出版社,2005:270-271
[22] Dovrolis C, et al. Proportional differentiated service: delay differentiation and packet scheduling. IEEE/ACM Transaction on Networking, 2002, 10(2):12-26
[23] 3GPP2 C.R.1002 v1.1.Cdma2000 Evaluation Methodology :11-12
[24] P. Ameigeiras, J.Wigard, P. Mogensen. Performance of Packet Scheduling Methods with Different Degree of Fairness in HSDPA. IEEE Trans. on Wireless Communications, 2004,(2):860-864
[25] 杨大成等.cdma 2000 lx移动通信系统.北京:机械工业出版社,2003:325-327
[26] Harri Holma等著.叶银发等译.HSDPA/HSUPA技术与系统设计.北京:机械工业出版社,2007:99~104
[27] Theodores S.Rappaport.无线通信原理与应用.北京:电子工业出版社,1998
[28] 庞昆.面向QOS保证的无线多址接入策略与接纳控制算法:[学位论文]北京:清华大学,2000
[29] Hong Shen Wang, Nadar Moayeri. Finite-state Markov channel-a useful model for radio communication channels, IEEE Transactions on Vehicular Technology, Vol.44, No.l, Feb,1995
[30] Yang Ji, Yingyang Li; Ping Zhang;Jiandong Hu. A novel scheduling algorithm for ip Traffic in adaptive modulation system. VTC Spring2002.IEEE55'h,Vol.4,1809 -1813
[31] Soo-Yong Jeon, Dong-Ho Cho. An Enhanced Channel-quality Indication (CQI) Reporting Scheme for HSDPA Systems. The 5th International Symposium on Wireless Personal Multimedia Communications, 2005,(9):432-434
[32] H. Ishii, A. Hanaki, Y Imamura, S. Tanaka, M. Usuda, T. Nakamura. Effects of UE Capabilities on High Speed Downlink Packet Access in WCDMA Systems. 2004 IEEE56th Vehicular Technology Conference, 2004,(4):2077-2085
[33] 关山,张新程等.HSDPA 网络技术.北京:机械工业出版社,2007:234-239
[34] Wha.Sook.Jeon, Dong Geun Jeong, Bonghoe Kim. Design of packet transmission scheduler for high speed downlink packet access systems. Vehicular Technology Conference, 2002,VTC Spring 2002. IEEE 55th (3) 6-9 2002 (3):1125-1129
[35] TSGR1-02-0675,Motorola, Ericsson."Revised HSDPA CQI Proposal"[R] ,3GPP TSG RAN WG1 HSDPA,2002
[36] 纪阳.宽带无线IP网络调度算法研究:[学位论文]北京:北京邮电大学,2002
[37] 张辉,陈明.HSDPA系统中分组调度方法的性能比较.通信技术,2002,40(11):62-64
[38] 杨钰.宽带无线通信系统中分组调度算法的研究:[学位论文]南京:东南大学,2006