The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2012 vol.23)
pp: 1867-1881
Hai Liu , Hong Kong Baptist University, Hong Kong
Zhiyong Lin , GuangDong Polytechnic Normal University, GuangZhou
Xiaowen Chu , Hong Kong Baptist University, Hong Kong
Yiu-Wing Leung , Hong Kong Baptist University, Hong Kong
Cognitive radio networks (CRNs) have emerged as advanced and promising paradigm to exploit the existing wireless spectrum opportunistically. It is crucial for users in CRNs to search for neighbors via rendezvous process and thereby establish the communication links to exchange the information necessary for spectrum management and channel contention, etc. This paper focuses on the design of algorithms for blind rendezvous, i.e., rendezvous without using any centralized controller and common control channel (CCC). We propose a jump-stay channel-hopping (CH) algorithm for blind rendezvous. The basic idea is to generate CH sequence in rounds and each round consists of a jump-pattern and a stay-pattern. Users “jump” on available channels in the jump-pattern while “stay” on a specific channel in the stay-pattern. We prove that two users can achieve rendezvous in one of four possible pattern combinations: jump-stay, stay-jump, jump-jump, and stay-stay. Compared with the existing CH algorithms, our algorithm has the overall best performance in various scenarios and is applicable to rendezvous of multiuser and multihop scenarios. We derive upper bounds on the maximum time-to-rendezvous (TTR) and the expected TTR of our algorithm for both 2-user and multiuser scenarios (shown in Table 1). Extensive simulations are conducted to evaluate the performance of our algorithm.
Algorithm design and analysis, Cognitive radio, Indexes, Synchronization, Clocks, Numerical models, channel hopping, Cognitive radio, blind rendezvous
Hai Liu, Zhiyong Lin, Xiaowen Chu, Yiu-Wing Leung, "Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 10, pp. 1867-1881, Oct. 2012, doi:10.1109/TPDS.2012.22
[1] I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, "NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks, vol. 50, no. 13, pp. 2127-2159, 2006.
[2] M.M. Buddhikot, P. Kolodzy, S. Miller, K. Ryan, and J. Evans, "DIMSUMnet: New Directions in Wireless Networking Using Coordinated Dynamic Spectrum," Proc. Sixth IEEE Int'l Symp. World of Wireless Mobile and Multimedia Networks (WoWMoM '05), pp. 78-85, June 2005.
[3] V. Brik, E. Rozner, S. Banerjee, and P. Bahl, "DSAP: A Protocol for Coordinated Spectrum Access," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN '05), pp. 611-614, Nov. 2005.
[4] C. Cordeiro, K. Challapali, D. Birru, and N. Sai Shankar, "IEEE 802.22: The First Worldwide Wireless Standard Based on Cognitive Radios," J. Comm., vol. 1, no. 1, pp. 38-47, 2006.
[5] J. Jia, Q. Zhang, and X. Shen, "HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 106-117, Jan. 2008.
[6] L. Ma, X. Han, and C.-C. Shen, "Dynamic Open Spectrum Sharing for Wireless Ad Hoc Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN '05), pp. 203-213, Nov. 2005.
[7] P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," Proc. ACM MobiCom '04, pp. 216-230, Sept. 2004.
[8] K. Bian, J.-M. Park, and R. Chen, "A Quorum-Based Framework for Establishing Control Channels in Dynamic Spectrum Access Networks," Proc. MobiCom '09, Sept. 2009.
[9] C. Cormio and K.R. Chowdhury, "Common Control Channel Design for Cognitive Radio Wireless Ad Hoc Networks Using Adaptive Frequency Hopping," Ad Hoc Networks, vol. 8, pp. 430-438, 2010.
[10] L. DaSilva and I. Guerreiro, "Sequence-Based Rendezvous for Dynamic Spectrum Access," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN '08), pp. 1-7, Oct. 2008.
[11] J. Shin, D. Yang, and C. Kim, "A Channel Rendezvous Scheme for Cognitive Radio Networks," IEEE Comm. Letters, vol. 14, no. 10, pp. 954-956, Oct. 2010.
[12] N.C. Theis, R.W. Thomas, and L.A. DaSilva, "Rendezvous for Cognitive Radios," IEEE Trans. Mobile Computing, vol. 10, no. 2, pp. 216-227, Feb. 2011.
[13] D. Yang, J. Shin, and C. Kim, "Deterministic Rendezvous Scheme in Multichannel Access Networks," Electronics Letters, vol. 46, no. 20, pp. 1402-1404, 2010.
[14] Y. Kondareddy, P. Agrawal, and K. Sivalingam, "Cognitive Radio Network Setup without a Common Control Channel," Proc. IEEE Military Comm. Conf. (MILCOM '08), pp. 1-6, Nov. 2008.
[15] L. Lazos, S. Liu, and M. Krunz, "Spectrum Opportunity-Based Control Channel Assignment in Cognitive Radio Networks," Proc. IEEE Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), pp. 1-9, June 2009.
[16] J. Zhao, H. Zheng, and G.-H. Yang, "Distributed Coordination in Dynamic Spectrum Allocation Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN '05), pp. 259-268, Nov. 2005.
[17] B.F. Lo, "A Survey of Common Control Channel Design in Cognitive Radio Networks," Physical Comm., vol. 4, pp. 26-39, 2011.
[18] S. Krishnamurthy, M. Thoppian, S. Kuppa, R. Chandrasekaran, N. Mittal, S. Venkatesan, and R. Prakash, "Time-Efficient Distributed Layer-2 Auto-Configuration for Cognitive Radio Networks," Computer Networks, vol. 52, pp. 831-849, 2008.
[19] Z. Lin, H. Liu, X. Chu, and Y.-W. Leung, "Ring-Walk Rendezvous Algorithms for Cognitive Radio Networks," Ad Hoc & Sensor Wireless Networks, to be published.
[20] C.J.L. Arachchige, S. Venkatesan, and N. Mittal, "An Asynchronous Neighbor Discovery Algorithm for Cognitive Radio Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN '08), pp. 1-5, Oct. 2008.
[21] P.D. Sutton, K.E. Nolan, and L.E. Doyle, "Cyclostationary Signatures in Practical Cognitive Radio Applications," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 13-24, Jan. 2008.
[22] T. Yücek and H. Arslan, "A Survey of Spectrum Sensing Algorithms for Cognitive Radio Applications," IEEE Comm. Surveys & Tutorials, vol. 11, no. 1, pp. 116-130, First Quarter 2009.
[23] C.R. Stevenson, G. Chouinard, Z. Lei, W. Hu, S.J. Shellhammer, and W. Caldwell, "IEEE 802.22: The First Cognitive Radio Wireless Regional Area Network Standard," IEEE Comm. Magazine, vol. 47, no. 1, pp. 130-138, Jan. 2009.
[24] Z. Lin, H. Liu, X. Chu, and Y.-W. Leung, "Jump-Stay Based Channel-Hopping Algorithm with Guaranteed Rendezvous for Cognitive Radio Networks," Proc. IEEE INFOCOM '11, pp. 2444-2452, Apr. 2011.
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool