无线网络中基于图型演化博弈的动态频谱接入机制

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

通信学报 ›› 2015, Vol. 36 ›› Issue (7): 1-9.doi: 10.11959/j.issn.1000-436x.2015209

• 学术论文 • 下一篇

无线网络中基于图型演化博弈的动态频谱接入机制

李方伟,袁迎慧,朱江

重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065

出版日期:2015-07-25 发布日期:2015-07-25
基金资助:
国家自然科学基金资助项目;教育部科学技术研究重点基金资助项目;重庆市教委科学技术研究基金资助项目;重庆市科委自然科学基金资助项目

Dynamic spectrum access mechanism based on graphical evolutionary game in radio networks

Fang-wei LI,Ying-hui YUAN,Jiang ZHU

Chongqing Key Laboratory of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Online:2015-07-25 Published:2015-07-25
Supported by:
The National Natural Science Foundation of China;The Key Project of Chinese Ministry of Education;The Science and Technology Research Project of Chongqing Education Commission;The Natural Science Foundation of Chongqing Science Commission

摘要/Abstract

摘要：

无线网络中，为了实现用户高效的数据传输，针对用户的有限理性特性，提出了一种基于图型演化博弈的动态频谱接入机制，而图型博弈可以较好地反映用户之间真实的博弈关系。同时设计了一种动态频谱接入算法和与之对应的动态方程以降低博弈的复杂度，而且能以较快的速度收敛到 Nash 均衡并获得较高的系统吞吐量和效用。理论证明该动态方程具有全局逐步稳定性，当用户发生局部的理性偏移时依然能够保证较快收敛和较小性能偏离。仿真对比验证了该机制的上述优势。

关键词: 动态频谱接入机制, 图型演化博弈, 动态方程, Nash均衡

Abstract:

In order to realize efficient data transmission for users in radio networks,a dynamic spectrum access mechanism based on graphical evolutionary game was proposed for the bounded rationality characteristic of users,while graphical game can better reflect the actual game relationship among users.Meanwhile,a dynamic spectrum access algorithm and corresponding dynamic equation were designed for the mechanism to reduce the complexity of the game,and could converge to Nash equilibrium with faster speed and obtain higher system throughput and utility.Theoretical analysis showed that the dynamic equation was globally asymptotically stable,which illustrated that when user deviated because of bounded rationality and it was still able to guarantee faster converge and fewer performance deviation.Simulation comparison verifies the superiority above.

Key words: dynamic spectrum access mechanism, graphical evolutionary game, dynamic equation, Nash equilibrium

李方伟,袁迎慧,朱江. 无线网络中基于图型演化博弈的动态频谱接入机制[J]. 通信学报, 2015, 36(7): 1-9.

Fang-wei LI,Ying-hui YUAN,Jiang ZHU. Dynamic spectrum access mechanism based on graphical evolutionary game in radio networks[J]. Journal on Communications, 2015, 36(7): 1-9.

图/表 15

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 19

[1]	FENG D Q , JIANG C Z , LIM G , et al. A survey of energy-efficient wireless communications[J]. IEEE Communications Surveys ＆ Tutorials, 2013,15(1): 167-178.
[2]	HAN Z , NIYATO D , SAAD W , et al. Game Theory in Wireless and Communication Networks[M]. Cambridge University Press, 2012:55-251.
[3]	谢识予 . 有限理性条件下的进化博弈理论[J]. 上海财经大学学报, 2001,3(5): 3-9. XIE S Y . Evolutionary game theory under the condition of bounded ration[J]. Journal of Shanghai University of Finance and Economics, 2001,3(5): 3-9.
[4]	YANG L , KIM H , ZHANG J S , et al. Pricing-based decentralized spectrum access control in cognitive radio networks[J]. IEEE/ACM Transactions on Networking (TON), 2013,21(2): 522-535.
[5]	黄丽亚, 刘臣, 王锁萍 . 改进的认知无线电频谱共享博弈模型[J]. 通信学报, 2010,31(2): 136-140. HUANG L Y , LIU C , WANG S P . Improved spectrum sharing model in cognitive radios based on game theory[J]. Journal on Communications. 2010,31(2): 136-140.
[6]	XU Y H , WANG J L , WU Q H , et al. Opportunistic spectrum access in cognitive radio networks:global optimization using local interaction games[J]. IEEE Journal of Selected Topics in Signal Processing, 2012,6(2): 180-194.
[7]	FANG H , XU L , HUANG C . Dynamic opportunistic spectrum access of multi-channel multi-radio based on game theory in wireless cognitive network[A]. 2013 IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Networks (MSN)[C]. Dalian,China, 2013. 127-132.
[8]	WEIBULL J W . Evolutionary game theory[M]. MIT Press, 1997.
[9]	SANDHOLM W H . Evolutionary game theory[A]. Computational Complexity:Theory,Techniques,and Applications[C]. 2012. 1000-1029.
[10]	JIANG C X , CHEN Y , GAO Y , et al. Joint spectrum sensing and access evolutionary game in cognitive radio networks[J]. IEEE Transactions on Wireless Communication, 2013,12(5): 1-14.
[11]	ZHAO S S , ZHU Q , ZHU H B . Evolutionary game theoretical approach to dynamic spectrum sharing[J]. Journal of Computational Information Systems, 2012,8(10): 4225-4232.
[12]	XU Y H , WU Q H , WANG J L , et al. Opportunistic spectrum access using partially overlapping channels:graphical game and uncoupled learning[J]. IEEE Transactions on Communications, 2013,61(9): 1-13.
[13]	LI H S , HAN Z . Competitive spectrum access in cognitive radio networks:graphical game and learning[A]. 2010 IEEE Wireless Communications and Networking Conference (WCNC)[C]. Sydney,NSW, 2010. 1-6.
[14]	XU Y H , WU Q H , WANG J L , et al. Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism[J]. Chinese Science Bulletin, 2012,57(1): 125-131.
[15]	SHENKER S . Fundamental design issues for the future Internet[J]. IEEE Journal on Selected Areas in Communications, 1995,13(7): 1176-1188.
[16]	SANDHOLM W H . Potential games with continuous player sets[J]. Journal of Economic Theory, 2001,97(1): 81-108.
[17]	NARENDRA K S , ANNASWAMY A M . Stable Adaptive Systems[M]. Courier Dover Publications, 2012.
[18]	BARTH D , BOUMEZ O , BOUSSATO O , et al. A dynamic approach for load balancing[A]. Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools[C]. Pisa,Italy, 2009. 60.
[19]	WU D P , NEGI R . Effective capacity channel model for frequency-selective fading channels[J]. Wireless Networks, 2006,13(3): 299-310.

算法	加减运算	乘除运算	比较运算
所提机制	8M	ND_i	M?1
ODEGEG	13M	NMD_i	M
ODENGEG	20M	N ²M	M

无线网络中基于图型演化博弈的动态频谱接入机制

Dynamic spectrum access mechanism based on graphical evolutionary game in radio networks

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 19

相关文章 3

Metrics

推荐阅读 0

[1]	郭晶晶,马建峰,李琦,万涛,高聪,张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 50-58.
[2]	郭晶晶，马建峰，李琦，万涛，高聪，张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 6-49.
[3]	易侃,王汝传. 分布式任务调度与副本复制集成策略研究[J]. 通信学报, 2010, 31(9): 95-102.