Flexible design of cognitive radio wireless systems: From game theory to variational inequality theory

IEEE Signal Processing Magazine

Volumn 26, Issue 5, 2009, Pages 107-123

  Scutari, Gesualdo ^a   Palomar, Daniel P ^a   Pang, Jong Shi ^b,c   Facchinei, Francisco ^d  

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

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^d SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Game theory; Interference constraints; Receivers; Signal processing algorithms

Indexed keywords

COGNITIVE RADIO; COGNITIVE SYSTEMS; COOPERATIVE COMMUNICATION; NONLINEAR ANALYSIS; POWER CONTROL; RECEIVERS (CONTAINERS); SIGNAL PROCESSING; SIGNAL RECEIVERS; VARIATIONAL TECHNIQUES;

COGNITIVE RADIO NETWORK; COMMUNICATIONS AND NETWORKINGS; CONVERGENCE PROPERTIES; EXISTENCE AND UNIQUENESS; INTERFERENCE CONSTRAINTS; RESOURCE ALLOCATION PROBLEM; SIGNAL PROCESSING ALGORITHMS; VARIATIONAL INEQUALITIES;

GAME THEORY;

EID: 85032752025     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.933446     Document Type: Article

References (53)

1. FCC Spectrum Policy Task Force, "Report of the spectrum efficiency working group," Nov. 2002. [Online]. Available: http://www.fcc.gov/sptf/files/SEWGFinalReport1.pdf
2. J. Mitola, "Cognitive radio for flexible mobile multimedia communication," in Proc. IEEE Int. Workshop on Mobile Multimedia Communications (MoMuC 1999), San Diego, CA, Nov. 15-17 1999, pp. 3-10.
3. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Selected Areas in Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
4. Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE Commun. Mag., vol. 24, no. 3, pp. 79-89, May 2009.
5. A. Goldsmith, S. A. Jafar, I. Maric, and S. Srinivasa, "Breaking spectrum gridlock with cognitive radios: An information theoretic perspective," Proc. IEEE, vol. 97, no. 5, pp. 894-914, May 2009.
6. D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Automat. Contr., vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
7. Z.-Q. Luo and S. Zhang, "Spectrum management: Complexity and duality," IEEE J. Select. Topics Signal Processing, vol. 2, no. 1, pp. 57-72, Feb. 2008.
8. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, July 2006.
9. S. Hayashi and Z.-Q. Luo, "Spectrum management for interference-limited multiuser communication systems," IEEE Trans. Inform. Theory, vol. 55, no. 3, pp. 1153-1175, Mar. 2009.
10. E. G. Larsson, E. Jorswieck, J. Lindblom, and R. Mochaourab, "Game theory and the flat-fading Gaussian interference channel-Analyzing resource conflict in wireless systems," IEEE Signal Processing Mag. vol. 26, no. 5, pp. 18-27, 2009. [Online]. Available: http:// www.commsys.isy.liu.se/publications/Articles/SPM_GameTheory.pdf
11. A. Leshem and E. Zehavi, "Game theory and the frequency selective interference channel - A practical and theoretic point of view," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 28-40, 2009. [Online]. Available: http://arxiv.org/abs/0903.2174
12. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
13. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, July 2004.
14. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Selected Areas Commun., vol. 20, no. 5, pp. 1105-1115, June 2002.
15. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Applied Signal Process., vol. 2006, pp. 1-10, May 2006.
16. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory - Part I: Nash equilibria," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1230-1249, Mar. 2008.
17. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory - Part II: Algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1250-1267, Mar. 2008.
18. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative waterfilling for Gaussian frequency-selective interference channels," IEEE Trans. Inform. Theory, vol. 54, no. 7, pp. 2868-2878, July 2008.
19. J.-S. Pang, G. Scutari, F. Facchinei, and C. Wang, "Distributed power allocation with rate constraints in Gaussian parallel interference channels," IEEE Trans. Inform. Theory, vol. 54, no. 8, pp. 3471-3489, Aug. 2008.
20. G. Arslan, M. F. Demirkol, and Y. Song, "Equilibrium efficiency improvement in MIMO interference systems: A decentralized stream control approach," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2984-2993, Aug. 2007.
21. G. Scutari, D. P. Palomar, and S. Barbarossa, "Competitive design of multiuser MIMO systems based on game theory: A unified view," IEEE J. Selected Areas Commun., vol. 26, no. 7, pp. 1089-1103, Sept. 2008.
22. E. Larsson and E. Jorswieck, "Competition versus collaboration on the MISO interference channel," IEEE J. Selected Areas Commun., vol. 26, no. 7, pp. 1059-1069, Sept. 2008.
23. G. Scutari, D. P. Palomar, and S. Barbarossa, "The MIMO iterative waterfilling algorithm," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 1917-1935, May 2009.
24. R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE J. Selected Areas Commun., vol. 25, no. 3, pp. 517-528, Apr. 2007.
25. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process. vol. 55, no. 8, pp. 4241-4257, Aug. 2007.
26. I. V. Konnov, Equilibrium Models and Variational Inequalities. Amsterdam, The Netherlands: Elsevier, 2007.
27. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York: Springer-Verlag, 2003.
28. F. Facchinei and C. Kanzow, "Generalized Nash equilibrium problems," A Quarterly J. Oper. Res. (4OR), vol. 5, no. 3, pp. 173-210, Sept. 2007.
29. D. Monderer and L. S. Shapley, "Potential games," Games and Econ. Behavior, vol. 14, no. 1, pp. 124-143, May 1996.
30. D. Topkis, Supermodularity and Complementarity. Princeton, NJ: Princeton Univ. Press, 1998.
31. E. Altman, T. Boulogne, R. E. Azouzi, T. Jimenez, and L. Wynter, "A survey on networking games," Comput. Oper. Res., vol. 33, no. 2, pp. 286-311, 2006.
32. E. Altman and L. Wynter, "Equilibrium, games, and pricing in transportation and telecommunications networks," Networks Spacial Econ., vol. 4, no. 1, pp. 7-21, Mar. 2004.
33. A. B. MacKenzie and S. B. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., vol. 39, no. 11, pp. 126-131, Nov. 2001.
34. J. Nash, "Equilibrium points in n-person game," Natl. Acad. Sci., vol. 36, no. 1, 1950, pp. 48-49.
35. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Nashua, NH: Athena Scientific Press, 1989.
36. E. van Damme, Stability and Perfection of Nash Equilibria, 2nd ed. Berlin: Springer-Verlag, 1996.
37. A. Chinchuluun, P. M. Pardalos, A. Migdalas, and L. Pitsoulis, Pareto Optimality, Game Theory and Equilibria (Series Springer Optimization and Its Applications), vol. 17, New York: Springer-Verlag, 2008.
38. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
39. N. Devroye, P. Mitran, and V.Tarokh, "Limits on communications in a cognitive radio channel," IEEE Commun. Mag., vol. 44, no. 6, pp. 44-49, June 2006.
40. Working Group on Wireless Regional Area Networks. IEEE Std. 802.22. [Online]. Available: http://www.ieee802.org/22/
41. C. R. Stevenson, G. Chouinard, Z. Lei, W. Hu, and S. J. Shellhammer, "IEEE 802.22: The first cognitive radio wireless regional area network standard," IEEE Commun. Mag., vol. 47, no. 1, pp. 130-138, Jan. 2009.
42. B. Wild and K. Ramchandran, "Detecting primary receivers for cognitive radio applications," in Proc. IEEE 2005 Symp. New Frontiers Dynamic Spectrum Access Networks (DYSPAN 2005), Baltimore, MD, pp. 124-130.
43. N. Devroye, M. Vu, and V. Tarokh, "Cognitive radio networks: Highlights of information theoretic limits, models, and design," IEEE Signal Processing Mag., vol. 25, no. 6, pp. 12-23, Nov. 2008.
44. Z. Quan, S. Cui, H. V. Poor, and A. H. Sayed, "Collaborative wideband sensing for cognitive radios: An overview of challenges and solutions," IEEE Signal Processing Mag., vol. 25, no. 6, pp. 60-73, Nov. 2008.
45. T. Yücek and H. Arslan, "A survey of spectrum sensing algorithms for cognitive radio applications," IEEE Commun. Surveys Tutorials, vol. 11, no. 1, pp. 116-130, 2009.
46. G. Scutari and D. P. Palomar, "MIMO cognitive radio: A game theoretical approach," IEEE Trans. Signal Process., submitted for publication.
47. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
48. D. P. Palomar and J. Fonollosa, "Practical algorithms for a family of waterfilling solutions," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 686-695, Feb. 2005.
49. J.-S. Pang, G. Scutari, D. P. Palomar, and F. Facchinei, "Design of cognitive radio systems under temperature-interference constraints: A variational inequality approach," IEEE Trans. Signal Process., submitted for publication.
50. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, "Coalitional game theory for communication networks: A tutorial," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 77-97, 2009 [Online]. Available: http://persons.unik.no/ arehj/publications/CoalTutorial.pdf
51. J. Huang, R. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Selected Areas Commun. vol. 24, no. 5, pp. 1074-1084, May 2006.
52. F. Wang, M. Krunz, and S. Cui, "Price-based spectrum management in cognitive radio networks," IEEE J. Select. Topics Signal Process. vol. 2, no. 1, pp. 74-87, Feb. 2008.
53. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. New York: Academic, 1989.