TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks

Date Added: Aug 2010
Format: PDF

In wireless networks, the authors need to allocate spectrum efficiently. One challenge is that the spectrum usage requests often come in an online fashion. The second challenge is that the secondary users in a cognitive radio network are often selfish and prefer to maximize their own benefits. In this paper, they address these two challenges by proposing TOFU, semi-truthful online frequency allocation method for wireless networks when primary users can sublease the spectrums to secondary users. For various possible known information, they analytically prove that the competitive ratios of their methods are within small constant factors of the optimum online method. Furthermore, in their mechanisms, no selfish users will gain benefits by bidding lower than its willing payment.