{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:19:47Z","timestamp":1761401987609,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T00:00:00Z","timestamp":1544400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004530","name":"Universiti Putra Malaysia","doi-asserted-by":"publisher","award":["690750-ATOM-H2020-MSCA-RISE-2015, UPM: 6388800-10801"],"award-info":[{"award-number":["690750-ATOM-H2020-MSCA-RISE-2015, UPM: 6388800-10801"]}],"id":[{"id":"10.13039\/501100004530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Channel rendezvous is an initial and important process for establishing communications between secondary users (SUs) in distributed cognitive radio networks. Due to the drawbacks of the common control channel (CCC) based rendezvous approach, channel hopping (CH) has attracted a lot of research interests for achieving blind rendezvous. To ensure rendezvous within a finite time, most of the existing CH-based rendezvous schemes generate their CH sequences based on the whole global channel set in the network. However, due to the spatial and temporal variations in channel availabilities as well as the limitation of SUs sensing capabilities, the local available channel set (ACS) for each SU is usually a small subset of the global set. Therefore, following these global-based generated CH sequences can result in extensively long time-to-rendezvous (TTR) especially when the number of unavailable channels is large. In this paper, we propose two matrix-based CH rendezvous schemes in which the CH sequences are generated based on the ACSs only. We prove the guaranteed and full diversity rendezvous of the proposed schemes by deriving the theoretical upper bounds of their maximum TTRs. Furthermore, extensive simulation comparisons with other existing works are conducted which illustrate the superior performance of our schemes in terms of the TTR metrics.<\/jats:p>","DOI":"10.3390\/s18124360","type":"journal-article","created":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T11:31:16Z","timestamp":1544441476000},"page":"4360","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient Matrix-Based Channel Hopping Schemes for Blind Rendezvous in Distributed Cognitive Radio Networks"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8779-594X","authenticated-orcid":false,"given":"AbdulMajid","family":"Al-Mqdashi","sequence":"first","affiliation":[{"name":"Wireless and Photonic Networks Research Centre of Excellence (WiPNEt), Department of Computer and Communication Systems Engineering, University Putra Malaysia, Serdang 43400, Selangor, Malaysia"},{"name":"Faculty of Computer Science and Information Systems, Thamar University, Dhamar 87246, Yemen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1692-6516","authenticated-orcid":false,"given":"Aduwati","family":"Sali","sequence":"additional","affiliation":[{"name":"Wireless and Photonic Networks Research Centre of Excellence (WiPNEt), Department of Computer and Communication Systems Engineering, University Putra Malaysia, Serdang 43400, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nor kamariah","family":"Noordin","sequence":"additional","affiliation":[{"name":"Wireless and Photonic Networks Research Centre of Excellence (WiPNEt), Department of Computer and Communication Systems Engineering, University Putra Malaysia, Serdang 43400, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaiful J.","family":"Hashim","sequence":"additional","affiliation":[{"name":"Wireless and Photonic Networks Research Centre of Excellence (WiPNEt), Department of Computer and Communication Systems Engineering, University Putra Malaysia, Serdang 43400, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9254-2023","authenticated-orcid":false,"given":"Rosdiadee","family":"Nordin","sequence":"additional","affiliation":[{"name":"Department of Electrical, Electronic and Systems Engineering, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/COMST.2015.2401597","article-title":"A Survey on Radio Resource Allocation in Cognitive Radio Sensor Networks","volume":"17","author":"Ahmad","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3386","DOI":"10.1109\/TVT.2011.2158673","article-title":"Cognitive radio networking and communications: An overview","volume":"60","author":"Liang","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zareei, M., Islam, A., Baharun, S., Vargas-Rosales, C., Azpilicueta, L., and Mansoor, N. (2017). Medium Access Control Protocols for Cognitive Radio Ad Hoc Networks: A Survey. Sensors, 17.","DOI":"10.3390\/s17092136"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1109\/TMC.2011.118","article-title":"A Novel MAC Scheme for Multichannel Cognitive Radio Ad Hoc Networks","volume":"11","author":"Jeon","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1109\/JSAC.2014.141205","article-title":"CAD-MAC: A Channel-Aggregation Diversity Based MAC Protocol for Spectrum and Energy Efficient Cognitive Ad Hoc Networks","volume":"32","author":"Ren","year":"2014","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1109\/LCOMM.2014.2327963","article-title":"Preemptive Opportunistic MAC Protocol in Distributed Cognitive Radio Networks","volume":"18","author":"Kwon","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"7658","DOI":"10.3390\/s150407658","article-title":"PAD-MAC: Primary User Activity-Aware Distributed MAC for Multi-Channel Cognitive Radio Networks","volume":"15","author":"Ali","year":"2015","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, Z., Shi, Z., and Jin, C. (2016). SACRB-MAC: A High-Capacity MAC Protocol for Cognitive Radio Sensor Networks in Smart Grid. Sensors, 16.","DOI":"10.3390\/s16040464"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Singh, K., and Moh, S. (2017). An Energy-Efficient and Robust Multipath Routing Protocol for Cognitive Radio Ad Hoc Networks. Sensors, 17.","DOI":"10.3390\/s17092027"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.phycom.2010.12.004","article-title":"A survey of common control channel design in cognitive radio networks","volume":"4","author":"Lo","year":"2011","journal-title":"Phys. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Joshi, G.P., Nam, S.Y., and Kim, S.W. (2014). Rendezvous Issues in AD Hoc Cognitive Radio Networks. KSII Trans. Int. Inf. Syst., 8.","DOI":"10.3837\/tiis.2014.11.002"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Joshi, G., and Kim, S. (2016). A Survey on Node Clustering in Cognitive Radio Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16091465"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1109\/TMC.2012.33","article-title":"Cluster-Based Control Channel Allocation in Opportunistic Cognitive Radio Networks","volume":"11","author":"Liu","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1007\/s11277-012-0620-8","article-title":"A Cluster-Based MAC Protocol for Cognitive Radio Ad Hoc Networks","volume":"69","author":"Li","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TNET.2013.2270443","article-title":"Channel-Hopping-Based Communication Rendezvous in Cognitive Radio Networks","volume":"22","author":"Zhang","year":"2014","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5804","DOI":"10.1109\/TVT.2014.2387377","article-title":"A Fast Rendezvous-Guarantee Channel Hopping Protocol for Cognitive Radio Networks","volume":"64","author":"Chao","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1109\/TMC.2012.103","article-title":"Maximizing Rendezvous Diversity in Rendezvous Protocols for Decentralized Cognitive Radio Networks","volume":"12","author":"Bian","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2171","DOI":"10.1109\/TMC.2013.2297313","article-title":"A Fast Blind Rendezvous Method by Alternate Hop-and-Wait Channel Hopping in Cognitive Radio Networks","volume":"13","author":"Chuang","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gu, Z., Hua, Q.S., and Dai, W. (2014, January 11\u201314). Fully Distributed Algorithms for Blind Rendezvous in Cognitive Radio Networks. Proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc \u201914), Philadelphia, PA, USA.","DOI":"10.1145\/2632951.2632981"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1109\/LCOMM.2013.071013.131029","article-title":"Enhanced Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks","volume":"17","author":"Lin","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gu, Z., Wang, Y., Hua, Q.S., and Lau, F.C.M. (2017). Rendezvous in Heterogeneous Cognitive Radio Networks. Rendezvous in Distributed Systems: Theory, Algorithms and Applications, Springer.","DOI":"10.1007\/978-981-10-3680-4_17"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"8629","DOI":"10.1109\/TVT.2015.2510359","article-title":"Fully Distributed Channel-Hopping Algorithms for Rendezvous Setup in Cognitive Multi-Radio Networks","volume":"65","author":"Yang","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1109\/TMC.2017.2703166","article-title":"Sender-Jump Receiver-Wait: A simple blind rendezvous algorithm for distributed cognitive radio networks","volume":"17","author":"Li","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yu, L., Liu, H., Leung, Y.W., Chu, X., and Lin, Z. (2014, January 10\u201314). Channel-hopping based on available channel set for rendezvous of cognitive radios. Proceedings of the 2014 IEEE International Conference on Communications (ICC), Sydney, Australia.","DOI":"10.1109\/ICC.2014.6883546"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bian, K., and Park, J.M. (2011, January 10\u201315). Asynchronous channel hopping for establishing rendezvous in cognitive radio networks. Proceedings of the 2011 Proceedings IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935056"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/TMC.2012.260","article-title":"Novel Channel-Hopping Schemes for Cognitive Radio Networks","volume":"13","author":"Chang","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1186\/s13638-015-0356-8","article-title":"Systematic construction of common channel hopping rendezvous strategies in cognitive radio networks","volume":"2015","author":"Guerra","year":"2015","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yadav, R.N., and Misra, R. (2015, January 10\u201313). Periodic channel-hopping sequence for rendezvous in cognitive radio networks. Proceedings of the 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Kochi, India.","DOI":"10.1109\/ICACCI.2015.7275874"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2343","DOI":"10.1109\/TNET.2015.2453403","article-title":"Tight Lower Bounds for Channel Hopping Schemes in Cognitive Radio Networks","volume":"24","author":"Chang","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_30","unstructured":"Zhang, Y., Lo, Y., and Wong, W.S. (arXiv, 2016). Channel Hopping Sequences for Maximizing Rendezvous Diversity in Cognitive Radio Networks, arXiv."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2814","DOI":"10.1109\/JSAC.2016.2615258","article-title":"Sequence-Based Channel Hopping Algorithms for Dynamic Spectrum Sharing in Cognitive Radio Networks","volume":"34","author":"Sahoo","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/TCOMM.2015.2508803","article-title":"Asynchronous Quorum-Based Blind Rendezvous Schemes for Cognitive Radio Networks","volume":"64","author":"Sheu","year":"2016","journal-title":"IEEE Trans. Commun."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Li, J., Zhao, H., Wei, J., Ma, D., Zhu, C., Hu, X., and Zhou, L. (2016, January 4\u20138). Sender-jump receiver-wait: A blind rendezvous algorithm for distributed cognitive radio networks. Proceedings of the 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Valencia, Spain.","DOI":"10.1109\/PIMRC.2016.7794893"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/LWC.2018.2797904","article-title":"On Channel Hopping Sequences with Full Rendezvous Diversity for Cognitive Radio Networks","volume":"7","author":"Zhang","year":"2018","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1109\/TPDS.2012.22","article-title":"Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks","volume":"23","author":"Liu","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_36","unstructured":"Gu, Z., Hua, Q.S., Wang, Y., and Lau, F. (2013, January 24\u201327). Nearly optimal asynchronous blind rendezvous algorithm for Cognitive Radio Networks. Proceedings of the IEEE SECON Conference, New Orleans, LA, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1109\/LCOMM.2013.060513.130471","article-title":"A Fast Rendezvous Channel-Hopping Algorithm for Cognitive Radio Networks","volume":"17","author":"Chang","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/LCOMM.2013.112713.132338","article-title":"Short Channel Hopping Sequence Approach to Rendezvous for Cognitive Networks","volume":"18","author":"Reguera","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1109\/LCOMM.2014.2344035","article-title":"A Comment on Short Channel Hopping Sequence Approach to Rendezvous for Cognitive Networks","volume":"18","author":"Ke","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2755","DOI":"10.1109\/TWC.2015.2392121","article-title":"Matrix-Based Channel Hopping Algorithms for Cognitive Radio Networks","volume":"14","author":"Chang","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Wu, S.H., Wu, C.C., Hon, W.K., and Shin, K.G. (May, January 27). Rendezvous for heterogeneous spectrum-agile devices. Proceedings of the IEEE Conference on Computer Communications (IEEE INFOCOM 2014), Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848168"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Yang, B., Zheng, M., and Liang, W. (2015, January 3\u20136). Padded-Dyck-Path-Based Rendezvous Algorithms for Heterogeneous Cognitive Radio Networks. Proceedings of the 2015 24th International Conference on Computer Communication and Networks (ICCCN), Las Vegas, NV, USA.","DOI":"10.1109\/ICCCN.2015.7288447"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Gu, Z., Pu, H., Hua, Q.S., and Lau, F.C.M. (May, January 26). Improved rendezvous algorithms for heterogeneous cognitive radio networks. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, Hong Kong.","DOI":"10.1109\/INFOCOM.2015.7218378"},{"key":"ref_44","unstructured":"Lin, Z., Liu, H., Yu, L., Leung, Y., and Chu, X. (arXiv, 2015). ZOS: A Fast Rendezvous Algorithm Based on Set of Available Channels for Cognitive Radios, arXiv."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MWC.2017.1700046","article-title":"Channel Hopping Protocols for Dynamic Spectrum Management in 5G Technology","volume":"24","author":"Li","year":"2017","journal-title":"IEEE Wirel. Commun."},{"key":"ref_46","unstructured":"Wu, C.C., and Wu, S.H. (August, January 29). On Bridging the Gap Between Homogeneous and Heterogeneous Rendezvous Schemes for Cognitive Radios. Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc \u201913), Bangalore, India."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Chen, L., Bian, K., Chen, L., Liu, C., Park, J.M.J., and Li, X. (2014, January 11\u201314). A Group-theoretic Framework for Rendezvous in Heterogeneous Cognitive Radio Networks. Proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc \u201914), Philadelphia, PA, USA.","DOI":"10.1145\/2632951.2632988"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1109\/COMST.2016.2631080","article-title":"Advances on Spectrum Sensing for Cognitive Radio Networks: Theory and Applications","volume":"19","author":"Ali","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"6473","DOI":"10.1007\/s11277-017-4487-6","article-title":"From Sensing to Predictions and Database Technique: A Review of TV White Space Information Acquisition in Cognitive Radio Networks","volume":"96","author":"Anabi","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1109\/MCOM.2009.4752688","article-title":"IEEE 802.22: The first cognitive radio wireless regional area network standard","volume":"47","author":"Stevenson","year":"2009","journal-title":"IEEE Commun. Mag."},{"key":"ref_51","unstructured":"Niven, I., Zuckerman, H.S., and Mongomery, H.L. (1991). An Introduction to the Theory of Numbers, John Wiley and Sons."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Al-Mqdashi, A., Sali, A., Noordin, N., Hashim, S., and Nordin, R. (2017). Combined Sector and Channel Hopping Schemes for Efficient Rendezvous in Directional Antenna Cognitive Radio Networks. Wirel. Commun. Mob. Comput., 2017.","DOI":"10.1155\/2017\/5748067"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4360\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:32:39Z","timestamp":1760196759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4360"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,10]]},"references-count":52,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124360"],"URL":"https:\/\/doi.org\/10.3390\/s18124360","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,12,10]]}}}