Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13

Similar content being viewed by others

References

  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)

  2. Mitola J III (2000) Cognitive Radio: an Integrated Agent Architecture for Software Defined Radio. Ph.D. dissertation, Royal Institute of Technology (KTH), Stockholm

  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 1999

  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.

  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 2004

  6. TCI International (2008) TCI 8067 spectrum processor data specification. http://www.tcibr.com/PDFs/8067webs.pdf

  7. Wang Q, Zheng H (2006) Route and spectrum selection in dynamic spectrum networks. In: Proc. of IEEE CCNC, Las Vegas, January 2006

  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 2005

  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 2005

  10. Gong MX, Midkiff SF (2005) Distributed channel assignment protocols: a cross-layer approach. In: Proc. of IEEE WCNC, New Orleans, LA, March 2005

  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 2005

  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 2007

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

    Article  Google Scholar 

  14. IEEE (1999) IEEE standard for wireless LAN-medium access control and physical layer specification. IEEE 802.11 Std.

  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 2005

  16. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18:535–547

    Article  Google Scholar 

  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 2006

  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 2005

  19. Kyasanur P, Vaidya NH (2005) Protocol design challenges for multi-hop dynamic spectrum access networks. In: Proc. of IEEE DySPAN, Baltimore, MD, November 2005

  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 2004

  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–43

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Zongkai Yang, Geng Cheng, Wei Liu, Wei Yuan & Wenqing Cheng

Authors
  1. Zongkai Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geng Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenqing Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work is supported by the National Natural Science Foundation of China under Grant No.60572049, No.60602029 and No.60772088, and the Foundation of Hubei Provincial Key Laboratory of Smart Internet Technology under Grant No.HSIT200605.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Z., Cheng, G., Liu, W. et al. Local Coordination Based Routing and Spectrum Assignment in Multi-hop Cognitive Radio Networks. Mobile Netw Appl 13, 67–81 (2008). https://doi.org/10.1007/s11036-008-0025-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0025-9

Keywords

Search

Navigation