Joint sensing and power allocation in nonconvex cognitive radio games: Quasi-nash equilibria

IEEE Transactions on Signal Processing

Volumn 61, Issue 9, 2013, Pages 2366-2382

  Pang, Jong Shi ^a   Scutari, Gesualdo ^b  

^a University of Illinois at Urbana Champaign   (United States)

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

Author keywords

Cognitive radio; game theory; quasi Nash equilibrium; spectrum sensing; variational inequalities

Indexed keywords

COGNITIVE RADIO NETWORK; DECENTRALIZED DESIGN; INTERFERENCE CONSTRAINTS; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; SPECTRUM SENSING; THEORETICAL FORMULATION; VARIATIONAL INEQUALITIES;

COGNITIVE RADIO; COSTS; GAME THEORY; OPTIMIZATION; VARIATIONAL TECHNIQUES;

TELECOMMUNICATION NETWORKS;

EID: 84876257703     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2239993     Document Type: Article

References (44)

1. J. Mitola, "Cognitive radio for flexible mobile multimedia communication," in IEEE 1999 Int. Workshop on Mobile Multimed. Commun. (MoMuC 1999), San Diego, CA, USA, Nov. 15-17, 1999, pp. 3-10.
2. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005. (Pubitemid 40245487)
3. 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.
4. 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.
5. 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.
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. Special Issue on Dyn. Spectrum Access for Wireless Netw., vol. 2009, Sep. 2009.
7. 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.
8. P. P. Hoseini and N. C. Beaulieu, "An optimal algorithm for wideband spectrum sensing in cognitive radio systems," presented at the IEEE Int. Conf. Commun. (ICC), Cape Town, South Africa, May 23-27, 2010.
9. 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.
10. Q. Lu, W. Wang, W. Wang, and T. Peng, "Asynchronous distributed power control under interference temperature constraints," presented at the IEEE Global Telecommun. Conf. (GLOBECOM), New Orleans, LA, USA, Nov. 4, 2008.
11. W. Wang, T. Peng, and W. Wang, "Optimal power control under interference temperature constraints in cognitive radio network," presented at the IEEE Wireless Commun. Netw. Conf. (WCNC 2007), Hong Kong, Mar. 11-15, 2008.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. D. Schmidt, C. Shi, R. Berry, M. Honig, andW. 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.
19. 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.
20. G. Scutari, F. Fachhinei, J. S. Pang, and D. P. Palomar, "Real and complex communication games," IEEE Trans. Inf. Theory, Oct. 2012 [Online]. Available: http://arxiv.org/pdf/1212.6235v1.pdf, submitted for publication
21. X. Kang, Y.-C. Liang, H. K. Garg, and L. Zhang, "Sensing-based spectrum sharing in cognitive radio networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4649-4654, Oct. 2009.
22. Y.Pei,Y.-C. Liang, K.C. Teh, andK.H.Li, "Howmuch time is needed for wideband spectrum sensing?," IEEE Trans.Wireless Commun., vol. 8, no. 11, pp. 5466-5471, Nov. 2008.
23. S. Stotas and A. Nallanathan, "Optimal sensing time and power allocation in multiband cognitive radio networks," IEEE Trans. Commun., vol. 59, no. 1, pp. 226-235, Jan. 2011.
24. S. Barbarossa, S. Sadellitti, and G. Scutari, "Joint optimization of detection thresholds and power allocation for opportunistic access in multicarrier cognitive radio networks," presented at the IEEE 3rd Int. Workshop on Computat. Adv. Multi-Sens. Adapt. Process. (CAMSAP), Radisson Aruba Resort, Casino & Spa Aruba, Dutch Antilles, USA, Dec. 13-16, 2009.
25. S. Barbarossa, S. Sadellitti, and G. Scutari, "Joint optimization of detection thresholds and power allocation in multiuser wideband cognitive radios," presented at the Cogn. Syst. with Interact. Sens. (COGIS), Paris, France, Nov. 16-18, 2009.
26. X. Huang and B. Beferull-Lozano, "Non-cooperative power allocation game with imperfect sensing information for cognitive radios," presented at the IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Prague, Czech Republic, May 22-27, 2011.
27. M. R. Baye, G. Tian, and J. Zhou, "Characterizations of the existence of equilibria in games with discontinuous and non-quasiconcave payoffs," Rev. Econom. Studies, vol. 60, no. 4, pp. 935-948, Oct. 1993.
28. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
29. E. van Damme, Stability and Perfection of Nash Equilibria, 2nd ed. Berlin, Germany: Springer-Verlag, 1996.
30. C. Alos-Ferrer and A. B. Ania, "Local equilibria in economic games," Econom. Lett., vol. 70, no. 2, pp. 165-173, Feb. 2001.
31. B. Cornet and M.-O. Czarnecki, "Existence of generalized equilibria," Nonlin. Anal., vol. 44, pp. 555-574, 2001. (Pubitemid 32263824)
32. J.-S. Pang and G. Scutari, "Nonconvex games with side constraints," SIAM J. Optimiz., vol. 21, no. 4, pp. 1491-1522, Dec. 2011.
33. G. Scutari and J.-S. Pang, "Joint sensing and power allocation in nonconvex cognitive radio games: Nash equilibria and distributed algorithms," IEEE Trans. Inf. Theory, 2013, preprint 10.1109/TIT.2013. 2239354, [Online] Available: http://ieeexplore.ieee.org/stamp/stamp. jsp?tp=&=6409459.
34. Working Group on Wireless Regional Area Networks, IEEE Std. 802.22.
35. E. L. Lehmann, Elements of Large-Sample Theory. NewYork,NY, USA: Springer-Verlag, 1998.
36. G. Scutari and J.-S Pang, "Joint sensing and power allocation in nonconvex cognitive radio games: Quasi-Nash equilibria," presented at the 17th Int. Conf. Digit. Signal Process. (DSP), Corfu, Greece, Jul. 6-8, 2011.
37. B. C. Levy, Principles of Signal Detection and Parameter Estimation. New York, NY, USA: Springer-Verlag, 2008.
38. A. Sahai, N. Hoven, and R. Tandra, "Some fundamental limits on cognitive radio," in Proc. 42rd Allerton Conf. Commun., Contr., Comput., Monticello, IL, USA, Sep. 1, 2004, pp. 1662-1671.
39. E. Axell and E. G. Larsson, "Optimal and sub-optimal spectrum sensing of OFDM signals in known and unknown noise variance," IEEE J. Sel. Areas Commun., vol. 29, no. 3, pp. 290-304, Feb. 2011.
40. N. Schofield, D. Austen-Smith, and J. E. Duggan, "Local political equilibria," in Social Choice and Strategic Decisions. Heidelberg,Germany: Springer, 2004.
41. F. Facchinei and J.-S Pang, "Nash equilibria: The variational approach," in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. E. Eldar, Eds. London, U.K.: Cambridge Univ. Press, 2009.
42. R. Nessah and K. Kerstens, IESEG School of Manage., Working Papers 2008-ECO-1 "Characterizations of the existence of Nash equilibria with non-convex strategy sets," [Online]. Available: http://Econ-Papers.repec. org/RePEc:ies:wpaper:e200813
43. F. Facchinei and J.-S Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York, NY, USA: Springer-Verlag, 2003.
44. J. Ma,G.Y. Li, and B.H. Juang, "Signal processing in cognitive radio," Proc. IEEE, vol. 97, no. 5, pp. 654-660, May 2009.