• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (7): 64-70.

• 论文 • 上一篇    下一篇

基于空间拥塞博弈的自适应负载频谱分配算法研究

刘觉夫,陈晓   

  1. (华东交通大学信息工程学院,江西 南昌 330013)
  • 收稿日期:2012-04-28 修回日期:2012-06-19 出版日期:2013-07-25 发布日期:2013-07-25
  • 基金资助:

    国家自然科学基金资助项目(61163055)

Research on dynamic spectrum allocation algorithm based on spatial congestion games with adaptive load balancing

LIU Juefu,CHEN Xiao   

  1. (School of Information Engineering,East China Jiaotong University,Nanchang 330013,China)
  • Received:2012-04-28 Revised:2012-06-19 Online:2013-07-25 Published:2013-07-25

摘要:

未来认知无线网络中,特定区域的频谱拥有者控制大量不同带宽的频谱带并为不同的认知用户提供通信服务,如何在这多个频谱服务提供者和多认知用户共存的环境中提高动态频谱访问的可靠性,从而实现频谱访问的负载均衡成为了一个关键问题。通过对上述多对多分配问题进行简化,并运用空间拥塞博弈模型对其进行扩展分析,提出了基于空间拥塞博弈的自适应负载频谱分配算法,对算法纳什均衡存在性进行了理论分析并详述了添加负载调控的效用函数设计。仿真实验结果表明,本算法能有效加快收敛速度,提高系统吞吐量,达到改善频谱访问可靠性和均衡负载的效果。

关键词: 认知无线网络;动态频谱分配;空间拥塞博弈;自适应负载;效用设计

Abstract:

In the future of cognitive wireless networks, spectrum owners in specific region will control a large number of spectrums in different bandwidth and use them to provide different cognitive users with communication services, then how to improve the reliability of the dynamic spectrum access in order to achieve load balancing of spectrum access has become a key issue in the spectrumallocating environment with the coexistence of multiple spectrum providers and cognitive users. This paper simplifies the aforementioned manytomany allocation problem and proposes a dynamic spectrum allocation algorithm based on spatial congestion games with adaptive load balancing by using the extended analysis of Space Congestion Game (SCG) model. The theoretical analysis of existence of its Nash equilibrium is given, and then the utility function added with load regulating is elaborated. Simulations show that this algorithm can not only accelerate the convergence rate, but also improve the spectrum utilization efficiency, thus ameliorating the reliability of spectrum access and finally achieving a load balancing.

Key words: cognitive wireless networks;dynamic spectrum allocation;spatial congestion games;adaptive load balancing;utility design