Reliable Broadcast in Error-Prone Multi-Hop Wireless Networks: Algorithms and Evaluation

Reliable broadcast is an essential functionality for disseminating messages to all nodes in a multi-hop wireless network. Ensuring broadcast reliability while minimizing communication overhead is a challenging task when error-prone links are considered. In this paper, we introduce and analyze techniques to address this challenge, and propose an overall algorithm encompassing a combination of the investigated techniques as an efficient solution for reliable broadcasting in multi-hop wireless networks. Simulations are conducted to validate the analytical results and to further evaluate the performance of the algorithm.