Skip to main content
SpringerLink
Log in

A Path-Centric Channel Assignment Framework for Cognitive Radio Wireless Networks

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

Abstract

Today’s static spectrum allocation policy results in a situation where the available spectrum is being exhausted while many licensed spectrum bands are under-utilized. To resolve the spectrum exhaustion problem, the cognitive radio wireless network, termed CogNet in this paper, has recently been proposed to enable unlicensed users to dynamically access the licensed spectrum bands that are unused in either temporal or spatial domain, through spectrum-agile cognitive radios. The CogNet plays the role of secondary user in this shared spectrum access framework, and the spectrum bands accessible by CogNets are inherently heterogeneous and dynamic. To establish the communication infrastructure for a CogNet, the cognitive radio of each CogNet node detects the accessible spectrum bands and chooses one as its operating frequency, a process termed channel assignment. In this paper we propose a graph-based path-centric channel assignment framework to model multi-hop ad hoc CogNets and perform channel assignment from a network perspective. Simulation results show that the path-centric channel assignment framework outperforms traditional link-centric approach.

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
Figure 14
Figure 15
Figure 16
Figure 17

Similar content being viewed by others

Notes

  1. The bidirectional vertical edge includes two unidirectional vertical edges, one in each direction.

  2. Note that instead of using traffic load information, other metrics can be used to select a node pair for processing. For example, we may process node pairs in the order of the existing routing path length that is formed in the initially self-organized CogNet.

  3. Our algorithm is flexible to allow different nodes to have different number of radios, and can capitalize on the scenario that some nodes have more than one radio.

  4. A subnode in layer i indicates channel i. For example, subnode A1 indicates channel 1.

  5. In the case of the extended layered graph, the subnode here refers to both the primary and auxiliary subnodes.

  6. In the case of extended layered graph, both the incoming horizontal edges and outgoing vertical edges are incident to the primary subnode.

  7. A large TCP data segment from users is partitioned into a burst of packets for transportation in the network, with all packets except the last one in full size (1400 bytes), and the last packet not in full size, since the data segment size is rarely in the exact multiples of the full packet size.

References

  1. NTIA (2003) US frequency allocation chart. http://www.ntia.doc.gov/osmhome/allochrt.pdf

  2. FCC Spectrum Policy Task Force (2002) Report of spectrum efficiency working group. http://www.fcc.gov/sptf/files/SEWGFinalReport_1.pdf. Accessed November 2002

  3. FCC (2004) Unlicensed operation in the TV broadcast bands. ET Docket No. 04-186, Notice of Proposed Rulemaking (NPRM)

  4. Cordeiro C, Challapali K, Birru D, Shankar S (2005) IEEE 802.22: the first wirldwide wireless standard based on cognitive radios. In: Proc. IEEE DySPAN, Baltimore, pp 328–337, 8–11 November 2005

  5. Brown T (2005) An analysis of unlicensed device operation in licensed broadcast service bands. In: Proc. IEEE DySPAN, Baltimore, pp 11–29, 8–11 November 2005

  6. Leu AE, Steadman K, McHenry M, Bates J (2005) Ultra sensitive TV detector measurements. In: Proc. IEEE DySPAN, Baltimore, pp 30–36, 8–11 November 2005

  7. Poston JD, Horne WD (2005) Discontiguous OFDM consideration for dynamic spectrum accessin idle TV channels. In: Proc. IEEE DySPAN, Baltimore, pp 607–610, 8–11 November 2005

  8. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. ACM MobiCom, Philadelphia, pp 114–128, 1 October 2004

  9. Nasipuri A, Das SR (1999) A multichannel CSMA MAC protocol for multihop wireless networks. In: Proc. IEEE wireless communications and networking conference (WCNC), New Orleans, 21–24 September 1999

  10. Nasipuri A, Das SR (2000) Multichannel CSMA with signal power-based channel selection for multihop wireless networks. In: Proc. IEEE fall vehicular technology conference (VTC), Boston, 24–28 September 2000

  11. Jain N, Das SR, Nasipuri A (2001) A multichannel MAC protocol with receiver-based channel selection for multihop wireless networks. In: Proc. IEEE international conference on computer communication and networks (ICCCN), Phoenix, October 2001

  12. Adya A, Bahl P, Padhye J, Wolman A, Zhou L (2004) A multi-radio unification protocol for IEEE 802.11 wireless networks. In: Proc. IEEE international conference on broadband networks (BroadNets), San Jose, 25–29 October 2004

  13. Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless networks. Mobile Comput Commun Rev 8(2):50–65

    Article  Google Scholar 

  14. Kyasanur P, Vaidya NH (2004) Routing and interface assignment in multi-channel multi-interface wireless networks, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Technical Report

  15. Wu S-L, Lin C-Y, Tseng Y-C, Sheu J-P (2000) A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: Proc. Int’l symposium on parallel architectures, algorithms and networks (I-SPAN), Dallas, 7–9 December 2000

  16. Wu S-L, Tseng Y-C, Lin C-Y, Sheu J-P (2002) A multi-channle MAC with power control for multi-hop mobile ad hoc networks. Comput J 45(1):101–110

    Article  MATH  Google Scholar 

  17. Hung W-C, Law E, Leon-Garcia A (2002) A dynamic multi-channel MAC for ad hoc LAN. In: Proc. 21st Biennial symposium on communications, pp. 31–35, Kingston, June 2002

  18. So J, Vaidya NH (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proc. ACM MobiHoc, Tokyo, pp 222–233, 24–26 May 2004

  19. Shacham N, King P (1987) Architectures and performance multichannel multihop packet radio networks. IEEE J Sel Areas Commun 5(6):1013–1025

    Article  Google Scholar 

  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. ACM MobiCom, Philadelphia, 1 October 2004

  21. Zhao J, Zheng H, Yang G-H (2005) Distributed coordination in dynamic spectrum allocation networks. In: Proc. IEEE DySPAN, Baltimore, pp. 259–278, 8–11 November 2005

  22. Xin C, Xie B, Shen C-C (2005) A novel layered graph model for topology formation and routing in dynamic spectrum access networks. In: Proc. IEEE DySPAN, Baltimore, pp 308–317, 8–11 November 2005

  23. Xin C, Ma L, Shen C-C (2007) Path-centric channel assignment in cognitive radio wireless networks. In: Proc. CrownCom, Orlando, 31 July–3 August 2007

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Norfolk State University, Norfolk, VA, 23504, USA

    Chunsheng Xin

  2. Argon ST, Inc., San Diego, CA, 92121, USA

    Liangping Ma

  3. Dept. of Computer and Information Sciences, University of Delaware, Newark, DE, 19716, USA

    Chien-Chung Shen

Authors
  1. Chunsheng Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liangping Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chien-Chung Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunsheng Xin.

Additional information

Chunsheng Xin was supported in part by National Science Foundation under grant CNS-0721313.

Liangping Ma was supported in part by National Science Foundation under grant CNS-0721230.

Chien-Chung Shen was supported in part by National Science Foundation under grants CNS-0721361, CNS-0347460 and CNS-0335302.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xin, C., Ma, L. & Shen, CC. A Path-Centric Channel Assignment Framework for Cognitive Radio Wireless Networks. Mobile Netw Appl 13, 463–476 (2008). https://doi.org/10.1007/s11036-008-0084-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0084-y

Keywords

Search

Navigation