二级市场多段频谱诚实拍卖机制设计

Truthful multi-unit auction for the secondary spectrum market

为了应对日益严峻的无线频谱资源危机,着重研究了二级市场中的频谱再分配问题,采用拍卖技术为频谱资源的二次分配提供激励,设计了一种包括频谱分配和支付计算的诚实频谱拍卖机制。该机制在充分考虑频谱拍卖的诸多特性(例如局部市场特性、空间和时间维度上的可复用性等)的同时,允许买家同时购买多段频谱。为了更有效地利用频谱资源,在频谱分配时以社会效益最大化作为优化目标。证明了所研究的最优频谱分配问题是NP-难题,并因此设计了一个近似最优的频谱分配机制。仿真实验验证了所设计机制的有效性和高效性。

Dynamic spectrum allocation through auction method is deemed as one of the promising approach for alleviating spec-trum crisis .We mainly concentrate on spectrum re-allocation issue in the secondary spectrum market through a strategyproof auc-tion mechanism to provide enough incentive to the participators .The proposed mechanism consists of ：spectrum allocation and payment calculation .Some of the important and essential properties are taken into consideration in the mechanism design ,such as spectrum locality ,spectrum reuse in the spatial and temporal domains .Further ,the proposed mechanism considers the multi-unit spectrum trading .In order to improve the spectrum utilization ,we choose to maximize the social efficiency as our optimization goal .We demonstrate that the auction model can be reduced to a classical NP-hard problem ,thus we propose an approximate al-gorithm .We also show the effectiveness of the mechanism thorough simulation .