Skip to main content

2019 | OriginalPaper | Buchkapitel

2. Spectrum Sensing Using Markovian Models

verfasst von : Joseph M. Bruno, Yariv Ephraim, Brian L. Mark, Zhi Tian

Erschienen in: Handbook of Cognitive Radio

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Markovian models, as well as other statistical models, have been applied in the context of cognitive radio communications to characterize user activity in a given spectrum band and to develop algorithms for temporal spectrum sensing. In this chapter, we discuss spectrum sensing based on Markovian models. We provide an overview of the related literature and then discuss the application of discrete-time Markov chain models to spectrum sensing, in particular the hidden bivariate Markov chain. We focus on the modeling of cognitive radio channels using Markov chains, spectrum detection, and parameter estimation. We then discuss various spectrum sensing scenarios in which the Markovian models are used. Finally, we discuss open problems and topics for further research related to spectrum sensing using Markovian models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Akbar IA, Tranter WH (2007) Dynamic spectrum allocation in cognitive radio using hidden Markov models: poisson distributed case. In: Proceedings 2007 IEEE SoutheastCon, pp 196–201 Akbar IA, Tranter WH (2007) Dynamic spectrum allocation in cognitive radio using hidden Markov models: poisson distributed case. In: Proceedings 2007 IEEE SoutheastCon, pp 196–201
2.
Zurück zum Zitat Albert A (1962) Estimating the infinitesimal generator of a continuous time, finite state Markov process. Ann Math Stat 23(2):727–753MathSciNetMATHCrossRef Albert A (1962) Estimating the infinitesimal generator of a continuous time, finite state Markov process. Ann Math Stat 23(2):727–753MathSciNetMATHCrossRef
3.
Zurück zum Zitat Bagheri S, Scaglione A (2015) The restless multi-armed bandit formulation of the cognitive compressive sensing problem. IEEE Trans Signal Process 63(5):1183–1198MathSciNetMATHCrossRef Bagheri S, Scaglione A (2015) The restless multi-armed bandit formulation of the cognitive compressive sensing problem. IEEE Trans Signal Process 63(5):1183–1198MathSciNetMATHCrossRef
4.
Zurück zum Zitat Ball FG, Rice JA (1992) Stochastic models for ion channels: introduction and bibliography. Math Biosci 112:189–206MATHCrossRef Ball FG, Rice JA (1992) Stochastic models for ion channels: introduction and bibliography. Math Biosci 112:189–206MATHCrossRef
5.
Zurück zum Zitat Bertsekas DP, Tsitsiklis JN (2008) Introduction to probability, 2nd edn. Athena Scientific, Belmont Bertsekas DP, Tsitsiklis JN (2008) Introduction to probability, 2nd edn. Athena Scientific, Belmont
6.
Zurück zum Zitat Bruno JM, Mark BL (2015) A recursive algorithm for joint time-frequency wideband spectrum sensing. In: 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp 235–240 Bruno JM, Mark BL (2015) A recursive algorithm for joint time-frequency wideband spectrum sensing. In: 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp 235–240
7.
Zurück zum Zitat Bruno JM, Mark BL, Tian Z (2016) An edge detection approach to wideband temporal spectrum sensing. In: IEEE Global Communications Conference (GLOBECOM), pp 1–6 Bruno JM, Mark BL, Tian Z (2016) An edge detection approach to wideband temporal spectrum sensing. In: IEEE Global Communications Conference (GLOBECOM), pp 1–6
8.
Zurück zum Zitat Bruno JM, Mark BL, Ephraim Y, Chen C-H (2017) An edge detection approach to wideband temporal spectrum sensing. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 1–6 Bruno JM, Mark BL, Ephraim Y, Chen C-H (2017) An edge detection approach to wideband temporal spectrum sensing. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 1–6
9.
Zurück zum Zitat Cabric D, Mishra S, Brodersen R (2004) Implementation issues in spectrum sensing for cognitive radios. In: Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, vol 1, pp 772–776 Cabric D, Mishra S, Brodersen R (2004) Implementation issues in spectrum sensing for cognitive radios. In: Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, vol 1, pp 772–776
11.
Zurück zum Zitat Çinlar E (2013) Introduction to stochastic processes. Dover Publications, Mineola/New York. Reprint of 1975 edition published by Prentice-Hall Çinlar E (2013) Introduction to stochastic processes. Dover Publications, Mineola/New York. Reprint of 1975 edition published by Prentice-Hall
12.
Zurück zum Zitat Chen CH, Lee LH (2010) Stochastic simulation optimization: an optimal computing budget allocation. World Scientific Publishing Co., SingaporeCrossRef Chen CH, Lee LH (2010) Stochastic simulation optimization: an optimal computing budget allocation. World Scientific Publishing Co., SingaporeCrossRef
13.
Zurück zum Zitat Chen C-H, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discret Event Dyn Syst 10(3):251–270MathSciNetMATHCrossRef Chen C-H, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discret Event Dyn Syst 10(3):251–270MathSciNetMATHCrossRef
14.
Zurück zum Zitat Chen C-H, He D, Fu M, Lee LH (2008) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J Comput 20(4):579–595CrossRef Chen C-H, He D, Fu M, Lee LH (2008) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J Comput 20(4):579–595CrossRef
15.
Zurück zum Zitat Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soci Ser B 39(1):1–38MathSciNetMATH Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soci Ser B 39(1):1–38MathSciNetMATH
16.
17.
Zurück zum Zitat Ephraim Y (1992) Statistical model based speech enhancement systems. Proc IEEE 80: 1526–1555CrossRef Ephraim Y (1992) Statistical model based speech enhancement systems. Proc IEEE 80: 1526–1555CrossRef
18.
Zurück zum Zitat Ephraim Y, Mark BL (2013) Bivariate Markov processes and their estimation. Found Trends Signal Process 6(1):1–95MATHCrossRef Ephraim Y, Mark BL (2013) Bivariate Markov processes and their estimation. Found Trends Signal Process 6(1):1–95MATHCrossRef
19.
Zurück zum Zitat Ephraim Y, Mark BL (2015) Causal recursive parameter estimation for discrete-time hidden bivariate Markov chains. IEEE Trans Signal Process 63:2108–2117MathSciNetMATHCrossRef Ephraim Y, Mark BL (2015) Causal recursive parameter estimation for discrete-time hidden bivariate Markov chains. IEEE Trans Signal Process 63:2108–2117MathSciNetMATHCrossRef
21.
Zurück zum Zitat Ephraim Y, Rahim M (1999) On second order statistics and linear estimation of cepstral coefficients. IEEE Trans Acoust Speech Signal Process 7:162–176CrossRef Ephraim Y, Rahim M (1999) On second order statistics and linear estimation of cepstral coefficients. IEEE Trans Acoust Speech Signal Process 7:162–176CrossRef
22.
Zurück zum Zitat FCC (2002) Spectrum policy task force. Technical report 02-135, Rep. ET Docket, Federal Communications Commission FCC (2002) Spectrum policy task force. Technical report 02-135, Rep. ET Docket, Federal Communications Commission
23.
Zurück zum Zitat Frost VS, Melamed B (1994) Traffic modeling for telecommunications networks. IEEE Commun Mag 32(3):70–81CrossRef Frost VS, Melamed B (1994) Traffic modeling for telecommunications networks. IEEE Commun Mag 32(3):70–81CrossRef
24.
Zurück zum Zitat Gardner W (1991) Exploitation of spectral redundancy in cyclostationary signals. IEEE Signal Process Mag 8(2):14–36CrossRef Gardner W (1991) Exploitation of spectral redundancy in cyclostationary signals. IEEE Signal Process Mag 8(2):14–36CrossRef
25.
Zurück zum Zitat Hayes MH (1996) Statistical digital signal processing and modeling, 1st edn. Wiley, New York Hayes MH (1996) Statistical digital signal processing and modeling, 1st edn. Wiley, New York
26.
Zurück zum Zitat Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220CrossRef Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220CrossRef
27.
Zurück zum Zitat Heffes H, Lucantoni D (1986) A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J Sel Areas Commun 4(6):856–868CrossRef Heffes H, Lucantoni D (1986) A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J Sel Areas Commun 4(6):856–868CrossRef
28.
Zurück zum Zitat Kemeny JG, Snell JL (1983) Finite Markov chains, 3rd edn. Springer, New YorkMATH Kemeny JG, Snell JL (1983) Finite Markov chains, 3rd edn. Springer, New YorkMATH
29.
Zurück zum Zitat Lancaster P, Tismenetsky M (1985) The theory of matrices, 2nd edn. Academic Press, OrlandoMATH Lancaster P, Tismenetsky M (1985) The theory of matrices, 2nd edn. Academic Press, OrlandoMATH
30.
Zurück zum Zitat Leu AE, McHenry M, Mark BL (2006) Modeling and analysis of interference in listen-before-talk spectrum access schemes. Int J Netw Manage 16(2):131–147CrossRef Leu AE, McHenry M, Mark BL (2006) Modeling and analysis of interference in listen-before-talk spectrum access schemes. Int J Netw Manage 16(2):131–147CrossRef
31.
Zurück zum Zitat Lunden J, Koivunen V, Huttunen A, Poor HV (2009) Collaborative cyclostationary spectrum sensing for cognitive radio systems. IEEE Trans Signal Process 57(11):4182–4195MathSciNetMATHCrossRef Lunden J, Koivunen V, Huttunen A, Poor HV (2009) Collaborative cyclostationary spectrum sensing for cognitive radio systems. IEEE Trans Signal Process 57(11):4182–4195MathSciNetMATHCrossRef
32.
Zurück zum Zitat Lunden J, Kassam SA, Koivunen V (2010) Robust nonparametric cyclic correlation-based spectrum sensing for cognitive radio. IEEE Trans Signal Process 58(1):38–52MathSciNetMATHCrossRef Lunden J, Kassam SA, Koivunen V (2010) Robust nonparametric cyclic correlation-based spectrum sensing for cognitive radio. IEEE Trans Signal Process 58(1):38–52MathSciNetMATHCrossRef
33.
Zurück zum Zitat Ma J, Zhao G, Li Y (2008) Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Trans on Wirel Commun 7(11):4502–4507CrossRef Ma J, Zhao G, Li Y (2008) Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Trans on Wirel Commun 7(11):4502–4507CrossRef
34.
Zurück zum Zitat Mark BL, Leu AE (2007) Local averaging for fast handoffs in cellular networks. IEEE Trans Wirel Commun 6(3):866–874CrossRef Mark BL, Leu AE (2007) Local averaging for fast handoffs in cellular networks. IEEE Trans Wirel Commun 6(3):866–874CrossRef
35.
Zurück zum Zitat Mark JW, Zhuang W (2003) Wireless communications and networking. Pearson Education, Inc., Piscataway Mark JW, Zhuang W (2003) Wireless communications and networking. Pearson Education, Inc., Piscataway
36.
Zurück zum Zitat Mishali M, Eldar YC (2011) Wideband spectrum sensing at sub-Nyquist rates. IEEE Signal Process Mag 28(4):102–135CrossRef Mishali M, Eldar YC (2011) Wideband spectrum sensing at sub-Nyquist rates. IEEE Signal Process Mag 28(4):102–135CrossRef
37.
Zurück zum Zitat Neuts MF (1981) Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, BaltimoreMATH Neuts MF (1981) Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, BaltimoreMATH
38.
Zurück zum Zitat Nguyen T, Mark BL, Ephraim Y (2013) Spectrum sensing using a hidden bivariate Markov model. IEEE Trans Wirel Commun 12(9):4582–4591CrossRef Nguyen T, Mark BL, Ephraim Y (2013) Spectrum sensing using a hidden bivariate Markov model. IEEE Trans Wirel Commun 12(9):4582–4591CrossRef
39.
Zurück zum Zitat Oksanen J, Koivunen V, Poor HV (2012) A sensing policy based on confidence bounds and a restless multi-armed bandit model. In: 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp 318–323 Oksanen J, Koivunen V, Poor HV (2012) A sensing policy based on confidence bounds and a restless multi-armed bandit model. In: 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp 318–323
40.
Zurück zum Zitat Park CH, Kim SW, Lim SM, Song MS (2007) HMM based channel status predictor for cognitive radio. In: 2007 Asia-Pacific Microwave Conference, pp 1–4 Park CH, Kim SW, Lim SM, Song MS (2007) HMM based channel status predictor for cognitive radio. In: 2007 Asia-Pacific Microwave Conference, pp 1–4
41.
Zurück zum Zitat Peh E, Liang Y-C, Guan YL, Zeng Y (2010) Cooperative spectrum sensing in cognitive radio networks with weighted decision fusion schemes. IEEE Trans Wirel Commun 9(12): 3838–3847CrossRef Peh E, Liang Y-C, Guan YL, Zeng Y (2010) Cooperative spectrum sensing in cognitive radio networks with weighted decision fusion schemes. IEEE Trans Wirel Commun 9(12): 3838–3847CrossRef
42.
Zurück zum Zitat Quan Z, Ma W-K, Cui S (2008) Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE J Sel Top Signal Process 2(1):28–40CrossRef Quan Z, Ma W-K, Cui S (2008) Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE J Sel Top Signal Process 2(1):28–40CrossRef
43.
Zurück zum Zitat Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77:257–286CrossRef Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77:257–286CrossRef
45.
Zurück zum Zitat Shared Spectrum Company (2010) General survey of radio frequency bands: 30 MHz to 3 GHz. Technical report Shared Spectrum Company (2010) General survey of radio frequency bands: 30 MHz to 3 GHz. Technical report
46.
Zurück zum Zitat Stiller JC, Radons G (1999) Online estimation of hidden Markov models. IEEE Signal Process Lett 6(8):213–215CrossRef Stiller JC, Radons G (1999) Online estimation of hidden Markov models. IEEE Signal Process Lett 6(8):213–215CrossRef
47.
Zurück zum Zitat Sun Y, Mark BL (2013) Interference model for spectrum sensing with power control. In: Proceeding of Conference on Information Science and Systems (CISS), Baltimore, pp 1–6 Sun Y, Mark BL (2013) Interference model for spectrum sensing with power control. In: Proceeding of Conference on Information Science and Systems (CISS), Baltimore, pp 1–6
48.
Zurück zum Zitat Sun Y, Mark BL, Ephraim Y (2015) Online parameter estimation for temporal spectrum sensing. IEEE Trans Wirel Commun 14(8):4105–4114CrossRef Sun Y, Mark BL, Ephraim Y (2015) Online parameter estimation for temporal spectrum sensing. IEEE Trans Wirel Commun 14(8):4105–4114CrossRef
49.
Zurück zum Zitat Sun Y, Mark BL, Ephraim Y (2016) Collaborative spectrum sensing via online estimation of hidden bivariate Markov models. IEEE Trans Wirel Commun 15(8):5430–5439CrossRef Sun Y, Mark BL, Ephraim Y (2016) Collaborative spectrum sensing via online estimation of hidden bivariate Markov models. IEEE Trans Wirel Commun 15(8):5430–5439CrossRef
50.
Zurück zum Zitat Tehrani P, Tong L, Zhao Q (2012) Asymptotically efficient multi-channel estimation for opportunistic spectrum access. IEEE Trans Signal Process 60(10):5347–5360MathSciNetMATHCrossRef Tehrani P, Tong L, Zhao Q (2012) Asymptotically efficient multi-channel estimation for opportunistic spectrum access. IEEE Trans Signal Process 60(10):5347–5360MathSciNetMATHCrossRef
51.
Zurück zum Zitat Tian Z, Giannakis GB (2006) A wavelet approach to wideband spectrum sensing for cognitive radios. In: Proceedings of 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), pp 1–5 Tian Z, Giannakis GB (2006) A wavelet approach to wideband spectrum sensing for cognitive radios. In: Proceedings of 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), pp 1–5
52.
Zurück zum Zitat Tian Z, Tafesse Y, Sadler BM (2012) Cyclic feature detection from sub-Nyquist samples for wideband spectrum sensing. IEEE J Sel Top Signal Process 6(1):58–69. Special Issue on Robust Measures and Tests Using Sparse Data for Detection and Estimation Tian Z, Tafesse Y, Sadler BM (2012) Cyclic feature detection from sub-Nyquist samples for wideband spectrum sensing. IEEE J Sel Top Signal Process 6(1):58–69. Special Issue on Robust Measures and Tests Using Sparse Data for Detection and Estimation
53.
Zurück zum Zitat Wang K, Chen L, Liu Q, Wang W, Li F (2015) One step beyond myopic probing policy: a heuristic lookahead policy for multi-channel opportunistic access. IEEE Trans Wirel Commun 14(2):759–769CrossRef Wang K, Chen L, Liu Q, Wang W, Li F (2015) One step beyond myopic probing policy: a heuristic lookahead policy for multi-channel opportunistic access. IEEE Trans Wirel Commun 14(2):759–769CrossRef
56.
Zurück zum Zitat Yucek T, Arslan H (2009) A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun Surv Tuts 11(1):116–130CrossRef Yucek T, Arslan H (2009) A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun Surv Tuts 11(1):116–130CrossRef
57.
Zurück zum Zitat Zhang W, Mallik RK, Letaief KB (2009) Optimization of cooperative spectrum sensing with enrgy 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 enrgy detection in cognitive radio networks. IEEE Trans Wirel Commun 8(12):5761–5766CrossRef
58.
Zurück zum Zitat Zhao Q, Tong L, Swami A, Chen Y (2007) Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework. IEEE J Sel Areas Commun 25(3):589–600CrossRef Zhao Q, Tong L, Swami A, Chen Y (2007) Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework. IEEE J Sel Areas Commun 25(3):589–600CrossRef
59.
Zurück zum Zitat Zhao Q, Krishnamachari B, Liu K (2008) On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance. IEEE Trans Wirel Commun 7(12):5431–5440CrossRef Zhao Q, Krishnamachari B, Liu K (2008) On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance. IEEE Trans Wirel Commun 7(12):5431–5440CrossRef
Metadaten
Titel
Spectrum Sensing Using Markovian Models
verfasst von
Joseph M. Bruno
Yariv Ephraim
Brian L. Mark
Zhi Tian
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1394-2_2

Neuer Inhalt