通信工程

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

展开
  • 1. 解放军理工大学通信工程学院,南京210007
    2. 中国洛阳电子装备试验中心,河南洛阳471000
谢威,博士生,讲师,研究方向:移动通信、协同通信、认知无线电等,E-mail: edifier77@163.com

收稿日期: 2013-05-22

  修回日期: 2014-10-07

  网络出版日期: 2014-10-07

基金资助

国家自然科学基金(No.61371123, No.61301165);江苏省基金重点专项(No.BK2011002)资助

Dynamic Network Selection Based on Game Theory in Heterogeneous Wireless Networks

Expand
  • 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 date: 2013-05-22

  Revised date: 2014-10-07

  Online published: 2014-10-07

摘要

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

本文引用格式

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

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.

参考文献

[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
文章导航

/