针对传统拍卖方法在认知无线网络动态频谱分配中的低效问题,提出了一种基于单频段多赢家拍卖的动态频谱分配算法。该算法在原始贪婪算法的基础上增加了多重贪婪策略,以较低的计算复杂度获得了较优的解;改进了VCG(vickery—clarke—groves)机制,在保留占优策略激励兼容特性的基础上,提高了卖家的收益,有效抑制共谋的发生。仿真结果表明,该算法的频谱分配效率接近最优分配效率,同时提高了拍卖的经济收益。
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.