NP-complexity solved wireless spectrum auctions

Cognitive radio technology uses the ability of dynamic spectrum access to solve the problem of spectrum efficiency, but considered the view of application, the designs depended cognitive radio technology face the hardware restriction, and the cost is too expensive. Therefore the spectrum auction mechanism referenced to economic theory has a high value of application; the theory is a hot issue. However, existing spectrum auction mechanisms have faced with the problem of NP complexity, and also can not meet the demand of real-time. Based on the wireless spectrum auction theory, we have proposed an improved scheme of pricing mechanism by reverse algorithm.