A Cooperative Sensing Method Using Katz Fractal Dimension in Frequency Domain Jun AN, Lu-yong ZHANG, Pei-pei ZHU and Dian-jun CHEN

Transcription

1 206 International Conference on Wireless Communication and Network Engineering (WCNE 206) ISBN: A Cooperative Sensing Method Using Katz Fractal Dimension in Frequency Domain Jun AN, Lu-yong ZHANG, Pei-pei ZHU and Dian-jun CHEN Beijing University of Post and Telecommunications, China Keywords: Cognitive radio, Fractal theory, Cooperative perception, Katz fractal dimension. Abstract. Under the circumstances that signal and the noise have different Katz fractal dimension in frequency domain, single Secondary User can make a quick decision about the existence of the Primary User. By using the cooperation sensing method based on Katz fractal dimension in frequency domain, it can fuse the decision of multiple users and give a more reliable judgment. It is possible to enhance the detection performance, while contrast detect method of box dimension, it can get a higher probability of detection under the lower SNR situation. Introduction Cognitive radio technology provide many viable solutions for the growing tension in the spectrum resources, the core idea is CR (Cognitive Radio) has a self-learning capabilities, it can make corresponding adjustments according to the spectral changes in the surrounding environment, without prejudice to the primary the user's normal communication. It can dynamically manage the spectrum and make full use of the spectrum. Wherein the spectrum sensing technology is an important part of CR, it is the basis for spectrum allocation, spectrum of switching. Currently several single-user spectrum sensing technologies include energy detection technology, matched filtering detection, Cyclic feature detection. Energy detection is relatively simple and easy to implement, is now widely used method, but this method has some limitations in the case of low SNR. Matched filter detection can achieve better detection results, but users need to know a priori information. Cyclic feature detection distinguishes the noise and signal by using the fact that a signal having a stable cycle characteristics, noise and interference does not have this property. But this method requires a large amount of calculation, the calculation method is complicated. Cooperative sensing method improve the sensing performance by fusing the decisions that multiple users have made and it can finally give a more reliable judgment [,2]. Fractal dimension can quantify the complexity of Fractal Set, communication signal can be described by fractal dimension because it is time sequences or frequency sequences and have complexity and randomness. There are many kinds of computing definitions, include Hausdorff dimension and box dimension, box dimension calculation comparing the Hausdorff dimension is more simple, commonly used to describe the complexity of the fractal signal by many papers. Paper [3] proposed an algorithm for fast calculation of fractal box dimension, paper[8] proposed a spectrum sensing method based on fractal box dimension, paper[6] proposed a sensing method based on Constant False Alarm Rate (CRAR) Algorithm and fractal box dimension. The spectrum sensing method as these papers has mentioned are ineffective when the SNR condition is low. Sevcik proposed a method to calculate the fractal dimension that target on the nonlinear systems [3], namely Sevcik fractal dimension, this method can quickly calculate the fractal dimension of the signal sequence, since the noise signal and the modulation signal have different Sevcik fractal dimension in the frequency domain, this method can be used to distinguish each other. Paper [7] proposed a method that using Katz fractal dimension in frequency domain to quickly sense the spectrum, this method made a good sensing performance in the low SNR single-user situation. By studying Katz fractal dimension[], a method is proposed based on the Katz fractal dimension in frequency domain and cooperative spectrum sensing in this paper. This method distinguishes between modulation signal and noise by measuring the difference there are shown in

2 Katz fractal dimension in frequency domain, then combine all the local judgment made by every secondary users in CR during the data fusing process to get the optimal results. Katz Fractal Dimension The calculation method of Katz fractal dimension is as follows [4]: By the definition of fractal dimension, we can get conclusion: The is the length of waveform, and is the diameter estimated as the distance between the first point of the sequence and the point of the sequence that provides the farthest distance. can be expressed as follow: (2) Considering the distance between each point of the sequence and the first, point is the one that maximizes the distance with respect to the first point. The fractal dimension compares the actual number of units that compose a waveform with the minimum number of units required to reproduce a pattern of the same spatial extent. Fractal dimension computed in this fashion depend upon the measurement units used. If the units are different, then so are the fractal dimension. Katz s approach solves this problem by creating a general unit or yardstick: the average step or average distance between successive points,. Normalizing distances in () by this average results in follow: Defining as the number of steps in the waveform, then, and (3) can be written as follow: Expression (6) summarizes Katz s approach to calculate the fractal dimension of a waveform. Methods Based on Cognitive Radio and Fractal Dimension Cooperative Sensing Model Assuming that the number of SU (Secondary User) is M in CR network, the sensing action of each SU is independent, when the local sensing is complete, the local sensing result will be sent to data fusing center, in data fusing center, all the local sensing results will be fused to one final decision by a specific policy. The model for cooperative sensing is given as follow[2]: () (3) (4) Where is the signal received by the i-th SU in k time slot, represent the absence of the (5) PU(Primary User) and the SU can use this frequency band, and the SU can not use this frequency band, we assume represent the presence of the PU is AWGN which mean is zero and variance is [0].

3 Katz Fractal Dimension in Frequency domain Katz Fractal Dimension in Frequency Domain Frequency Domain Katz Fractal Dimension With N=5000 number of samples, we simulate the Katz fractal dimension in frequency domain of AWGN in different power of noise, the Figure shows that the Katz fractal dimension in frequency domain of noise is stable in the range of.029. Then we simulate the Katz fractal dimension in frequency domain of some modulation signals in different SNR situation, the Figure 2 shows that with the improvement of SNR, the Katz fractal dimension in frequency domain of modulation signal will decrease. So we can distinguish the noise and the signal by its Katz fractal dimension in frequency domain when SNR arrive a specific threshold. Which means we can know whether the PU is existing in CR network Noise Variance Figure. The Katz fractal dimension in frequency domain of AWGN in different power of noise ASK 2PSK 2FSK SNR Figure 2. The Katz fractal dimension in frequency domain of signals in different SNR. We assume that the Katz fractal dimension in frequency domain of received signal is D, so we can judge the presence of PU by D as follow: (6) is the threshold of judgment, As the Figure 2 shows, when there are signal existing, its D is continually decreasing when SNR is rising, so represent presence of PU, represent absence of PU.

4 Katz Fractal Dimension in Frequency domain average Pf=0.05 Pf=0.03 Pf= sequence length # 0 4 Figure 3. Determination of threshold. When the number of samples N is changing from 000 to 20000, Monte Carlo simulation times is 000. As Figure shows that the Katz fractal dimension in frequency domain of AWGN is not relevant to the power of noise, and Figure 3 shows that the Katz fractal dimension in frequency domain of AWGN is relevant to N, so we can determine the λ of equation (6) by knowing the N and probability of false alarm. Cooperative Sensing Method Based on Katz Fractal Dimension in Frequency Domain Following are the processes when using the cooperative sensing method based on Katz fractal dimension in frequency domain, we assume that each SU i, for, performs spectrum sensing individually:. Each SU sample the received signal, according to the number of samples and probability of false alarm, SU determines the of formula (9). 2. Each SU calculates, is the Katz fractal dimension in frequency domain of i-th SU received signal samples, each SU make the local judgment. 3. Each SU sends its local judgment result to data fusing center, data fusing center fusing all the local results by Hard decision guideline, then get the final judgment. (7) The whole process is given by Figure 4: (8) Figure 4. The process of Cooperative Sensing Method Based on Katz Fractal Dimension in Frequency Domain.

5 Pd Pd Simulation Results In this section, we present simulation results to demonstrate the performance of the cooperative method based on Katz fractal dimension in frequency domain. We concentrate on on the AWGN channels, and we assume that each SU has same noise condition, PU modulate the signal using BPSK, the frequency of carrier wave is khz, the sampling frequency is 0kHz, the probability of false alarm is, the number of samples are N=5000, the number of cooperative SU are 5, can be implied by Figure 3. A. When SNR ranges from -25dB to 0dB, we compare four spectrum sensing methods of spectrum sensing. According to the Figure 5, the probability of detection of cooperative sensing method based on Katz fractal dimension in frequency domain is better than the rest of methods. Its detection rate has been greatly improved even at -20dB SNR Katz single-user Katz multi-user BoxDimension single-user BoxDimension multi-user SNR Figure 5. The probability of detection in different SNR condition. B. When SNR is set as -20dB and changes from to, the ROC curve of four spectrum sensing method can be obtained as Figure 6 shows. We can know that the cooperative sensing method based on Katz fractal dimension in frequency domain is better than the rest of spectrum sensing methods when is confirmed Katz single-user Katz multi-user BoxDimension single-user BoxDimension multi-user Pf Figure 6. ROC curves of four spectrum sensing methods. C. When the number of cooperative SU is set as, 3, 5. The probability of detection will be improved when the number of cooperative SU is increased according to Figure 7. But we should also pay attention to the question that too many cooperative SU will lower the CR performance.

6 Pd user 3 user user SNR Figure 7. The probability of detection when the number of cooperative SU is different. Conclusion In this paper, the cooperative sensing method is based on Katz fractal dimension in frequency domain, we target on the disadvantage of single user when using Katz fractal dimension in frequency domain. The simulation results show that our method improves the probability of detection effectively, and it have a great performance in the lower SNR condition. Our method improves the spectrum sensing ability of CR system. In the follow-up work, we can target on the fractal dimension of different model of modulation signal and different type of noise. Acknowledgment This work was supported by the National Natural Science Foundation of China (637906, 64706). References [] Du Hong. Research on Spectrum Sensing Optimization and Radio Resource Management in Cognitive Radio[D]. Beijing University of Posts and Telecommunications, 202. [2] Amal S Kannan, Ebin M. Manuel. Performance analysis of blind spectrum sensing in cooperative environment[j]. Control Communication and Computing(ICCC) [3] Lv Tiejun, Guo Shuangbing, Xiao Xianci. Research on fractal characteristics of modulated signal[j]. Science in China(Series E), 200. [4] Carlos Katz. A procedure to Estimate the Fractal Dimension of Waveforms[J]. Complexity International, 998. [5] Chen Xiaobo, Chen Hong, Cai Xiaoxia. Double Threshold Cooperative Spectrum Sensing Method Based on Fractal Box Dimension[J]. Telecommunication Engineering, 20. [6] Liu Wentao, Chen Hong, Cai Xiaoxia. Constant False Alarm Detection Method Based on Fractal Box Dimension[J]. Electronic Countermeasure Technology, 203. [7] Fu Shuang, Li Yibing, Ye Fang. Fast Blind Spectrum Sensing based on Katz Fractal Dimension in Frequency Domain[J]. Journal of Jilin University(Engineering and Technology Edition), 204. [8] Zhao Chunhui, Ma Shuang, Yang Weichao. Spectrum Sensing in Cognitive Radios Based on Fractal Box Dimension[J]. Journal of Electronics & Information Technology, 20. [9] Katz M J, Fractals and the Analysis of Waveforms[J]. Computers in Biology and Medicine, 988.

7 [0] Tandra R, Sahai A., SNR Walls for Signal Detection[J]. IEEE Journal of Selected Topics in Signal Processing, [] Gnitecki J, Moussavi Z, The Fractality of Lung Sounds: A Comparison of Three Waveform Fractal Dimension Algorithms[J]. Chaos, Solitons & Fractals, [2] Hu X N, Wu G F, Hu H Y, Cooperative Spectrum Sensing with Double Threshold under Noise Uncertainty[J]. Computer Engineering and Applications, 202.