Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks
Résumé
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 .
Domaines
Autre [cs.OH]
Loading...