Multicost Energy-Aware Broadcasting in Wireless Networks With Distributed Considerations

Free registration required

Executive Summary

In this paper, the authors propose an energy-aware broadcast algorithm for wireless networks. The algorithm is based on the multi-cost approach and selects the set of nodes that by transmitting implement broadcasting in an optimally energy-efficient way. The energy-related parameters taken into account are the node transmission power and the node residual energy. The algorithm's complexity however is non-polynomial, and therefore, they propose a relaxation producing a near-optimal solution in polynomial time. They also consider a distributed information exchange scheme that can be coupled with the proposed algorithms and examine the overhead introduced by this integration. Using simulations they show that the proposed algorithms outperform other solutions in the literature in terms of energy efficiency.

  • Format: PDF
  • Size: 237.6 KB