Skip to Main content Skip to Navigation
Journal articles

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

Guillaume Chelius 1 Eric Fleury 1, 2 Thierry Mignon 3
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 GETODIM - Laboratoire de Géométrie, Topologie et Algèbre
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 ε.
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/inria-00396212
Contributor : Guillaume Chelius <>
Submitted on : Wednesday, June 17, 2009 - 11:07:45 AM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM

Identifiers

  • HAL Id : inria-00396212, version 1

Collections

CNRS | INRIA | LIP | ENS-LYON | INSA-LYON | UNIV-LYON1 | CITI | INSA-GROUPE | UDL

Citation

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, Taylor & Francis, 2006, 21 (6), pp.405-422. ⟨inria-00396212⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

223

 

Contact                    Legal Notice                    Personal Data