Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Parallel, Emergent and Distributed Systems Year : 2006

Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks

Abstract

In this article, we study the problem of assigning transmission ranges to the nodes of a wireless sensor network so as to minimize the global power consumption while ensuring a broadcast task. A first novelty is that our model takes into account both the transmission and the reception costs when evaluating the energy consumption. 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 ε.
No file

Dates and versions

inria-00396212 , version 1 (17-06-2009)

Identifiers

  • HAL Id : inria-00396212 , version 1

Cite

Guillaume Chelius, Eric Fleury, Thierry Mignon. Lower and upper bounds for minimum energy broadcast and sensing problems in sensor networks. International Journal of Parallel, Emergent and Distributed Systems, 2006, 21 (6), pp.405-422. ⟨inria-00396212⟩
82 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More