• Publication
  • 2009
  • Issue No. 7 - July
  • Abstract - Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game
July 2009 (vol. 8 no. 7)
pp. 975-990
Beibei Wang, University of Maryland, College Park
Zhu Han, University of Houston, Houston
K.J. Ray Liu, University of Maryland, College Park
The performance in cooperative communication depends on careful resource allocation such as relay selection and power control, but the traditional centralized resource allocation requires precise measurements of channel state information (CSI). In this paper, we propose a distributed game-theoretical framework over multiuser cooperative communication networks to achieve optimal relay selection and power allocation without knowledge of CSI. A two-level Stackelberg game is employed to jointly consider the benefits of the source node and the relay nodes in which the source node is modeled as a buyer and the relay nodes are modeled as sellers, respectively. The proposed approach not only helps the source find the relays at relatively better locations and "buy” an optimal amount of power from the relays, but also helps the competing relays maximize their own utilities by asking the optimal prices. The game is proved to converge to a unique optimal equilibrium. Moreover, the proposed resource allocation scheme with the distributed game can achieve comparable performance to that employing centralized schemes.

[1] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, “Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior,” IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[2] M.O. Hasna and M.-S. Alouini, “Optimal Power Allocation for Relayed Transmissions over Rayleigh Fading Channels,” Proc. 57th IEEE Vehicular Technology Conf. (VTC Spring '03), vol. 4, pp.2461-2465, Apr. 2003.
[3] W. Su, A.K. Sadek, and K.J.R. Liu, “Cooperative Communications in Wireless Networks: Performance Analysis and Optimum Power Allocation,” Wireless Personal Comm., vol. 44, no. 2, pp.181-217, Jan. 2008.
[4] I. Maric and R.D. Yates, “Cooperative Multihop Broadcast for Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1080-1088, Aug. 2004.
[5] J. Luo, R.S. Blum, L.J. Greenstein, L.J. Cimini, and A.M. Haimovich, “New Approaches for Cooperative Use of Multiple Antennas in AdHoc Wireless Networks,” Proc. 60th IEEE Vehicular Technology Conf. (VTC Fall '04), vol. 4, pp. 2769-2773, Sept. 2004.
[6] A. Bletsas, A. Lippman, and D.P. Reed, “A Simple Distributed Method for Relay Selection in Cooperative Diversity Wireless Networks, Based on Reciprocity and Channel Measurements,” Proc. 61st IEEE Vehicular Technology Conf. (VTC Spring '05), vol. 3, pp. 1484-1488, May 2005.
[7] A.K. Sadek, Z. Han, and K.J.R. Liu, “An Efficient Cooperation Protocol to Extend Coverage Area in Cellular Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), vol. 3, pp. 1687-1692, Apr. 2006.
[8] Z. Han, T. Himsoon, W. Siriwongpairat, and K.J.R. Liu, “Energy Efficient Cooperative Transmission over Multiuser OFDM Networks: Who Helps Whom and How to Cooperate,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), vol. 2, pp.1030-1035, Mar. 2005.
[9] A. Ibrahim, A.K. Sadek, W. Su, and K.J.R. Liu, “Relay Selection in Multi-Node Cooperative Communications: When to Cooperate and Whom to Cooperate With?” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), pp. 1-5, Nov. 2006.
[10] A. Ibrahim, A.K. Sadek, W. Su, and K.J.R. Liu, “Cooperative Communications with Relay Selection: When to Cooperate and Whom to Cooperate with?” IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2814-2827, July 2008.
[11] Y. Zhao, R.S. Adve, and T.J. Lim, “Improving Amplify-and-Forward Relay Networks: Optimal Power Allocation Versus Selection,” Proc. IEEE Int'l Symp. Information Theory (ISIT '06), pp.1234-1238, July 2006.
[12] T. Ng and W. Yu, “Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 328-339, Feb. 2007.
[13] S. Savazzi and U. Spagnolini, “Energy Aware Power Allocation Strategies for Multihop-Cooperative Transmission Schemes,” IEEEJ. Selected Areas in Comm., vol. 25, no. 2, pp. 318-327, Feb. 2007.
[14] T. Himsoon, W. Siriwongpairat, Z. Han, and K.J.R. Liu, “Lifetime Maximization Framework by Cooperative Nodes and Relay Deployment in Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 306-317, Feb. 2007.
[15] R. Annavajjala, C. Cosman, and B. Milstein, “Statistical Channel Knowledge-Based Optimum Power Allocation for Relaying Protocols in the High SNR Regime,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 292-305, Feb. 2007.
[16] B. Lin, P. Ho, L. Xie, and X. Shen, “Optimal Relay Station Placement in IEEE 802.16j Networks,” Proc. Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '07), pp. 25-30, Aug. 2007.
[17] A.K. Sadek, W. Su, and K.J.R. Liu, “Multi-Node Cooperative Communications in Wireless Networks,” IEEE Trans. Signal Processing, vol. 55, no. 1, pp. 341-355, Jan. 2007.
[18] A.B. MacKenzie and S.B. Wicker, “Game Theory and the Design of Self-Configuring, Adaptive Wireless Networks,” IEEE Comm. Magazine, vol. 39, no. 11, pp. 126-131, Nov. 2001.
[19] L.A. DaSilva, D.W. Petr, and N. Akar, “Static Pricing and Quality of Service in Multiple Service Networks,” Proc. Fifth Joint Conf. Information Sciences (JCIS '00), vol. 1, pp. 355-358, Feb. 2000.
[20] C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, “Efficient Power Control via Pricing in Wireless Data Networks,” IEEE Trans. Comm., vol. 50, no. 2, pp. 291-303, Feb. 2002.
[21] N. Shastry and R.S. Adve, “Stimulating Cooperative Diversity in Wireless Ad Hoc Networks through Pricing,” Proc. IEEE Int'l Conf. Comm., pp. 3747-3752, June 2006.
[22] Z. Han, Z. Ji, and K.J.R. Liu, “Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining and Coalitions,” IEEE Trans. Comm., vol. 53, no. 8, pp. 1366-1376, Aug. 2005.
[23] B. Wang, Z. Han, and K.J.R. Liu, “Stackelberg Game for Distributed Resource Allocation over Multiuser Cooperative Communication Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), pp. 1-5, Nov. 2006.
[24] B. Wang, Z. Han, and K.J.R. Liu, “Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game,” Proc. IEEE INFOCOM '07, pp.544-552, May 2007.
[25] D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1993.
[26] Z. Han and K.J.R. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge Univ. Press, 2008.
[27] M.S. Barzaraa, Nonlinear Programming: Theory and Algorithms, second ed. John Wiley & Sons, 1993.
[28] R. Yates, “A Framework for Uplink Power Control in Cellular Radio Systems,” IEEE J. Selected Areas in Comm., vol. 13, no. 7, pp.1341-1348, Sept. 1995.

Index Terms:
Cooperative communication networks, relay selection, distributed power allocation, game theory.
Citation:
Beibei Wang, Zhu Han, K.J. Ray Liu, "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game," IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 975-990, July 2009, doi:10.1109/TMC.2008.153
Usage of this product signifies your acceptance of the Terms of Use.