Density and Mobility-driven Evaluation of Broadcast Algorithms for MANETs
Raziel Carvajal Gómez, Inti Gonzalez-Herrera, Yérom-David Bromberg, Laurent Réveillère and Etienne Rivière
University of Neuchatel, LaBRI/University of Bordeaux, University of Rennes 1, University of Bordeaux, University of Neuchatel

Broadcast is a fundamental operation in Mobile Ad-Hoc Networks (MANETs). A large variety of broadcast algorithms have been proposed. They differ in the way message forwarding between nodes is controlled in time and space, and in the level of information about the topology that this control requires. Deployment scenarios for MANETs vary widely, in particular in terms of nodes density and mobility. The choice of a broadcast algorithm depends on its expected reachability and energy cost, which are both highly impacted by the deployment context. In this work, we are interested in overcoming the lack of comprehensive comparison of the costs and effectiveness of broadcast algorithms for MANETs, and ease an informed choice between them based on target environmental conditions. We describe the results of an independent experimental study of five algorithms, representative of the principal design alternatives. Our study reveals that the best algorithm for a given situation, such as a high density and a stable network, is not necessarily the most appropriate for a different situation such as a sparse and mobile network. We identify the algorithms characteristics that are correlated with these differences and discuss the pros and cons of each designs. Our experimental framework and results are available in the open for use by the community.