UWEE Tech Report Series

Maximizing Network Lifetime of Broadcast Over Wireless Stationary Adhoc Networks


UWEETR-2003-0002

Author(s):
Intae Kang, Radha Poovendran

Keywords:
Adhoc Networks, Routing, Sensors, Eenergy-Efficiency, Broadcast

Abstract

We investigate the problem of energy-efficient broadcast routing over stationary wireless adhoc networks where the host is not mobile. We define the lifetime of a network as the duration of time from the network initialization until the first node failure due to the battery exhaustion. We provide a globally optimal solution to the problem of maximizing a static network lifetime through a graph theoretic approach. We make use of this solution to develop a periodic tree update strategy for dynamic load balancing and show that a significant gain in network lifetime can be achieved. We also provide extensive comparative simulation studies on parameters that affect the lifetime of a network.

Download the PDF version

Download the Gzipped Postscript version