Complexity Analysis and Algorithms for Optimal Resource Allocation in Wireless Networks

Abstract

This project considers the dynamic spectrum management (DSM) problem whereby multiple users sharing a common frequency band must choose their transmit power spectra jointly in response to physical channel conditions including the effects of interference. The goal of the users is to maximize a system-wide utility function (e.g., weighted sum-rate of all users), subject to individual power constraints. The proposed work will focus on a general DSM problem formulation which allows correlated signaling rather than being restricted to the conventional independent orthogonal signaling such as OFDM. The general formulation will exploit the concept of 'interference alignment' which is known to provide substantial rate gain over OFDM signalling for general interference channels. We have successfully analyzed the complexity to characterize the optimal spectrum sharing policies and beamforming strategies in interfering broadcast networks and developed efficient computational methods for optimal resource allocations in such networks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2012
Accession Number
ADA579191

Entities

People

  • Zhi-quan Luo

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computational Science
  • Digital Communications
  • Engineering
  • Frequency Bands
  • Game Theory
  • Information Theory
  • Mathematics
  • Multiple Input Multiple Output
  • Networks
  • Operations Research
  • Power Spectra
  • Sensor Networks
  • Signal Processing
  • Students
  • Wireless Networks

Fields of Study

  • Engineering

Readers

  • Computational Modeling and Simulation
  • Radio communications and signal processing.
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.