Towards Optimal Broadcast in Wireless Networks

Milen Nikolov, Zygmunt J. Haas
2015 IEEE Transactions on Mobile Computing  
Broadcast is a fundamental operation in networks, especially in wireless Mobile Ad Hoc NETworks (MANET). For example, some form of broadcasting is used by all on-demand MANET routing protocols, when there is uncertainty as to the location of the destination node, or for service discovery. Being such a basic operation of the networking protocols, the importance of efficient broadcasting has long been recognized by the networking community. Numerous papers proposed increasingly more efficient
more » ... ementation of broadcasting, while other studies presented bounds on broadcast performance. In this work, we present a new approach to efficient broadcast in networks with dynamic topologies, such as MANET, and we introduce a new broadcasting algorithm for such networking environments. We evaluate our algorithm, showing that its performance comes remarkably close to the corresponding theoretical performance bounds. Furthermore, we compare the performance of the proposed algorithm with other recently proposed schemes, especially in the context of various mobility settings.
doi:10.1109/tmc.2014.2356466 fatcat:lovi65x4jfazno5ifsnbhlbwia