Multicost Energy-Aware Broadcasting in Wireless Networks with Distributed Considerations

@inproceedings{Papageorgiou2009MulticostEB,
  title={Multicost Energy-Aware Broadcasting in Wireless Networks with Distributed Considerations},
  author={Christos A. Papageorgiou and Panagiotis C. Kokkinos and Emmanouel A. Varvarigos},
  booktitle={MOBILIGHT},
  year={2009}
}
In this paper we propose an energy-aware broadcast algorithm for wireless networks. Our algorithm is based on the multicost 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, we propose a relaxation producing a nearoptimal solution in polynomial time… CONTINUE READING