Skip to main content

Exploiting Spectrum Availability and Quality in Routing for Multi-hop Cognitive Radio Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9798))

Abstract

Cognitive radio networks (CRNs) are considered as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows secondary users (SUs) to utilize wireless spectrum resources which belong to primary users (PUs) with minimal interference to PUs. Due to the dynamic spectrum availability and quality, routing for SUs in multi-hop CRNs is a challenge. In this paper, we introduce novel routing metrics that estimate both the future spectrum availability and the average transmission time. Then, we propose two routing algorithms for multi-hop CRNs that attempt to reduce the probability of spectrum handoff and rerouting upon PU’s arrival. Finally, we conduct simulations, whose results show that our proposed algorithms lead to a significant performance improvement over the reference algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Badarneh, O.S., Salameth, H.B.: Opportunistic routing in cognitive radio networks: exploiting spectrum availability and rich channel diversity. In: Proceedings of the IEEE Global Telecommunications Conference (Globecom 2011), pp. 1–5. Houston, USA, December 5–9 2011

    Google Scholar 

  2. Bayhan, S., Alagöz, F.: A markovian approach for best-fit channel selection in cognitive radio networks. Ad Hoc Netw. 12, 165–177 (2014)

    Article  Google Scholar 

  3. Cai, Z., Duan, Y., Bourgeois, A.G.: Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks. J. Comb. Optim. 29(4), 815–835 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cai, Z., Ji, S., He, J., Bourgeois, A.G.: Optimal distributed data collection for asynchronous cognitive radio networks. In: IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012), pp. 245–254. IEEE Computer Society, Macau, China, June 18–21 2012

    Google Scholar 

  5. Cesana, M., Cuomo, F., Ekici, E.: Routing in cognitive radio networks: challenges and solutions. Ad Hoc Netw. 9(3), 228–248 (2011)

    Article  Google Scholar 

  6. Chowdhury, K., Felice, M.: Search: a routing protocol for mobile cognitive radio ad-hoc networks. Comput. Commun. 32(18), 1983–1997 (2009)

    Article  Google Scholar 

  7. Guan, X., Li, A., Cai, Z., Ohtsuki, T.: Coalition graph game for robust routing in cooperative cognitive radio networks. Mobile Netw. Appl. 20(2), 147–156 (2015). http://dx.doi.org/10.1007/s11036-015-0589-0

    Article  Google Scholar 

  8. Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23(2), 201–220 (2005)

    Article  Google Scholar 

  9. Ji, S., Cai, Z., He, J., Beyah, R.: Primary social behavior aware routing and scheduling for cognitive radio networks. In: IEEE 12th Annual International Conference on Sensing, Communication, and Networking (SECON 2015), pp. 417–425. IEEE Computer Society, Seattle, WA, USA, June 22–25 2015

    Google Scholar 

  10. Jin, X., Zhang, R., Sun, J., Zhang, Y.: Tight: A geographic routing protocol for cognitive radio mobile ad hoc networks. IEEE Trans. Wirel. Commun. 13(8), 4670–4681 (2014)

    Article  Google Scholar 

  11. Kim, H., Shin, K.G.: Efficient discovery of spectrum opportunities with mac-layer sensing in cognitive radio networks. IEEE Trans. Mobile Comput. 7(5), 533–545 (2008)

    Article  MathSciNet  Google Scholar 

  12. Liu, Y., Cai, L.X., Shen, X.S.: Spectrum-aware opportunistic routing in multi-hop cognitive radio networks. IEEE J. Sel. Areas Commun. 30(10), 1958–1968 (2012)

    Article  Google Scholar 

  13. Lu, J., Wang, X., Zhang, L.: Signal power random fading based interference-aware routing for wireless sensor networks. Wirel. Netw. 20(7), 1715–1727 (2014)

    Article  Google Scholar 

  14. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (aodv) routing. In: RFC Editor, pp. 1–5. USA (2003)

    Google Scholar 

  15. Salameh, H.B., Krunz, M., Younis, O.: Cooperative adaptive spectrum sharing in cognitive radio networks. IEEE/ACM Trans. Networking 18(4), 1181–1194 (2010)

    Article  Google Scholar 

  16. Salameh, H.B., Krunz, M.: Channel access protocols for multi-hop opportunistic networks: Challenges and recent developments. IEEE Network Spec. Issue Networking Multi-hop Cogn. Netw. 23(4), 14–19 (2009)

    Google Scholar 

  17. Sengupta, S., Subbalakshmi, K.P.: Open research issues in multi-hop cognitive radio networks. IEEE Commun. Mag. 51(4), 168–176 (2013)

    Article  Google Scholar 

  18. Wang, B., Liu, K.: Advances in cognitive radio networks: a survey. IEEE J. Sel. Top. Signal Process. 5(1), 5–23 (2011)

    Article  Google Scholar 

  19. Wei, K., Liang, X., Xu, K.: A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues. IEEE Commun. Surv. Tutorials 16(1), 556–578 (2014)

    Article  Google Scholar 

  20. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., Vasikakos, A.V.: Open research issues in multi-hop cognitive radio networks. IEEE Commun. Mag. 51(4), 168–176 (2013)

    Article  Google Scholar 

  21. Zhang, L., Cai, Z., Lu, J., Wang, X.: Spacial mobility prediction based routing scheme in delay/disruption-tolerant networks. In: Proceedings of International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI 2014), pp. 274–279. Beijing, China, October 17–18 2014

    Google Scholar 

  22. Zhang, L., Cai, Z., Lu, J., Wang, X.: Mobility aware routing in delay tolerant networks. Pers. Ubiquit. Comput. 19(7), 1111–1123 (2015)

    Article  Google Scholar 

  23. Zhang, L., Wang, X., Lu, J., Ren, M., Duan, Z., Cai, Z.: A novel contact prediction based routing scheme for dtns. Transactions on Emerging Telecommunications Technologies (2014). http://onlinelibrary.wiley.com/doi/10.1002/ett.2889/abstract

Download references

Acknowledgment

This work is supported by the NSF under Grant NO.1252292, the National Natural Science Foundation of China under Grant NOs.61502116, 61402273, 61370084, and 61370217, the Fundamental Research Funds for the Central Universities of China under Grant Nos. GK201401002 and GK201603115.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhipeng Cai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, L., Cai, Z., Li, P., Wang, X. (2016). Exploiting Spectrum Availability and Quality in Routing for Multi-hop Cognitive Radio Networks. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42836-9_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42835-2

  • Online ISBN: 978-3-319-42836-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics