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
2 GETODIM - Laboratoire de Géométrie, Topologie et Algèbre

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 .

Mots clés: SENSOR; ENERGY; MATHEMATICAL PROGRAMMING/OPTIMIZATION; WIRELESS

Domaines: Autre [cs.OH]

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⟩