Competitive design of multiuser MIMO systems based on game theory: A unified view

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1089-1103

  Scutari, Gesualdo ^a,b   Palomar, Daniel P ^a,c   Barbarossa, Sergio ^a,b  

^a IEEE

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Game theory; MIMO Gaussian interference channel; Nash equilibrium; Totally asynchronous algorithms; Waterfilling

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER SYSTEMS; DECISION MAKING; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MIM DEVICES; MULTIPATH PROPAGATION; MULTIPLEXING; NEON; PARALLEL ALGORITHMS;

MIMO GAUSSIAN INTERFERENCE CHANNEL; NASH EQUILIBRIUM; TOTALLY ASYNCHRONOUS ALGORITHMS; WATERFILLING;

GAME THEORY;

EID: 50649108396     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080907     Document Type: Article

References (45)

1. T. Starr, J. M. Cioffi, and P. J. Silverman, Understanding Digital Subscriber Line Technology, Prentice Hall, NJ, 1999.
2. A. J. Goldsmith and S. B. Wicker, "Design Challenges for Energy-Constrained Ad Hoc Wireless Networks," IEEE Wireless Commun. Mag., vol. 9, no. 4, pp. 8-27, August 2002.
3. I. F. Akyildiz and X. Wang, "A Survey on Wireless Mesh Network,"IEEE Commun. Mag., vol. 43, no. 9, pp. 23-30, September 2005.
4. S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Select. Areas Commun., vol. 23, no. 2, pp. 201-220, February 2005.
5. M. J. Osborne and A. Rubinstein, A Course in Game Theory, MIT Press, 1994.
6. J. P. Aubin, Mathematical Method for Game and Economic Theory, Elsevier, Amsterdam, 1980.
7. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed Multiuser Power Control for Digital Subscriber Lines," IEEE J. Select. Areas Commun., vol. 20, no. 5, pp. 1105-1115, June 2002.
8. S. T. Chung, S. J. Kim, J. Lee, and J. M. Cioffi, "A Game-theoretic Approach to Power Allocation in Frequency-selective Gaussian Interference Channels," in Proc. 2003 IEEE International Symposium on Information Theory (ISIT 2003), p. 316, June 2003.
9. N. Yamashita and Z. Q. Luo, "A Nonlinear Complementarity Approach to Multiuser Power Control for Digital Subscriber Lines," Optimization Methods and Software, vol. 19, no. 5, pp. 633-652, October 2004.
10. G. Scutari, S. Barbarossa, and D. Ludovici, "On the Maximum Achievable Rates in Wireless Meshed Networks: Centralized versus Decentralized solutions,"in Proc. 2004 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP-2004), May 2004.
11. G. Scutari, S. Barbarossa, and D. Ludovici, "Cooperation Diversity in Multihop Wireless Networks Using Opportunistic Driven Multiple Access," in Proc. 2003 IEEE Workshop on Sig. Proc. Advances in Wireless Comm., (SPAWC-2003), pp. 170-174, June 2003.
12. Z.-Q. Luo and J.-S. Pang, "Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines," EURASIP J. Applied Signal Processing, May 2006.
13. R. Etkin, A. Parekh, and D. Tse, "Spectrum Sharing for Unlicensed Bands," in Proc. Allerton Conference on Commuication, Control, and Computing, Monticello, IL, September 28-30, 2005.
14. G. Scutari, Competition and Cooperation in Wireless Communication Networks, PhD. Dissertation, University of Rome, "La Sapienza", November 2004.
15. R. Cendrillon, J. Huang, M. Chiang and M. Moonen, "Autonomous Spectrum Balancing for Digital Subscriber Lines," IEEE Trans. Signal Processing, vol. 55, no. 8, p. 4241-4257, Aug. 2007.
16. K. W. Shum, K.-K. Leung, C. W. Sung, "Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels," IEEE J. Select. Areas Commun., vol. 25, no 6, pp. 1091-1100, Aug. 2007.
17. G. Scutari, D. P. Palomar, and Sergio Barbarossa, "Distributed Totally Asynchronous Iterative Waterfilling for Wideband Interference Channel with Time/Frequency Offset," in Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Honolulu, Hawaii, USA, April 15-20, 2007.
18. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part I: Nash Equilibria," IEEE Trans. Signal Processing, Vol. 56, no. 3, pp. 1230-1249, March 2008.
19. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part II: Algorithms," IEEE Trans. on Signal Processing, Vol. 56, no. 3, pp. 1250-1267, March 2008. See also Proc. of. IEEE International Symposium on Information Theory (ISU), Seattle, WA, USA, July 9-14, 2006.
20. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels," IEEE Trans, on Information Theory, vol. 54, no. 7, pp. 2868-2878, July 2008.
21. See also Proc. IEEE Workshop on Signal Proc. Advances in Wireless Commun. (SPAWC 2006), Cannes, France, July 2-5, 2006;
22. and Proc. of IEEE Information Theory and Applications (TTA) Workshop, San Diego, CA, USA, Jan. 29 - Feb. 2, 2007.
23. G. Scutari, D. P. Palomar, and S. Barbarossa, "The MIMO Iterative Waterfilling Algorithm," submitted to IEEE Trans. on Signal Processing.
24. See also Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, USA, March 30 - April 4, 2008.
25. D. P Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, 2nd Ed., 1989.
26. R. D. Yates, "A Framework for Uplink Power Control in Cellular Radio Systems," IEEE J. Select. Areas Commun., vol. 13, no 7, pp. 1341-1347, September 1995.
27. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, SIAM Ed., 2000.
28. R. P. Agarwal, M. Meehan, and D. O' Regan, Fixed Point Theory and Application,"Cambridge University Press, 2001.
29. S. N. Elaydi, An Introduction to Difference Equations, Springer, 3rd ed., 2005.
30. E. Larsson and E. Jorswieck, "Competition and Collaboration on the MISO Interference Channel," in Proc. of Allerton Conference on Communication, Control, and Computing, 2007 (invited paper).
31. S. Ye and R. S. Blum, "Optimized Signaling for MIMO Interference Systems With Feedback," IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2839-2848, November 2003.
32. M. F. Demirkol and M. A. Ingram, "Power-Controlled Capacity for Interfering MIMO Links," in Proc. IEEE Vehicular Technology Conference (VTC 2001), 2001.
33. C. Liang and K. R. Dandekar, "Power Management in MIMO Ad Hoc Networks: A Game-Theoretic Approach," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 2866-2882, April 2007.
34. G. Arslan, M. Fatih Demirkol and Y. Song, "Equilibrium efficiency improvement in MIMO interference systems: a decentralized stream control approach," IEEE Transaction Wireless Commun., vol. 6, no. 8, pp. 2984-2993, August 2007.
35. J. Rosen, "Existence and Uniqueness of Equilibrium Points for Concave n-Person Games," Econometrica, vol. 33, no. 3, pp. 520-534, July 1965.
36. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley and Sons, 1991.
37. J. G. David Forney and M. V. Eyuboglu, "Combined Equalization and Coding Using Precoding," IEEE Commun. Mag., vol. 29, no. 12, pp. 25-34, Dec. 1991.
38. H. K. Khalil, Nonlinear Systems, Prentice Hall, Third Ed., 2002.
39. D. Liberzon, Switching in Systems and Control, Springer, 1993.
40. S. L. Campbell and CD. Meyer, Generalized Inverse of Linear Transformations, Dover Publications, 1991.
41. D. S. Bernstein, Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory, Princeton University Press, February 22, 2005.
42. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem, Academic Press (Cambridge 1992).
43. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, 2000.
44. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge Univ. Press, 1985.
45. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2003.