ENERGY-EFFICIENT BROADCASTING IN WIRELESS AD HOC NETWORKS LOWER BOUNDS AND ALGORITHMS

Abstract

Energy-efficient communication is critical for increasing life of power limited wireless ad hoc networks. There has been considerable interest in minimum energy broadcast operations. In this paper, we develop bounds and an algorithm for minimizing energy cost for broadcasting from any source to all other nodes in the network. Most prior work have used simpler model for energy cost for wireless communications by accounting only the analog radiation cost for transmission and ignored the fixed cost for electronics in transmission and reception circuitry in nodes. Furthermore, in a network it is possible for some node pairs not be able to communicate directly even though they are in their radio ranges due to obstacles present in the terrain of the network.