基于传输速率自适应的动态带宽分配算法

doi:10.3969/j.issn.1000-436x.2014.05.004

摘要/Abstract

摘要：

提出一种基于传输速率自适应的动态带宽分配算法，为异构无线网络中的多业务提供服务质量保证。根据所提的传输速率优先级决策模型，在传输速率QoS需求和异构网络容量约束的条件下，通过动态调整不同网络中各个移动终端所支持业务的传输速率来得到最优带宽重分配矩阵，以最大化整个异构网络的效用函数；将自适应带宽重分配问题描述为一个优化问题，采用动态优化的迭代算法自适应调节用户传输速率来进一步最大化该效用函数。理论分析和数值仿真结果表明，所提算法在给定传输速率且满足QoS需求的基础上，能够最大化网络的效用函数并减小新呼叫的阻塞概率。

关键词: 异构无线网络, 传输速率自适应, 带宽重分配, 效用函数, 阻塞概率

Abstract:

A dynamic bandwidth allocation algorithm was proposed based on the transmission rate adaptation to guaran-tee the quality of service (QoS) for multi-service in heterogeneous wireless network. According to the proposed transmis-sion rate priority decision model, an optimal bandwidth reallocation matrix was obtained by dynamically adjusting users' transmission rates to maximize the utility function of entire heterogeneous network under the transmission rate QoS re-quirements and capacity constraints. The adaptive bandwidth reallocation problem was formulated as an optimal problem and a dynamic optimal iterative procedure was used to adjust adaptively users' transmission rates to further maximize this utility function. The results of theoretical analysis and numerical simulation show that the proposed algorithm can maxi-mize the network utility function and reduce the new calls blocking probability as well as guaranteeing the transmission rate and QoS requirements.

Key words: heterogeneous wireless network, transmission rate adaptation, bandwidth reallocation, utility function, blocking probability

陈赓,夏玮玮,沈连丰. 基于传输速率自适应的动态带宽分配算法[J]. 通信学报, 2014, 35(5): 25-32.

Geng Chen,Wei-wei XIA,Lian-feng SHEN. Dynamic bandwidth allocation algorithm based on transmission rate adaptation[J]. Journal on Communications, 2014, 35(5): 25-32.

图/表 9

图1

表1

图2

图3

表2

表3

图4

图5

图6

参考文献 17

[1]	MAPP G , AIASH M , GUARDIA H C , et al. Exploring multi-homing issues in heterogeneous environments[J]. Proc 25th IEEE Interna-tional Conference on Advanced Information Networking and Applica-tions Workshops (WAINA 2011)[C]. Biopolis, Singapore, 2011.690-695.
[2]	CHEBROLU K , RAO R R . Bandwidth aggregation for real-time applications in heterogeneous wireless networks[J]. IEEE Transactions on Mobile Computing, 2006,5(4):388-403.
[3]	ZHU K , NIYATO D , WANG P . Optimal bandwidth allocation with dynamic service selection in heterogeneous wireless networks[A]. Proc 2010 IEEE Global Telecommunications Conference (GlobeCom 2010)[C]. Miami, FL, 2010.1-5.
[4]	ISMAIL M , ZHUANG W H . A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium[A]. IEEE Journal on Selected Areas in Communications[C]. Miami, FL, 2012,30(2): 425-432.
[5]	MEI J Q , HO P H , JI H , et al. Service-aware optimal spectrum sharing algorithm in heterogeneous wireless networks[A]. Proc 2010 IEEE In-ternational Conference on Communications (ICC 2010)[C]. Cape town, South Africa, 2010. 1-5.
[6]	LUO C Q , JI H , LI Y . Utility-based multi-service bandwidth allocation in the 4G heterogeneous wireless access networks[A]. Proc 2009 IEEE Wireless Communications and Networking Conference (WCNC 2009)[C]. Budapest, Hungary, 2009. 1-5.
[7]	NIYATO D , HOSSAIN E . Bandwidth allocation in 4G heterogeneous wireless access networks: a noncooperative game theoretical ap-proach[A]. Proc 2006 IEEE Global Telecommunications Conference (GlobeCom 2006)[C]. San Francisco, CA, 2006. 1-5.
[8]	NIYATO D , HOSSAIN E . A cooperative game framework for band-width allocation in 4G heterogeneous wireless networks[A]. Proc 2006 IEEE International Conference on Communications (ICC 2006)[C]. Istanbul, Turkey, 2006. 4357-4362.
[9]	ZHANG K , WANG Y , SHI C , et al. A non-cooperative game ap-proach for bandwidth allocation in heterogeneous wireless net-works[A]. Proc 2011 IEEE Vehicular Technology Conference (VTC 2011)[C]. San Francisco, CA, 2011. 1-5.
[10]	CHEN Y J , ZHANG J , LIN P , et al. Optimal pricing and spectrum allocation for wireless service provider on Femtocell deployment[A]. Proc 2011 IEEE International Conference on Communications (ICC 2011)[C]. Kyoto, Japan, 2011. 1-5.
[11]	惠蕾放，李建东，肖丽媛等．无线网络中兼顾业务类型及公平性的无线资源共享问题研究[J]. 通信学报， 2011,32(4): 39-46. HUI L F , LI J D , XIAO L Y , et al． Radio resource sharing for wireless networks with traffic type and fairness consideration[J]. Journal on Communications, 2011,32(4): 39-46.
[12]	LOPEZ-BENITEZ M , GOZALVEZ J . Common radio resource man-agement algorithms for multimedia heterogeneous wireless net-works[J]. IEEE Transactions on Mobile Computing, 2011,10(9):1201-1213.
[13]	SKEHILL R , BARRY M , KENT W , et al. The common RRM ap-proach to admission control for converged heterogeneous wireless networks[J]. IEEE Wireless Communications, 2007,14(2):48-56.
[14]	DAMNJANOVIC A , MONTOJO J , CHO J , et al. UE's role in LTE advanced heterogeneous networks[J]. IEEE Communications Maga-zine, 2012,50(2):164-176.
[15]	SONG Q Y , JAMALIPOUR A . Quality of service provisioning in wireless LAN/UMTS integrated systems using analytic hierarchy process and grey relational analysis[A]. Proc 2004 IEEE Global Tele-communications Conference Workshops[C]. Dallas, Texas, 2004.220-224.
[16]	GOLDSMITH A J , CHUA S G . Variable-rate variable-power MQAM for fading channels[J]. IEEE Transactions on Communications[C]. Dallas, Texas, 1997,45(10):1218-1230.
[17]	LUO J J , MUKERJEE S G , DILLINGER M , et al. Investigation of radio resource scheduling in WLANs coupled with 3G cellular network[J]. IEEE Communications Magazine, 2003,41(6):108-115.

因子	q¹(k)	q²(k)	…	q^T(k)
q¹(k)	a_k,11	a_k,12	…	a_k,1T
q²(k)	a_k,21	a_k,22	…	a_k,2T
…	…	…	…	…
q^T(k)	a_k,T1	a_k,T2	…	a_k,TT

业务k	传输速率QoS R_ns(m _m)/(kbit·s^-1)	传输的频η_ns(m, k_m)谱效率	传输优先级
	1024
1	512	1.521	3
	256
2	512 256	1.521	1
3	256	112	2

网络容量	网络容量取值/(Mbit·s^-1)	网络中的用户数
C₁	20	40
C₂	2	3
C₃	15	0～60