Robust MPR-based flooding in mobile ad-hoc networks

The paper investigates robust MPR-based broadcasting in a highly dynamic scenario. There are several methods, or combinations of methods, that can be used to increase the robustness of MPR-based flooding. We investigate the use of a reduced HELLO interval, a fading margin or additional MPRs. It is also important to consider the cost of implementing these methods. To investigate which method to choose, and when, a dynamic urban scenario is used, that is based on a channel model that mimics real radio transmissions. Results show, among other things, that using a reduced HELLO interval does not provide sufficient robustness. Moreover, the choice of method depends on the network connectivity. For sparse networks, using additional MPRs is a good choice, but for dense networks, using a fading margin is more efficient. This latter method, however, requires physical layer information. Furthermore, an MPR relay assistance method is proposed that is robust for both sparse and dense networks at a reasonable cost.