Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071511
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:48:32 PM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:56:54 AM

Identifiers

  • HAL Id : inria-00071511, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

235

Files downloads

385