routing scheme for efficient broadcast and shortest-path unicast. As such a selection is NP-
hard, a heuristic has been designed and effectively implemented in protocols for MANET
such as the Optimized Link State Routing protocol (OLSR). In this paper, we introduce other
heuristics that consider the impact of collision by exploiting the topological properties of the
network (without assuming a knowledge of geographic positions or geometric properties) …