Learn More
One of the main benefits of power controlled ad-hoc wireless networks is their ability to vary the range in order to reduce the power consumption. Minimizing energy consumption is crucial on such kind of networks since, typically, wireless devices are portable and benefit only of limited power resources. On the other hand, the network must have a sufficient(More)
We present a technique to evaluate the approximation ratio on random instances of the Minimum Energy Broadcast Problem in Ad-Hoc Radio Networks which is known to be NP-hard and approximable within 12. Our technique relies on polynomial-time computable lower bound on the optimal cost of any instance. The main result of this paper is that the approximation(More)
  • 1