基于拍卖理论和高斯过程回归学习的频谱分配算法

J4 ›› 2016, Vol. 38 ›› Issue (05): 914-920.

基于拍卖理论和高斯过程回归学习的频谱分配算法

刘觉夫，杨将，王建旭，胡静

(华东交通大学信息工程学院，江西南昌 330013)

收稿日期:2015-01-31 修回日期:2015-07-10 出版日期:2016-05-25 发布日期:2016-05-25
基金资助:
国家自然科学基金（61163055）；江西省研究生创新专项资金（YC2014X004）

A spectrum allocation algorithm based
on auction theory and Gaussian process regression

LIU Juefu,YANG Jiang,WANG Jianxu,HU Jing

（School of Information Engineering,East China Jiaotong University,Nanchang 330013,China）

Received:2015-01-31 Revised:2015-07-10 Online:2016-05-25 Published:2016-05-25

摘要/Abstract

摘要：

针对认知无线网络中认知用户的频谱分配问题，提出了一种基于拍卖理论和高斯过程回归学习的频谱分配算法。该算法基于VCG拍卖模型，考虑认知用户对通信质量的要求，构造出更有效的收益函数。在频谱拍卖过程中，认知用户通过学习拍卖历史数据预测其他认知用户的竞价，并最优化其竞价策略。频谱拍卖人根据各认知用户提交的竞价来分配频谱资源。理论分析和仿真结果证明了该算法是有效的，并且能够提高频谱利用率和认知用户的收益。

关键词: 拍卖模型, 频谱分配, 高斯过程回归, VCG机制

Abstract:

We propose a spectrum allocation algorithm based on the auction theory and Gaussian process regression in cognitive wireless networks. Based on vickreyclarkegroves(VCG ) auction model, the algorithm takes the requirement for communication quality of cognitive users into consideration, and formulates a more effective utility function. During the auction, cognitive users predict the bids of other cognitive users by utilizing historical auction data to optimize their bidding strategy. The auctioneer assigns spectrum according to all the bids of cognitive users. Theoretical analysis and simulation results prove the effectiveness of the proposed algorithm, and verify that it can enhance spectrum utilization and the earnings of cognitive users.

Key words: auction model;spectrum allocation;Gaussian process regression;VCG mechanism

刘觉夫，杨将，王建旭，胡静. 基于拍卖理论和高斯过程回归学习的频谱分配算法[J]. J4, 2016, 38(05): 914-920.

LIU Juefu,YANG Jiang,WANG Jianxu,HU Jing. A spectrum allocation algorithm based
on auction theory and Gaussian process regression [J]. J4, 2016, 38(05): 914-920.

参考文献［10］

［1］	Mitola III J, Maguire Jr G Q. Cognitive radio:Making software radios more personal［J］.Personal Communications,IEEE,1999,6(4):1318.
［2］	Chen J,Gao Y M,Kuo Y H.A parallel repeated auction for spectrum allocation in distributed cognitive radio networks［J］.Wireless Personal Communications,2014,77(4):28392855.
［3］	Zhang Y,Niyato D,Wang P,et al.Auctionbased resource allocation in cognitive radio systems［J］.Communications Magazine,IEEE,2012,50(11):108120.
［4］	Chen Z, Qiu R C. Qlearning based bidding algorithm for spectrum auction in cognitive radio［C］∥Proc of the IEEE Southeast Conference 2011 Building Global Engineers,2011:409412.
［5］	Teng Y,Zhang Y,Niu F,et al.Reinforcement learning based auction algorithm for dynamic spectrum access in cognitive radio networks［C］∥2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010Fall),2010:15.
［6］	Han Z,Zheng R,Poor H V.Repeated auctions with Bayesian nonparametric learning for spectrum access in cognitive radio networks［J］.IEEE Transactions on Wireless Communications,2011,10(3):890900.
［7］	Fu F,van der Schaar M.Learning to compete for resources in wireless stochastic games［J］.IEEE Transactions on Vehicular Technology,2009,58(4):19041919.
［8］	Ahmadi H,Chew Y H,Reyhani N,et al.Learning solutions for auctionbased dynamic spectrum access in multicarrier systems［J］.Computer Networks,2014,67:6073.
［9］	Sallent O, PérezRomero J, Agustí R, et al.Cognitive pilot channel enabling spectrum awareness［C］∥Proc of IEEE International Conference on Communications Workshops,2009:16.
［10］	He Zhikun,Liu Guangbin,Zhao Xijing,et al.Overview of Gaussian process regression［J］.Control and Decision,2013,28(8):11211129.(in Chinese)
［11］	Ei Ferkouss O,Ajib W.Game theory based resource allocation for cognitive radio networks［C］∥Proc of 2012 IEEE Global Communications Conference (GLOBECOM),2012:11741179.
［12］	Umaria K N, Joshi K. Comparative analysis of BER performance of DWT based OFDM system with conventional FFT based OFDM system［C］∥Proc of 2012 1st International Conference on Emerging Technology Trends in Electronics,Communication and Networking (ET2ECN),2012:16.
［13］	Boyd S,Vandenberghe L.Convex optimization［M］.Cambridge: Cambridge University Press,2009.
［14］	Seeger M.Gaussian processes for machine learning［J］.International Journal of Neural Systems,2004,14(2):69106.
［15］	Cho Y S,Kim J,Yang W Y,et al.MIMOOFDM wireless communications with MATLAB［M］.NJ:John Wiley & Sons,2010.
	附中文参考文献：
［10］	何志昆,刘光斌,赵曦晶,等.高斯过程回归方法综述［J］.控制与决策,2013,28(8):11211129.

[1]	陈小惠，徐晶，刘威，程文青. 可变频宽无线网络中信道频谱分配与链路调度[J]. J4, 2014, 36(09): 1656-1661.
[2]	刘升1，陈志刚1,邝祝芳2. 认知无线电中结合差异性的免疫克隆优化频谱分配算法[J]. J4, 2014, 36(09): 1672-1677.
[3]	刘觉夫，陈晓. 基于空间拥塞博弈的自适应负载频谱分配算法研究[J]. J4, 2013, 35(7): 64-70.
[4]	刘玉涛1,2,宋志群1,谭学治2. 基于最大加权独立集的频谱分配算法[J]. J4, 2012, 34(6): 158-162.