A mobility-management mechanism for broadcasting in unknown mobile ad hoc networks

This paper presents distributed broadcast algorithms for Mobile Ad Hoc NETworks (MANETs for short) with unknown time-varying topology. The first one is an improvement of a protocol of Basagni, Bruschi and Chlamtac (1999), solving in an other way the problem of sharing communication channels. The second one introduces a technique inspired by the Magic Packet technology presented by AMD in 1995 and the principle of controlled-mobility to minimize the energy consumption of mobiles. The last one improves this mechanism to save much more energy. We show that each of these algorithms need at most O(n.log n) broadcast rounds in a complete layered MANET.