Radio Resource Management Based On Auction Models

ABSTRACT:In the near future, with the rapid increase of wireless devices, the problem of spectrum scarce becomes serious. A new high efficiency radio resource management is needed to alleviate the limitation of spectrum resource. As a branch of economics, auction theory provides efficient tools to model, analyze, and optimize radio resource in wireless communication systems. By using an auction, radio resource such as subchannel, time slot and transmit power can be allocated rationally. Different auction mechanisms can be applied according to the characteristics of the different communication systems.Based on the study of the auction mechanisms in wireless communication systems, this paper proposes online auction mechanisms in Macro-femtocell network and CR cooperative transmission network respectively.Firstly, we study the problem of trading access permissions (ACPs) between a wireless service provider (WSP) and femtocell owners in a macro-femtocell hybrid network. We propose a Truthful Online Reverse Auction (TORA) mechanism so as to allow the WSP to purchase ACPs at a lower cost and the femtocell owners to gain higher satisfaction under the truthfulness constraints. To be specific, we develop two efficient allocation methods with flexible preemption and an effective pricing strategy. With the proposed allocation methods and pricing strategy, TORA is able to perform multiple-round online allocations with both time-truthfulness and bid-truthfulness. To the best of our knowledge, we are the first to study the truthful online reverse auction in a hybrid macro-femtocell network. We analytically prove the truthfulness and individual rationality of TORA. Our proof also shows that the truthfulness of TORA does not depend on the knowledge of the bidder behavior. An extensive evaluation study is performed to examine the effectiveness of TORA. Our evaluation results demonstrate that TORA is able to achieve a higher level of bidder satisfaction at a lower WSP cost.Secondly, we propose an online auction based relay selection scheme for cooperative communication in CR networks. Specifically, we design an auction scheme through adopting stopping theory. The proposed scheme ensures that the primary user (PU) can effectively select a CR relay to transmit its packets in a given time bound. In addition, we have analytically proven the truthfulness and the individual rationality of our online auction scheme. Extensive simulations demonstrate that the proposed online auction scheme can always successfully and efficiently select a proper relay for a PU and can achieve a higher cooperative communication throughput comparing with the conventional schemes.