Percolation Driven Flooding for Energy Efficient Routing in Dense Sensor Networks

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 s...

Full description

Saved in:
Bibliographic Details
Published inJournal of Telecommunications and Information Technology no. 2; pp. 5 - 12
Main Authors Vakulya, Gergely, Simon, Gyula
Format Journal Article
LanguageEnglish
Published National Institute of Telecommunications 01.06.2023
Subjects
ercolation
flood routing
sensor network
Online AccessGet full text

Cover

More Information
Summary: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 results are verified through simulation examples.
ISSN:1509-4553
1899-8852
DOI:10.26636/jtit.2009.2.920