Abstract
Channel selection is a fundamental problem in Cognitive Radio Networks (CRNs). One basic channel assignment problem is rendezvous, which investigates how secondary users can establish a connection by selecting a common available working channel in the same time slot. Rendezvous is the prerequisite for communication, which however is challenging especially in a dynamic spectrum environment. Link stability is a key factor that benefits the performance of a wireless network. In this work, we study the dynamic channel selection for rendezvous with high link stability. In the centralized case, we propose an algorithm to make as many secondary users as possible to establish stable links. In the distributed case, we derive a novel fast rendezvous strategy in the two-user scenario based on the local idle time of channels. The strategy can be utilized in asynchronous systems. Extensive simulations show that our algorithms have a higher stability in various environments compared with other rendezvous strategies.
This work was supported in part by the Fundamental Research Funds for the Central Universities in China, and the National Natural Science Foundation of China Grant 61373125 and 61202360.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bahl, P., Chandra, R., Moscibroda, T., Murty, R., Welsh, M.: White space networking with wi-fi like connectivity. ACM SIGCOMM Computer Communication Review 39(4), 27–38 (2009)
Liang, H., Lou, T., Tan, H., Wang, Y., Yu, D.: On the complexity of connectivity in cognitive radio networks through spectrum assignment. Journal of Combinatorial Optimization (2013)
Cordeiro, C., Challapali, K., Birru, D., Sai Shankar, N.: IEEE 802.22: the first worldwide wireless standard based on cognitive radios. In: IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 328–337 (November 2005)
Jia, J., Zhang, Q., Shen, X.: HC-MAC: A hardware-constrained cognitive mac for efficient spectrum management. IEEE Journal on Selected Areas in Communications 26(1), 106–117 (2008)
Pérez-Romero, J., Salient, O., AgustÃ, R., Giupponi, L.: A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation. In: IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 46–54 (2007)
Zhao, J., Zheng, H., Yang, G.-H.: Distributed coordination in dynamic spectrum allocation networks. In: IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 259–268 (2005)
Bian, K., Park, J.-M., Chen, R.: Control channel establishment in cognitive radio networks using channel hopping. IEEE Journal on Selected Areas in Communications 29(4), 689–703 (2011)
Gandhi, R., Wang, C.-C., Hu, Y.C.: Fast rendezvous for multiple clients for cognitive radios using coordinated channel hopping. In: Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 434–442 (2012)
Lin, Z., Liu, H., Chu, X., Leung, Y.-W.: Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks. In: IEEE INFOCOM, pp. 2444–2452 (2011)
Theis, N.C., Thomas, R.W., DaSilva, L.A.: Rendezvous for cognitive radios. IEEE Transactions on Mobile Computing 10(2), 216–227 (2011)
Azar, Y., Gurel-Gurevich, O., Lubetzky, E., Moscibroda, T.: Optimal discovery strategies in white space networks. In: Demetrescu, C., Halldórsson, M.M. (eds.) ESA 2011. LNCS, vol. 6942, pp. 713–722. Springer, Heidelberg (2011)
Anderson, E.J., Weber, R.: The rendezvous problem on discrete locations. Journal of Applied Probability, 839–851 (1990)
Romaszko, S., Mahonen, P.: Grid-based channel mapping in cognitive radio ad hoc networks. In: IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 438–444 (2011)
Romaszko, S., Denkovski, D., Pavlovska, V., Gavrilovska, L.: Asynchronous rendezvous protocol for cognitive radio ad hoc networks. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds.) ADHOCNETS 2012. LNICST, vol. 111, pp. 135–148. Springer, Heidelberg (2013)
Bian, K., Park, J.-M.: Asynchronous channel hopping for establishing rendezvous in cognitive radio networks. In: IEEE INFOCOM, pp. 236–240 (2011)
Hou, F., Huang, J.: Dynamic channel selection in cognitive radio network with channel heterogeneity. In: Global Telecommunications Conference (GLOBECOM), pp. 1–6 (December 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Han, Z., Tan, H., Wang, Y., Zhou, J. (2014). Channel Selection for Rendezvous with High Link Stability in Cognitive Radio Network. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_45
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)