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

In this paper, we study the problem of power transmission and sensing ranges assignment wireless sensor network nodes so that 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 epsi