Abstract
Spectrum sensing is widely regarded as a key enabling technology to support dynamic spectrum access (DSA) for cognitive radio (CR). Though in principle spectrum sensing can be viewed as a traditional signal detection problem, the design of spectrum sensing algorithms needs to take into account certain stringent requirements due to the nature of CR systems. Firstly, it is important for spectrum sensing algorithms to be robust to signal models as it is often difficult in practice for secondary users (SUs) to acquire complete or even partial knowledge about primary signals. Secondly, a small detection delay is essential for the spectrum sensing even under a fairly low detection signal-to-noise ratio (SNR) level with low detection error probabilities. This chapter focuses on a particular type of spectrum sensing algorithms, called sequential spectrum sensing algorithms for CR systems. Compared with block-based sensing algorithms, sequential sensing algorithms enable us to make detection decision with minimum delay while still providing certain performance guarantee. We will first illustrate the benefits of sequential detection for a single-band system. We will then discuss how to design quickest sequential scanning algorithms for multiband systems to quickly identify free channels.
References
Zhang W, Letaief KB (2008) Cooperative spectrum sensing with transmit and relay diversity in cognitive radio networks. IEEE Trans Wirel Commun 7(12):4761–4766
Zhang W, Mallik RK, Letaief KB (2009) Optimization of cooperative spectrum sensing with energy detection in cognitive radio networks. IEEE Trans Wirel Commun 8(12):5761–5766
Duan D, Yang L, Principe JC (2010) Cooperative diversity of spectrum sensing for cognitive radio systems. IEEE Trans Signal Process 58(6):3218–3227
Quan Z, Cui S, Sayed AH (2007) An optimal strategy for cooperative spectrum sensing in cognitive radio networks. In: Proceedings of the IEEE Global Telecommunications Conference, Washington, DC, pp 2947–2951
Quan Z, Cui S, Sayed AH (2008) Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE J Spec Top Signal Process 2(1):28–40
Zeng Y, Liang Y (2007) Maximum-minimum eigenvalue detection for cognitive radio. In: Proceedings of the IEEE 18th International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Athens, pp 1–5
Lim TH, Zhang R, Liang Y-C, Zeng H (2008) GLRT-based spectrum sensing for cognitive radio. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), New Orleans, pp 1–5
Cabric D, Mishra SM, Brodersen RW (2004) Implementation issues in spectrum sensing for cognitive radios. In: Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, pp 772–776
Tang H (2005) Some physical layer issues of wide-band cognitive radio systems. In: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, pp 151–159
Shankar S, Cordeiro C, Challapali K (2005) Spectrum agile radios: utilization and sensing architectures. In: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, pp 160–169
Lunden J, Huttunen A, Koivunen V, Poor HV (2007) Multiple sensing in cognitive radios based on multiple cyclic frequencies. In: Proceedings of the International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Orlando, pp 1583–1590
Sutton PD, Nolan KE, Doyle LE (2008) Cyclostationary signatures in practical cognitive radio applications. IEEE J Sel Areas Commun 2(1):13–24
Tian Z, Giannakis GB (2006) A wavelet approach to wideband spectrum sensing for cognitive radios. In: Proceedings of the International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Mykonos Island, pp 1–5
Ghasemi A, Sousa ES (2005) Collaborative spectrum sensing in cognitive radio networks. In: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, pp 131–136
Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part I: two user networks. IEEE Trans Wirel Commun 6(6):2204–2213
Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part II: multiuser networks. IEEE Trans Wirel Commun 6(6):2214–2222
Ganesan G, Li YG, Bing B, Li S (2008) Spatiotemporal sensing in cognitive radio networks. IEEE J Sel Areas Commun 28(1):5–12
Mishra SM, Sahai A, Brodersen RW (2006) Cooperative sensing among cognitive radios. In: Proceedings of the IEEE International Conference on Communication, vol 4, Istanbul, pp 1658–1663
Vistotsky E, Kuffner S, Peterson R (2005) On collaborative detection of TV transmissions in support of dynamic spectrum sharing. In: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, pp 338–345
Unnikrishnan J, Veeravalli VV (2008) Cooperative sensing for primary detection in cognitive radio. IEEE J Spec Top Signal Process 2(1):18–27
Kim J, Andrews JG (2010) Sensitive white space detection with spectral covariance sensing. IEEE Trans Wirel Commun 9:2945–2955
Kim J, Chae C-B, Andrews JG (2011) Cooperative spectral covariance sensing under correlated shadowing. IEEE Trans Wirel Commun 10:3589–3593
Zeng Y, Liang Y (2007) Covariance based signal detections for cognitive radio. In: Proceedings of the IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Dublin, pp 202–207
Lund\(\acute{\text{e}}\) n J, Koivunen V, Huttunen A, Poor HV (2007) Spectrum sensing in cognitive radios based on multiple cyclic frequencies. In: Proceedings of the IEEE Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), Orlando, pp 37–43
Quan Z, Cui S, Sayed AH, Poor HV (2008) Wideband spectrum sensing in cognitive radio networks. In: Proceedings of the International Conference on Communications, Beijing, pp 901–906
Kim SJ, Giannakis GB (2009) Rate-optimal and reduced-complexity sequential sensing algorithms for cognitive OFDM radios. In: Proceedings of the Conference on Information Science and System. Johns Hopkins University, Baltimore, pp 141–146
Urkowitz H (1967) Energy detection of unknown deterministic signals. Proc IEEE 55(4):523–531
Tandra R, Sahai A (2008) SNR walls for signal detection. IEEE J Sel Top Signal Process 2(1):4–17
Kundargi N, Tewfik A (2007) Hierarchical sequential detection in the context of dynamic spectrum access for cognitive radios. In: Proceedings of the IEEE 14th International Conference on Electronics, Circuits and Systems, Marrakech, pp 514–517
Chen B, Park J, Bian K (2006) Robust distributed spectrum sensing in cognitive radio networks. Technical report TR-ECE-06–07, Department of Electrical and Computer Engineering, Virginia Tech
Wald A (1945) Sequential tests of statistical hypothesis. Ann Math Stat 17:117–186
Wald A, Wolfowitz J (1948) Optimum character of the sequential probability ratio test. Ann Math Stat 19:326–329
Kim SJ, Li G, Giannakis GB (2010) Minimum-delay spectrum sensing for multi-band cognitive radios. In: Proceedings of the IEEE GLOBECOM Conference, Miami, pp 1–5
Kim SJ, Giannakis GB (2010) Sequential and cooperative sensing for multichannel cognitive radios. IEEE Trans Signal Process 58(8):4239–4253
Poor HV, Hadjiliadis O (2008) Quickest detection. Cambridge University Press, Cambridge
Quan Z, Cui S, Sayed A (2008) Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE J Sel Top Signal Process 2(1):28–40
Liang Y-C, Zeng Y, Peh E, Hoang A (2008) Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans Wirel Commun 7(4):1326–1337
Pollock SM, Golhar D (1985) Efficient recursions for truncation of the SPRT. Technical report No. 85–24, Department of Industrial and Operations Engineering, University of Michigan
Johnson NL (1961) Sequential analysis: a survey. J R Stat Soc Ser A (Gen) 3:372–411
Poor HV (1994) An introduction to signal detection and estimation. Springer, New York
Wald A (1947) Sequential analysis. Prentice Hall, Englewood Cliffs
Kay SM (1998) Fundamentals of statistical signal processing. Volume 2: Detection theory. Prentice Hall, Upper Saddle River
Jiang H, Lai L, Fan R, Poor HV (2009) Optimal selection of channel sensing order in cognitive radios. IEEE Trans Wirel Commun 8(1):297–307
Recommended Reading
Hassibi B, Hochwald B (2003) How much training is needed in multiple-antenna wireless links? IEEE Trans Inf Theory 49(4):951–963
Kay SM (1993) Fundamentals of statistical processing. Volume I: Estimation theory. Prentice Hall, Englewood Cliffs
Acknowledgements
The work of L. Lai was supported by National Science Foundation under grant CNS-1660128.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this entry
Cite this entry
Xin, Y., Lai, L. (2017). Sequential Methods for Spectrum Sensing. In: Zhang, W. (eds) Handbook of Cognitive Radio . Springer, Singapore. https://doi.org/10.1007/978-981-10-1389-8_9-1
Download citation
DOI: https://doi.org/10.1007/978-981-10-1389-8_9-1
Received:
Accepted:
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1389-8
Online ISBN: 978-981-10-1389-8
eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering