Combinatorial auction with time-frequency flexibility in cognitive radio networks

—In this paper, we tackle the spectrum allocation problem in cognitive radio (CR) networks with time-frequency flexibility consideration using combinatorial auction. Different from all the previous works using auction mechanisms, we model the spectrum opportunity in a time-frequency division manner. This model caters to much more flexible requirements from secondary users (SUs) and has very clear application meaning. The additional flexibility also brings theoretical and computational difficulties. We model the spectrum allocation as a combinatorial auction and show that under the time-frequency flexible model, reaching the social welfare maximal is NP hard and the upper bound of worst-case approximation ratio is √ m, m is the number of time-frequency slots. Therefore, we design an auction mechanism with near-optimal winner determination algorithm, whose worst-case approximation ratio reaches the upper bound √ m. Further we devise a truthful payment scheme under the approxim...

• Type: Journal
• Year: 2012
• Where: INFOCOM
• Authors: Mo Dong, Gaofei Sun, Xinbing Wang, Qian Zhang
• Keywords: Communications, INFOCOM 2012, Optimal Algorithm, Spectrum Utilization, Winner Determination