Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks

  • Authors:

  • Stephanie Lindsey;Cauligi S. Raghavendra

  • Affiliations:

  • Computer Systems Research Department, The Aerospace Corporation, P.O. Box 92957, Los Angeles, CA;Computer Systems Research Department, The Aerospace Corporation, P.O. Box 92957, Los Angeles, CA and Department of Electrical Engineering-Systems, Computer Engineering Division, University of Sout ...

  • Venue:
  • Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ad hoc wireless networks have nodes with limited battery power and energy efficient communications are critical in such networks. In this paper, we consider energy efficient one-to-all and all-to-all broadcast operations in ad hoc networks. It is assumed that nodes have power control, and therefore, can adjust the range of their transmissions. Given a network of N nodes in a playing field of size D × D, we first establish a lower bound and then present a simple scheme for one-to-all broadcast operation. Using simulations we show that the average energy cost of broadcasting from any source is within 25% of this lower bound in a network of 100 nodes in small fields of size 500 m × 500 m and 1000 m × 1000 m. In the situation awareness application, each node periodically transmits a small packet of 60 bytes to all other nodes in the network. For this all-to-all broadcast communication, we present a cluster scheme when nodes are allowed to transmit long distances, and a chain-based scheme when nodes are limited to only short distances. Our schemes for situation awareness significantly improve the life of the network compared to a scheme with direct transmissions.