On the Application of Mobility Predictions to Multipoint Relaying in MANETs: Kinetic Multipoint Relays
In this paper, the authors discuss the improvements multipoint relays may experience by the use of mobility predictions. Multi-Point Relaying (MPR) is a technique to reduce the number of redundant retransmissions while diffusing a broadcast message in the network. The algorithm creates a dominating set where only selected nodes are allowed to forward packets. Yet, the election criteria are solely based on instantaneous nodes' degrees. The network global state is then kept coherent through periodic exchanges of messages. They propose in this paper a novel heuristic to select kinetic multipoint relays based on nodes' overall predicted degree in the absence of trajectory changes. Consequently, these exchanges of message may be limited to the instant when unpredicted topology changes happen.