Minimum-Energy Multicast Tree in Cognitive Radio Networks

Abstract

We address the multicast problem in cognitive radio networks, where secondary users exploit channels temporarily unused by primary users (i.e., spectrum opportunities). The existence of a communication link between two secondary users depends not only on the transmission power of the secondary transmitter and the distance between these two users, but also on the occurrence of spectrum opportunities. This dependency on the occurrence of spectrum opportunities complicates the construction of an efficient multicast tree in cognitive radio networks. By taking into account this dependency, we propose a low-complexity approximation algorithm with bounded performance guarantee for constructing the minimum-energy multicast tree, which transforms the multicast problem into a directed Steiner tree problem. We also demonstrate this dependency by studying the impact of the traffic load of the primary network on the minimum-energy multicast tree.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2009
Accession Number
ADA554825

Entities

People

  • Qing Zhao
  • Wei Ren
  • Xiangyang Xiao

Organizations

  • University of California

Tags

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Cognitive Radio
  • Communication Channels
  • Computations
  • Construction
  • Coordinate Systems
  • Military Research
  • Networks
  • Random Variables
  • Simulations
  • Spectra
  • Streaming Media
  • Transmitters
  • Transmitting
  • Two Dimensional
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • Radio communications and signal processing.