Accession Number:

ADA459890

Title:

A Novel Power-Efficient Broadcast Routing Algorithm Exploiting Broadcast Efficiency

Descriptive Note:

Research paper

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

2003-01-01

Pagination or Media Count:

6.0

Abstract:

It has been shown that the problem of finding a broadcast routing tree with minimum total transmit power is NP-hard. Hence, developing a heuristic power-efficient algorithm is crucial. The seminal work in this area is the well-known Broadcast Incremental Power BIP algorithm with a recent addition called Embedded Wireless Multicast Advantage EWMA algorithm. In this paper, the authors present yet another novel power-efficient algorithm for broadcast routing tree construction called Greedy Perimeter Broadcast Efficiency GPBE algorithm. They also compare the performance of these algorithms.

Subject Categories:

  • Non-electrical Energy Conversion
  • Computer Systems
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE