Skip to main content
SpringerLink
Log in

CCH: a clique based asymmetric rendezvous scheme for cognitive radio ad-hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Rendezvous (RDV) in cognitive radio ad-hoc networks (CRAHNs) is one of the key ways for a pair of unknown cognitive radio users to initiate communications. CRAHN is a multi-channel environment where channel status changes over time depending on primary users’ (PUs) activities. Thus, achieving RDV in CRAHNs cannot be guaranteed on a predetermined common control channel (CCC). However, CCC results channel saturation, extreme transmission overhead of control information, and a point of vulnerability. To address this problem, channel hopping (CH) protocols have proposed for enabling RDV. This research presents a CH protocol based on clique system, called clique based channel hopping (CCH) for the purpose of RDV establishment. The proposed CCH is a role based blind RDV CH system where sender and receiver generates CH sequence based on h-clique and v-clique respectively. The CCH employs channel-ranking information for allocating more slots to high-rank channels than low-rank ones. The system dynamically updates the CH sequence by replacing channels from both the licensed and unlicensed bands to protect intermittent PUs. The CCH protocol satisfies the following requirements: (1) guaranteed RDV; (2) no synchronisation; and (3) symmetric and asymmetric channel model. Simulation results show that the proposed CCH scheme outperforms similar CH schemes in terms of average time-to-rendezvous and the degree of overlap in both symmetric and asymmetric channel scenario.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. Yoo, S., Nan, H., & Hyon, T. (2009). DCR-MAC: Distributed cognitive radio MAC protocol for wireless ad hoc networks. Wireless Communications and Mobile Computing, 9(5), 631–653.

    Article  Google Scholar 

  2. Jia, J., Zhang, Q., & Shen, X. (2008). HC-MAC: A hardware-constrained cognitive MAC for efficient spectrum management. IEEE Journal on Selected Areas in Communications, 26(1), 106–117.

    Article  Google Scholar 

  3. Yin, S., Chen, D., Zhang, Q., & Li, S. (2011). Prediction-based throughput optimization for dynamic spectrum access. IEEE Transactions on Vehicular Technology, 60(3), 1284–1289.

    Article  Google Scholar 

  4. Ma, L., Han, X., & Shen, C.-C. (2005). Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks. In IEEE international symposium on new frontiers in dynamic spectrum access networks (pp. 203–213).

  5. Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of the 10th annual international conference on mobile computing and networking. ACM (pp. 216–230).

  6. So, W., Walrand, J., Mo, J., et al. (2007). MCMAC: A parallel rendezvous multi-channel MAC protocol. In IEEE wireless communications and networking conference. IEEE (pp. 334–339).

  7. Liu, H., Lin, Z., Chu, X., & Leung, Y.-W. (2010). Ring-walk based channel-hopping algorithms with guaranteed rendezvous for cognitive radio networks. In IEEE/ACM international conference on cyber, physical and social computing (pp. 755 –760).

  8. Shin, J., Yang, D., & Kim, C. (2010). A channel rendezvous scheme for cognitive radio networks. IEEE Communications Letters, 14(10), 954–956.

    Article  Google Scholar 

  9. Cormio, C., & Chowdhury, K. R. (2010). Common control channel design for cognitive radio wireless ad hoc networks using adaptive frequency hopping. Ad Hoc Networks, 8(4), 430–438. https://doi.org/10.1016/j.adhoc.2009.10.004.

    Article  Google Scholar 

  10. Liu, H., Lin, Z., Chu, X., & Leung, Y.-W. (2012). Jump-stay rendezvous algorithm for cognitive radio networks. IEEE Transactions on Parallel and Distributed Systems, 23(10), 1867–1881.

    Article  Google Scholar 

  11. Fu, Y., Wang, Y., Gu, Z., Zheng, X., Wei, T., Cao, Z., et al. (2018). How local information improves rendezvous in cognitive radio networks. In 2018 15th annual IEEE international conference on sensing, communication, and networking (SECON). IEEE (pp. 1–9).

  12. Gou, L., Xu, X., Zhang, C., & Song, M. (2018). Guaranteed rendezvous algorithms for cognitive radio networks. China Communications, 15(5), 111–127.

    Article  Google Scholar 

  13. Ukey, A. S. A., & Chawla, M. (2017). Unique-ID based channel hopping rendezvous algorithm for cognitive radio ad hoc networks. In 2017 international conference on recent innovations in signal processing and embedded systems (RISE) (pp. 529–536).

  14. Chang, Y., Chang, C., & Sheu, J. (2018). An enhanced fast multi-radio rendezvous algorithm in heterogeneous cognitive radio networks. IEEE Transactions on Cognitive Communications and Networking, 4(4), 847–859.

    Article  Google Scholar 

  15. Yu, L., Liu, H., Leung, Y., Chu, X., & Lin, Z. (2018). Cooperative rendezvous protocol for multiple user-pairs in cognitive radio networks. In 2018 IEEE wireless communications and networking conference (WCNC) (pp. 1–6).

  16. Romaszko, S., & Mähönen, P. (2011). Quorum-based channel allocation with asymmetric channel view in cognitive radio networks. In Proceedings of the 6th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks, ser. PM2HW2N’11. New York, NY, USA: ACM (pp. 67–74). https://doi.org/10.1145/2069087.2069097.

  17. Hossain, A., & Sarkar, N. I. (2015). Cross layer rendezvous in cognitive radio ad-hoc networks. In International telecommunication networks and applications conference (ITNAC). IEEE (pp. 149–154).

  18. Al-Mqdashi, A., Sali, A., Abdel-Rahman, M. J., Noordin, N. K., Hashim, S. J., & Nordin, R. (2017). Efficient rendezvous schemes for fast-varying cognitive radio ad hoc networks. Transactions on Emerging Telecommunications Technologies, 28(12), e3217.

    Article  Google Scholar 

  19. Liu, X., & Xie, J. (2015). Subset: A joint design of channel selection and channel hopping for fast blind rendezvous in cognitive radio ad hoc networks. In 12th annual IEEE international conference on sensing, communication, and networking (SECON). IEEE (pp. 426–434).

  20. Alpern, S., & Pikounis, M. (1998). The telephone coordination game. Game Theory and Applications, 5, 2000.

    MATH  Google Scholar 

  21. Cordeiro, C., Challapali, K., Birru, D., & Sai Shankar, N. (2005). IEEE 802.22: The first worldwide wireless standard based on cognitive radios. In First IEEE international symposium on new frontiers in dynamic spectrum access networks (pp. 328–337).

  22. Chuang, I., Wu, H.-Y., Lee, K.-R., & Kuo, Y.-H. (2013). Alternate hop-and-wait channel rendezvous method for cognitive radio networks. In IEEE INFOCOM proceedings (pp. 746–754).

Download references

Author information

Authors and Affiliations

  1. Department of IT and Software Engineering, Auckland University of Technology, Auckland, New Zealand

    Md Akbar Hossain & Nurul I. Sarkar

Authors
  1. Md Akbar Hossain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nurul I. Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md Akbar Hossain.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hossain, M.A., Sarkar, N.I. CCH: a clique based asymmetric rendezvous scheme for cognitive radio ad-hoc networks. Wireless Netw 27, 4265–4274 (2021). https://doi.org/10.1007/s11276-019-01944-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-01944-5

Keywords

Search

Navigation