Abstract:The spectrum usage by a secondary user often happens in a certain geographical region and in a certain time interval, and the requests often come in an online fashion. Considering the selfish behaviors of primary users and secondary users, it is imperative to design online double spectrum auction methods. The most significant challenge is how to make the online double auction economic-robust (truthful in particular). Unfortunately, existing designs either do not consider the online requests or become untruthful when applied to scenarios when both primary users and secondary users could be selfish. In this paper, we address this problem by proposing TODA, a general framework for truthful online double auction for spectrum allocation. We assume that there is a central auctioneer, and the arrivals of secondary users' requests follow Poisson distribution. Upon receiving online spectrum requests, the central auctioneer will decide immediately which secondary and primary users will win the auction, and match winning primary users and secondary users, as well as decide how much secondary users should pay and primary users should get. To preempt existing spectrum usage is not allowed. We study the case in which the conflict graph of secondary users is a complete graph, which occurs in the urban area where the distribution of the secondary users is very dense. In this case, we design strategyproof (truthful) mechanisms for both the primary users and secondary users. To the best of our knowledge, we are the first to design truthful online double auction mechanisms for spectrum allocation. Our simulation results show that the expected social efficiency ratio of our mechanism is always above 80% compared with the off-line VCG mechanism and the spectrum utilization ratio is around 70% when the system is highly loaded.

Distributed spectrum trading via dynamic matching with evolving preferences

Bidding Privacy Preservation for Dynamic Matching Based Spectrum Trading

Many-To-Many Matching for Combinatorial Spectrum Trading

D-FROST: Distributed Frequency Reuse-Based Opportunistic Spectrum Trading via Matching With Evolving Preferences

Balancing Income and User Utility in Spectrum Allocation

Bid Privacy Preservation in Matching-Based Multiradio Multichannel Spectrum Trading

Data-Driven Spectrum Trading with Secondary Users' Differential Privacy Preservation

Dynamic Matching Based Distributed Spectrum Trading in Multi-Radio Multi-Channel CRNs

$\Text{m}^{3}$ -STEP: Matching-Based Multi-Radio Multi-Channel Spectrum Trading with Evolving Preferences

M3-STEP: Matching-Based Multi-Radio Multi-Channel Spectrum Trading With Evolving Preferences.

Trading-Based Dynamic Spectrum Access and Allocation in Cognitive Internet of Things

DOTA: A Double Truthful Auction for spectrum allocation in dynamic spectrum access

Spectrum Allocation Strategy for Heterogeneous Wireless Service Based on Bidding Game

TODA: Truthful Online Double Auction for Spectrum Allocation in Wireless Networks

Efficient and Strategyproof Spectrum Allocations in Multichannel Wireless Networks

Spectrum Sublet Game Among Secondary Users In Cognitive Radio Networks

Online Double Auction for Wireless Spectrum Allocation with General Conflict Graph.

Dynamic Spectrum Access Networks with Heterogeneous Users: How to Price the Spectrum?

Spectrum trading in cognitive radio network: A two-stage market based on contract and stackelberg game

Data and Spectrum Trading Policies in a Trusted Cognitive Dynamic Network Architecture.

Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach