SALSA: Strategyproof Online Spectrum Admissions for Wireless Networks

It is imperative to design efficient and effective online spectrum allocation methods since requests for spectrums often come in an online fashion. In this paper, we propose SALSA, strategyproof onling splectrum admission for wireless networks. We assume that the requests arrival follows the Poisson distribution. Upon receiving an online spectrum request, our protocol will decide immediately whether to grant its exclusive usage or not, and how much the request should pay. Preempting existing spectrum usage is not allowed. We proposed two protocols that have guaranteed performances for two different scenarios: (1) random-arrival case: the bid values and requested time durations follow some distributions that can be learned, or (2) semi-arbitrary-arrival case: the bid values could be arbitrary, but the request arrival sequence is random. We analytically prove that our protocols are strategyproof, and are both social efficient and revenue efficient. Our extensive simulation results show t...

• Type: Journal
• Year: 2010
• Where: TC
• Authors: Ping Xu, ShiGuang Wang, Xiang-Yang Li
• Keywords: Information Technology, Online Spectrum, Revenue Efficiency, Social Efficiency, Software Engineering, TC 2010