基于网络选择的视频通信带宽博弈算法

doi:10.11959/j.issn.1000-436x.2015051

通信学报 ›› 2015, Vol. 36 ›› Issue (2): 212-220.doi: 10.11959/j.issn.1000-436x.2015051

基于网络选择的视频通信带宽博弈算法

魏淑芝^1,²,朱琦^1,²

¹ 南京邮电大学江苏省无线通信重点实验室，江苏南京 210003
² 南京邮电大学教育部宽带无线通信与传感网技术重点实验室，江苏南京 210003

出版日期:2015-02-25 发布日期:2017-06-27
基金资助:
国家自然科学基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目;江苏省自然科学基金重点研究专项基金资助项目

Bandwidth allocation games based on network selection for video communication

Shu-zhi WEI^1,²,Qi ZHU^1,²

¹ Jiangsu Key Laboratory of Wireless Communications,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² Key Laboratory on Wideband Wireless Communications and Sensor Network Technology of Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Online:2015-02-25 Published:2017-06-27
Supported by:
The National Natural Science Foundation of China;The National Basic Research Program of China (973 Program);The National High Technology Research and Development Program of China (863 Program);The Natural Science Foundation of Jiangsu Province

摘要/Abstract

摘要：

针对异构无线网络的视频通信提出一种基于网络选择的带宽博弈算法（BAG-NS）。该算法首先根据不同用户视频特性及当前网络状况，采用层次分析法和熵值法确定网络评价参数的权重，选择最佳网络；其次构建了基于收益和代价的用户效用函数，通过分布式迭代算法得到其纳什均衡解，并证明了纳什均衡的存在性和唯一性。仿真结果表明，该算法使不同特性的视频用户合理地分布在不同网络，能兼顾用户公平性和网络拥塞控制，增加网络资源利用率，减小用户视频失真，提高用户视频质量。

关键词: 视频通信, 异构网络, 网络选择, 带宽分配, 纳什均衡

Abstract:

A bandwidth allocation game based on network selection (BAG-NS) was proposed for video communication in heterogeneous wireless networks.Firstly,according to the video characteristics of different users and current network conditions,the algorithm calculated the weights of network factors and selected the optimum network by combining analytic hierarchy process and entropy theory.Secondly,the user’s utility function with payoff and cost was designed,and a distributed iterative algorithm is used to obtain the Nash equilibrium.Then the existence and uniqueness of the Nash equilibrium are proved.Simulation results show that the proposed algorithm enables different users to reasonably distribute in different networks and takes users’ fairness and network congestion control into consideration,which increases the utilization of network resources,reduces the users’ video distortion,and improves the users’ video quality.

Key words: video communication, heterogeneous networks, network selection, bandwidth allocation, Nash equilibrium

魏淑芝,朱琦. 基于网络选择的视频通信带宽博弈算法[J]. 通信学报, 2015, 36(2): 212-220.

Shu-zhi WEI,Qi ZHU. Bandwidth allocation games based on network selection for video communication[J]. Journal on Communications, 2015, 36(2): 212-220.

图/表 11

图1

表1

表2

表3

表4

表5

图2

图3

图4

图5

图6

参考文献 15

1	WANG L , KUO G . Mathematical modeling for network selection in heterogeneous wireless networks–a tutorial[J]. IEEE Communication Surveys ＆ Tutorials, 2013,15(1):271-292.
2	KHAN M S Z , ALAM S , KHAN M R H . A network selection mechanism for fourth generation communication networks[J]. Journal of Advances in Information Technology, 2010,1(4):189-196.
3	FU W , AGRAWAL D P . Multi-connection and rate allocation in heterogeneous wireless networks[A]. GLOBECOM Workshops (GC Wkshps)[C]. 2010.1157-1161.
4	NIYATO D , HOSSAIN E . A non-cooperative game-theoretic framework for radio resource management in 4G heterogeneous wireless access networks[J]. IEEE Transactions on Mobile Computing, 2008,7(3):332-345.
5	NIYATO D , HOSSAIN E , HOSSAIN E . A game theoretic analysis of service competition and pricing in heterogeneous wireless access networks[J]. IEEE Transactions on Wireless Communications, 2008,7(12):5150-5155.
6	PARK H , et al. Fairness strategies for wireless resource allocation among autonomous multimedia users[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(2):297-309.
7	CHEN Y , WANG B , LLIU K J R . Multiuser rate allocation games for multimedia communications[J]. IEEE Transactions on Multimedia, 2009,11(6):1170-1181.
8	ZHANG Q , LIU G . Rate allocation games in multiuser multimedia communications[J]. IET communications, 2011,5(3):396-407.
9	CHEN H , DING X , WANG Z , et al. A rate allocation scheme for multi-user over heterogeneous wireless access networks[A]. Vehicular Technology Conference Fall (VTC 2010-Fall)[C]. 2010.1-5.
10	姜永, 陈山枝, 胡博 . 异构无线网络中基于 Stackelberg 博弈的分布式定价和资源分配算法[J]. 通信学报, 2013,34(1):61-68. JIANG Y , CHEN S Z , HU B . Stackelberg games-based distributed algorithm of pricing and resource allocation in heterogeneous wireless networks[J]. Journal on Communications, 2013,34(1):61-68.
11	KAMACI N , ALTUNBASAK Y , MERSEREAU R M . Frame bit allocation for the H.264/AVC video coder via Cauchy-density-based rate and distortion models[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2005,15(8):994-1006.
12	王康, 曾志民, 冯春燕, 张天魁 . 一种多属性决策的异构网络选择算法[J]. 无线电工程, 2009,39(1):1-3. WANG K , ZHENG Z M , FENG C Y , ZHANG T K . A heterogeneous network selection algorithm based on multi-attribute decision making method[J]. Radio Engineering of China, 2009,39(1):1-3.
13	SAATY R W . The analytic hierarchy process—what it is and how it is used[J]. Mathematical Modelling, 1987,9(3):161-176.
14	佛登伯格, 梯诺尔著. 博弈论[M]. 北京: 中国人民大学出版社, 2002. FUDENBERG D , TIROLE J . Game Theory[M]. Beijing: China Renmin University Press, 2002.
15	李明欣, 陈山枝, 谢东亮等. 异构无线网络中基于非合作博弈论的资源分配和接入控制[J]. 软件学报, 2010,21(8):2037-2049. LI M X , CHEN S Z , XIE D L , et al. Resource allocation and admission control based on non-cooperation game in heterogeneous wireless networks[J]. Journal of Software, 2010,21(8):2037-2049.

u :v重要程度	z _uv
一样重要	1
稍微重要	3
明显重要	5
特别重要	7
极端重要	9

Z	d	e	f	g
d	1	3	5	7
e	1/3	1	3	5
f	1/5	1/3	1	3
g	1/7	1/5	1/3	1

n	RI
1	0
2	0
3	0.58
4	0.90
5	1.12
6	1.24
7	1.32
8	1.42
9	1.45

视频序列	a_i	b_i	R_{i min}/(kbit·s^?1)	R_{i max}/(kbit·s^?1)
Foreman	12 570	1.301 0	57.179 3	813.265 3
Carphone	13 710	1.44 14	40.947 8	449.646 8
Akiyo	285 880	2.413 1	32.337 8	135.305 5
Coastguard	17 140	1.205 9	101.766 6	1 784.538 2
Slient	122 740	1.846 7	59.421 8	385.670 6
Mobile	115 930	1.394 2	214.707 8	2 556.943 3
Football	490 430	1.630 0	239.239 4	1 991.028 9
Flower	234 140	1.574 7	181.303 4	1 625.342 1

场景	C ₁/(kbit·s^?1)	C ₂ /(kbit·s^?1)	总带宽/(kbit·s^?1)
1	950	1 050	2 000
2	1 200	1 800	3 000
3	2 500	1 500	4 000
4	2 000	3 000	5 000
5	3 500	2 500	6 000
6	3 000	4 000	7 000

基于网络选择的视频通信带宽博弈算法

Bandwidth allocation games based on network selection for video communication

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[2]	罗洪斌, 张珊, 王志远. 共生网络——异构网络安全高效互联的体系结构与机理[J]. 通信学报, 2022, 43(4): 36-49.
[3]	杨力, 潘成胜, 孔相广, 黄琦龙, 戚耀文. 5G融合卫星网络研究综述[J]. 通信学报, 2022, 43(4): 202-215.
[4]	曹阳, 钟烨, 彭醇陵, 彭小峰. 基于混合供能和能量协作的异构网络能量效率优化算法[J]. 通信学报, 2022, 43(3): 135-147.
[5]	郎磊, 王荆宁, 王一, 赵子涛. 无人机辅助通信中基于用户轨迹的无线资源和航迹优化[J]. 通信学报, 2022, 43(3): 225-232.
[6]	神显豪, 曾紫玲, 牛少华. 面向异构网络的可重构智能表面辅助资源优化方法[J]. 通信学报, 2022, 43(11): 171-182.
[7]	王雪, 刘京, 孙佳妮, 张继真, 钱志鸿. 基于谱聚类的异构蜂窝超密集网络高能效资源分配算法[J]. 通信学报, 2021, 42(7): 162-175.
[8]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[9]	徐勇军,谢豪,陈前斌,林金朝,刘期烈. 基于不完美CSI的异构NOMA网络能效优化算法[J]. 通信学报, 2020, 41(7): 131-140.
[10]	张海君,张资政,隆克平. 基于移动边缘计算的NOMA异构网络资源分配[J]. 通信学报, 2020, 41(4): 27-33.
[11]	赵海涛,陈跃,张唐伟,朱奇星,朱洪波. 车载异构网络中基于前向时延的多径传输路径调度优化[J]. 通信学报, 2020, 41(11): 99-107.
[12]	张波,黄开枝,钟州,陈亚军. 异构携能通信网络中人工噪声辅助的顽健能量与信息安全传输方案[J]. 通信学报, 2019, 40(3): 60-72.
[13]	金顺福, 武海星, 霍甜甜, 赵文娟. 基于休眠模式与注册服务的云架构性能优化问题的研究[J]. 通信学报, 2019, 40(10): 127-136.
[14]	刘业君,刘玉莹,汉鹏超,王继东,郭磊. OFDM无源光网络中多业务分层带宽分配算法[J]. 通信学报, 2018, 39(9): 84-93.
[15]	于存谦,唐明珠,何荣希. TWDM-PON中时延约束节能动态波长带宽分配算法[J]. 通信学报, 2018, 39(9): 110-121.