Transmission Strategies for Single-Destination Wireless Networks

Abstract

We consider the media-access control problem for nodes with heavy tra c in single-destination wireless net- works. We assume that each source transmits in each time slot according to a transmission probability, which is a con- tinuous value between 0 and 1. Our goal is to determine the values of the transmission probabilities so that the net- work throughput is maximized. In this paper, we show that the maximum throughput is achieved only if these values are either 0 or 1. We obtain closed-form results for optimal throughput for networks that operate under a homogenous situation in which the expected value of the received power at the destination is the same for each source. We then extend our studies to more general networks, which rely on exhaus- tive search for the optimal set of transmissions. The search has exponential complexity and is feasible only for networks with small or moderate sizes. Thus, we also develop heuristic algorithms, which have polynomial-time complexity and are suitable for large and general networks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2011
Accession Number
ADA564191

Entities

People

  • Anthony Ephremides
  • Gam D. Nguyen
  • Jeffrey E. Wieselthier
  • Sastry Kompella

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computer Access Control
  • Far Field
  • Military Communications
  • Military Research
  • Near Field
  • Networks
  • Polynomials
  • Probability
  • Random Variables
  • Signal Processing
  • Throughput
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Networking