Percolation Driven Floodingf or Energy Efficient Routing in Dense Sensor Networks, Journal of Telecommunications and Information Technology, 2009, nr 2

Simple flooding algorithms are widely used in ad hoc sensor networks either for information dissemination or as building blocks of more sophisticated routing protocols. In this paper a percolation driven probabilistic flooding algorithm is proposed, which provides large message delivery ratio with small number of sent messages, compared to traditional flooding. To control the number of sent messages the proposed algorithm uses locally available information only, thus induces negligible overhead on network traffic. The performance of the algorithm is analyzed and the theoretical resultsare verified through simulation examples