Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks

  • Authors:
  • Guillaume CHELIUS;Eric FLEURY;Thierry MIGNON

  • Affiliations:
  • INRIA/ARES - CITI INSA de Lyon - FRANCE;CITI - INRIA/ARES INSA de Lyon - FRANCE;UMR CNRS 5030 Montpellier - FRANCE

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the problem of power transmission and sensing ranges assignment wireless sensor network nodes so that to minimize power consumption while ensuring broadcasting task or sensing process. A first novelty is that our model takes into account both the transmission and the reception costs when evaluating the energy consumption of a broadcasting task. We establish a new analytical model and derive lower and upper bounds on region covering. Moreover, we show that the lower bound is asymptotically optimal and can be approached up to.