Transmission scheduling for routing paths in cognitive radio mesh networks

Brendan Mumey, Xia Zhao, Jian Tang, Richard Wolff

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Nodes in a cognitive radio mesh network may select from a set of available channels to use provided they do not interfere with primary users. This ability can improve overall network performance but introduces the question of how best to use these channels. This paper addresses the following specific problem: given a routing path P, choose which channels each link in P should use and their transmission schedule so as to maximize the end-to-end data flow rate (throughput) supported by the entire path. This problem is relevant to applications such as streaming video or data where a connection may be long lasting and require a high constant throughput. The problem is hard to due the presence of both intra-flow and inter-flow interference. We have developed a new constant-factor approximation algorithm for this problem. If certain natural conditions on the path are met, the performance guarantee is 1/4 of optimal. It has been shown by simulation results that the end-to-end throughput given by the proposed algorithm is often within 90% or better of optimal.

Original languageEnglish (US)
Title of host publicationSECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks
DOIs
StatePublished - Aug 5 2010
Externally publishedYes
Event7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2010 - Boston, MA, United States
Duration: Jun 21 2010Jun 25 2010

Publication series

NameSECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Other

Other7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2010
CountryUnited States
CityBoston, MA
Period6/21/106/25/10

Keywords

  • Channel assignment
  • Cognitive radios
  • Interference
  • Path scheduling
  • Wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Transmission scheduling for routing paths in cognitive radio mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Mumey, B., Zhao, X., Tang, J., & Wolff, R. (2010). Transmission scheduling for routing paths in cognitive radio mesh networks. In SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks [5508242] (SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks). https://doi.org/10.1109/SECON.2010.5508242