Game Theory in Wireless Communications with an Application to Signal Synchronization

• Autorzy: Bacci G. , Luise M.
• Języki publikacji: EN

Abstrakty

EN

This paper is concerned with the general issue of game-theoretic techniques applied to the problem of resource allocation in wireless communication networks. Specifically, its first part is devoted to a tutorial explanation of game theory in the context of CDMA wireless networking, whilst the second part focuses on the particular issue of allocating power resources to optimize the receiver performance in terms of spreading code acquisition. The problem of initial signal acquisition is formulated as a noncooperative game in which each transmitter-receiver pair in the network seeks to maximize a specifically chosen utility function. For the problem at hand, the most significant utility function is represented by the ratio of the probability of signal detection to the transmitted energy per bit, and the game each receiver plays consists in setting its own transmit power and detection threshold, under a constraint on the maximum probability of spurious code locks. This formulation of the game captures the tradeoff between obtaining good code acquisition performance and saving as much energy as possible. Using the techniques introduced with the “toy examples” in the first part of the paper, the Nash solution of the proposed game is investigated and found. Closed-form expressions for the optimal transmit power and detection threshold at the Nash equilibrium are derived, and they are compared with simulation results for a decentralized resource control algorithm.

Słowa kluczowe

EN

game theory; Nash equilibrium; resource allocation; power control; multiuser wireless networks; CDMA; synchronization; code acquisition

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Advances in Electronics and Telecommunications
• Rocznik: 2010
• Tom: Vol. 1, no. 1
• Strony: 86--97
• Opis fizyczny: Bibliogr. 49 poz., fig.

Twórcy

autor

Bacci G.

• Dipartimento di Ingegneria dell’Informazione, Università di Pisa, 56122 Pisa, Italy

autor

Luise M.

• Dipartimento di Ingegneria dell’Informazione, Università di Pisa, 56122 Pisa, Italy

Bibliografia

• [1] D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
• [2] D. J. Goodman and N. B. Mandayam, “Power control for wireless data,” IEEE Personal Commun., vol. 7, no. 2, pp. 48–54, Apr. 2000.
• [3] ——, “Network assisted power control for wireless data,” in Proc. IEEE Veh. Technol. Conf., Rhodes, Greece, May 2001, pp. 1022–1026.
• [4] C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, “Pricing and power control in a multicell wireless data network,” IEEE J. Select. Areas Commun., vol. 19, no. 10, pp. 1883–1892, Oct. 2001.
• [5] ——, “Efficient power control via pricing in wireless data networks,” IEEE Trans. Commun., vol. 50, no. 2, pp. 291–303, Feb. 2002.
• [6] N. Feng, S.-C. Mau, and N. B. Mandayam, “Pricing and power control for joint network-centric and user-centric radio resource management,”IEEE Trans. Commun., vol. 52, no. 9, pp. 1547–1557, Sep. 2004.
• [7] F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, “An energy-efficient approach to power control and receiver design inwireless data networks,” IEEE Trans. Commun., vol. 53, no. 11, pp. 1885–1894, Nov. 2005.
• [8] F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, “A gametheoretic approach to energy-efficient power control in multicarrier CDMA systems,” IEEE J. Select. Areas Commun., vol. 24, no. 6, pp. 1115–1129, Jun. 2006.
• [9] F. Meshkati, A. J. Goldsmith, H. V. Poor, and S. C. Schwartz, “A gametheoretic approach to energy-efficient modulation in CDMA networks with delay QoS constraints,” IEEE J. Select. Areas Commun., vol. 25, no. 6, pp. 1069–1078, Aug. 2007.
• [10] M. Xiao, N. B. Shroff, and E. K. P. Chong, “A utility-based powercontrol scheme in wireless cellular systems,” IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 210–221, Apr. 2003.
• [11] G. Bacci, M. Luise, H. V. Poor, and A. M. Tulino, “Energy-efficient power control in impulse radio UWB wireless networks,” IEEE J. Select. Topics Signal Processing, vol. 1, no. 3, pp. 508–520, Oct. 2007.
• [12] G. Bacci, M. Luise, and H. V. Poor, “Performance of rake receivers in IR-UWB networks using energy-efficient power control,” IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2289–2299, Jun. 2008.
• [13] T. Alpcan, T. Başar, R. Srikant, and E. Altman, “CDMA uplink power control as a noncooperative game,” Wireless Networks, vol. 8, no. 6, pp. 659–670, Nov. 2002.
• [14] S. Gunturi and F. Paganini, “Game theoretic approach to power control in cellular CDMA,” in Proc. IEEE Veh. Technol. Conf., Orlando, FL, Oct. 2003, pp. 2362–2366.
• [15] S. Koskie and Z. Gajic, “A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks,” IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1017–1026, Oct. 2005.
• [16] F. Meshkati, D. Guo, H. V. Poor, and S. C. Schwartz, “A unified approach to energy-efficient power control in large CDMA systems,” IEEE Trans. Wireless Commun., 2008, to appear.
• [17] S. Buzzi, D. Saturnino, and H. V. Poor, “Stochastic non-cooperative games for energy efficiency in wireless data networks,” in Proc. Tyrrhenian Int. Workshop on Digital Communication, Naples, Italy, Sep. 2007.
• [18] S. Buzzi and H. V. Poor, “Joint receiver and transmitter optimization for energy-efficient CDMA communications,” IEEE J. Select. Areas Commun., vol. 26, no. 3, pp. 459–472, Apr. 2008.
• [19] H. Ji and C.-Y. Huang, “Non-cooperative uplink power control in cellular radio systems,” Wireless Networks, vol. 41, no. 3, pp. 233–240, Mar. 1998.
• [20] M. Hayajneh and C. T. Abdallah, “Distributed joint rate and power control game-theoretic algorithms for wireless data,” IEEE Commun. Lett., vol. 8, no. 8, pp. 511–513, Aug. 2004.
• [21] J. Sun and E. Modiano, “Opportunistic power allocation for fading channels with non-cooperative users and random access,” in Proc. Int. Conf. Broadband Networks, Boston, MA, Oct. 2005, pp. 366–374.
• [22] C. Long, Q. Zhang, B. Li, H. Yang, and X. Guan, “Non-cooperative power control for wireless ad hoc networks with repeated games,” IEEE J. Select. Areas Commun., vol. 25, no. 6, pp. 1101–1112, Aug. 2007.
• [23] T. Alpcan, T. Başar, and S. Dey, “A power control game based on outage probabilities for multicell wireless data networks,” IEEE Trans. Wireless Commun., vol. 5, no. 4, pp. 890–899, Apr. 2006.
• [24] C. Liang and K. R. Dandekar, “Power management in MIMO ad hoc networks: A game-theoretic approach,” vol. 6, no. 4, pp. 1164–1170, Apr. 2007.
• [25] D. P. Palomar, J. M. Cioffi, and M. A. Lagunas, “Uniform power allocation in MIMO channels: A game-theoretic approach,” IEEE Trans.Inform. Theory, vol. 49, no. 7, pp. 1707–1727, Jul. 2003.
• [26] E. Altman, K. Avrachenkov, G. Miller, and B. Prabhu, “Discrete power control: Cooperative and non-cooperative optimization,” in Proc. IEEE Int. Conf. Computer Communications, Anchorage, AK, May 2007, pp. 37–45.
• [27] J. F. Nash, “Equilibrium points in N-person games,” Proc. National Academy of Sciences of the United States of America, vol. 36, no. 1, pp. 48–49, Jan. 1950.
• [28] ——, “Non-cooperative games,” Annals of Mathematics, vol. 54, no. 2, pp. 286–295, Sep. 1951.
• [29] E. Altman and Z. Altman, “S-modular games and power control in wireless networks,” IEEE Trans. Automat. Contr., vol. 48, no. 5, pp. 839–842, May 2003.
• [30] M. Félegyházi and J.-P. Hubaux, “Game theory in wireless networks: A tutorial,” École Polytechnique Fédérale de Lausanne (EFPL), Tech. Rep. EPFL LCA-REPORT-2006-002, Jun. 2007.
• [31] J. Huang, “Wireless resource allocation: Auctions, games and optimization,” Ph.D. dissertation, Northwestern University, Chicago, IL, Dec. 2005.
• [32] A. B. MacKenzie and L. A. DaSilva, Game Theory for Wireless Engineers. San Rafael, CA: Morgan & Claypool, 2006.
• [33] A. B. MacKenzie and S. B. Wicker, “Game theory in communications: Motivation, explanation, and application to power control,” in Proc. IEEE Global Telecommunications Conference (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 821–826.
• [34] D. Niyato and E. Hossain, “Radio resource management games in wireless networks: An approach to bandwidth allocation and admission control for polling service in IEEE 802.16,” IEEE Wireless Commun., vol. 14, no. 1, pp. 27–35, Feb. 2007.
• [35] T. Roughgarden, Selfish Routing and the Price of Anarchy. Cambridge, MA: MIT Press, 2005.
• [36] V. Srivastava, J. Neel, A. B. MacKenzie, R. Menon, L. A. DaSilva, J. E. Hicks, J. H. Reed, and R. P. Gilles, “Using game theory to analyze wireless ad hoc networks,” IEEE Commun. Surveys & Tutorials, vol. 7, no. 4, pp. 46–56, 4th Quarter 2005.
• [37] M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
• [38] V. Rodriguez, “An analytical foundation for resource management in wireless communications,” in Proc. IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 898–902
• [39] G. J. Foschini and Z. Miljanic, “A simple distributed autonomous power control algorithm and its convergence,” IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 641–646, Nov. 1993.
• [40] N. D. Bambos, S. C. Chen, and G. J. Pottie, “Radio link admission algorithms for wireless networks with power control and active link quality protection,” in Proc. IEEE Int. Conf. Computer Communications, Boston, MA, Apr. 1995, pp. 97–104.
• [41] S. A. Grandhi, J. Zander, and R. D. Yates, “Constrained power control,”Int. J. Wireless Pers. Commun., vol. 1, no. 4, pp. 257–270, 1995.
• [42] R. D. Yates, “A framework for uplink power control in cellular radio systems,” IEEE J. Select. Areas Commun., vol. 13, no. 9, pp. 1341–1347, Sep. 1995.
• [43] G. F. Sage, “Serial synchronization of pseudonoise systems,” IEEE Trans. Commun. Technol., vol. 12, no. 4, pp. 123–127, Dec. 1964.
• [44] J. K. Holmes and C. C. Chen, “Acquisition time performance of PN spread-spectrum systems,” vol. 25, no. 8, pp. 778–784, Aug. 1977.
• [45] A. Polydoros and C. L. Weber, “A unified approach to serial search spread-spectrum code acquisition - Part I: General theory,” IEEE Trans. Commun., vol. 32, no. 5, pp. 542–549, May 1984.
• [46] ——, “A unified approach to serial search spread-spectrum code acquisition - Part II: A matched filter receiver,” IEEE Trans. Commun., vol. 32, no. 5, pp. 550–560, May 1984.
• [47] L.-L. Yang and L. Hanzo, “Serial acquisition of ds-cdma signals in multipath fading mobile channels,” IEEE Trans. Veh. Technol., vol. 50, no. 2, pp. 617–628, Mar. 2001.
• [48] G. Bacci and M. Luise, “A noncooperative approach to joint rate and power control for infrastructure wireless networks,” in Proc. Int. Conf. Game Theory for Networks (GameNets), Istanbul, Turkey, May 2009.
• [49] J. I. Marcum, “Table of Q functions,” Rand Corporation, Santa Monica, CA, Tech. Rep. U.S. Air Force RAND RM-339, 1950.