Ant Colony System Based Control Channel Selection Scheme for Guaranteed Rendezvous in Cognitive Radio Ad-hoc Network

Abstract

Abstract—Achieving fast Time to Rendezvous (TTR) on a common coordination channel in an Ad-hoc network remains a contemporary issue in Cognitive Radio (CR) research. In this paper, we present a new channel hopping algorithm for the selection of a control channel in a heterogeneous, spatial, and time varying spectrum environment, with no pre-existing infrastructure such as an access point or a base station. We adopt the use of the bio-mimicry concept to develop a swarm intelligence based mechanism, which will guide nodes seeking to initiate communication, in selecting a common control channel within a bounded time. Closed form expressions for the upper bound of TTR and Expected TTR (ETTR) were derived for various network scenarios. We provide a theoretical analysis of the TTR and ETTR of our algorithm, and show that our algorithm provides a TTR within order O (M) as compared with Generated Orthogonal Sequence (GOS) and Channel Rendezvous Sequence (CRSEQ) of order O(P). The algorithm further provides an improved performance in comparison to the Jump-2 Stay and Enhanced Jump-Stay Rendezvous Algorithms. We also provided simulation results to validate our claim of impr oved TTR.