Skip to main content
Top

2019 | OriginalPaper | Chapter

9. Sequential Methods for Spectrum Sensing

Authors : Yan Xin, Lifeng Lai

Published in: Handbook of Cognitive Radio

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang W, Letaief KB (2008) Cooperative spectrum sensing with transmit and relay diversity in cognitive radio networks. IEEE Trans Wirel Commun 7(12):4761–4766CrossRef Zhang W, Letaief KB (2008) Cooperative spectrum sensing with transmit and relay diversity in cognitive radio networks. IEEE Trans Wirel Commun 7(12):4761–4766CrossRef
2.
go back to reference 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–5766CrossRef 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–5766CrossRef
3.
go back to reference Duan D, Yang L, Principe JC (2010) Cooperative diversity of spectrum sensing for cognitive radio systems. IEEE Trans Signal Process 58(6):3218–3227MathSciNetMATHCrossRef Duan D, Yang L, Principe JC (2010) Cooperative diversity of spectrum sensing for cognitive radio systems. IEEE Trans Signal Process 58(6):3218–3227MathSciNetMATHCrossRef
4.
go back to reference 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 (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
5.
go back to reference 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–40CrossRef 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–40CrossRef
6.
go back to reference 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 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
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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 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
10.
go back to reference 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 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
11.
go back to reference 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 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
12.
go back to reference Sutton PD, Nolan KE, Doyle LE (2008) Cyclostationary signatures in practical cognitive radio applications. IEEE J Sel Areas Commun 2(1):13–24CrossRef Sutton PD, Nolan KE, Doyle LE (2008) Cyclostationary signatures in practical cognitive radio applications. IEEE J Sel Areas Commun 2(1):13–24CrossRef
13.
go back to reference 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 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
14.
go back to reference 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 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
15.
go back to reference Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part I: two user networks. IEEE Trans Wirel Commun 6(6):2204–2213CrossRef Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part I: two user networks. IEEE Trans Wirel Commun 6(6):2204–2213CrossRef
16.
go back to reference Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part II: multiuser networks. IEEE Trans Wirel Commun 6(6):2214–2222CrossRef Ganesan G, Li YG (2007) Cooperative spectrum sensing in cognitive radio, part II: multiuser networks. IEEE Trans Wirel Commun 6(6):2214–2222CrossRef
17.
go back to reference Ganesan G, Li YG, Bing B, Li S (2008) Spatiotemporal sensing in cognitive radio networks. IEEE J Sel Areas Commun 28(1):5–12CrossRef Ganesan G, Li YG, Bing B, Li S (2008) Spatiotemporal sensing in cognitive radio networks. IEEE J Sel Areas Commun 28(1):5–12CrossRef
18.
go back to reference 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 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
19.
go back to reference 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 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
20.
go back to reference Unnikrishnan J, Veeravalli VV (2008) Cooperative sensing for primary detection in cognitive radio. IEEE J Spec Top Signal Process 2(1):18–27CrossRef Unnikrishnan J, Veeravalli VV (2008) Cooperative sensing for primary detection in cognitive radio. IEEE J Spec Top Signal Process 2(1):18–27CrossRef
21.
go back to reference Kim J, Andrews JG (2010) Sensitive white space detection with spectral covariance sensing. IEEE Trans Wirel Commun 9:2945–2955CrossRef Kim J, Andrews JG (2010) Sensitive white space detection with spectral covariance sensing. IEEE Trans Wirel Commun 9:2945–2955CrossRef
22.
go back to reference Kim J, Chae C-B, Andrews JG (2011) Cooperative spectral covariance sensing under correlated shadowing. IEEE Trans Wirel Commun 10:3589–3593CrossRef Kim J, Chae C-B, Andrews JG (2011) Cooperative spectral covariance sensing under correlated shadowing. IEEE Trans Wirel Commun 10:3589–3593CrossRef
23.
go back to reference 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 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
24.
go back to reference 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 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
25.
go back to reference 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 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
26.
go back to reference 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 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
27.
go back to reference Urkowitz H (1967) Energy detection of unknown deterministic signals. Proc IEEE 55(4): 523–531CrossRef Urkowitz H (1967) Energy detection of unknown deterministic signals. Proc IEEE 55(4): 523–531CrossRef
28.
go back to reference Tandra R, Sahai A (2008) SNR walls for signal detection. IEEE J Sel Top Signal Process 2(1):4–17CrossRef Tandra R, Sahai A (2008) SNR walls for signal detection. IEEE J Sel Top Signal Process 2(1):4–17CrossRef
29.
go back to reference 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 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
30.
go back to reference 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 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
31.
33.
go back to reference 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, 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
34.
go back to reference Kim SJ, Giannakis GB (2010) Sequential and cooperative sensing for multichannel cognitive radios. IEEE Trans Signal Process 58(8):4239–4253MathSciNetMATHCrossRef Kim SJ, Giannakis GB (2010) Sequential and cooperative sensing for multichannel cognitive radios. IEEE Trans Signal Process 58(8):4239–4253MathSciNetMATHCrossRef
35.
36.
go back to reference 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–40CrossRef 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–40CrossRef
37.
go back to reference Liang Y-C, Zeng Y, Peh E, Hoang A (2008) Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans Wirel Commun 7(4):1326–1337CrossRef Liang Y-C, Zeng Y, Peh E, Hoang A (2008) Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans Wirel Commun 7(4):1326–1337CrossRef
38.
go back to reference 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 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
39.
go back to reference Johnson NL (1961) Sequential analysis: a survey. J R Stat Soc Ser A (Gen) 3:372–411CrossRef Johnson NL (1961) Sequential analysis: a survey. J R Stat Soc Ser A (Gen) 3:372–411CrossRef
40.
41.
go back to reference Wald A (1947) Sequential analysis. Prentice Hall, Englewood CliffsMATH Wald A (1947) Sequential analysis. Prentice Hall, Englewood CliffsMATH
42.
go back to reference Kay SM (1998) Fundamentals of statistical signal processing. Volume 2: Detection theory. Prentice Hall, Upper Saddle River Kay SM (1998) Fundamentals of statistical signal processing. Volume 2: Detection theory. Prentice Hall, Upper Saddle River
43.
go back to reference 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–307CrossRef 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–307CrossRef
1.
go back to reference Hassibi B, Hochwald B (2003) How much training is needed in multiple-antenna wireless links? IEEE Trans Inf Theory 49(4):951–963MATHCrossRef Hassibi B, Hochwald B (2003) How much training is needed in multiple-antenna wireless links? IEEE Trans Inf Theory 49(4):951–963MATHCrossRef
2.
go back to reference Kay SM (1993) Fundamentals of statistical processing. Volume I: Estimation theory. Prentice Hall, Englewood Cliffs Kay SM (1993) Fundamentals of statistical processing. Volume I: Estimation theory. Prentice Hall, Englewood Cliffs
Metadata
Title
Sequential Methods for Spectrum Sensing
Authors
Yan Xin
Lifeng Lai
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1394-2_9