Skip to main content
SpringerLink
Log in

Comprehensive asynchronous symmetric rendezvous algorithm in cognitive radio networks

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Spectrum has become a scant quantity with recent upsurge in the field of wireless communication. Cognitive radio network (CRN) alleviates the overgrowing spectrum scarcity and underutilization problem by adequately sharing the frequency bands between licensed and unlicensed users. CRN allows unlicensed users or secondary users (SUs) to opportunistically utilize the free portion of the spectrum allocated to the licensed users or primary users. The fundamental process in the formation of CRN is the rendezvous process where SUs meet on commonly available channels and establish reliable links for effective communication. Existing rendezvous solutions based on the assumption of a common control channel (CCC) among the SUs are infeasible and less efficient in the dynamic environment of CRNs. Therefore, channel hopping (CH) technique without CCC support, often referred to as blind rendezvous, is usually employed for accomplishing the rendezvous between SUs. This paper presents a comprehensive asynchronous symmetric rendezvous (CASR) algorithm that does not require time synchronization and guarantees rendezvous of SUs in finite time. CASR algorithm exploits the MAC address of SU as the unique identifier (ID) and generates CH sequence based on the dynamic manipulation of ID according to the number of available communication channels. Leveraging the unique ID of each SU, CASR algorithm succeeded in rendezvous guarantee while perpetuating a good time to rendezvous. The efficiency of CASR algorithm is estimated theoretically and verified through various simulation experiments. Simulation results affirm that CASR algorithm performs better in terms of average time-to-rendezvous as compared with existing rendezvous algorithms.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  1. Haykin S 2005 Cognitive radio: brain-empowered wireless communications. IEEE J. Select. Areas Commun. 23: 201–220

    Article  Google Scholar 

  2. Cabric D, Mishra S M, Willkomm D, Brodersen R W and Wolisz A 2005 A cognitive radio approach for usage of virtual unlicensed spectrum. In: Proceedings of the 14th IST Mobile and Wireless Communications Summit, pp. 1–4

  3. Thomas R, DaSilva L and MacKenzie A 2005 Cognitive networks. In: Proceedings of the First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN

  4. Akyildiz I, Lee W, Vuran M and Mohanty S 2006 NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput. Netw. 50: 2127–2159

    Article  MATH  Google Scholar 

  5. Jondral F K 2005 Software-defined radio-basics and evolution to cognitive radio. EURASIP J. Wirel. Commun. Netw. 3: 275–283

    MATH  Google Scholar 

  6. Akyildiz I, Lee W and Chowdhury K 2009 CRAHNs: cognitive radio ad hoc networks. Ad Hoc Netw. 7: 810–836

    Article  Google Scholar 

  7. Sengupta S and Subbalakshmi K 2013 Open research issues in multi-hop cognitive radio networks. IEEE Commun. Mag. 51: 168–176

    Article  Google Scholar 

  8. Liu H, Lin Z, Chu X and Leung Y 2012 Taxonomy and challenges of rendezvous algorithms in cognitive radio networks. In: Proceedings of the International Conference on Computing, Networking and Communications (ICNC)

  9. Shin J, Yang D and Kim C 2010 A channel rendezvous scheme for cognitive radio networks. IEEE Commun. Lett. 14: 954–956

    Article  Google Scholar 

  10. Lo B 2011 A survey of common control channel design in cognitive radio networks. Phys. Commun. 4: 26–39

    Article  Google Scholar 

  11. Joshi G P, Nam S Y and Kim S W 2014 Rendezvous issues in ad hoc cognitive radio networks. KSII Trans. Internet Inform. Syst. (TIIS) 8: 3655–3673

    Google Scholar 

  12. Chang G, Teng W, Chen H and Sheu J 2014 Novel channel-hopping schemes for cognitive radio networks. IEEE Trans. Mobile Comput. 13: 407–421

    Article  Google Scholar 

  13. Chuang I, Wu H, Lee K and Kuo Y 2013 Alternate hop-and-wait channel rendezvous method for cognitive radio networks. In: Proceedings of IEEE INFOCOM

  14. Chuang I, Wu H and Kuo Y 2014 A fast blind rendezvous method by alternate hop-and-wait channel hopping in cognitive radio networks. IEEE Trans. Mobile Comput. 13: 2171–2184

    Article  Google Scholar 

  15. Cormio C and Chowdhury K 2010 Common control channel design for cognitive radio wireless ad hoc networks using adaptive frequency hopping. Ad Hoc Netw. 8: 430–438

    Article  Google Scholar 

  16. Kondareddy Y, Agrawal P and Sivalingam K 2008 Cognitive radio network setup without a common control channel. In: Proceedings of the 2008 IEEE Military Communications Conference, MILCOM

  17. Yang D, Shin J and Kim C 2010 Deterministic rendezvous scheme in multichannel access networks. Electron. Lett. 46: 1402

    Article  Google Scholar 

  18. Liu H, Lin Z, Chu X and Leung Y 2010 Ring-walk based channel-hopping algorithms with guaranteed rendezvous for cognitive radio networks. In: Proceedings of the IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing

  19. Theis N, Thomas R and DaSilva L 2011 Rendezvous for cognitive radios. IEEE Trans. Mobile Comput. 10: 216–227

    Article  Google Scholar 

  20. Liu H, Lin Z, Chu X and Leung Y 2012 Jump-stay rendezvous algorithm for cognitive radio networks. IEEE Trans. Parallel Distrib. Syst. 23: 1867–1881

    Article  Google Scholar 

  21. Lin Z, Liu H, Chu X and Leung Y 2013 Enhanced jump-stay rendezvous algorithm for cognitive radio networks. IEEE Commun. Lett. 17: 1742–1745

    Article  Google Scholar 

  22. Stevenson C R, Chouinard G, Lei Z, Hu W, Shellhammer S J and Caldwell W 2009 IEEE 802.22: the first cognitive radio wireless regional area network standard. IEEE J. Mag. 1: 130–138

    Article  Google Scholar 

  23. Bian K and Park J-M J 2013 Maximizing rendezvous diversity in rendezvous protocols for decentralized cognitive radio networks. IEEE Trans. Mobile Comput. 12: 1294–1307

    Article  Google Scholar 

  24. Gu Z, Hua Q, Wang Y and Lau F 2013 Nearly optimal asynchronous blind rendezvous algorithm for cognitive radio networks. In: Proceedings of the IEEE International Conference on Sensing, Communications and Networking (SECON)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, 462003, India

    Meenu Chawla, Aishwarya Sagar Anand Ukey & P Reshma

Authors
  1. Meenu Chawla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aishwarya Sagar Anand Ukey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P Reshma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aishwarya Sagar Anand Ukey.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chawla, M., Ukey, A.S.A. & Reshma, P. Comprehensive asynchronous symmetric rendezvous algorithm in cognitive radio networks. Sādhanā 42, 1825–1834 (2017). https://doi.org/10.1007/s12046-017-0738-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-017-0738-1

Keywords

Search

Navigation