针对传统拍卖方法在动态频谱分配中的低效问题,本文提出了一种基于FADM(fast auction with multiple bands and multiple winners)算法的动态频谱分配方法.FADM算法将传统的多物品拍卖问题转化为整数型0/1背包问题,从而可用动态规划寻求最佳的出清向量;新算法采用了保留价格和差异定价抑制共谋,且根据供求关系动态调整保留价格和竞标价格,兼顾了频谱分配的经济效益和社会效益.性能分析和计算机仿真结果表明,FADM算法可以使频谱有效利用率逼近实际需求率,同时尽可能提高分配收益.
In order to improve auction effectiveness in dynamic spectrum assignment (DSA), a new assignment scheme based on FADM(fast auction with multiple goods and multiple winners) algorithm was given. The FADM algorithm transforms the traditional multiple goods auction into an integer 0/1 knapsack problem, whereby the optimal clearing vector can be found with dynamic programming. Our scheme restrains collusion with reservation price and discriminated price. Furthermore, the reservation price and bid price can be adjusted dynamically to spectrum supply and demand, which can balance revenue and social efficiency of spectrum auction. The results of performance analysis and simulation indicate that the FADM algorithm can make spectrum utilization close to demand and improve allocation revenue as high as possible.