Mobile Networks and Applications

, Volume 13, Issue 1–2, pp 67–81 | Cite as

Local Coordination Based Routing and Spectrum Assignment in Multi-hop Cognitive Radio Networks

  • Zongkai Yang
  • Geng Cheng
  • Wei Liu
  • Wei Yuan
  • Wenqing Cheng


Although Cognitive Radio technology brings efficient spectrum usage and effective interference avoidance, it also brings new challenges to routing in multi-hop Cognitive Radio Networks. Firstly, spectrum assignment is required for each hop in routing; secondly, new delay is introduced during multi-frequency scheduling and frequency switching in each node; thirdly, the intersecting nodes serving multi-frequency traffic is easy to be bottleneck in neighborhood region. In this paper, we analysis and model the per-node delay and the path delay in multi-hop Cognitive Radio Network. Then we propose a framework of local coordination based routing and spectrum assignment to solve above problems, which consists of one protocol for routing path and one scheme for neighborhood region. A on-demand Routing and Spectrum Assignment Protocol is proposed to exchange the local spectrum information and interact with multi-frequency scheduling in each node. A local coordination scheme is presented to support flow redirection at an intersecting node and distribute heavy multi-frequency workload to its neighborhood. We prove the correctness and effectiveness of the protocol by thorough simulations, and find that the proposed solution provides good adaptability to varying spectrum distribution. The end-to-end delay when adaptive relay is cooperating with routing protocol outperforms traditional bare-routing solutions.


wireless multi-hop networks cognitive radio networks routing spectrum assignment local coordination 


  1. 1.
    Broderson RW, Wolisz A, Cabric D, Mishra SM, Willkomm D (2004) CORVUS: a Cognitive Radio Approach for Usage of Virtual Unlicensed Spectrum. Tech. Rep. Berkeley Wireless Research Center (BWRC)Google Scholar
  2. 2.
    Mitola J III (2000) Cognitive Radio: an Integrated Agent Architecture for Software Defined Radio. Ph.D. dissertation, Royal Institute of Technology (KTH), StockholmGoogle Scholar
  3. 3.
    Perkins CE, Royer EM (1999) Ad hoc on-demand distance vector routing. In: Proc. of IEEE workshop on mobile computing systems and applications, New Orleans, LA, February 1999Google Scholar
  4. 4.
    So J, Vaidya N (2004) A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver, UIUC. Tech. Rep.Google Scholar
  5. 5.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of ACM MobiCom, Philadelphia, PA, March 2004Google Scholar
  6. 6.
    TCI International (2008) TCI 8067 spectrum processor data specification.
  7. 7.
    Wang Q, Zheng H (2006) Route and spectrum selection in dynamic spectrum networks. In: Proc. of IEEE CCNC, Las Vegas, January 2006Google Scholar
  8. 8.
    Alicherry M, Bhatia R, Li L (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. of ACM MobiCom, Cologne, August 2005Google Scholar
  9. 9.
    Xin C, Xie B, Shen C (2005) A novel layered graph model for topology formation and routing in dynamic spectrum access networks. In: Proc. of IEEE DySPAN, Baltimore, MD, November 2005Google Scholar
  10. 10.
    Gong MX, Midkiff SF (2005) Distributed channel assignment protocols: a cross-layer approach. In: Proc. of IEEE WCNC, New Orleans, LA, March 2005Google Scholar
  11. 11.
    Gong MX, Midkiff SF, Mao S (2005) Design principles for distributed channel assignment in wireless Ad Hoc networks. In: Proc. of IEEE ICC, Seoul, May 2005Google Scholar
  12. 12.
    Cheng G, Liu W, Li Y, Cheng W (2007) Spectrum aware on-demand routing in cognitive radio networks. In: Proc. of IEEE DySPAN, Dublin, April 2007Google Scholar
  13. 13.
    Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23:201–220CrossRefGoogle Scholar
  14. 14.
    IEEE (1999) IEEE standard for wireless LAN-medium access control and physical layer specification. IEEE 802.11 Std.Google Scholar
  15. 15.
    Krishnamurthy S, Thoppian M, Venkatesan S, Prakash R (2005) Control channel based MAC-Layer configuration, routing and situation awareness for cognitive radio networks. In: Proc. of IEEE MILCOM, Atlantic, NJ, October 2005Google Scholar
  16. 16.
    Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18:535–547CrossRefGoogle Scholar
  17. 17.
    van den Berg J, Roijers F, Mandjes M (2006) Performance modeling of a bottleneck node in an IEEE 802.11 Ad-hoc network. In: The 5th International Conference on Ad hoc Networks and Wireless, Ottawa, August 2006Google Scholar
  18. 18.
    Kyasanur P, Vaidya NH (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: Proc. of ACM MobiCom, Cologne, August 2005Google Scholar
  19. 19.
    Kyasanur P, Vaidya NH (2005) Protocol design challenges for multi-hop dynamic spectrum access networks. In: Proc. of IEEE DySPAN, Baltimore, MD, November 2005Google Scholar
  20. 20.
    Bahl P, Chandra R, Dunagan J (2004) SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc wireless networks. In: Proc. of ACM MobiCom, Philadelphia, PA, March 2004Google Scholar
  21. 21.
    Kyasanur P, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface Ad Hoc wireless networks. In: SIGMOBILE Mobile Computing and Communications Review, vol 1, January 2006, pp 31–43Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Zongkai Yang
    • 1
  • Geng Cheng
    • 1
  • Wei Liu
    • 1
  • Wei Yuan
    • 1
  • Wenqing Cheng
    • 1
  1. 1.Department of Electronics and Information EngineeringHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations