Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks

Abstract

In this paper we address the problem of multicasting in ad hoc wireless networks from the viewpoint of energy efficiency. We discuss the impact of the wireless medium on the multicasting problem and the fundamental trade-offs that arise. We propose and evaluate several algorithms for defining multicast trees for session (or connection-oriented) traffic when transceiver resources are limited. The algorithms select the relay nodes and the corresponding transmission power levels, and achieve different degrees of scalability and performance. We demonstrate that the incorporation of energy considerations into multicast algorithms can, indeed, result in improved energy efficiency.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2001
Accession Number
ADA462310

Entities

People

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

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Broadcasting
  • Computer Access Control
  • Efficiency
  • Electrical Engineering
  • Energy Consumption
  • Energy Efficiency
  • Mesh Networks
  • Network Architecture
  • Networks
  • Power Levels
  • Signal Processing
  • Transmitters
  • Transmitting
  • Wireless Communications
  • Wireless Networks

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Networking
  • Theoretical Analysis.