Dynamic resource allocation in cognitive radio two-way relay networks using sequential auctions

In this paper, we consider a cognitive relay network, in which multiple pairs of secondary users (SUs) share the unlicensed spectrum by the overlay mode, and for each SU pair, the two ends exchange data via a common relay node that senses the spectrum and allocates the unused bandwidth. Here, we formulate the spectrum allocation problem as a multi-object auction and introduce the mechanisms of sequential first price auction (SFPA) and sequential second price auction (SSPA), where for each mechanism, the optimal bidding strategy is analyzed and the corresponding algorithm is given. Simulation results show that both the proposed algorithms cost only 25% ~ 35% feedback overhead, but achieve about 95% total transmission rate (with SSPA having a slightly better performance), compared with the optimal algorithm.

[1]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[2]  Ying-Chang Liang,et al.  Optimal power allocation for fading channels in cognitive radio networks: Ergodic capacity and outage capacity , 2008, IEEE Transactions on Wireless Communications.

[3]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[4]  Umberto Spagnolini,et al.  Stable Throughput of Cognitive Radios With and Without Relaying Capability , 2007, IEEE Transactions on Communications.

[5]  Zhu Han,et al.  Power Allocation for Two-Way Relay System Based on Sequential Second Price Auction , 2011, Wireless Personal Communications.

[6]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[7]  Michael L. Honig,et al.  Sequential Bandwidth and Power Auctions for Spectrum Sharing , 2008 .

[8]  William A. Arbaugh,et al.  Dynamic spectrum access in cognitive radio networks , 2006 .

[9]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[10]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

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

[12]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[13]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[14]  Xiang Cheng,et al.  Power allocation using Vickrey auction and sequential first-price auction games for physical layer security in cognitive relay networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[15]  Kyounghwan Lee,et al.  Outage Performance of Cognitive Wireless Relay Networks , 2006 .

[16]  Lutz H.-J. Lampe,et al.  Distributed transmit power allocation for multihop cognitive-radio systems , 2009, IEEE Transactions on Wireless Communications.

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

[18]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[19]  Amir Ghasemi,et al.  Fundamental limits of spectrum-sharing in fading environments , 2007, IEEE Transactions on Wireless Communications.

[20]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

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

[22]  Michael L. Honig,et al.  Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing , 2008, IEEE Journal on Selected Areas in Communications.

[23]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[24]  V. Tarokh,et al.  Cognitive radio networks , 2008, IEEE Signal Processing Magazine.

[25]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[26]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[27]  R. M. Stark,et al.  Auctions, Bidding, and Contracting: Uses and Theory , 1983 .

[28]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[29]  Zhu Han,et al.  Improve secure communications in cognitive two-way relay networks using sequential second price auction , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).