Global Queue Pruning Method for Efficient Broadcast in Multihop Wireless Networks

The article proposes a novel broadcast algorithm for multi-hop wireless networks. We compare three reference algorithms: Counter Based, Scalable Broadcast and Dominant Pruning, and propose a novel Global Queue Pruning method, which limits the overhead of the transmission and provides assurance of the delivery of the messages to every node in the network. The developed algorithm creates the logical topology that consists of lower number of forwarders in comparison to the previous methods, the paths are shorter, and the 100% coverage is guaranteed. This is achieved with the higher cost of propagation of the topology information in the initialisation phase.