Skip to main content
SpringerLink
Log in

Routing Schemes for Cognitive Radio Mobile Ad Hoc Networks

  • Chapter
  • First Online:
Cognitive Radio Mobile Ad Hoc Networks

Abstract

In this chapter, we propose a classification of existing routing schemes for cognitive radio mobile ad hoc networks (CR-MANETs) and review these representative CR-MANET routing schemes. Then, we describe a CR-MANET model and present a novel adaptive routing design for the CR-MANET, referred to as ARDC, algorithmically and through examples. ARDC is based on the graph modeling approach, and its most significant contribution is that ARDC adapts to dynamic changes in the network topology much more computationally efficient than other CR-MANET routing schemes. At last, some further research directions on CR-MANET routing are identified.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. A. Abbagnale and F. Cuomo, “Gymkhana: a connectivity-based routing scheme for cognitive radio ad hoc networks,” Proc. 29th IEEE International Conference on Computer Communications (INFOCOM 2010), pp. 1–5, San Diego, CA, Mar. 2010.

    Google Scholar 

  2. I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and S. Mohanty, “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey,” Elsevier Computer Networks, vol. 50, no. 13, pp. 2127–2159, Sept. 2006.

    Article  MATH  Google Scholar 

  3. I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and K.R. Chowdhury, “CRAHNs: Cognitive radio ad hoc networks,” Elsevier Ad Hoc Networks, vol. 7, no. 5, pp. 810–836, Jul. 2009.

    Article  Google Scholar 

  4. M. Cesana, C. Francesca, and E. Eylem, “Routing in cognitive radio networks: Challenges and solutions,” Elsevier Ad Hoc Networks, vol. 9, no. 3, pp. 228–248, May 2011.

    Article  Google Scholar 

  5. G. Cheng, W. Liu, Y. Li, and W. Cheng, “Joint on-demand routing and spectrum assignment in cognitive radio networks,” Proc. IEEE International Conference on Communications (ICC 2007), pp. 6499–6503, Scotland, Jun. 2007.

    Google Scholar 

  6. K.R. Chowdhury and M.D. Felice, “SEARCH: A routing protocol for mobile cognitive radio ad-hoc networks,” Elsevier Computer Communications, vol. 32, no. 18, pp. 1983–1997, Dec. 2009.

    Google Scholar 

  7. C. Cormio and K.R. Chowdhury, “A survey on MAC protocols for cognitive radio networks,” Elsevier Ad Hoc Networks, vol. 7, no. 7, pp. 1315–1329, Sept. 2009.

    Article  Google Scholar 

  8. L. Ding, T. Melodia, S.N. Batalama, and M.J. Medley, “ROSA: distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks,” Proc. the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2009), pp. 13–20, Spain, Oct. 2009.

    Google Scholar 

  9. FCC, “Spectrum policy task force report,” ET Docket No. 02 - 135, 2002.

    Google Scholar 

  10. T. Fujii and Y. Yamao, “Multi-band routing for ad-hoc cognitive radio networks,” Proc. SDR’06, Orlando, FL, Nov. 2006.

    Google Scholar 

  11. Y.T. Hou, Y. Shi, and H.D. Sherali, “Spectrum sharing for multi-hop networking with cognitive radios,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 1, pp. 146–154, Jan. 2008.

    Article  Google Scholar 

  12. B. Karp and H.T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” Proc. of 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 243–254, Boston, MA, Aug. 2000.

    Google Scholar 

  13. H. Khalife, S. Ahuja, N. Malouch, and M. Krunz, “Probabilistic path selection in opportunistic cognitive radio networks,” Proc. IEEE Global Communications Conference (GLOBECOM 2008), pp. 4861–4865, New Orleans, LA, Nov. 2008.

    Google Scholar 

  14. Y.R. Kondareddy and P. Agrawal, “A graph based routing algorithm for multi-hop cognitive radio networks,” Proc. the 4th Annual International Conference on Wireless Internet (WICON’08), Maui, Hawaii, Nov. 2008.

    Google Scholar 

  15. C. Kopp, NCW101: An introduction to network centric warfare, Part 4 - Ad Hoc Networking, Air Power Australia, 2008.

    Google Scholar 

  16. K.B. Letaief and W. Zhang, “Cooperative communications for cognitive radio networks,” Proc. of the IEEE, vol. 97, no. 5, pp. 878–893, May 2009.

    Article  Google Scholar 

  17. Z. Li, F.R. Yu, and M. Huang, “A distributed consensus-based cooperative spectrum sensing in cognitive radios,” IEEE Transactions on Vehicular Technolgy, vol. 59, no. 1, pp. 383–393, Jan. 2010.

    Article  Google Scholar 

  18. H. Ma, L. Zheng, X. Ma, and Y. Luo, “Spectrum aware routing for multi-hop cognitive radio networks with a single transceiver,” Proc. 3rd International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008), Singapore, May 2008.

    Google Scholar 

  19. M. Ma and D.H.K. Tsanga, “Joint spectrum sharing and fair routing in cognitive radio networks,” Proc. 5th IEEE Consumer Communications and Networking Conference (CCNC 2008), pp. 978–982, Las Vegas, NV, Jan. 2008.

    Google Scholar 

  20. M. Ma and D.H.K. Tsanga, “Joint design of spectrum sharing and routing with channel heterogeneity in cognitive radio networks,” Elsevier Physical Communication, vol. 2, no. 1–2, pp. 127–137, Mar.–Jun. 2009.

    Article  Google Scholar 

  21. A. Sampath, L. Yang, L. Cao, H. Zheng, and B.Y. Zhao, “High throughput spectrum-aware routing for cognitive radio networks,” Proc. 3rd International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008), Singapore, May 2008.

    Google Scholar 

  22. J. So and N.H. Vaidya, “A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver,” Technical Report, University of Illinois at Urbana-Champaign, Oct. 2004.

    Google Scholar 

  23. A.C. Talay and D.T. Altilar, “RACON: A routing protocol for mobile cognitive radio networks,” Proc. the 2009 ACM Workshop on Cognitive Radio Networks, pp. 73–78, Beijing, China, Sept. 2009.

    Google Scholar 

  24. A.C. Talay and D.T. Altilar, “ROPCORN: Routing protocol for cognitive radio ad hoc networks,” Proc. International Conference on Ultra Modern Telecommunications & Workshops (ICUMT’09), pp. 1–6, St. Petersburg, Oct. 2009.

    Google Scholar 

  25. Q. Wang and H. Zheng, “Route and spectrum selection in dynamic spectrum networks,” Proc. IEEE Consumer Communications and Networking Conference (CNCC 2006), vol. 1, pp. 625–629, Jan. 2006.

    Google Scholar 

  26. X. Wang, T. Kwon, and Y. Choi, “A multipath routing and spectrum access (MRSA) framework for cognitive radio systems in multi-radio mesh networks,” Proc. 2009 ACM Workshop on Cognitive Radio Networks, pp. 55–60, Beijing, China, Sept. 2009.

    Google Scholar 

  27. C. Xin, L. Ma, and C.C. Shen, “A path-centric channel assignment framework for cognitive radio wireless networks,” ACM/Springer Mobile Networks and Applications, vol. 13, no. 5, pp. 463–476, Oct. 2008.

    Article  Google Scholar 

  28. Z. Yang, G. Cheng, W. Liu, W. Yuan, and W. Cheng, “Local coordination based routing and spectrum assignment in multi-hop cognitive radio networks,” Springer Mobile Networks and Applications, vol. 13, no. 1–1, pp. 67–81, Apr. 2008.

    Article  Google Scholar 

  29. X. Zhou, L. Lin, J. Wang, and X. Zhang, “Cross-layer routing design in cognitive radio networks by colored multigraph model,” Springer Wireless Personal Communications, vol. 49, no. 1, pp. 123–131, Jul. 2009.

    Article  Google Scholar 

  30. G.M. Zhu, I.F. Akyildiz, and G.S. Kuo, “STOD-RP: A spectrum-tree based on-demand routing protocol for multi-hop cognitive radio networks,” Proc. IEEE Global Communications Conference (GLOBECOM 2008), pp. 1–5, New Orleans, LA, Nov. 2008.

    Google Scholar 

Download references

Acknowledgments

This work was supported by Defence Research and Development Canada (DRDC).

Author information

Authors and Affiliations

  1. Communications Research Centre Canada, Ottawa, ON, K2H 8S2, Canada

    Jun Li, Yifeng Zhou & Louise Lamont

Authors
  1. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yifeng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Louise Lamont
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Li .

Editor information

Editors and Affiliations

  1. Dept. Systems &, Computer Engineering, Carleton University, Colonel By Drive 1125, Ottawa, K1S 5B6, Ontario, Canada

    F. Richard Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Li, J., Zhou, Y., Lamont, L. (2011). Routing Schemes for Cognitive Radio Mobile Ad Hoc Networks. In: Yu, F. (eds) Cognitive Radio Mobile Ad Hoc Networks. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6172-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6172-3_9

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-6171-6

  • Online ISBN: 978-1-4419-6172-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation