基于多门限预留机制的自适应带宽分配算法

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

Abstract

Abstract:

An adaptive bandwidth allocation algorithm based on multi-threshold reservation mechanism is proposed to guarantee the quality of service (QoS) of multi-services in heterogeneous wireless networks.With the bandwidth reserva-tion mechanism by setting multi-threshold in each network for every traffic,the adaptive bandwidth allocation scheme according to the transmission rate levels requirements for traffic k and the network status can be formulated as an optimal problem with the constraints of the bandwidth allocation matrix for each traffic and all users based on the multi-homing technology.A procedure of the iterative method is presented to solve the optimal problem of the formulated adaptive bandwidth allocation scheme.The optimized bandwidth allocation matrixes for traffics and for all users are obtained for the real-time network throughput maximization under bandwidth reserving thresholds and network capacity constrains and the bandwidth resource utilization efficiency of heterogeneous wireless network can be increased.Numerical simula-tion results show that the proposed algorithm can support QoS requiring transmission rate grades,decrease the new call blocking probability,increase the average user access rate and improve the network throughput of the heterogeneous wireless network by 40% to the largest extent.

Key words: heterogeneous wireless network, adaptive bandwidth allocation, multi-threshold reservation, network throughput, multi-homing

Geng CHEN,Wei-wei XIA,Lian-feng SHEN. Adaptive bandwidth allocation algorithm based on the multi-threshold reservation mechanism[J]. Journal on Communications, 2014, 35(12): 78-88.

Figures/Tables 8

参数	取值	参数	取值	参数	取值
C₁	90 Mbit/s	ε_1,1	60 Mbit/s	ε_2,1	30 Mbit/s
C₂	60 Mbit/s	ε_1,2	30 Mbit/s	ε_2,2	30 Mbit/s
C₃	30 Mbit/s	ε_1,3	30 Mbit/s	ε_2,3	15 Mbit/s
K	2	W₁	3	W₂	4
R₁	{256 kbit/s,512 kbit/s,1 024 kbit/s }	R₂	{128 kbit/s,256 kbit/s,512 kbit/s,1 024 kbit/s }	β_j	1
η_mj	10^?4,1] 间的均匀分布	λ₁	0,9]	λ₂	0,9]
$b_{m, 1, r e q}^{1}$	256 kbit/s	$b_{m, 2, r e q}^{1}$	171 kbit/s	$b_{m, 3, r e q}^{1}$	85 kbit/s
$b_{m, 1, r e q}^{2}$	128 kbit/s	$b_{m, 2, r e q}^{2}$	85 kbit/s	$b_{m, 3, r e q}^{2}$	43 kbit/s
$b_{1, \max}^{1}$	512 kbit/s	$b_{2, \max}^{1}$	341 kbit/s	$b_{3, \max}^{1}$	171 kbit/s
$b_{1, \max}^{2}$	512 kbit/s	$b_{2, \max}^{2}$	341 kbit/s	$b_{3, \max}^{2}$	171 kbit/s
$b_{1, \min}^{1}$	128 kbit/s	$b_{2, \min}^{1}$	85 kbit/s	$b_{3, \min}^{1}$	43 kbit/s
$b_{1, \min}^{2}$	64 kbit/s	$b_{2, \min}^{2}$	43 kbit/s	$b_{3, \min}^{2}$	21 kbit/s

References 19

[1]	MAPP G , AIASH M , GUARDIA H C ,et al. Exploring multi-homing issues in heterogeneous environments[A]. Proc 25th IEEE Interna-tional Conference on Advanced Information Networking and Applica-tions Workshops (WAINA 2011)[C].Biopolis,Singapore, 2011.690-695.
[2]	ISMAIL M , ZHUANG W H , ELHEDHLI S . Energy and content aware multi-homing video transmission in heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2013,12(7):3600-3610.
[3]	XUE P , GONG P , PARK J H ,et al. Radio resource management with proportional rate constraint in the heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2012,11(3):1066-1075.
[4]	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.
[5]	ISMAIL M , ZHUANG W H . A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium[J]. IEEE Journal on Selected Areas in Communications, 2012,30(2):425-432.
[6]	刘娇蛟，韦岗 . 基于加权协商对策论异构网络快速无线传输的速率分配算法[J]. 电子学报， 2012,40(7):1471-1475. LIU J J , WEI G . A game-theoretic rate allocation with minimized transmission time over heterogeneous wireless access networks[J]. Acta Electronica Sinica, 2012,40(7):1471-1475.
[7]	MIAO J , HU Z , YANG K ,et al. Joint power and bandwidth allocation algorithm with QoS support in heterogeneous wireless networks[J]. IEEE Communications Letters, 2012,16(4):479-481.
[8]	CHEN H F , DING X D , WANG Z ,et al. A rate allocation scheme for multi-user over heterogeneous wireless access networks[A]. Proc 2010 IEEE Vehicular Technology Conference Fall (VTC 2010)[C].Ottawa,Canada, 2010.1-5.
[9]	石华，李建东，李钊等. 异构无线网络中基于覆盖概率的动态频谱分配算法[J]. 电子与信息学报， 2013,35(4):939-945. SHI H , LI J D , LI Z ,et al. Dynamic spectrum allocation based on coverage probability in heterogeneous wireless networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(4):939-945.
[10]	HWANG B J , HWANG I S , KU L F . Adaptive bandwidth manage-ment and reservation scheme in heterogeneous wireless networks[J]. Journal of Internet Technology, 2009,10(3):237-244.
[11]	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.
[12]	FALOWO O E , CHAN H A . Adaptive bandwidth management and joint call admission control to enhance system utilization and QoS in heterogeneous wireless networks[J]. Eurasip Journal on Wireless Communications and Networking, 2007,2007:034378.
[13]	HE Z H , PEI T R , ZHANG Z X ,et al. Bandwidth reservation based call admission control for coexisting heterogeneous wireless technolo-gies[A]. Proc 2009 International Symposium on Computer Network and Multimedia Technology (CNMT 2009)[C].Wuhan,China, 2009.943-946.
[14]	惠蕾放，李建东，肖丽媛等. 无线网络中兼顾业务类型及公平性的无线资源共享问题研究[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.
[15]	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.
[16]	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.
[17]	陈卓，冯钢，周江等. P2P 流媒体网络中基于博弈理论的带宽请求分配策略[J]. 电子与信息学报， 2013,35(7):1725-1731. CHEN Z , FENG G , ZHOU J ,et al. Game theoretical bandwidth re-quest allocation policy in P2P streaming network[J]. Journal of Elec-tronics ＆ Information Technology, 2013,35(7):1725-1731.
[18]	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.
[19]	NIYATO D , HOSSAIN E . Competitive pricing for spectrum sharing in cognitive radio networks:dynamic game,inefficiency of Nash equilib-rium,and collusion[J]. IEEE Journal on Selected Areas in Communi-cations, 2008,26(1):192-202.

Metrics

Recommended 0

No Suggested Reading articles found!

Adaptive bandwidth allocation algorithm based on the multi-threshold reservation mechanism

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Xiaorong ZHU,Peipei ZHANG. Fault detection and diagnosis method for heterogeneous wireless network based on GAN [J]. Journal on Communications, 2020, 41(8): 110-119.
[2]	Zhihong QIAN, Yinuo FENG, Jiani SUN, Xue WANG. Access selection algorithm for heterogeneous wireless network based on DA optimized fuzzy neural network [J]. Journal on Communications, 2020, 41(12): 118-127.
[3]	Xiaoqing DONG,Lianglun CHENG,Gengzhong ZHENG,Tao WANG. Spectrum resource allocation method of maximizing transmission rate in cognitive heterogeneous wireless networks [J]. Journal on Communications, 2019, 40(9): 124-135.
[4]	Yongjun XU,Yuan HU,Guoquan LI,Jinzhao LIN,Qianbin CHEN. Robust resource allocation algorithm for heterogeneous wireless networkwith SWIPT [J]. Journal on Communications, 2019, 40(7): 186-196.
[5]	Yu-wei WANG,Min LIU,Bing-yi FANG. Survey on vertical handoff in heterogeneous wireless networks [J]. Journal on Communications, 2015, 36(Z1): 224-234.
[6]	Bai DU,Hong-yan LI,Yan LONG. Network selection algorithm in heterogeneous wireless networks to minimize the maximum residual service time [J]. Journal on Communications, 2015, 36(8): 104-109.
[7]	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.
[8]	. Dynamic bandwidth allocation algorithm based on transmission rate adaptation [J]. Journal on Communications, 2014, 35(5): 4-32.
[9]	. Adaptive bandwidth allocation algorithm based on the multi-threshold reservation mechanism [J]. Journal on Communications, 2014, 35(12): 10-88.
[10]	Huan-jie ZHANG,Yu-liang XIA. User demanded policy routing for multi-homing campus network [J]. Journal on Communications, 2013, 34(Z2): 14-16.
[11]	. User demanded policy routing for multi-homing campus network [J]. Journal on Communications, 2013, 34(Z2): 4-16.
[12]	. IoV vertical handoff research based on Bayesian decision [J]. Journal on Communications, 2013, 34(7): 4-41.
[13]	Cun-qun FAN,Shang-guang WANG,Qi-bo SUN,Hua ZOU,Fang-chun YANG. IoV vertical handoff research based on Bayesian decision [J]. Journal on Communications, 2013, 34(7): 34-41.
[14]	. Vertical handoff research based on cognitive self-selection decision tree [J]. Journal on Communications, 2013, 34(11): 9-80.
[15]	Cun-qun FAN,Shang-guang WANG,Qi-bo SUN,Hua ZOU,Fang-chun YANG. Vertical handoff research based on cognitive self-selection decision tree [J]. Journal on Communications, 2013, 34(11): 71-80.