A Game-Theoretic Perspective on Code Synchronization for CDMA Wireless Systems

This paper introduces a game-theoretic formulation for the problem of resource allocation in an infrastructure CDMA wireless communication network, focusing on the issue of initial code synchronization. To capture the tradeoff between obtaining good synchronization performance and saving as much energy as possible, we propose a noncooperative game in which each transmitter-receiver pair seeks to maximize the ratio of the probability of code alignment detection to the transmitted energy per acquisition, under a constraint on the maximum probability of spurious code locks - this is achieved by properly setting the receiver threshold and the transmit power. Our framework also considers the coexistence between different types of synchronizers and different QoS requirements. The generalized Nash solution of the game is investigated and closed-form expressions are derived and compared with simulation results for an iterative decentralized algorithm.

[1]  Giacomo Bacci,et al.  A noncooperative approach to joint rate and power control for infrastructure wireless networks , 2009, 2009 International Conference on Game Theory for Networks.

[2]  D. Goodman,et al.  A New Framework for Power Control in Wireless Data Networks: Games, Utility, and Pricing , 2002 .

[3]  I. Glicksberg.  A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[4]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2004, WCNC.

[5]  H. Vincent Poor,et al.  A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems , 2006, IEEE Journal on Selected Areas in Communications.

[6]  H. Vincent Poor,et al.  A Unified Approach to Power control in Large Energy-Constrained CDMS Systems , 2008, IEEE Transactions on Wireless Communications.

[7]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[8]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[9]  David J. Goodman,et al.  Network Assisted Power Control for Wireless Data , 2001, Mob. Networks Appl..

[10]  A. Nuttall.  Some Integrals Involving the (Q sub M)-Function , 1974 .

[11]  H. Vincent Poor,et al.  Joint Receiver and Transmitter Optimization for Energy-Efficient CDMA Communications , 2007, IEEE Journal on Selected Areas in Communications.

[12]  H. Vincent Poor,et al.  A Unified Approach to Energy-Efficient Power Control in Large CDMA Systems , 2007, ArXiv.

[13]  Albert H. Nuttall,et al.  Some integrals involving the QM function (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[14]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[15]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[16]  Khaled Ben Letaief,et al.  Cross-Layer Scheduling and Power Control Combined With Adaptive Modulation for Wireless Ad Hoc Networks , 2007, IEEE Transactions on Communications.

[17]  K. Fan.  Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Mohammad Hayajneh,et al.  Statistical learning theory to evaluate the performance of game theoretic power control algorithms for wireless data in arbitrary channels , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Mohammad Hayajneh,et al.  Distributed joint rate and power control game-theoretic algorithms for wireless data , 2004, IEEE Communications Letters.

[20]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[21]  Gerard Debreu,et al.  A Social Equilibrium Existence Theorem* , 1952, Proceedings of the National Academy of Sciences.

[22]  Andreas Polydoros,et al.  A Unified Approach to Serial Search Spread-Spectrum Code Acquisition - Part II: A Matched-Filter Receiver , 1984, IEEE Transactions on Communications.

[23]  Marvin K. Simon,et al.  The Nuttall Q function - its relation to the Marcum Q function and its application in digital communication performance evaluation , 2002, IEEE Trans. Commun..

[24]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[25]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[26]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[27]  Giacomo Bacci,et al.  Performance Comparison of Energy-Efficient Power Control for CDMA Code Acquisition and Detection , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[28]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[29]  Andreas Polydoros,et al.  A Unified Approach to Serial Search Spread-Spectrum Code Acquisition - Part I: General Theory , 1984, IEEE Transactions on Communications.

[30]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[31]  Antonia Maria Tulino,et al.  Energy Efficient Power Control in Impulse Radio UWB Wireless Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[32]  Andrea J. Goldsmith,et al.  A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay Constraints , 2007, 2007 IEEE Radio and Wireless Symposium.

[33]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[34]  Giacomo Bacci,et al.  Game-Theoretic CDMA Power Control for Code Acquisition during Network Association , 2011, 2011 IEEE International Conference on Communications (ICC).

[35]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[36]  W. Hogan.  Point-to-Set Maps in Mathematical Programming , 1973 .

[37]  H. Vincent Poor,et al.  An energy-efficient approach to power control and receiver design in wireless data networks , 2005, IEEE Transactions on Communications.

[38]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.