Guaranteed rendezvous for cognitive radio networks based on cycle length
Li Gou, Xiaohua Xu, Chongqing Zhang, Min Song · 2017
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 Tjis 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 Ti0*Tc+ [log max{IDi, IDj}]*(Ti0*Ti1+ δ) time slots under all the possible time skew δ ϵ [O, Ti), where Tcis some constant, and Ti0and Ti1are two prime numbers defined for Ti. We conduct simulations on three metrics to demonstrate the efficiency of the proposed method.