Title :
Optimal wideband spectrum sensing order based on decision-making tree in cognitive radio
Author :
Han, Han ; Wang, Jin-long ; Wu, Qi-hui ; Huang, Yu-zhen
Author_Institution :
Inst. of Commun. Eng., PLA Univ. of Sci. & Tech, Nanjing, China
Abstract :
In the cognitive radio networks, the cognitive user must scan the multi-channel to acquire an idle channel before its cognitive transmission. If the sensing capability is limited, the user must sense the multi-channel one by one. So the sensing order is very crucial to the realization of maximum throughput. In this paper, we aim to find the optimal wideband sensing order in polynomial time which is much faster than brute-force search and dynamic programming approach. First, we present two greed solutions, with the trait: fast but not optimal. Also, we analyze and improve the potential function in the optimality principle of sequencing. Then, we propose the decision-making tree method with the proper branching rule and the lopping rule, to search the optimal wideband spectrum sensing order. In the end, through the performance analysis, we validate the low computational complexity and the optimality.
Keywords :
cognitive radio; decision making; dynamic programming; brute force search; cognitive radio; cognitive transmission; decision making; dynamic programming; optimal wideband spectrum sensing; Cognitive radio; Computational complexity; Decision making; Sensors; Throughput; Wideband; cognitive radio; decision-making tree; sensing order; spectrum sensing; wideband;
Conference_Titel :
Wireless Communications and Signal Processing (WCSP), 2010 International Conference on
Conference_Location :
Suzhou
Print_ISBN :
978-1-4244-7556-8
Electronic_ISBN :
978-1-4244-7554-4
DOI :
10.1109/WCSP.2010.5632216