基于博弈论的异构无线网络动态选择

doi:10.3969/j.issn.0255-8297.2015.03.003

应用科学学报 ›› 2015, Vol. 33 ›› Issue (3): 243-252.doi: 10.3969/j.issn.0255-8297.2015.03.003

基于博弈论的异构无线网络动态选择

谢威1，马文峰1，韩鹏2，徐友云1

1. 解放军理工大学通信工程学院，南京210007
2. 中国洛阳电子装备试验中心，河南洛阳471000

收稿日期:2013-05-22 修回日期:2014-10-07 出版日期:2015-05-30 发布日期:2014-10-07
作者简介:谢威，博士生，讲师，研究方向：移动通信、协同通信、认知无线电等，E-mail: edifier77@163.com
基金资助:
国家自然科学基金(No.61371123, No.61301165)；江苏省基金重点专项(No.BK2011002)资助

Dynamic Network Selection Based on Game Theory in Heterogeneous Wireless Networks

XIE Wei1, MA Wen-feng1, HAN Peng2, XU You-yun1

1. College of Communications Engineering, PLA University of Science and
Technology, Nanjing 210007, China
2. Luoyang Electronic Testing Center, Luoyang 471000, Henan Province, China

Received:2013-05-22 Revised:2014-10-07 Online:2015-05-30 Published:2014-10-07

摘要/Abstract

摘要： 下一代无线通信网络的主要特征之一是移动终端可以灵活接入各个网络. 在异构网
络共存的下一代通信中，网络选择技术能提高频谱利用率和网络容量. 为此，设计了一个基于
非合作博弈的网络选择机制，以保证移动终端能从异构网络中选择合适的网络接入. 证明了
该博弈为潜博弈，分析了该机制中博弈的纳什均衡存在性和可行性，并设计了一个基于反应
动态机制的最优迭代算法求解博弈. 仿真表明，该算法能够收敛到纳什均衡，且其网络选择机
制具有近似最优的性能.

关键词: 异构网络, 网络选择, 纳什均衡

Abstract: A main characteristic of the next generation wireless networks is that mobile
terminals can access any networks flexibly. Network selection techniques can improve
spectral efficiency and network capacity. This paper presents an efficient network selection
mechanism based on non-cooperative game. The mechanism can ensure mobile users
to connect to appropriate wireless networks among a heterogeneous network. We show
that the proposed game is a potential game and analyze existence and feasibility of Nash
equilibrium (NE). An iterative algorithm based on best response dynamics for solving the
proposed game is presented. Simulation shows that the algorithm can converge to NE of
the proposed game with a designed utility function, and achieve near optimal performance.

Key words: heterogeneous wireless access networks, network selection, Nash equilibrium

中图分类号:

TN 929.5

谢威1，马文峰1，韩鹏2，徐友云1. 基于博弈论的异构无线网络动态选择[J]. 应用科学学报, 2015, 33(3): 243-252.

XIE Wei1, MA Wen-feng1, HAN Peng2, XU You-yun1. Dynamic Network Selection Based on Game Theory in Heterogeneous Wireless Networks[J]. Journal of Applied Sciences, 2015, 33(3): 243-252.

参考文献

[1]. AKYILDIZ I F, MOHANTY S, XIE J. A ubiquitous mobile communication architecture for next-generation heterogeneous wireless systems [J]. IEEE Communications Magazine, 2005，43（6）: 29-36.

[2]. CHANG C J, TSAI T L, CHEN Y H. Utility and Game-Theory based network selection scheme in heterogeneous wireless networks [C]//Wireless Communications and Networking Conference, IEEE, 2009 : 1-5.

[3]. Bari F, Leung V C M. Automated network selection in a heterogeneous wireless network environment [J]. IEEE Network, 2007, 21(1): 34-40.

[4]. STEVENS-NAVARRO Enrique, LIN Y X, VINCENT W, WONG S. An MDP-based vertical handoff decision algorithm for heterogeneous wireless networks [J]. IEEE Transactions on Vehicular Technology, 2008，57(2)：1243-1254．

[5]. WANG C G, SOHRABY K, JANA R, JI L S, Daneshmand M. Network selection for secondary users in cognitive radio systems [C]//INFOCOM, 2011 Proceedings IEEE: 2741-2749.

[6]. FAN Juan, ZHANG Si Hai, ZHOU Wu Yang. Energy-friendly network selection in heterogeneous wireless network[C]//Vehicular Technology Conference (VTC Spring), 2012 IEEE 75th: 1-5.

[7]. MYERSON R. Game theory: analysis of conflict [M]. Cambridge and London, U.K.: Harvard Univ. Press, 1991.

[8]. ZHONG W, XU Y Y, TIANFIELD H. Game-theoretic opportunistic spectrum sharing strategy selection for cognitive MIMO multiple access channels [J]. IEEE Transactions on Signal Processing, 2011, 59(6): 2745-2759. - 2759

[9]. NIYATO D, BOSSAIN E. Dynamics of network selection in heterogeneous wireless networks：an evolutionary game approach [J]. IEEE Trans. On Vehicular Technology，2009，58(4)：2008-2017．

[10]. CHARILAS D, MARKAKI O, TRAGOS E. A theoretical scheme for applying game theory and network selection mechanisms in access admission control [C]//3rd International Symposium on Wireless Pervasive Computing，2008．ISWPC 2008: 303-307.

[11]. ZHU K， NIYATO D， WANG P．Network selection in heterogeneous wireless networks：evqlution with incomplete information[C]//Wireless Communications and Networking Conference, 2010 IEEE: 1-6．

[12]. MONDERER D, SHAPLEY L S. Potential games [M]// Games and Econom. Behav, 1996:14:124-143.

[13]. MYERSON R. Game Theory: Analysis of conflict [M]// Cambridge and London, U.K.: Harvard Univ. Press, 1991.

[14]. 谢识予. 经济博弈论 [M]. 3版. 上海：复旦大学出版社，2009

基于博弈论的异构无线网络动态选择

Dynamic Network Selection Based on Game Theory in Heterogeneous Wireless Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	张孟康, 赵海涛, 于洪苏, 茅天奇, 朱洪波. 车载异构网络中基于PSRBP的多径TCP路径调度优化[J]. 应用科学学报, 2019, 37(2): 261-270.
[2]	迟忠君, 万庆祝, 陈娅兰, 孙健, 谷君, 张淼, 王鑫. 基于纳什谈判的家用热水器的优化运行[J]. 应用科学学报, 2018, 36(6): 987-995.
[3]	靳玉宝，董育宁. 异构网络中的丢包区分和拥塞控制机制[J]. 应用科学学报, 2015, 33(3): 234-242.
[4]	张二伟，邱玲. CDMA多用户双向中继系统中一种新的功率控制算法[J]. 应用科学学报, 2014, 32(1): 27-31.
[5]	韩鹏，田华，谢威. 异构认知网络中基于非随机接入方式的对等接入策略分析[J]. 应用科学学报, 2013, 31(6): 551-558.
[6]	谢胜东. 迟滞门限垂直切换判决算法的性能分析[J]. 应用科学学报, 2010, 28(6): 573-579.