Abstract

Dynamic spectrum access (DSA) is a promising platform to solve the problem of spectrum shortage for which the most challenging issue is spectrum allocation under uncertain availability information, which is referred as a nondeterministic spectrum allocation problem. The nature of such a problem is due to inaccurate spectrum sensing results, which are induced by that power or energy based sensing can be greatly impacted by thermal and environmental noise. For spectrum allocation, auction-based mechanisms have been extensively studied because of channel allocation efficiency, and its potential to achieve bidding truthfulness for secondary uses (SUs). However, most existing spectrum auction mechanisms focus on realizing the truthfulness under certain spectrum availability information. In this paper, we propose FORTUNE, the first truthful online auction mechanism for nondeterministic spectrum allocation by considering uncertain spectrum availability and dynamic spectrum requests. Specifically, we take limited information to compute expected income and losses when interference between primary users (PUs) and SUs occurs, and present a virtual request method for changing of spectrum’s actual state. Thorough theoretical analysis proves the truthfulness of FORTUNE. Furthermore, given a sample set with 5%-30% noise in spectrum sensing, FORTUNE achieves not only truthfulness, but also up to 50% higher channel utilization than existing spectrum auction mechanisms.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call