blind sensing techniques based on kullback leibler
play

Blind Sensing Techniques based on Kullback-Leibler Distance for - PowerPoint PPT Presentation

Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Blind Sensing Techniques based on Kullback-Leibler Distance for


  1. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Blind Sensing Techniques based on Kullback-Leibler Distance for Cognitive Radio Systems A. Hayar* and B. Zayen** *GREENTIC, ENSEM-University Hassan II Casablanca, Morocco **EURECOM, Sophia Antipolis, France GDR-ISIS Workshop ”10 ans de Radio Intelligente : bilan et perspectives”, May 9th, 2011 Paris France A. HAYAR and B. Zayen 1/25

  2. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation A General Cognitive Radio Network Such devices must be able to: sense the spectral environment over a wide bandwidth, 1 detect the presence/absence of primary users (PUs), 2 adapt the parameters of their communication scheme only if the communi- 3 cation does not interfere with PUs. ���� ���� ���� ��������� ����� �������� ���� ���� �� ���� ����� ���� �������� ���������� ������ ������� Figure 2: Dynamic spectrum access in cognitive radio network. A. HAYAR and B. Zayen 2/25

  3. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Recent trends Ina ddition to the classical Primary-secondary networks co-existence scenario, there are new applications where cognitive radio approach is not restricted to the classical scheme mentionned above Competitive and opportunistic way to access an open band (790 − 862MHz 1 band opened by ARCEP in France, see SACRA project) Interference management for femto cells, small cells networks 2 ... 3 A. HAYAR and B. Zayen 3/25

  4. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Challenges Some challenges associated with the spectrum sensing for cognitive radio are: Sensing time and complexity. 1 Blind detection. 2 Multi-path, shadowing, interference environment, etc: cooperation. 3 Performance in low signal to noise ratios (SNR) region. 4 Our approach is focused in desining low complexity blind spectrum sensing techniques to fit the requirements of most of the target scenarios in cognitive radio A. HAYAR and B. Zayen 4/25

  5. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Spectrum Sensing Goal The received signal at a sensor node, denoted by x , can be modeled as x = As + n (1) where A is the channel matrix whose columns are determined by the unknown parameters associated with each signal. s is a PU transmitted signal and n is a complex, stationary, and Gaussian noise with zero mean and covariance matrix E { nn H } = σ 2 I . The goal of spectrum sensing is to decide between the following two hypothesizes: � n H 0 x = (2) As + n H 1 A. HAYAR and B. Zayen 5/25

  6. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Spectrum Sensing Goal The probability of false alarm can be expressed as: P FA = Pr ( H 1 | H 0 ) = Pr ( x is present | H 0 ) (3) and the probability of detection is = 1 − Pr ( H 0 | H 1 ) = 1 − Pr ( x is absent | H 1 ) (4) P D The decision threshold is determined by using the required probability of false alarm P FA given by (3). The threshold γ for a given false alarm probability is determined by solving the equation P FA = Pr (Υ( x ) > γ | H 0 ) (5) where Υ( x ) denotes the test statistic for the given detector. A. HAYAR and B. Zayen 6/25

  7. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Model Selection using Kullback-Leibler distance Model selection is based on the comparison of the properties of an analyzed process with a set of candidates models. Assuming that the received signal is distributed according to an original probability density function f , called the operating model. An approximating probability model must be specified using the observed data, in order to estimate the operating model. The approximating model is denoted as g θ . The Kullback-Leibler distance describes the discrepancy between the two probability functions f and g θ and is given by: � D ( f � g θ ) = − h ( X ) − f X ( x ) log g θ ( x ) dx (6) where the random variable X is distributed according to the original but unknown probability density function f , and h ( . ) denotes differential entropy. A. HAYAR and B. Zayen 7/25

  8. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Kullback-Leibler distance vs Akaike Information Criterion (AIC) By averaging the log-likelihood values given the model over N independent observations x 1 , x 2 , ..., x N , we obtain N � f X ( x ) log g θ ( x ) dx ≈ − 1 � − log g θ ( x n ) (7) N n =1 The AIC criterion is an approximately unbiased estimator for (7) and is given by: N � AIC = − 2 log g ˆ θ ( x n ) + 2 U (8) n =1 The parameter vector θ for each family should be estimated using the min- imum discrepancy estimator ˆ θ , which minimizes the empirical discrepancy. A. HAYAR and B. Zayen 8/25

  9. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Blind Sensing based on Signal Probability Distribution Analysis The distribution of a sum of independent random variables is the convolution of their distributions. ⇒ When the SNR is low, the noise distribution will dominate and the resulting distribution will tend to become close to Gaussian (the envelop distribution is close to Rayleigh distribution). In the presence of a communication signal, due to the contribution of the dominant propagation paths on the distribution of the communication sig- nal, the envelop distribution of the received communication signal tends to become close to Rician distribution. 1600 1100 Rayleigh data Rician data Rayleigh distribution 1000 Rician distribution 1400 900 1200 800 700 1000 600 800 500 600 400 300 400 200 200 100 0 0 0 50 100 150 200 250 300 0 50 100 150 200 250 300 Figure 3: Histogram of the envelope of a captured noise block and data block using an UMTS signal. A. HAYAR and B. Zayen 9/25

  10. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Model Selection Using Akaike Weight The operating model f will be compared with Rice and Rayleigh probability density functions. The log-likelihood function for the Rayleigh distribution: p p 1 � log x i − p log σ 2 − � x 2 L ∗ Rayleigh ( σ ) = (9) i 2 σ 2 i =1 i =1 where the parameter θ = ( σ ). The MLE of the parameter σ is given by: p σ 2 = 1 � x 2 ˆ (10) i 2 p i =1 The log-likelihood function for the Rice distribution: p � x i v � � p � � p x 2 i + v 2 � � �� � i =1 x i i =1 � L ∗ Rice ( v , σ ) = log exp I 0 (11) − σ 2 p 2 σ 2 σ 2 i =1 Parameters v and σ are given by the solution of the following set of equations: � xi v  � I 1 � p v − 1 σ 2 � = 0  i =1 x i � xi v  p (12) I 0 σ 2 2 σ 2 + v 2 − 1 � p i =1 x 2  i = 0  p A. HAYAR and B. Zayen 10/25

  11. Context Challenges Challenges Spectrum Sensing Goal Model Selection Strategy Distribution Analysis Based Detection Dimension Estimation Based Detection Performance Evaluation Model Selection Using Akaike Weight Akaike weights can be interpreted as estimate of the probabilities that the corresponding candidate distribution show the best modeling fit: − 1 � 2 Φ Rice � exp = (13) W Rice − 1 − 1 � � � � exp 2 Φ Rice + exp 2 Φ Rayleigh � − 1 � 2 Φ Rayleigh exp W Rayleigh = (14) − 1 − 1 � � � � exp 2 Φ Rayleigh + exp 2 Φ Rice where Φ Rice = AIC Rice − min (AIC Rice , AIC Rayleigh ) (15) Φ Rayleigh = AIC Rayleigh − min (AIC Rayleigh , AIC Rice ) (16) and AIC Rice = − 2 L Rice + 2 U Rice (17) AIC Rayleigh = − 2 L Rayleigh + 2 U Rayleigh (18) A. HAYAR and B. Zayen 11/25

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend