Asynchronous Blind Rendezvous Algorithms for Anonymous Users
Zhaoquan Gu,Yuexuan Wang,Qiang-Sheng Hua,Francis CM Lau
DOI: https://doi.org/10.1007/978-981-10-3680-4_8
2017-01-01
Abstract:In this chapter, we present symmetric algorithms for the blind rendezvous problem between two asynchronous, anonymous users. In the rendezvous setting, we fix Alg, Time, and ID as follows: $$\begin{aligned} RS = <Alg\text {-}S , Asyn , Port, Anon , Non\text {-}Obli >\end{aligned}$$where $$Port \in \{Port-S, Port-AS\}$$, which implies that we will design efficient algorithms that have good performance for both symmetric and asymmetric port situations. In this chapter, we will introduce a commonly used technique in designing rendezvous algorithms for cognitive radio networks, which is called Channel Hopping (CH) [1, 2, 11, 13, 14]. The intuitive idea is: in order to guarantee rendezvous for asynchronous users, the rule to access the licensed channels (in the network) should be periodic. Thus, we should construct a sequence of fixed length, such as $$S = \{s_0,s_1,\ldots ,s_{T-1}\}$$ where $$s_i$$ is an …