Breaking spectrum gridlock with cognitive radios: An information theoretic perspective

Proceedings of the IEEE

Volumn 97, Issue 5, 2009, Pages 894-914

  Goldsmith, Andrea ^a   Jafar, Syed Ali ^b   Maric, Ivana ^a   Srinivasa, Sudhir ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Capacity; Cognitive radio; Degrees of freedom; Interweave; Overlay; Side information; Underlay

Indexed keywords

COGNITIVE SYSTEMS; DEGREES OF FREEDOM (MECHANICS); EFFICIENCY; INFORMATION THEORY; RADIO SYSTEMS; RADIO TRANSMISSION; SURVEYS; WIRELESS NETWORKS;

CAPACITY; INTERWEAVE; OVERLAY; SIDE INFORMATION; UNDERLAY;

COGNITIVE RADIO;

EID: 67349259569     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2009.2015717     Document Type: Article

References (110)

1. J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH, Stockholm, Sweden, Dec. 2000.
2. FCC Spectrum Policy Task Force. (2002, Nov.). "Report of the Spectrum Efficiency Working Group," Tech. Rep. 02-135. "Online]. Available: http://www. fcc.gov/sptf/files/SEWGFinalReport-1.pdf
3. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, pp. 201-220, Feb. 2005.
4. P. J. Kolodzy, "Cognitive radio fundamentals," in Proc. SDR Forum, Singapore, Apr. 2005.
5. L. Zheng and D. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple antenna channels," IEEE Trans. Inf. Theory, vol. 49, May 2003.
6. Shared Spectrum Company. (2005, Aug.). Comprehensive spectrum occupancy measurements over six different locations. "Online]. Available: http://www. sharedspectrum.com/?section=nsf-summary
7. Z. Wu and B. Natarajan, "Interference tolerant agile cognitive radio: Maximize channel capacity of cognitive radio," in Proc. Consum. Commun. Netw. Conf., Jan. 2007, pp. 1027-1031.
8. H. Sato, "Two user communication channels," IEEE Trans. Inf. Theory, vol. IT-23, pp. 295-304, May 1977.
9. A. B. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. IT-24, pp. 60-70, Jan. 1978.
10. M. H. M. Costa and A. E. Gamal, "The capacity region of the discrete memoryless interference channel with strong interference," IEEE Trans. Inf. Theory, vol. IT-33, pp. 710-711, Sep. 1987.
11. T. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. IT-27, pp. 49-60, Jan. 1981.
12. G. Kramer, "Outer bounds on the capacity of Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 50, pp. 581-586, Mar. 2004.
13. M. H. M. Costa, "On the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. IT-31, pp. 607-615, Sep. 1985.
14. H. Sato, "On degraded Gaussian two-user channels," IEEE Trans. Inf. Theory, vol. IT-24, pp. 637-640, Sep. 1978.
15. I. Sason, "On achievable rate regions for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 50, pp. 1345-1356, Jun. 2004.
16. G. Kramer, "Review of rate regions for interference channels," in Proc. 2006 Int. Zurich Seminar Commun., Zurich, Switzerland, Feb. 2006, pp. 162-165.
17. R. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory.
18. G. K. X. Shang and B. Chen, "A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
19. A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian interference channel," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
20. V. S. Annapureddy and V. V. Veeravalli, "Gaussian interference networks: Sum capacity in the low interference regime and new outer bounds on the capacity region," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
21. X. Shang, B. Chen, and M. J. Gans, "On achievable sum rate for vector Gaussian interference channels," in Proc. IEEE Int. Symp. Inf. Theory, 2006, pp. 2215-2219.
22. P. J. Kolodzy, "Interference temperature: A metric for dynamic spectrum utilization," Int. J. Netw. Manage., pp. 103-113, Mar. 2006.
23. Q. Zhao and B. M. Sadler, "A survey of dynamic spectrum access," IEEE Signal Process. Mag., pp. 79-89, May 2007.
24. M. Gastpar, "On capacity under receive and spatial spectrum-sharing constraints," IEEE Trans. Inf. Theory, vol. 53, pp. 471-487, Feb. 2007.
25. A. Ghasemi and E. S. Sousa, "Capacity of fading channels under spectrum-sharing constraints," in Proc. IEEE Int. Conf. Commun., Jun. 2006.
26. H. Suraweera, J. Gao, P. Smith, M. Shafi, and M. Faulkner, "Channel capacity limits of cognitive radio in asymmetric fading environments," in Proc. IEEE Int. Conf. Commun. (ICC '08), May 2008, pp. 4048-4053.
27. W. Zhang and U. Mitra, "A spectrum-shaping perspective on cognitive radio: Uncoded primary transmission case," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
28. P. Popovski, H. Yomo, K. Nishimori, R. Di Taranto, and R. Prasad, "Opportunistic interference cancellation in cognitive radio systems," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Apr. 2007, pp. 472-475.
29. 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., Mar. 2007, pp. 116-120.
30. Y. Xing and R. Chandramouli, "QoS constrained secondary spectrum sharing," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 658-661.
31. Y. Xing, C. N. Mathur, M. A. Haleem, R. Chandramouli, and K. P. Subbalakshmi, "Dynamic spectrum access with QoS and interference temperature constraints," IEEE Trans. Mobile Comput., vol. 6, pp. 423-433, Apr. 2007.
32. J. O. Neel, J. H. Reed, and R. P. Gilles, "Convergence of cognitive radio networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2004, vol. 4, pp. 2250-2255.
33. D. Niyato and E. Hossain, "A game-theoretic approach to competitive spectrum sharing in cognitive radio networks," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2007, pp. 16-20.
34. X. Wang and Q. Zhu, "Power control for cognitive radio base on game theory," in Proc. Int. Conf. Wireless Commun., Netw. Mobile Comput., Sep. 2007, pp. 1256-1259.
35. E. Telatar, "Capacity of multi-antenna gaussian channels," Eur. Trans. Telecommun., vol. 10, pp. 585-596, Nov. 1999.
36. R. Zhang and Y.-C. Liang, "Exploiting multi-antennas for opportunistic spectrum sharing in cognitive radio networks," IEEE J. Sel. Topics Signal Process., vol. 2, pp. 88-102, Feb. 2008.
37. S. Jafar and M. J. Fakhereddin, "Degrees of freedom for the MIMO interference channel," IEEE Trans. Inf. Theory, pp. 2637-2642, Jul. 2007.
38. V. R. Cadambe and S. A. Jafar. (2007). "Interference alignment and the degrees of freedom for the K user interference channel. [Online]. Available: http://www. newport.eecs.uci.edu/syed/papers/
39. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Signaling over MIMO multi-base systems: Combination of multi-access and broadcast schemes," in Proc. IEEE Int. Symp. Inf. Theory, 2006, pp. 2104-2108.
40. S. Jafar and S. Shamai, "Degrees of freedom region for the MIMO X channel," IEEE Trans. Inf. Theory, pp. 151-170, Jan. 2008.
41. I. Marić, A. Goldsmith, G. Kramer, and S. Shamai (Shitz), "On the capacity of interference channels with a partially-cognitive transmitter," in 2007 IEEE International Symposium On Information Theory, Nice, France, Jun. 2007.
42. N. Devroye, P. Mitran, and V. Tarokh, "Achievable rates in cognitive radio channels," IEEE Trans. Inf. Theory, vol. 52, pp. 1813-1827, May 2006.
43. N. Devroye, P. Mitran, M. Sharif, S. Ghassemzadeh, and V. Tarokh, "Information theoretic analysis of cognitive radio systems," Cogn. Wireless Commun., 2007.
44. N. Devroye, P. Mitran, and V. Tarokh, "Limits on communications in a cognitive radio channel," IEEE Commun. Mag., vol. 44, pp. 44-49, Jun. 2006.
45. N. Devroye and V. Tarokh, "Fundamental limits of cognitive radio networks," in Cognitive Wireless Networks: Concepts, Methodologies and Vision, F. Fitzek and M. Katz, Eds. New York: Springer, 2007.
46. W. Wu, S. Vishwanath, and A. Arapostathis, "On the capacity of the interference channel with degraded message sets," IEEE Trans. Inf. Theory, vol. 53, pp. 4391-4399, Nov. 2007.
47. A. Jovičić and P. Viswanath, "Cognitive radio: An information-theoretic perspective."
48. I. Marić, R. D. Yates, and G. Kramer, "Capacity of interference channels with partial transmitter cooperation," IEEE Trans. Inf. Theory, vol. 53, pp. 3536-3548, Oct. 2007.
49. A. Somekh-Baruch, S. Shamai(Shitz), and S. Verdu, "Cognitive interference channels with state information," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
50. H. Charmchi and M. Nasiri-Kenari, "Achievable rates for two interfering broadcast channels with a cognitive transmitter," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
51. T. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, pp. 2-14, 1972.
52. Bergman, "Random coding theorem for broadcast channel with degraded components," IEEE Trans. Inf. Theory, vol. IT-19, pp. 197-207, Jul. 1973.
53. R. G. Gallager, "Capacity and coding for degraded broadcast channel," Problemy Peredachi Informatsii, vol. 10, pp. 3-14, Jul. 1974.
54. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Problemy Peredachi Informatsii, vol. 9, no. 1, pp. 19-31, 1980.
55. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, pp. 439-441, May 1983.
56. H. Weingarten, Y. Steinberg, and S. Shamai(Shitz), "The capacity region of the Gaussian multiple input multiple output broadcast channel," IEEE Trans. Inf. Theory, vol. 52, pp. 3936-3964, Sep. 2006.
57. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates and sum rate capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, pp. 2658-2668, Oct. 2003.
58. G. Caire and S. Shamai(Shitz), "On the achievable throughput of the multi-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, pp. 1691-1706, Jul. 2003.
59. H. Liao, "Multiple access channels," Ph.D. dissertation, Dept. of Electrical Engineering, Univ. of Hawaii, Honolulu, 1972.
60. J. Jiang and Y. Xin, "On the achievable rate regions for interference channels with degraded message sets."
61. I. Marić, A. Goldsmith, G. Kramer, and S. Shamai (Shitz), "On the capacity of interference channels with one cooperating transmitter," Eur. Trans. Telecommun., vol. 19, pp. 405-420, Apr. 2008.
62. S. Sridharan and S. Vishwanath, "On the capacity of a class of MIMO cognitive radios," IEEE J. Sel. Topics Signal Process., vol. 2, pp. 103-117, Feb. 2008.
63. R. Soundararajan and S. Vishwanath. (2008). "Adaptive sum power iterative waterfilling for MIMO cognitive radio channels." [Online]. Available: http://www.arxiv.org/ pdf/0802.4233
64. D. Slepian and J. K. Wolf, "A coding theorem for multiple access channels with correlated sources," Bell Syst. Tech. J., vol. 52, pp. 1037-1076, 1973.
65. F. M. J. Willems, "Information-theoretical results for the discrete memoryless multiple access channel," Ph.D. dissertation, Katholieke Univ. Leuven, Leuven, Belgium, Oct. 1982.
66. J. Jiang, Y. Xin, and H. Garg, "Interference channels with common information," IEEE Trans. Inf. Theory, vol. 54, pp. 171-187, Jan. 2008.
67. Y. Liang, A. Somekh-Baruch, V. Poor, S. Shamai(Shitz), and S. Verdú, "Cognitive interference channels with confidential messages," in Proc. 45th Annu. Allerton Conf. Commun., Contr. Comput., Monticello, IL, Sep. 2007.
68. Y. Liang, A. Somekh-Baruch, V. Poor, S. Shamai(Shitz), and S. Verdú, "The cognitive interference channels with and without secrecy," IEEE Trans. Inf. Theory, accepted for publication.
69. D. Tuninetti, "The interference channels with generalized feedback," in IEEE Proc. Int. Symp. Inf. Theory, Nice, France, Jun. 2007.
70. Y. Cao, B. Chen, and J. Zhang, "A new achievable rate region for interference channels with common information," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2007.
71. S. H. Seyedmehdi, Y. Xin, and Y. Lian, "An achievable rate region for the causal cognitive radio," in Proc. Allerton Conf. Commun., Contr. Comput., Sep. 2007.
72. E. C. V. D. Meulen, "Three-terminal communication channels," Adv. Appl. Prob., vol. 3, pp. 120-154, Jun. 1971.
73. T. Cover andA. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, pp. 572-584, Sep. 1979.
74. P. Grover and A. Sahai, "What is needed to exploit knowledge of primary transmissions?" in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., 2007.
75. N. Devroye and M. Sharif, "The multiplexing gain of MIMO X channels with partial transmit side information," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2007.
76. C. Huang and S. A. Jafar, "Degrees of freedom of the MIMO interference channel with cooperation and cognition," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
77. A. Høst-Madsen and A. Nosratinia, "The multiplexing gain of wireless networks," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 2065-2069.
78. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, pp. 3037-3063, Sep. 2005.
79. M. Katz and S. Shamai (Shitz), "Relaying protocols for two co-located users," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 936-940.
80. N. Jindal, U. Mitra, and A. Goldsmith, "Capacity of ad-hoc networks with node cooperation," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2004, p. 271.
81. A. Ozgur, O. Leveque, and D. N. C. Tse, "Hierarchial cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, pp. 3549-3572, Oct. 2007.
82. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 42, pp. 388-404, Mar. 2000.
83. N. Devroye, P. Mitran, and V. Tarokh, "Cognitive decomposition of wireless networks," Cogn. Radio Oriented Wireless Netw. Commun., Jun. 2006.
84. N. Devroye, P. Mitran, and V. Tarokh, "Cognitive multiple access networks," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 57-61.
85. O. O. Koyluoglu and H. E. Gamal, "On power control and frequency re-use in the two-user cognitive channel."
86. A. Sahai, N. Hoven, S. M. Mishra, and R. Tandra. (2006, Mar.). Fundamental tradeoffs in robust spectrum sensing for opportunistic frequency reuse. [Online]. Available: http://www.eecs.berkeley.edu/ ∼sahai/Papers/ CognitiveTechReport06.pdf
87. R. Tandra and A. Sahai, "SNR walls for signal detection," IEEE J. Sel. Topics Signal Process., Feb. 2008.
88. S. M. Mishra, A. Sahai, and R. W. Brodersen, "Cooperative sensing among cognitive radios," in Proc. IEEE Int. Conf. Commun., Jun. 2006, vol. 4, pp. 1658-1663.
89. A. Ghasemi and E. S. Sousa, "Collaborative spectrum sensing for opportunistic access in fading environments," in IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 131-136.
90. G. Ganesan and Y. Li, "Agility improvement through cooperative diversity in cognitive radio," in Proc. IEEE Global Commun. Conf., Nov.-Dec. 2005, vol. 5.
91. R. Tandra and A. Sahai, "SNR walls for feature detectors," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Apr. 2007, pp. 559-570.
92. D. Cabric, S. M. Mishra, and R. W. Brodersen, "Implementation issues in spectrum sensing for cognitive radios," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2004.
93. S. Jafar and S. Srinivasa, "Capacity limits of cognitive radio with distributed and dynamic spectral activity," IEEE J. Sel. Areas Commun., vol. 25, pp. 529-537, Apr. 2007.
94. S. Srinivasa, S. Jafar, and N. Jindal, "On the capacity of the cognitive tracking channel," in Proc. IEEE Int. Symp. Inf. Theory, Jan. 2006.
95. S. A. Jafar, "Capacity with causal and non-causal side information-A unified view," IEEE Trans. Inf. Theory, vol. 52, pp. 5468-5475, Nov. 2006.
96. O. Simeone, U. Spagnolini, and Y. Bar-Ness, "Stable throughput of cognitive radios with and without relaying capability," IEEE Trans. Commun., vol. 55, pp. 2351-2360, Dec. 2007.
97. J. Gambini, O. Simeone, U. Spagnolini, Y. Bar-Ness, and Y. Kim, "Stability analysis of a cognitive multiple access channel with primary QoS constraints," in Proc. Asilomar Conf. Signals, Syst. Comput., 2007.
98. S. N. Kizhakkemadam and D. Rajan, "Random message arrivals in a gaussian cognitive radio," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008.
99. S. Srinivasa and S. A. Jafar, "Soft sensing and optimal power control for cognitive radio," in Proc. IEEE Global Commun. Conf., Nov. 2007.
100. Q. Zhao, L. Tong, and A. Swami, "Decentralized cognitive MAC for dynamic spectrum access," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 224-232.
101. Q. Zhao, L. Tong, and A. Swami, "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework," IEEE J. Sel. Areas Commun., pp. 224-232, Apr. 2007.
102. J. Unnikrishnan and V. Veeravalli. (2008). "Algorithms for dynamic spectrum access with learning for cognitive radio." [Online]. Available: http://www.arxiv.org/abs/ 0807.2677
103. A. C.-C. Hsu, D. S. L. Wei, and C.-C. J. Kuo, "A cognitive MAC protocol using statistical channel allocation for wireless ad-hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2007, pp. 105-110.
104. J. Huang, R. A. Berry, and M. L. Honig, "Spectrum sharing with distributed interference compensation," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 88-93.
105. C. Raman, R. D. Yates, and N. B. Mandayam, "Scheduling variable rate links via a spectrum server," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 110-118.
106. S. Sankaranarayanan, P. Papadimitratos, A. M. Bradley, and S. Hershey, "A bandwidth sharing approach to improve licensed spectrum utilization," in Proc. IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Nov. 2005, pp. 279-288.
107. S. Srinivasa and S. A. Jafar, "Cognitive radio networks: How much spectrum sharing is optimal?" IEEE Trans. Wireless Commun., Jul. 2008.
108. P. Gupta and P. R. Kumar, "Towards an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, pp. 1877-1894, Aug. 2003.
109. M. Vu, N. Devroye, M. Sharif, and V. Tarokh, "Scaling laws of cognitive networks," in Cogn. Radio Oriented Wireless Netw. Commun., Aug. 2007.
110. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.