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
Reports (Research Report) Year : 2004

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

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 .

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5072.pdf (302.17 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071511 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071511 , version 1

Cite

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⟩
76 View
208 Download

Share

Gmail Facebook Twitter LinkedIn More