Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

The Life Cycle of the Rendezvous Problem of Cognitive Radio Ad Hoc Networks: A Survey

  • Htike, Zaw (Department of Computer Engineering, Kyung Hee University) ;
  • Hong, Choong Seon (Department of Computer Engineering, Kyung Hee University) ;
  • Lee, Sungwon (Department of Computer Engineering, Kyung Hee University)
  • Received : 2013.02.15
  • Accepted : 2013.05.03
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In cognitive radio or dynamic spectrum access networks, a rendezvous represents meeting two or more users on a common channel, and negotiating to establish data communication. The rendezvous problem is one of the most challenging tasks in cognitive radio ad hoc networks. Generally, this problem is simplified by using two well-known mechanisms: the first uses a predefined common control channel, while the second employs a channel hopping procedure. Yet, these two mechanisms form a life cycle, when they simplify the rendezvous problem in cognitive radio networks. The main purpose of this paper is to point out how and why this cycle forms.

Keywords

References

  1. F. Akyildiz, W. Y. Lee, M. C. Vuran, and S. Mohanty, "NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey," Computer Networks, vol. 50, no. 13, pp. 2127-2159, 2006. https://doi.org/10.1016/j.comnet.2006.05.001
  2. A. D. Domenico, E. C. Strinati, and M. G. D. Benedetto, "A survey on MAC strategies for cognitive radio networks," IEEE Communications Surveys and Tutorials, vol. 14, no. 1, pp. 21-44, 2012. https://doi.org/10.1109/SURV.2011.111510.00108
  3. I. F. Akyildiz, W. Y. Lee, M. C. Vuran, and S. Mohanty, "A survey on spectrum management in cognitive radio networks," IEEE Communications Magazine, vol. 46, no. 4, pp. 40-48, 2008.
  4. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, 2000. https://doi.org/10.1109/49.840210
  5. X. Zhang and H. Su, "CREAM-MAC: cognitive radioenabled multi-channel MAC protocol over dynamic spectrum access networks," IEEE Journal of Selected Topics in Signal Processing, vol. 5, no. 1, pp. 110-123, 2011. https://doi.org/10.1109/JSTSP.2010.2091941
  6. C. Cordeiro and K. Challapali, "C-MAC: a cognitive MAC protocol for multi-channel wireless networks," in 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Dublin, Ireland, 2007, pp. 147-157.
  7. L. Le and E. Hossain, "OSA-MAC: a MAC protocol for opportunistic spectrum access in cognitive radio networks," in IEEE Wireless Communications and Networking Conference, Las Vegas, NV, 2008, pp. 1426-1430.
  8. Q. Wang, S. Leng, H. Fu, and Y. Zhang, "An IEEE 802.11pbased multichannel MAC scheme with channel coordination for vehicular ad hoc networks," IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 2, pp. 449-458, 2012. https://doi.org/10.1109/TITS.2011.2171951
  9. I. F. Akyildiz, W. Y. Lee, and K. R. Chowdhury, "CRAHNs: cognitive radio ad hoc networks," Ad Hoc Networks, vol. 7, no. 5, pp. 810-836, 2009. https://doi.org/10.1016/j.adhoc.2009.01.001
  10. B. F. Lo, I. F. Akyildiz, and A. M. Al-Dhelaan, "Efficient recovery control channel design in cognitive radio ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4513-4526, 2010. https://doi.org/10.1109/TVT.2010.2073725
  11. T. Chen, H. Zhang, G. M. Maggio, and I. Chlamtac, "Cog-Mesh: a cluster-based cognitive radio net-work." in 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Dublin, Ireland, 2007, pp. 168-178.
  12. L. Ma, X. Han, and C. C. Shen, "Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks," in First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, MD, 2005, pp. 203-213.
  13. S. Liu, L. Lazos, and M. Krunz, "Thwarting control-channel jamming attacks from inside jammers," IEEE Transactions on Mobile Computing, vol. 11, no. 9, pp. 1545-1558, 2012. https://doi.org/10.1109/TMC.2011.165
  14. Y. Song and J. Xie, "A distributed broadcast protocol in multi-hop cognitive radio ad hoc networks without a common control channel," in Proceedings of the IEEE International Conference on Computer Communications, Orlando, FL, 2012, pp. 2273-2281.
  15. C. F. Shih, T. Y. Wu, and W. Liao, "DH-MAC: a dynamic channel hopping MAC protocol for cognitive radio networks," in IEEE International Conference on Communications, Cape Town, South Africa, 2010, pp. 1-5.
  16. J. Shin, D. Yang, and C. Kim, "A channel rendezvous scheme for cognitive radio networks," IEEE Communications Letters, vol. 14, no. 10, pp. 954-956, 2010. https://doi.org/10.1109/LCOMM.2010.091010.100904
  17. N. C. Theis, R. W. Thomas, and L. A. DaSilva, "Rendezvous for cognitive radios," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 216-227, 2011. https://doi.org/10.1109/TMC.2010.60
  18. M. Altamimi, K. Naik, and X. S. Shen, "Parallel link rendezvous in ad hoc cognitive radio networks," in IEEE Global Telecommunications Conference, Miami, FL, 2010, pp. 1-6.
  19. D. Pu, A. M. Wyglinski, and M. McLernon, "A frequency rendezvous approach for decentralized dynamic spectrum access networks," in 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Hannover, Germany, 2009, pp. 1-6.
  20. Y. Kondareddy and P. Agrawal, "Synchronized MAC protocol for multi-hop cognitive radio networks," in IEEE International Conference on Communications, Beijing, China, 2008, pp. 3198-3202.
  21. C. Cormio and K. R. Chowdhury, "Common control channel design for cognitive radio wireless ad hoc networks using adaptive frequency hopping," Ad Hoc Networks, vol. 8, no. 4, pp. 430-438, 2010. https://doi.org/10.1016/j.adhoc.2009.10.004
  22. L. DaSilva and I. Guerreiro, "Sequence-based rendezvous for dynamic spectrum access," in 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, Chicago, IL, 2008, pp. 1-7.
  23. K. Bian, J. M. Park, and R. Chen, "Control channel establishment in cognitive radio networks using channel hopping," IEEE Journal on Selected Areas in Communications, vol. 29, no. 4, pp. 689-703, 2011. https://doi.org/10.1109/JSAC.2011.110403
  24. E. J. Anderson and R. R. Weber, "The rendezvous problem on discrete locations," Journal of Applied Probability, vol. 27, no. 4, pp. 839-851, 1990. https://doi.org/10.2307/3214827
  25. Z. Lin, H. Liu, X. Chu, and Y.W. Leung, "Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks," in Proceedings of the IEEE International Conference on Computer Communications, Shanghai, China, 2011, pp. 2444-2452.
  26. S. C. Jha, M. M. Rashid, V. K. Bhargava, and C. Despins, "Medium access control in distributed cognitive radio networks," IEEE Wireless Communications, vol. 18, no. 4, pp. 41-51, 2011. https://doi.org/10.1109/MWC.2011.5999763
  27. J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Tokyo, Japan, 2004, pp. 222-233.

Cited by

  1. Design and Analysis of an OSA-BR MAC Protocol for Cognitive Radio Ad Hoc Networks vol.07, pp.07, 2014, https://doi.org/10.4236/ijcns.2014.77024
  2. A Rendezvous Scheme for Self-Organizing Cognitive Radio Sensor Networks vol.10, pp.1, 2014, https://doi.org/10.1155/2014/315874
  3. Learning Based Spectrum Sharing Algorithms by Using Coopetition Game Approach vol.82, pp.3, 2015, https://doi.org/10.1007/s11277-015-2314-5
  4. Short Channel Hopping Sequence Approach to Rendezvous for Cognitive Networks vol.18, pp.2, 2014, https://doi.org/10.1109/LCOMM.2013.112713.132338
  5. Simple role-based rendezvous algorithm for cognitive ad hoc radio networks vol.50, pp.3, 2014, https://doi.org/10.1049/el.2013.2994
  6. Systematic construction of common channel hopping rendezvous strategies in cognitive radio networks vol.2015, pp.1, 2015, https://doi.org/10.1186/s13638-015-0356-8