The Research Of Spectrum Allocation Based On Auction Theory

With the development of radio technology, radio application has been applied in various departments and areas of society, the demand for radio spectrum resources is increasing day by day. As a scarce, non-renewable, and no-loss public resource, how to use and allocate radio spectrum effectively and reasonably to get the maximization of the economic benefit and service efficiency has been the focus of the current international research. As a branch of economics, auction theory provides efficient tools to model, analyze, and optimize radio resource in wireless communication systems. By the mechanism of auction, spectrum resource can be allocated reasonably and efficiently.In this paper, we mainly study the spectrum allocation technology based on the auction theory, and discuss the methods of spectrum allocation under the models of primary market and second market respectively.First, in the seal-bid one-side auction model of primary market, the governmental agencies allocate spectrum resource to the primary users by auction, and the primary users pay the money to get spectrum license exclusively. In this model, we propose a strategy-proof mechanism for radio spectrum allocation, in the stage of winner determination and pricing, we propose greedy algorithm based on price density and design an independent pricing strategy. Finally, we prove that the mechanism possess three properties which is required to design economic-robust auction, truthfulness, individual rationality and budget balance. The simulation results show that compared with the mechanism based on original greedy algorithm, the mechanism we design improves the social welfare, user profit, user satisfaction, and channel utilization.Secondly, in the seal-bid double-side auction model of second market, the primary users lease the unused and unoccupied spectrum channels to the second users who request for spectrum resource to get some profits. On account of the reused property of spectrum source, the second users without violating interference can form coalitions and share the same channels. To improve the utilization of channel, the primary users set a price curve of each channel so the final price of spectrum channel will reduce with the increasing number of second users in the coalition. The users can get different profits by entering into different coalitions, in order to form coalitions, we propose two kinds of mechanisms. One is based on greedy algorithm, and another is based on Max-sum algorithm. After the alitions are formed, we decide the winners and payment. The simulation results show that the performance of the mechanism based on Max-sum algorithm is better than the mechanism based on greedy algorithm.