Advertisement

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

  • Md Akbar HossainEmail author
  • Nurul I. Sarkar
Article
  • 5 Downloads

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.

Keywords

Cognitive radio Channel hopping Rendezvous Clique 

Notes

References

  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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).Google Scholar
  5. 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).Google Scholar
  6. 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).Google Scholar
  7. 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).Google Scholar
  8. 8.
    Shin, J., Yang, D., & Kim, C. (2010). A channel rendezvous scheme for cognitive radio networks. IEEE Communications Letters, 14(10), 954–956.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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).Google Scholar
  12. 12.
    Gou, L., Xu, X., Zhang, C., & Song, M. (2018). Guaranteed rendezvous algorithms for cognitive radio networks. China Communications, 15(5), 111–127.CrossRefGoogle Scholar
  13. 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).Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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).Google Scholar
  16. 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. 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).Google Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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).Google Scholar
  20. 20.
    Alpern, S., & Pikounis, M. (1998). The telephone coordination game. Game Theory and Applications, 5, 2000.zbMATHGoogle Scholar
  21. 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).Google Scholar
  22. 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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of IT and Software EngineeringAuckland University of TechnologyAucklandNew Zealand

Personalised recommendations