Guaranteed rendezvous for cognitive radio networks based on cycle length

Rendezvous is a blind process establishing a communication link on common channel between a pair of nodes in the cognitive radio networks. How to reach rendezvous efficiently and effectively is still an open problem. In this work, we propose a guaranteed rendezvous algorithm for cognitive radio networks, based on the prime cycle length. When the cycle lengths of the two nodes are coprime, the rendezvous is guaranteed in Ti ∗Tj +δ time slots, where Ti is the cycle length of node i and Tj is that of node j. When Ti = Tj, combining with the deadlock checking and the binary ID of each node, each node will independently change its cycle length bit by bit, by which the rendezvous can still be guaranteed in T⁰ i ∗ Tc + [log max{IDi, IDj}] ∗ (Ti⁰ ∗ Ti¹ + δ) time slots under all the possible time skew δ ∊ [O, Ti), where Tc is some constant, and T⁰ and T¹ are two prime numbers defined for Ti. We conduct simulations on three metrics to demonstrate the efficiency of the proposed method.