Power-Aware Broadcasting Algorithm

H. Miranda S. Leggio, L. Rodrigues and K. Raatikainen.

Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Helsinki, Finland, September 2006.

Abstract

Flooding is an expensive operation that is often required in the operation of Mobile Ad Hoc Networks (MANETs). In this paper, we present a novel algorithm to reduce the overhead imposed by flooding operations. The algorithm improves previous results by using a distributed function to elect the nodes that will provide the highest additional coverage to previous retransmissions. The algorithm does not require any signalling or impose special requirements on the participating devices.

Also available extended report (pdf) .

Luís Rodrigues