Cheng-Shang ChangChing-Min LienWANJIUN LIAO2018-09-102018-09-102015-020364765Xhttp://scholars.lib.ntu.edu.tw/handle/123456789/394612https://www.scopus.com/inward/record.uri?eid=2-s2.0-84923108539&doi=10.1287%2fmoor.2014.0680&partnerID=40&md5=f79d3688f8e1e76da875641ac708426cOne of the fundamental problems in a cognitive radio network, known as the multichannel rendezvous problem, is for two secondary users to find a common channel that is not blocked by primary users. The basic idea for solving such a problem in most works in the literature is for the two users to select their own channel hopping sequences and then rendezvous when they both hop to a common unblocked channel at the same time. In this paper, we focus on the fundamental limits of the multichannel rendezvous problem and formulate such a problem as a constrained optimization problem, where the selection of the random hopping sequences of the two secondary users must satisfy certain constraints. We derive various lower bounds for the expected (respectively, maximum) time-to-rendezvous under certain constraints. For some of these lower bounds, we are also able to construct optimal channel hopping sequences that achieve the lower bounds. Inspired by the constructions of quorum systems and relative difference sets, our constructions of the channel hopping sequences are based on the mathematical theories of finite projective planes, orthogonal Latin squares, and sawtooth sequences. The use of such theories in the constructions of channel hopping sequences appear to be new and better than other existing schemes in terms of minimizing the expected (respectively, maximum) time-to-rendezvous. © 2015 INFORMSCognitive radio networks; Finite projective planes; Orthogonal latin squares; Rendezvous searchConstrained optimization; Cognitive radio network; Constrained optimi-zation problems; Finite projective plane; Mathematical theory; Orthogonal latin squares; Relative difference set; Rendezvous problems; Rendezvous searches; Cognitive radiojournal article10.1287/moor.2014.06802-s2.0-84923108539WOS:000351922200001