# Metodo para sensado del espectro basado en separacion ciega de fuentes para ambientes de radio cognitiva.

Spectrum Sensing Framework based on Blind Source Separation for Cognitive Radio EnvironmentsINTRODUCTION

Spectrum sensing is one of the key elements in the cognitive radio (CR) communication, and it is the first step that must be followed before allowing unlicensed users to access vacant licensed channels [1]. In a CR environment, frequency bands that are legally assigned to primary users are exploited by secondary users when primary users are idle [2]; nevertheless, if the primary user needs to establish the communication again, the secondary user has to vacate the channel and seek another one. Detecting the presence of primary signal (spectrum sensing) is a challenging task in CR [3]. Several primary users will perform different modulation schemes, data rates and transmission powers in the presence of both variable propagation environment and interference generated by other secondary users [4]. The spectrum sensing techniques most commonly used are: Energy Detection (ED) [5], Cyclostationary Detection [6] and Matched Filtering [7]. Other techniques proposed to improve the poor performance of ED in noisy environments are the Maximum to Minimum Eigenvalue method (MME) and the Covariance method (COV) [3]. All of these techniques require some previous knowledge that is not always available, regarding the received signals, e.g. the bandwidth, frequency range, modulation scheme, power, among others. Additionally, any sensing spectrum technique should be fast and effective, attempting to reduce processing time and misdetection.

This paper presents a technique for spectrum sensing based on the independent component analysis (ICA) for blind source separation. The proposed scheme includes a single-to-multichannel conversion through singular spectrum analysis (SSA) as an alternative for multi-channelization.

The rest of this paper is organized as follows: first, the spectrum sensing techniques are introduced; then, the proposed scheme for spectrum sensing is described in detail. Lastly, the effectiveness of the proposal is depicted and compared to the other outcomes by using artificial signals with different signal to noise relation (SNR) levels, followed by a discussion of the results and conclusion.

1. BACKGROUND

1.1 Spectrum Sensing

The spectrum sensing goal in CR is centered in hypothesis (Eq. (1,2)):

[H.sub.0] : x(n) = [eta](n) (1)

[H.sub.1] : x(n) = s(n) + [eta] (n), (2)

where x(n)is the signal received by the secondary user; s (n) is the signal transmitted by the primary user; [eta](n) is an additive white Gaussian noise (AWGN); and [H.sub.0] is the null hypothesis that indicates absence of licensed user signal.

1.2 Energy Detection (ED)

In the ED technique, the signal power is measured in a particular frequency band along the time axis. The decision parameter for ED is shown in Eq. (3):

E = [N.summation over (N=0)][[absolute value of x(n)].sup.2], (3)

where H is the number of samples in the analysis window. In this case, given a threshold [gamma], if E > [gamma], the hypothesis [H.sub.1] is accepted, and if E < [gamma] the hypothesis [H.sub.0] is accepted.

1.3 Cyclostationary Detection (CD)

The cyclostationary features are produced by the signal periodicity (or by the periodicity of its statistic measures). The cyclic spectral analysis implies second order transformations of a function and its respective spectral representation [8]. The distinction between primary and secondary users is possible only if different cyclic frequencies are involved [9].

The Spectral Correlation Density (scd) of a signal could be calculated by Eq. (4) [10]:

[s.sup.[alpha].sub.x](k) = F {[C.sup.[alpha]].sub.x] ([tau])} = [[infinity].summation over ([tau]=-[infinity])] [C.sup.[alpha]].sub.x]([tau]) [e.sup.-j2[pi]kr] [member of] C, (4)

where F{.} is the Fourier Transform; a is the cyclic frequency and Cax (t) is the Cyclic Autocorrelation Function (CAF) of x, defined in Eq. (5):

[C.sup.[alpha].sub.x] ([tau]) = [epsilon]{x(n + [tau])[x.sup.*] (n - [tau])[e.sup.j2[pi][alpha]n]} [member of] C, (5)

where [x.sup.*] is the conjugate version of x. The CAF exhibits peaks when the cyclic frequency [alpha] has the same value of the fundamental frequencies of the transmitted signal [6].

The frequency-smoothing method is used to estimate the scd as recommended in [11]:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (6)

where:

X(v) = [N-1.summation over (k=0)]x(k)[e.sup.-j2[pi]vk/N], (7)

where N is the number of samples in the analysis window; [T.sub.s] is the time-sampling increment; [F.sub.s] is the frequency-sampling increment; and W (v)is the frequency smoothing function centered at v = 0 of width L.

2. PROPOSED SCHEME

2.1 Blind Source Separation

Blind source separation techniques allow separating different signals without previous knowledge about the signal features. The most common technique for source separation is ICA.

In ICA, the received signal is assumed as a linear mixture of statistically independent sources that could be separated maximizing the non-Gaussianity. This technique requires a mimo system with p sources and m receptors (p [less than or equal to] m), their combined outputs build the matrix of observable data X [member of] [R.sup.mxN], X = [[x.sub.i](l)[x.sub.i](2) ... [x.sub.i](N)], where [x.sub.i] (j) is the j-th sample (or time instant) of the signal in the i-th receptor, and N is the number of samples in the analysis window. The principal idea in ICA, is to get the original sources S from the matrix of observable data X as in Eq. (8):

X = AS, (8)

where A [member of] [R.sup.pxN] is the mixture matrix and S = [[s.sub.l] (l) [s.sub.l] (2) ... [s.sub.l](n)], where [s.sub.l] (j) is the j-th sample (or time instant) of the signal transmitted by the l-th source, and N is the number of samples in the analysis window.

If the matrix A is known, the source data could be reconstructed by its pseudoinverse matrix. If A is unknown, it is necessary to calculate A and S from the observation matrix X as in Eq: (9), in such a way that the estimated components [??] must be the linear combination of the data with the maximum independence [12].

[??] = WX, (9)

where W [member of] [R.sup.pxm] is a matrix that maximizes the statistical independence.

2.2 MS - ICA

In this work, the algorithm proposed by Molgedey [13], MS - ICA, is chosen (Algorithm 1 [14]) due to its performance in online applications [15].

Algorithm 1. MS - ICA

Input: Data matrix X

Output: Estimated source matrix [??]

1. Center the observation matrix variance [??] = X - [epsilon]{X}, where [epsilon]{.} is the expectation operator.

2. Whitening: transform X with non correlated components and unit variance

a) Calculate the covariance matrix [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

b) Find the eigenvalues [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], where V is the eigenvector matrix and O is a diagonal matrix of eigenvalues

c) Find the transformation matrix P = V[O.sup.-1/2] [V.sup.[??]]

d) Calculate the data matrix projection Y = P[??]

3. Fix the lag [tau]

4. Solve the eigenvalue problem for the ratio matrix Q = [Y.sub.[tau]][Y.sup.[??]][([YY.sup.[??]]).sup.-1] [approximately equal to] [AC.sub.S]([tau])[C.sub.S](0) [A.sup.-1], where [C.sub.S] ([tau]) is the autocorrelation matrix of S at lag [tau]

5. Compute the matrix A as the eigenvalues matrix of Q [16].

6. Find the mixture matrix W = [A.sup.-1]

7. Calculate the source matrix [??] by Eq. (9)

The lag parameter [tau] could be calculated as proposed in [16]: a) compute [??] as in algorithm 1 for [tau] =1 b) find the minimum value of [delta] ([tau]) in Eq. (10) by iterating the parameter [tau], where [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] are the normalized autocorrelation functions; and c) recalculate [??] after q iterations.

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (10)

2.3 Single-to-Multichannel Conversion

Aiming to find a matrix representation for a single-channel data, the procedure proposed by [17] through SSA was applied as follows:

1. Calculate the autocorrelation function of x(n) as in Eq. (11), where l = 0, ..., L - 1 and L is the analysis window length. A suitable value for L is an important issue in SSA. In this work, the value is fixed as one more than the number of peaks in the periodogram of the received signal x (n), aiming to find an approximate number of expected sources.

[C.sub.x](l) = [N-L+1.summation over (i=1)]([x.sub.i+l] - [epsilon]{x})([x.sub.i] - [epsilon]{x}) (11)

2. Find the Toeplitz matrix [T.sub.o] of the autocorrelation function.

3. Calculate de eigendecomposition of [T.sub.o] as [T.sub.o] = VO[V.sup.[??]]. Sort eigenvalues (O) in descending order and preserve the most informative components.

4. Create the Hankel matrix [T.sub.H] of x(n), with K = N - L + 1 (Eq. (12)).

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (12)

5. Project [T.sub.H] into the subspace of eigenvectors of [T.sub.o], i.e., Y = [T.sub.H]V or [Y.sub.j] = [V.sub.j][V.sub.j.sup.[??]][T.sub.H.sup.[??]] The main idea is to define the temporal behaviors.

6. Reconstruct X as a sum of the projections obtained by the inverse Hankel procedure of [Y.sub.j].

7. Calculate algorithm 1 with the following modifications:

a. Choose two subsets, i.e., j = 2.

b. Use the first subset as the input of the algorithm.

c. Divide the remaining subset into two subsets.

d. Go to step b. and repeat the process.

3. EXPERIMENTAL SET-UP

The different schemes for spectrum sensing are tested with an artificial mixture signal defined by Eq. (13).

x(n) = [summation over (i)][a.sub.i] cos (2[pi][f.sub.i]n + [[phi].sub.i]) + [eta](n) (13)

The length N of x (n) with n = 1, ..., N is fixed in 4,000 bins, the sampling frequency [f.sub.s] = 10kHz, and the parameter L = 512 for the cyclostationary analysis (smoothed window length). The white Gaussian noise [eta](n) is a variable parameter, with SNR between--10 and 20 dB.

In order to check the technique's efficiency, some variations in the number of original sources and noise power ([P.sub.[eta]]) are made. The amplitude of the sources is [a.sub.i] = 1 and the phase [[phi].sub.i] = 0. For ED, a system with six fir filters is implemented, each one with order 100, Hamming window, bandwidth 520Hz, a center frequency of [f.sub.i] and 10Hz of overlapping; then, the procedure recommended by [18] is followed for each channel with 1,000 Monte Carlo simulations, aiming to determine whether a channel is available or not. For CD, the parameter [mu] is fixed by heuristic tuning and it determines when a peak of the CAF corresponds to a fundamental frequency or not.

The elapsed time that the algorithms took to run is measured in an Intel[R] Core[TM] i5-2,400 with 4 GB of RAM memory and Python[R] of 64 bits.

4. RESULTS AND DISCUSSION

Table 1 summarizes the results for the three tested schemes. The technique most sensitive to noise is ED, with the disadvantage that if the frequency bands are unknown, the algorithm is unable of detect different frequency components. The mean time elapsed for this technique is 97.85 [+ or -] 1.02 s, and tends to increase with the number of channels. The CD and MS-ICA's are noise-robust algorithms. The time elapsed for CD is around 106.94 [+ or -] 1.77s that could be compensated by its precision. The CD sensing technique generates some false positives, but the rate of false negatives is zero. If the intention of the secondary user is to search for vacancy without disturbing the primary user, and the time is not a critical issue in the application, this technique could be a convenient solution. The only inconvenient detected is the parameter [mu], because the algorithm performance depends on the choice of this parameter.

The proposed MS-ICA technique exhibits a suitable compromise between time and performance. The algorithm is fast enough to sense without causing long interruptions in transmissions. The major disadvantage is the misdetection of some sources. To overcome this inconvenient, it is recommended to run the algorithm a couple of times and increase the amount of information about the frequency occupancy. The remarkable aspect is the elapsed time (0.15 [+ or -] 0.1 s), especially for online applications with demanding time issues.

5. CONCLUSION

A technique for spectrum sensing based on blind source separation is explored. The methodology includes a single-to-multichannel procedure through singular spectrum analysis (SSA), aiming to simulate a mimo communication system. In this work, three approaches were tested: Energy Detection, Cyclostationary Analysis and the proposed scheme with MS-ICA. The methodology is proved on a collection of artificial mixture signals with different frequencies and noise power. The proposed scheme is able to detect most of the sources, even with high noise presence, with low time consumption. The most accurate technique is Cyclostationary Analysis but it is more demanding in terms of time than the others. As future work, it would be interesting to deal with other kinds of modulations, codifications and channel models.

6. ACKNOWLEDGMENTS

This work is supported by "Validacion de algoritmos de aprendizaje automatico usados en sistemas de telecomunicaciones de radio cognitiva (Codigo No. 737)" financed by Universidad de Medellin and by "Ayudas para la realizacion del doctorado" (RR01/2011) of the Universidad Politecnica de Madrid y TEC2012-38630-C04-01 del Ministerio de Educacion de Espana"

REFERENCES

[1.] M. Sarijari, A. Marwanto, N. Fisal, S. K. S. Yusof, R. Rashid & M. Satria, "Energy detection sensing based on gnu radio and usrp: An analysis study", in Proceedings of the 2009 IEEE 9th Malaysia International Conference on Communications, Kuala Lumpur, Malaysia, Dec. 15-17, 2009, pp. 338-342. Available: https://pdfs.semanticscholar.org/2319/11ca01bab559aed1 7bd745bb6ae4c97a8d70.pdf.

[2.] Y. Hassan, M. El-Tarhuni & K. Assaleh, "Learning-based spectrum sensing for cognitive radio systems", Journal of Computer Networks and Communications, vol. 2012, pp. 1-14, 2012. Available: https://wwwhindawi.com/journals/jcnc/2012/259824/

[3.] A. Mate, K. H. Lee & I. T. Lu, "Spectrum sensing based on time covariance matrix using gnu radio and usrp for cognitive radio", in: 2011 IEEE Long Island Systems, Applications and Technology Conference (lisat), Farmingdale, NY, USA, May 6, 2011, pp. 1-6.

[4.] G. Nautiyal & R. Kumar, "Spectrum sensing in cognitive radio using matlab", International Journal of Engineering and Advanced Technology (IJEAT), vol. 2, no. 5, pp. 529-532, Jun. 2013.

[5.] Z. Xuping & P. Jianguo, "Energy-detection based spectrum sensing for cognitive radio", in iet Conference on Wireless, Mobile and Sensor Networks (CCWMSN07), Shangai, China, Dec. 12-14, 2007, pp. 944-947.

[6.] H. Arslan, Cognitive Radio, Software Defined Radio, and Adaptive Wireless Systems (Signals and Communication Technology). New York: Springer-Verlag, 2007.

[7.] M. Rahman, A. Haniz, S. Khadka, S., Iswandi, Gahadza, M., Kim, M., ichi Takada, J. "Development of spectrum sensing system with gnu radio and usrp to detect emergency radios", ieice, The Institute of Electronics, Information and Communication Engineers, Sendai, Japan, Technical Report SR2009-57, Oct. 2009.

[8.] A. Fehske, J. Gaeddert & J. Reed, "A new approach to signal classification using spectral correlation and neural networks", in DySPAN 2005. First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, USA, Nov. 8-11, 2005. pp. 144-150.

[9.] S. Chaudhari, "Spectrum sensing for cognitive radios: Algorithms, performance, and limitations", Ph. D. thesis, Aalto University, Greater Helsinki, Finland, 2012.

[10.] S. Da, G. Xiaoying, C. Hsiao-hwa & Q. Liang, "Fast cycle frequency domain feature detection for cognitive radio systems", Arxiv, p. 4, Ar. 6, 2009. Available: https://archive.org/details/ arxiv-0903.1183

[11.] M. Calabro, "A Cooperative Spectrum Sensing Network with Signal Classification Capabilities". Ph. D. thesis, Worcester Polytechnic Institute, Worcester, Massachusetts, 2010.

[12.] A. G. Ferrer, E.G. Prieto & D. Pena, "Exploring ICA for time series decomposition", Working Paper 11-16, Statistics and Econometrics Series 11, May 2011. Available: http://orff.uc3m.es/ bitstream/handle/10016/n285/ws1116n.pdf?sequence=1

[13.] L. Molgedey & H. G. Schuster, "Separation of a mixture of independent signals using time delayed correlations", Physical Review Letters, vol. 72, 3634-3637, 1994.

[14.] V. Krishnaveni, S. Jayaraman, P. M. Kumar, K. Shivakumar & K. Ramadoss, "Comparison of independent component analysis algorithms for removal of ocular artifacts from electroencephalogram", Meas. Sci. Rev. J, vol. 5, no. 2, pp. 67-78, 2005.

[15.] Hongli, Sun, Y.: "The study and test of ICA algorithms", in 2005 Proceedings International Conference on Wireless Communications, Networking and Mobile Computing, vol. 1, Wuhan, China, Sept. 23-26, 2005, pp. 602-605.

[16.] T. Kolenda, L. K. Hansen & J. Larsen, "Signal detection using ICA: Application to chat room topic spotting", in 3rd International Conference on Independent Component Analysis and Blind Source Separation, ICA'2001, San Diego, USA, Dec. 9-13, 2001, pp. 540-545. Available: http:// cogsys.imm.dtu.dk/publications/2001/kolenda.ica2001.pdf

[17.] H. G. Ma, Q. B. Jiang, Z. Q. Liu, G. Liu & Z. Y. Ma, "A novel blind source separation method for single-channel signal", Signal Processing, vol. 90, no. 12, pp. 3232-3241, 2010.

[18.] S. S. Kalamkar & A. Banerjee, "On the performance of generalized energy detector under noise uncertainty in cognitive radio", in National Conference on Communications (ncc), Delhi, India, Feb. 15-17, 2013. pp. 1-5.

Lina Maria Sepulveda Cano **

Jhon Jair Quiza Montealegre ***

Camilo Gil Taborda ****

Jorge Andres Gomez *****

Received: 14/12/2015 * Accepted: 02/05/2016

DOI: 10.22395/rium.v15n29a8

* This article is a result from the research" Validation of automatic learning algorithms used in cognitive radio telecommunications systems ", funded by the University of Medellin, during the period 2013-2, 2015-2

** Electronic Engineer. MSc. In Telecommunications Engineering, PhD in Engineering--Automatic. Researcher of the Arkadius Group, University of Medellin. Carrera 87 # 30-65, Medellin, Colombia. E-mail: lmsepulveda@udem.edu.co

*** Electronic Engineer. Specialist in Teleinformatics. MSc. In Telecommunications Engineering. Researcher of the Arkadius Group, University of Medellin. Carrera 87 # 30-65, Medellin, Colombia. E-mail: jhquiza@udem.edu.co

**** Electronic Engineer. MSc. en Multimedia and Communications, UC3M. PhD en Multimedia and Communications, UC3M., Medellin, Colombia. E-mail: cgil@udem.edu.co

***** Electronic Engineer. MSc. In Engineering--Automation. Researcher of the group Bioengineering and Optoelectronics (ByO). Polytechnic University of Madrid. Madrid, Espana. E-mail: jorge.gomez.garcia@upm.es

Table 1. Spectrum sensing test results Technique Sources snr Occupied frequencies Elapsed (Hz) (dB) (Hz) time (s) ED 1,000 -10 All bands 97.37 0 [740-1,260] 97.01 10 [740-1,260] 97.91 20 [740-1,260] 98.46 1,000; -10 All bands 97.52 1,500; 0 0 99.91 2,000 [1,740-2,260] 10 [740-1,260], [1,240-1,760], 97.37 [1,740-2,260] 20 [740-1,260], [1,240-1,760], 96.32 [1,740-2,260] 1,000; -10 All bands 99.21 1,500; 0 [740-1,260], [1,240-1,760], 96.96 2,000; [1,740-2,260], [2,240-2,760], 2,500; [2,740-3,260] 3,000 10 [740-1,260], [1,240-1,760], 97.68 [1,740-2,260], [2,240-2,760], [2,740-3,260] 20 [740-1,260], [1,240-1,760], 98.51 [1,740-2,260], [2,2402,760], [2,740-3,260] CD 1,000 -10 996 106.18 i = 06 0 996 106.30 10 996 107.11 20 996 110.48 1,000; -10 253, 996, 1,503, 1,992, 2,011 103.77 1,500; 0 253, 996, 1,503, 1,992 106.40 2,000 10 253, 996, 1,503, 1,992 106.51 i = 06 20 253, 996, 1,503, 1,992 104.86 1,000; -10 0, 253, 507, 996, 1,503, 107.30 1,500; 1,992, 2,011, 2,500, 2,988, 2,000; 3,007 2,500; 0 0, 253, 507, 996, 1,503, 108.08 3000 1,992, 2,500, 3,007 i = 06 10 0, 253, 507, 996, 1,503, 107.23 1,992, 2,500, 3007 20 0, 253, 507, 996, 1,503, 109.12 1,992, 2,500, 3,007 MS-ICA 1,000 -10 1,000.5 0.30 0 1,000.5 0.08 10 1,000.5 0.05 20 1,000.5 0.07 1,000, -10 1,001, 2,002, 4,732.2 0.29 1,500, 0 1,001, 2,002 0.12 2,000 10 1,001, 2,002 0.15 20 1,001, 2,002 0.12 1.000, -10 1,001.5, 2,000.5, 2,501.2, 0.13 1,500, 3,002 2.000, 0 1,001.5, 1,499.7, 2,501.2, 0.10 2,500, 3,002 3,000 10 1,001.5, 1,499.7, 2,501.2, 0.09 3,002 20 1,001.5, 2,000.5, 3,002 0.38 Source: authors

Printer friendly Cite/link Email Feedback | |

Author: | Sepulveda Cano, Lina Maria; Quiza Montealegre, Jhon Jair; Taborda, Camilo Gil; Gomez, Jorge Andres |
---|---|

Publication: | Revista Ingenierias |

Date: | Jul 1, 2016 |

Words: | 3461 |

Previous Article: | Modelacion de riesgo operacional causado por factores demograficos. |

Next Article: | MDSD multi-plataforma: mas alla de la vista funcional. |