Effective-Capacity Based Auctions for Relay Selection over Wireless Cooperative Communications Networks

Cooperative communication is an efficient technique for mobile wireless networks supporting information transmission through relay nodes, which forward the signal received from a source node to its destination. Applying the cooperative communication in wireless networks can significantly improve the network performance. One of the most important challenges is how to efficiently allocate the access opportunity of a relay node to multiple mobile-users while taking into account the delay-bounded quality of service (QoS) for the time-sensitive multimedia data transmissions. To overcome these difficulties, in this paper we propose a novel game-theory based scheme to resolve the relay node allocation problem by measuring the maximum throughput for time-sensitive multimedia data transmission under a QoS requirement as the effective capacity gain. We formulate this one relay allocation problem as a single-relay-auction such that all mobile-user players can decide whether to patriciate in this relay auction, and the mobile-user player who places the highest bid obtains the relay allocation. The mobile-user players who lose or stay out of the auction can only directly transmit information to their destinations. Then, we derive the optimal strategies for the single-relay-auction, maximizing the payoff (effective capacity gain minus costs) in each bid round.The extensive simulation results obtained validate and evaluate our proposed schemes.

[1]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[2]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[3]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[4]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[5]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[6]  Hang Su,et al.  Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[9]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Rong Zheng,et al.  Repeated Auctions with Bayesian Nonparametric Learning for Spectrum Access in Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[11]  Jia Tang,et al.  Quality-of-Service Driven Power and Rate Adaptation over Wireless Links , 2007, IEEE Transactions on Wireless Communications.