Joint sensing and power allocation in nonconvex cognitive radio games: Nash equilibria and distributed algorithms

IEEE Transactions on Information Theory

Volumn 59, Issue 7, 2013, Pages 4626-4661

  Scutari, Gesualdo ^a   Pang, Jong Shi ^b  

^a the State University of New York   (United States)

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

Author keywords

Cognitive radio; Distributed algorithms; Game theory; Quasi Nash equilibrium; Spectrum sensing; Variational inequalities

Indexed keywords

ALGORITHMS; COGNITIVE RADIO; COSTS; OPTIMIZATION; PARALLEL ALGORITHMS; TELECOMMUNICATION NETWORKS; VARIATIONAL TECHNIQUES;

COGNITIVE RADIO NETWORK; COMPREHENSIVE ANALYSIS; EXISTENCE AND UNIQUENESS; GAUSSIAN FREQUENCY-SELECTIVE INTERFERENCE CHANNEL; INTERFERENCE CONSTRAINTS; OPTIMIZATION PROBLEMS; SPECTRUM SENSING; VARIATIONAL INEQUALITIES;

GAME THEORY;

EID: 84897583624     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2239354     Document Type: Article

References (50)

1. 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 Process. Mag., vol. 25, no. 6, pp. 60-73, Nov. 2008.
2. Z. Quan, S. Cui, H. V. Poor, and A. H. Sayed, "Optimal multiband joint detection for spectrumsensing in cognitive radio networks," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 1128-1140, Mar. 2009.
3. Y.-C. Liang, Y. Zeng, E. C. Y. Peh, and A. T. Hoang, " Sensingthroughput tradeoff for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1326-1337, Apr. 2008.
4. P. Paysarvi-Hoseini and N. Beaulieu, "Optimal wideband spectrum sensing framework for cognitive radio systems," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1170-1182, Mar. 2011.
5. F. Rongfei and J. Hai, "Optimal multi-channel cooperative sensing in cognitive radio networks," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1128-1138, Mar. 2010.
6. S.-J. Kim and G. B. Giannakis, "Rate-optimal and reduced-complexity sequential sensing algorithms for cognitive OFDM radios," EURASIP J. Adv. Signal Process., Spec. Issue Dyn. Spectrum Access Wireless Netw., vol. 2009, Sep. 2009.
7. S. Barbarossa, S. Sadellitti, and G. Scutari, "Joint optimization of detection thresholds and power allocation for opportunistic access inmulticarrier cognitive radio networks," in Proc. IEEE 3rd Int. Workshop Comput. Adv. Multi-Sens. Adapt. Process., Dutch Antilles, USA, Dec. 13-16, 2009, pp. 404-407.
8. Y. Pei, Y.-C. Liang, K. C. Teh, and K. H. Li, "Howmuch time is needed for wideband spectrum sensing?," IEEE Trans.Wireless Commun., vol. 8, no. 11, pp. 5466-5471, Nov. 2008.
9. S. Barbarossa, S. Sadellitti, and G. Scutari, "Joint optimization of detection thresholds and power allocation in multiuser wideband cognitive radios," presented at the Cognit. Syst. Interact. Sens., Paris, France, Nov. 16-18, 2009.
10. X. Huang and B. Beferull-Lozano, "Non-cooperative power allocation gamewith imperfect sensing information for cognitive radios," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Proc. (ICASSP 2011), Prague, Czech Republic, May 22-27, 2011, pp. 1666-1671.
11. Y. Xing, C. N. Mathur, M. Haleem, R. Chandramouli, and K. Subbalakshmi, "Dynamic spectrum access with QoS and interference temperature constraints," IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 423-433, Apr. 2007.
12. Q. Lu, W. Wang, W. Wang, and T. Peng, "Asynchronous distributed power control under interference temperature constraints," in Proc. IEEE Global Telecommun. Conf., New Orleans, LA, USA, Nov. 4, 2008, pp. 1-5.
13. W. Wang, T. Peng, and W. Wang, "Optimal power control under interference temperature constraints in cognitive radio network," in Proc. IEEE Wireless Commun. Netw. Conf., Hong Kong, Mar. 11-15, 2008, pp. 116-120.
14. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes: Pricing algorithms for power control and beamformer design in interference networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 53-63, Sep. 2009.
15. Z.-Q. Luo and S. Zhang, "Spectrum management: Complexity and duality," J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-72, Feb. 2008.
16. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006. (Pubitemid 44111460)
17. M. Rossi, A. M. Tulino, O. Simeone, and A. M. Haimovich, "Nonconvex utility maximization in Gaussian MISO broadcast and interference channels," in Proc. Int. Conf. Acoust., Speech Signal Process., Prague, Czech Republic, Mar. 22-27, 2011, pp. 2960-2963.
18. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-10, May 2006.
19. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband noncooperative systems based on game theory - Part I & II: Nash equilibria and distributed algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1230-1267, Mar. 2008.
20. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative water-filling for Gaussian frequency-selective interference channels," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2868-2878, Jul. 2008.
21. 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., vol. 58, no. 6, pp. 3251-3271, Jun. 2010.
22. G. Scutari, D. P. Palomar, F. Facchinei, and J.-S. Pang, A. Rantzer and R. Johansson, Eds., "Monotone games for cognitive radio systems," in Distributed Decision Making and Control, ser. Lecture Notes in Control and Information Sciences Series. New York, NY, USA: Springer-Verlag, 2011.
23. H. Mohsenian-Rad, J. Huang, M. Chiang, and V. W. Wong, "Utility optimal random medium access control: Reduced complexity, fast convergence, and robust performance," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 2984-2993, Feb. 2009.
24. A. Leshem and E. Zehavi, "Game theory and the frequency selective interference channel," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 28-40, Sep. 2009.
25. E. Larsson, E. Jorswieck, J. Lindblom, and R. Mochaourab, "Game theory and the flat-fading Gaussian interference channel," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 18-27, Sep. 2009.
26. J.-S. Pang and G. Scutari, "Nonconvex cognitive radio games: Quasiequilibria," IEEE Trans. Signal Process., vol. 61, no. 9, pp. 2366-2382, May 2013.
27. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
28. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA, USA: MIT Press, 2004.
29. M. R. Baye, G. Tian, and J. Zhou, "Characterizations of the existence of equilibria in games with discontinuous and non-quasiconcave payoffs," Rev. Econ. Stud., vol. 60, no. 4, pp. 935-948, Oct. 1993.
30. B. Corneta and M.-O. Czarnecki, "Existence of generalized equilibria," Nonlinear Anal., vol. 44, pp. 555-574, 2001.
31. J.-S. Pang and G. Scutari, "Nonconvex games with side constraints," SIAM J. Optim., vol. 21, no. 4, pp. 1491-1522, Dec. 2011.
32. G. Scutari, D. Palomar, F. Facchinei, and J.-S. Pang, "Convex optimization, game theory, and variational inequality theory in multiuser communication systems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 35-49, May 2010.
33. G. Scutari, F. Facchinei, J.-S. Pang, and D. P. Palomar, IEEE Trans. Inf. Theory "Real and complex monotone communication games," 2012 [Online]. Available: http://arxiv.org/abs/1212.6235, to be published
34. R.W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem (Classics in Applied Mathematics). Boston, MA, USA: Academic, 1992.
35. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York, NY, USA: Springer-Verlag, 2003.
36. F. Facchinei and J.-S. Pang, Nash Equilibria: The Variational Approach, Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, Eds. London, U.K.: Cambridge Univ. Press, 2009.
37. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA, USA: SIAM, 1987.
38. G. Scutari and J.-S. Pang, "Joint sensing and power allocation in nonconvex cognitive radiogames:Quasi-Nash equilibria," inProc. 17thInt. Conf.Digital Signal Process., Corfu, Greece, Jul. 6-8, 2011, pp. 1-8.
39. S. Zlobec, Stable Parametric Programming. Norwell, MA, USA: Kluwer, 2001.
40. 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. (Pubitemid 47263358)
41. G. Scutari, D. Palomar, F. Facchinei, and J.-S. Pang, "Flexible design of cognitive radio wireless systems: From game theory to variational inequality theory," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 107-123, Sep. 2009.
42. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA, USA: Athena Scientific, 1989.
43. S. Barbarossa and S. Sadellitti, "Joint optimization of sensing and radio resource allocation in collaborative femtocell networks," presented at the 3rd Int.Workshop Cognit. Inf. Process., Baiona, Spain, May 28-30, 2012.
44. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Institute of Technology, Cambridge, MA, USA, 1984.
45. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-223, Jan. 2007.
46. G. Scutari, S. Barbarossa, and L. Pescosolido, "Distributed decision through self-synchronizing sensor networks in the presence of propagation delays and asymmetric channels," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1667-1684, Apr. 2008. (Pubitemid 351493858)
47. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 650-660, May 2008. (Pubitemid 351658780)
48. M. Chiang, P. Hande, T. Lan, and C.W. Tan, Power Control inWireless Cellular Networks (Foundations and Trends in Networking). Boston, MA, USA: Now Publishers, Jul. 2008, vol. 2, no. 4.
49. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
50. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Philadelphia, PA, USA: SIAM, 1987.