DocumentCode :
631579
Title :
A linear-time algorithm for optimal multi-channel access in Cognitive Radio Networks
Author :
Zappaterra, Luca ; Gomes, Joseph S. ; Arora, Abhishek ; Hyeong-Ah Choi
Author_Institution :
Dept. of Comput. Sci., George Washington Univ., Washington, DC, USA
fYear :
2013
fDate :
4-7 June 2013
Firstpage :
1
Lastpage :
6
Abstract :
Cognitive Radio Networks (CRNs) aim to maximize the utilization of existing wireless channels by allowing secondary users (SUs) to transmit when licensed primary users (PUs) are not using the same channels. An SU monitors the CRN channels, sensing PU presence to avoid interference and estimating the link quality before transmitting. It stops when one or more available channels with satisfactory link quality are found. Algorithms for making the optimal decision regarding when to stop exploring the channels and start transmitting are expensive in terms of time and space, which are both scarce in hardware-constrained SUs, such as mobile devices. In this paper, we propose a low-complexity algorithm, which utilizes link quality and PU-activity statistics of the CRN channels to pre-compute a set of decision thresholds that will aid the channel exploration phase in maximizing SU-throughput. Our algorithm takes quadratic time and space for offline computations and linear time and space for online processing, which makes it very suitable for space and energy constrained mobile SUs. Our extensive simulation study and analytical model matching the simulation results demonstrate our solution´s validity by showing the closeness of throughput and delay performances with the optimum solution as well as solutions by the well-known backward induction method, which often runs in exponential time for offline computations.
Keywords :
cognitive radio; computational complexity; decision making; multi-access systems; multiuser channels; wireless channels; CRN; PU-activity statistics; backward induction method; channel exploration phase; cognitive radio networks; decision thresholds; hardware-constrained SU; licensed primary users; linear time and space; link quality estimation; low-complexity algorithm; multichannel access; offline computations; online processing; optimal decision; quadratic time and space; secondary users; wireless channels; Aggregates; Analytical models; Channel estimation; Complexity theory; Delays; Sensors; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2013 IEEE 14th International Symposium and Workshops on a
Conference_Location :
Madrid
Print_ISBN :
978-1-4673-5827-9
Type :
conf
DOI :
10.1109/WoWMoM.2013.6583454
Filename :
6583454
Link To Document :
بازگشت