What is a spectrum hole and what does it take to recognize one?

Proceedings of the IEEE

Volumn 97, Issue 5, 2009, Pages 824-848

  Tandra, Rahul ^a   Mishra, Shridhar Mubaraq ^b   Sahai, Anant ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Assisted detection; Cognitive radio; Cooperation; Dynamic spectrum; Robust sensing metrics; Spectrum holes; Spectrum sensing

Indexed keywords

FADING (RADIO); PROBABILITY; RADIO SYSTEMS;

COOPERATION; DYNAMIC SPECTRUM; ROBUST SENSING; SPECTRUM HOLES; SPECTRUM SENSING;

COGNITIVE RADIO;

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

References (90)

1. FCC. (2003, Nov.). Establishment of an interference temperature metric to quantify and manage interference and to expand available unlicensed operation in certain fixed, mobile and satellite frequency bands, Tech. Rep. 03-237. [Online]. Available: http://www.hraunfoss.fcc.gov/edocs-public/ attachmatch/FCC-03-289A1.pdf
2. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, pp. 201-220, Feb. 2005.
3. FCC. (2002, Nov). Spectrum Policy Task Force report, Tech. Rep. 02-135. [Online]. Available: http://www.hraunfoss.fcc.gov/ edocs\-public/attachmatch/ DOC-228542A1.pdf
4. M. A. McHenry and K. Steadman. (2005). Spectrum occupancy measurements, location 1 of 6: Riverbend Park, Great Falls, Virginia, Tech. Rep. [Online]. Available: http://www.sharedspectrum.com/inc/ content/measurements/nsf/1-NSF- Riverbend-Park-Report.pdf
5. R. W. Broderson, A. Wolisz, D. Cabric, S. M. Mishra, and D. Willkomm. (2004). CORVUS: A cognitive radio approach for usage of virtual unlicensed spectrum, Tech. Rep./White Paper. [Online]. Available: http:// www.bwrc.eecs.berkeley.edu/Research/ MCMA/CR-White-paper-final1.pdf
6. A. Sahai, N. Hoven, and R. Tandra, "Some fundamental limits on cognitive radio," in Proc. 42nd Allerton Conf. Commun., Contr., Comput., Monticello, IL, Oct. 2004, pp. 1662-1671.
7. N. Hoven and A. Sahai, "Power scaling for cognitive radio," in Proc. Symp. Emerg. Netw., Technol. Standards (WirelessCom 05), Maui, HI, Jun. 2005, pp. 13-16.
8. N. Hoven. (2005). On the feasibility of cognitive radio, master's thesis, Univ. of California, Berkeley. [Online]. Available: http://www.eecs.berkeley. edu/∼sahai/ Theses/Niels-MSThesis.pdf
9. M. Maddah-Ali, A. Motahari, and A. Khandani, "Communication over MIMO X-channels: Interference alignment, decomposition, and performance analysis," "IEEE Trans. Inf. Theory", vol. 54, pp. 3457-3470, Aug. 2008.
10. V. R. Cadambe and S. A. Jafar, "Interference alignment and the degrees of freedom for the k user interference channel," IEEE Trans. Inf. Theory, vol. 54, pp. 3425-3441, Aug. 2008.
11. S. Haykin, "Cognitive dynamic systems," Proc. IEEE, vol. 94, pp. 1910-1911, Nov. 2006.
12. I. J. Mitola, "Software radios: Survey, critical evaluation and future directions," IEEE Aerosp. Electron. Syst. Mag, vol. 8, pp. 25-36, Apr. 1993.
13. A. Ghasemi and E. S. Sousa, "Spectrum sensing in cognitive radio networks: Requirements, challenges and design trade-offs "cognitive radio communications]," IEEE Commun. Mag., pp. 32-39, Apr. 2008.
14. S. Shellhammer, S. Shankar, R. Tandra, and J. Tomcik, "Performance of power detector sensors of DTV signals in IEEE 802.22 WRANs," in Proc. 1st ACM Int. Workshop Technol. Policy Access. Spectrum (TAPAS), Aug. 2006. [Online]. Available: http://www. doi.acm.org/10.1145/1234388.1234392
15. Y. Li, "Signal processing issues in cognitive radio," Proc. IEEE, vol. 97, May 2009.
16. R. Tandra and A. Sahai, "SNR walls for signal detection," IEEE J. Sel. Topics Signal Process., vol. 2, pp. 4-17, Feb. 2008.
17. M. Ghosh, "Text on FFT-based pilot sensing-For informative annex on sensing techniques," in IEEE 802.22 Meeting Doc., Jul. 2007. [Online]. Available: https:// www.mentor.ieee.org/802.22/file/07/ 22-07-0298-01-0000-text-on-fft-based-pilot-sensing.doc
18. D. Cabric, A.Tkachenko, and R. W. Brodersen, "Spectrum sensing measurements of pilot, energy and collaborative detection," in Proc. Mil. Commun. Conf., Washington, DC, Oct. 2006, pp. 1-7.
19. S.Shellhammer andR.Tandra, "An evaluation of DTV pilot power detection," in IEEE 802.22-06/0188r0 Meeting Doc., Sep. 2006. [Online]. Available: http://www.ieee802. org/22/Meeting-documents/2006-Sept/ 22-06-0188-00-0000-An-Evaluation-of-DTV-Pilot-Power-Detection.ppt
20. R. Tandra and A. Sahai, "Noise calibration, delay coherence and SNR walls for signal detection," in Proc. 3rd IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Chicago, IL, Oct. 2008.
21. W. A. Gardner, "Signal interception: A unifying theoretical framework for feature detection," IEEE Trans. Commun., vol. 36, pp. 897-906, Aug. 1988.
22. W. A. Gardner, "Signal interception: Performance advantages of cyclic-feature detectors," IEEE Trans. Commun., vol. 40, pp. 149-159, Jan. 1992.
23. H. S. Chen and W. Gao, "Text on cyclostationary feature detector-For informative annex on sensing techniques," in IEEE 802.22 Meeting Doc., Jul. 2007. [Online]. Available: https://www.mentor.ieee.org/ 802.22/file/07/22-07-0283-00-0000-text-on-cyclostationary-feature-detector- thomson.doc
24. S. Haykin, J. Reed, and D. Thomson, "Spectrum sensing in cognitive radio," Proc. IEEE, vol. 97, May 2009.
25. R. Tandra and A. Sahai, "SNR walls for feature detectors," in Proc. 2nd IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Dublin, Ireland, Apr. 2007, pp. 559-570.
26. G. Trukenich, V. Gaddam, and M. Ghosh, "Text on dual FPLL pilot sensing-For informative annex on sensing techniques," in IEEE 802.22 Meeting Doc., Jul. 2007. [Online]. Available: https://www.mentor.ieee.org/ 802. 22/file/07/22-07-0296-00-0000-text-on-dual-fpll-pilot-sensing.doc
27. Y. Zeng and Y.-C. Liang, "Text on eigenvalue based sensing-For informative annex on sensing techniques," in IEEE 802.22 Meeting Doc., Jul. 2007. [Online]. Available: https:// www.mentor.ieee.org/802.22/ file/07/ 22-07-0297-03-0000-text-on-eigenvalue-based-sensing.doc
28. Y. Zeng and Y.-C. Liang, "Maximum-minimum eigenvalue detection for cognitive radio," in Proc. IEEE 18th Int. Symp. Pers., Indoor Mobile Radio Commun. (PIMRC), Sep. 2007, pp. 1-15.
29. V. V. Veeravalli, "Decentralized quickest change detection," IEEE Trans. Inf. Theory, vol. 47, pp. 1657-1665, May 2001.
30. A. Parsa, A. A. Gohari, and A. Sahai, "Exploiting interference diversity for event-based spectrum sensing," in Proc. 3rd IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Chicago, IL, 2008.
31. S. M. Kay, Fundamentals of Statistical Signal Processing: Detection Theory, vol. 2. Upper Saddle River, NJ: Prentice-Hall, 1998.
32. Z. Quan, S. Cui, A. H. Sayed, and H. V. Poor, "Wideband spectrum sensing in cognitive radio networks," in Proc. IEEE Int. Conf. Commun. (ICC), May 2008, pp. 19-23.
33. Y.-C. Liang, Y. Zeng, E. C. Peh, and A. T. Hoang, "Sensing- throughput tradeoff for cognitive radio networks," IEEE Trans. Wireless Commun., pp. 1326-1337, Apr. 2008.
34. S. Geirhofer, L. Tong, and B. M. Sadler, "Dynamic spectrum access in the time domain: Modeling and exploiting white space," IEEE Commun. Mag., vol. 45, pp. 66-72, May 2007.
35. S. Geirhofer, L. Tong, and B. M. Sadler, "A measurement-based model for dynamic spectrum access in WLAN channels," in Proc. Mil. Commun. Conf., Washington, DC, Oct. 2006, pp. 1-7.
36. Q. Zhao, S. Geirhofer, L. Tong, and B. M. Sadler, "Optimal dynamic spectrum access via periodic channel sensing," in Proc. IEEE Wireless Commun. Netw. Conf. Hong Kong, Mar. 2007, pp. 33-37.
37. V. Paxson and S. Floyd, "Wide area traffic: The failure of poisson modeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, 1995.
38. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2007, vol. I.
39. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2007, vol. II.
40. J. Huang, R. A. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, pp. 1074-1084, May 2006.
41. K. Eswaran, M. Gastpar, and K. Ramchandran, "Bits through ARQs: Spectrum sharing with a primary packet system," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 2171-2175.
42. C. R. Stevenson, C. Cordeiro, E. Sofer, and G. Chouinard. (2005, Sep.). Functional requirements for IEEE 802.22 WRAN standard, Tech. Rep. [Online]. Available: https://www. mentor.ieee.org/802.22/file/05/22-05-0007-48-0000-draft- wran-rqmts-doc.doc
43. R. Tandra, S. M. Mishra, and A. Sahai, "What is a spectrum hole and what does it take to recognize one: Extended version," Univ. of California, Berkeley, CA, Tech. Rep. UCB/EECS-2008-110, Aug. 2008.
44. S. M. Mishra, R. Tandra, and A. Sahai, "Coexistence with primary users of different scales," in Proc. 2nd IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Dublin, Ireland, Apr. 2007, pp. 158-167.
45. B. Wild and K. Ramchandran, "Detecting primary receivers for cognitive radio applications," in Proc. 1st IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Baltimore, MD, Nov. 2005, pp. 124-130.
46. N. Devroye, P. Mitran, and V. Tarokh, "Achievable rates in cognitive radio channels," IEEE Trans. Inf. Theory, vol. 52, pp. 1813-1827, May 2006.
47. A. Jovicic and P. Viswanath, "Cognitive radio: An information-theoretic perspective," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, Jul. 2006, pp. 2413-2417.
48. P. Grover and A. Sahai, "On the need for knowledge of the phase in exploiting known primary transmissions," in Proc. 2nd IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Dublin, Ireland, Apr. 2007, pp. 462-471.
49. R. Tandra and A. Sahai, "Is interference like noise when you know its codebook?" in Proc. IEEE Int. Symp. Inf. Theory, Seattle, Jul. 2006, pp. 2220-2224.
50. Method for point-to-area predictions for terrestrial services in the frequency range 30 MHz to 3000 MHz, ITU-R, Tech. Rep. P.1546-3, Jan. 2007.
51. S. J. Shellhammer, S. N. Shankar, R. Tandra, and J. Tomcik, "Performance of power detector sensors of DTV signals in IEEE 802.22 WRANs," in Proc. 1st Int. Workshop Technol. Policy Access. Spectrum, Jun. 2006.
52. N. A. R. Price, "Detection theory," IEEE Trans. Inf. Theory, vol. 7, pp. 135-139, Jul. 1961.
53. G. Chouinard, "DTV signal stochastic behavior at the edge of the protected contour and resulting probability of detection from various sensing schemes," in IEEE 802.22 Meeting Doc., Mar. 2007. [Online]. Available: http://www.ieee802.org/22/Meetin-documents/2007-Mar/22-07-0112-00- 0000-Sensing-Stochastic-Behavior.ppt
54. P. Samuelson, "A note on measurement of utility," Rev. Econ. Studies, vol. 4, no. 2, pp. 155-161, Feb. 1937.
55. D. A. Rytand, "Sutton's or Dock's law?" New Eng. J. Med., vol. 302, no. 17, p. 972, Apr. 1980.
56. H. Niedercorn, "A negative exponential model of urban land use densities and its implications for metropolitan development," J. Reg. Sci., vol. 11, pp. 317-326, May 1971.
57. J. Hirshleifer and J. G. Riley, The Analytics of Uncertainty and Information, Cambridge Surveys of Economic Literature. Cambridge, U.K.: Cambridge Univ. Press, 1992.
58. FCC, "Summary of Channel 30 tansmitters." [Online]. Available: http://www.fcc.gov/ fcc-bin/tvq?state=&call=&arn=&city= &chan=30&cha2=30&serv=&type=0&facid= &list=2&dist= &dlat2=&mlat2=&slat2= &dlon2=&mlon2=&slon2=&size=9
59. J. Notor, 2004, personal communication.
60. A. Sahai and D. Cabric, "Cyclostationary feature detection," presented at the DYSPAN Conf., Baltimore, MD, Oct. 2005. [Online]. Available: http://www.eecs.berkeley.edu/ ∼sahai/Presentations/DySPAN05-part2.ppt
61. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-Part I: System description," IEEE Trans. Commun., vol. 51, pp. 1927-1938, Nov. 2003.
62. P. K. Varshney, Distributed Detection and Data Fusion. Berlin, Germany: Springer-Verlag, 1997.
63. 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.
64. G. Ganesan and Y. Li, "Cooperative spectrum sensing in cognitive radio, Part I: Two user networks," IEEE Trans. Wireless Commun., pp. 2204-2213, Jun. 2007.
65. G. Ganesan and Y. Li, "Cooperative spectrum sensing in cognitive radio, Part II: Multiuser networks," IEEE Trans. Wireless Commun., pp. 2214-2222, Jun. 2007.
66. T. Weiss, J. Hillenbrand, and F. Jondral, "A diversity approach for the detection of idle spectral resources in spectrum pooling systems," in Proc. 48th Int. Sci. Colloq., Ilmenau, Germany, 2003.
67. E. Vistotsky, S. Kuffner, and R. Peterson, "On collaborative detection of TV transmissions in support of dynamic spectrum sharing," in Proc. 1st IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Baltimore, MD, Nov. 2005, pp. 338-345.
68. A. Ghasemi and E. S. Sousa, "Collaborative spectrum sensing for opportunistic access in fading environments," in Proc. 1st IEEE Int. Symp. New Frontiers Dyn. Spectrum Access Netw., Baltimore, MD, Nov. 2005, pp. 131-136.
69. J. Ma and Y. G. Li, "Soft combination and detection for cooperative spectrum sensing in cognitive radio networks," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Nov. 2007, pp. 3139-3143.
70. J. Unnikrishnan and V. Veeravalli, "Cooperative sensing for primary detection in cognitive radios," IEEE J. Sel. Topics Signal Process., vol. 2, pp. 18-27, Feb. 2008.
71. R. Chen, J.-M. Park, and K. Bian, "Robust distributed spectrum sensing in cognitive radio networks," Bradley Dept. of Electrical and Computer Engineering, Virginia Polytechnic Inst. and State Univ., Blacksburg, Tech. Rep. TR-ECE-06-07, Jul. 2006.
72. R. Chen, J.-M. Park, and J. Reed, "Defense against primary user emulation attacks in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 26, pp. 25-37, Jan. 2008.
73. P. Kaligineedi, M. Khabbazian, and V. Bhargava, "Secure cooperative sensing techniques for cognitive radio systems," in Proc. IEEE Int. Conf. Commun. (ICC), May 2008, pp. 3406-3410.
74. C. Song and Q. Zhang, "Sliding-window algorithm for asynchronous cooperative sensing in wireless cognitive networks," in Proc. IEEE Int. Conf. Commun. (ICC), May 2008, pp. 3432-3436.
75. N. Ahmed, D. Hadaller, and S. Keshav, "GUESS: Gossiping updates for efficient spectrum sensing," in Proc. 1st Int. Workshop Decentral. Resource Sharing Mobile Comput. Netw., 2006, pp. 12-17.
76. G. Ganesan, Y. Li, B. Bing, and S. Li, 0"Spatiotemporal sensing in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 26, pp. 5-12, Jan. 2008.
77. X. Huang, N. Han, G. Zheng, S. Sohn, and J. Kim, "Weighted- collaborative spectrum sensing in cognitive radio," in Proc. 2nd Int. Conf. Commun. Netw. China (CHINACOM), Aug. 2007, pp. 110-114.
78. W. Zhang, R. Mallik, and K. B. Letaief, "Cooperative spectrum sensing optimization in cognitive radio networks," in Proc. IEEE Int. Conf. Commun. (ICC), May 2008, pp. 3411-3415.
79. F. Visser, G. Janssen, and P. Pawelczak, "Multinode spectrum sensing based on energy detection for dynamic spectrum access," in Proc. IEEE Vehicular Technol. Conf. (VTC), May 2008, pp. 1394-1398.
80. S. Mishra and R. W. Brodersen, "Cognitive technology for improving ultra-wideband (UWB) coexistence," in Proc. IEEE Int. Conf. Ultra-Wideband (ICUWB'07), Sep. 2007, pp. 253-258.
81. S. Mishra, R. Tandra, and A. Sahai, "The case for multiband sensing," in Proc. 45th Annu. Allerton Conf. Commun., Contr., Comput., Sep. 2007.
82. G. Atia, E. Ermis, and V. Saligrama, "Robust energy efficient cooperative spectrum sensing in cognitive radios," in Proc. IEEE/SP 14th Workshop Statist. Signal Process. (SSP'07), Aug. 2007, pp. 502-506.
83. D. Tse and P. Viswanath, Fundamentals of Wireless Communication, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 2005.
84. M. Gudmundson, "Correlation model for shadow fading in mobile radio systems," Electron. Lett., vol. 27, no. 23, pp. 2145-2146, 1991.
85. J. N. Tsitsiklis, "Decentralized Detection," in Advances in Signal Processing, vol. 2. Greenwich, CT: JAI Press, 1993, vol. 2, pp. 297-344.
86. The Qualcomm/SnapTrack wireless-assisted GPS hybrid positioning system and results from initial commercial deployments, Qualcomm Inc., Oct. 2002, Tech. Rep.
87. N. Agarwal et al., "Algorithms for GPS operation indoors and downtown," GPS Solutions, no. 6, pp. 149-160, 2002.
88. C. Cordeiro, M. Ghosh, D. Cavalcanti, and K. Challapali, BSpectrum sensing for dynamic spectrum access of TV bands," in Proc. 2nd Int. Conf. Cogn. Radio Oriented Wireless Netw. Commun., Orlando, FL, Aug. 2007, pp. 225-233.
89. A. Sahai, K. A. Woyach, G. Atia, and V. Saligrama, "A Technical Framework for Light-Handed Regulation of Cognitive Radios," IEEE Communications Magazine, vol. 47, pp. 96-102, Mar. 2009.
90. N. Isaacs, "Barrier activities and the courts: A study in anti-competitive law," Law Contemp. Problems, vol. 8, no. 2, pp. 382-390, 1941.