DocumentCode :
1401177
Title :
Efficient Spectrum Sensing With Dyadic Tree Partitioning
Author :
Gueguen, Lionel ; Sayrac, Berna
Author_Institution :
Orange Labs., Issy-les-Moulineaux, France
Volume :
59
Issue :
4
fYear :
2010
fDate :
5/1/2010 12:00:00 AM
Firstpage :
1745
Lastpage :
1759
Abstract :
A low-complexity spectrum-sensing method that is based on dyadic (binary) tree partitioning is proposed. For this purpose, first, a representation of the spectrum occupation with a dyadic tree is developed. Then, the accuracy of this representation is evaluated through a rate-distortion criterion. Using this criterion, a pruning algorithm for the dyadic tree that minimizes the number of sensing operations for a predetermined value of sensing accuracy is conceived. After tailoring the pruning algorithm to the missed-detection and collision requirements of the opportunistic access, an adaptive version that performs efficient sensing in slowly varying environments is proposed. The proposed algorithm is tested on real spectrum measurements taken in the 400-910-MHz range. The sensitivity of the proposed algorithm to sensing imperfections is also evaluated. The obtained results demonstrate that the proposed algorithm provides a mean distortion of 11.4% and a mean collision probability of 5.6% for sensing only 30% of the total spectrum. A comparison with conventional energy-based detection highlights a gain of 50% in terms of the number of required measurements per channel in the low-signal-to-noise-ratio (SNR) region, where conventional energy detection is known to have poor detection performance.
Keywords :
cognitive radio; communication complexity; probability; conventional energy-based detection; dyadic tree partitioning; frequency 400 MHz to 910 MHz; low-complexity spectrum-sensing method; low-signal-to-noise-ratio; mean collision probability; mean distortion; pruning algorithm; rate-distortion criterion; spectrum measurements; Dyadic (binary) tree partitioning; opportunistic spectrum access; rate-distortion; spectrum sensing;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2010.2042187
Filename :
5404385
Link To Document :
بازگشت