Energy-Efficient Broadcast and Multicast Trees in Wireless Networks

Abstract

The wireless networking environment presents formidable challenges to the study of broadcasting and multicasting problems. In this paper we focus on the problem of multicast tree construction, and we introduce and evaluate algorithms for tree construction in infrastructureless, all-wireless applications. The performance metric used to evaluate broadcast and multicast trees is energy-efficiency. We develop the Broadcast Incremental Power (BIP) algorithm, and adapt it to multicast operation by introducing the Multicast Incremental Power (MIP) algorithm. These algorithms exploit the broadcast nature of the wireless communication environment, and address the need for energy-efficient operation. We demonstrate that our algorithms provide better performance than algorithms that have been developed for the link-based, wired environment.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA462312

Entities

People

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

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Broadcasting
  • Cellular Networks
  • Energy Consumption
  • Energy Efficiency
  • Mesh Networks
  • Military Research
  • Mobile Phones
  • Network Architecture
  • Network Topology
  • Networks
  • Power Levels
  • Standards
  • Transmitters
  • Transmitting
  • Wireless Communications
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research
  • Urban Planning and Geography.