北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 18-22.doi: 10.13190/j.jbupt.2014.02.005

• 论文 • 上一篇    下一篇

分布式网络中采用图型博弈的动态频谱接入

李方伟, 唐永川, 朱江, 张海波   

  1. 重庆邮电大学 移动通信技术重庆市重点实验室, 重庆 400065
  • 收稿日期:2013-05-22 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:李方伟(1960- ),男,教授,博士生导师,E-mail:lifw@cqupt.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61102062,61301122);教育部科学技术研究重点项目(212145);重庆市科委自然基金资助项目(cstc2011jjA1192)

Dynamic Spectrum Access Algorithm Based on Graphical Game in Distributed Wireless Network

LI Fang-wei, TANG Yong-chuan, ZHU Jiang, ZHANG Hai-bo   

  1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2013-05-22 Online:2014-04-28 Published:2014-04-08

摘要:

针对分布式无线网络中用户关系拓扑结构的任意性和复杂性带来的维灾问题,提出了一种基于图型博弈的动态频谱接入算法.利用环境信息的非对称性把频谱接入问题抽象为图型博弈模型,并用模型中的图型拓扑表示现实环境中博弈的内在结构;以最小化个人后悔值代替最小化系统后悔值来求解纯策略纳什均衡点.与现有算法比较,该算法能有效降低运算复杂度,满足通信中实时性的要求.仿真结果表明,该算法能快速收敛到无冲突的纯策略纳什均衡,提高了系统容量和功率利用率,在资源匮乏时优势明显.

关键词: 分布式无线网络, 图型博弈, 纳什均衡, 动态频谱接入

Abstract:

To solve the dimension disaster problem from the arbitrariness and complexity of user-relationship topology in distributed wireless network, a dynamic spectrum access algorithm is presented based on graphical game. Relying on information asymmetry environment, the users accessing channel is modeled as a graphical game so as to construct a new internal game in realistic environment. Pure-strategy Nash equilibrium without conflict is obtained by minimizing the regret value of person instead of that of system. Compared to the existing literatures, the algorithm can reduce the computing complexity effectively and meet the real-time communication requirements. Simulation results show that the pure-strategy Nash equilibrium achieves better system performance in terms of capacity and power utilization, specifically in the system with scare resources.

Key words: distributed wireless network, graphical game, Nash equilibrium, dynamic spectrum access

中图分类号: