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
Article Dans Une Revue International Journal of Parallel, Emergent and Distributed Systems Année : 2006

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

Résumé

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 ε.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00396212 , version 1

Citer

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⟩
90 Consultations
0 Téléchargements

Partager

More