Routing Schemes for Cognitive Radio Mobile Ad Hoc Networks

Chapter

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.

Notes

Acknowledgments

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

References

  1. 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. 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.MATHCrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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. 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. 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.CrossRefGoogle Scholar
  8. 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. 9.
    FCC, “Spectrum policy task force report,” ET Docket No. 02 - 135, 2002.Google Scholar
  10. 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. 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.CrossRefGoogle Scholar
  12. 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. 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. 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. 15.
    C. Kopp, NCW101: An introduction to network centric warfare, Part 4 - Ad Hoc Networking, Air Power Australia, 2008.Google Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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. 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. 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.CrossRefGoogle Scholar
  21. 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. 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. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.CrossRefGoogle Scholar
  30. 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

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Communications Research Centre CanadaOttawaCanada

Personalised recommendations