基于单频段多赢家拍卖动态频谱分配_张文柱.pdfVIP

第 33 卷第 2 期 通 信 学 报 Vol.33 No.2 2012 年 2 月 Journal on Communications February 2012 基于单频段多赢家拍卖的动态频谱分配 张文柱，王凌云 （西安电子科技大学综合业务网理论和关键技术国家重点实验室，陕西 西安 710071 ） 摘 要：针对传统拍卖方法在认知无线网络动态频谱分配中的低效问题，提出了一种基于单频段多赢家拍卖的动 态频谱分配算法。该算法在原始贪婪算法的基础上增加了多重贪婪策略，以较低的计算复杂度获得了较优的解； 改进了 VCG(vickery-clarke-groves)机制，在保留占优策略激励兼容特性的基础上，提高了卖家的收益，有效抑制 共谋的发生。仿真结果表明，该算法的频谱分配效率接近最优分配效率，同时提高了拍卖的经济收益。 关键词：认知无线网络；动态频谱分配；拍卖；VCG 机制 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2012)02-0001-06 Dynamic spectrum allocation based on one-band multi-winner auction ZHANG Wen-zhu, WANG Ling-yun (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) Abstract: In order to improve the effectiveness of traditional auction in DSA (dynamic spectrum allocation) issue in cog- nitive radio networks, a new dynamic spectrum allocation algorithm based on one-band multi-winner auction was pro- posed. Compared with the original greedy algorithm, the new algorithm can achieve better spectrum allocation solutions with lower computational complexity by introducing the multiple greedy strategy. It increases the seller’s revenue by im- proving the VCG (vickery-clarke-groves) mechanism, while retaining the dominant strategy incentive compatible prop- erty. In addition, it suppresses the occurrence of collusion effectively. Simulation results show that the algorithm proposed can get spectrum allocation efficiency close to the optimal solution and increase the auction revenue significantly. Key words: cognitive radio networks; dynamic spectrum allocation; auction