A Comparison of Power-Efficient Broadcast Routing Algorithms

Abstract

Following the seminal work of Wieselthier et al. on power-efficient broadcast routing, a novel technique called Embedded Wireless Multicast Advantage (EWMA) was proposed to further reduce the total transmit power of a broadcast routing tree. In the authors' previous work, they showed that when the network lifetime is defined as the time for the first node failure due to battery depletion, the total transmit power is not the only measure of power efficiency. They proved that either maximum transmit power or link longevity plays a crucial role in extending the network lifetime. In this paper, they compare the performance of four known power-efficient algorithms (and their variants), not only in terms of the total transmit power, but also in terms of other performance measures such as static network lifetime, total receive and interference power, and maximum and average hop count, which have direct impacts on physical, link, and MAC layers, and on end-to-end network delay.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2003
Accession Number
ADA459889

Entities

People

  • Intae Kang
  • Radha Poovendran

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Case Studies
  • Co-Channel Interference
  • Electrical Engineering
  • Energy Consumption
  • Energy Efficiency
  • Engineering
  • Information Processing
  • Load Monitoring
  • Network Topology
  • Networks
  • Notation
  • Power Amplifiers
  • Signal Processing
  • Simulations
  • Transmitting
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking