Sender-jump receiver-wait: A blind rendezvous algorithm for distributed cognitive radio networks

The blind rendezvous, which requires neither Common Control Channel (CCC) nor the information of the target user's available channels, has recently attracted a lot of research interests. As a contribution to this research area, in this paper we propose a Sender-Jump Receiver-Wait blind rendezvous algorithm, which has fully satisfied the following requirements: 1) guaranteeing rendezvous; 2) realizing full rendezvous diversity, i.e., any pair of users can rendezvous on all commonly available channels; 3) requiring no time-synchronization; 4) supporting both symmetric and asymmetric models; 5) supporting multi-user/multi-hop scenarios and 6) consuming short Time-to-Rendezvous (TTR). Theoretical analysis and computer simulations have validated our algorithm.

[1]  Yau-Hwang Kuo,et al.  Alternate hop-and-wait channel rendezvous method for cognitive radio networks , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Qian Zhang,et al.  Rendezvous Protocols Based on Message Passing in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[3]  Zhaoquan Gu,et al.  Nearly optimal asynchronous blind rendezvous algorithm for Cognitive Radio Networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[4]  Hai Liu,et al.  Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[5]  Jae Wook Shin,et al.  Deterministic rendezvous scheme in multichannel access networks , 2010 .

[6]  Kaigui Bian,et al.  Maximizing Rendezvous Diversity in Rendezvous Protocols for Decentralized Cognitive Radio Networks , 2013, IEEE Transactions on Mobile Computing.

[7]  Hai Liu,et al.  Ring-Walk Based Channel-Hopping Algorithms with Guaranteed Rendezvous for Cognitive Radio Networks , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[8]  L.A. DaSilva,et al.  Sequence-Based Rendezvous for Dynamic Spectrum Access , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Jongmin Shin,et al.  A Channel Rendezvous Scheme for Cognitive Radio Networks , 2010, IEEE Communications Letters.

[10]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[11]  Ravi Prakash,et al.  Time-efficient distributed layer-2 auto-configuration for cognitive radio networks , 2008, Comput. Networks.

[12]  Kang G. Shin,et al.  Connectivity of Cognitive Device-to-Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Zhongding Lei,et al.  IEEE 802.22: The first cognitive radio wireless regional area network standard , 2009, IEEE Communications Magazine.

[14]  Teng Joon Lim,et al.  Channel-hopping on multiple channels for full rendezvous diversity in cognitive radio networks , 2014, 2014 IEEE Global Communications Conference.

[15]  Andreas Mitschele-Thiel,et al.  Self-organized common control channel design for Cognitive Radio Ad Hoc Networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[16]  Kaigui Bian,et al.  Control Channel Establishment in Cognitive Radio Networks using Channel Hopping , 2011, IEEE Journal on Selected Areas in Communications.

[17]  Baosheng Wang,et al.  ETCH: Efficient Channel Hopping for communication rendezvous in dynamic spectrum access networks , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Yan Zhang,et al.  Downlink Spectrum Sharing for Cognitive Radio Femtocell Networks , 2010, IEEE Systems Journal.

[19]  L. Ma,et al.  Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[20]  Oriol Sallent,et al.  A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[21]  Srdjan Capkun,et al.  Anti-jamming broadcast communication using uncoordinated spread spectrum techniques , 2010, IEEE Journal on Selected Areas in Communications.

[22]  Hai Liu,et al.  Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks , 2011, 2011 Proceedings IEEE INFOCOM.