HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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

Guillaume Chelius 1 Eric Fleury 1 Thierry Mignon 2
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In this document, we study the problem of assigning transmission and sensing ranges to the nodes of a wireless sensor network so as 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 .
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:48:32 PM
Last modification on : Friday, February 4, 2022 - 3:23:31 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:56:54 AM


  • HAL Id : inria-00071511, version 1



Guillaume Chelius, Eric Fleury, Thierry Mignon. Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks. [Research Report] RR-5072, INRIA. 2004. ⟨inria-00071511⟩



Record views


Files downloads