Kinetic link state routing

Haerri, Jérôme;Filali, Fethi;Bonnet, Christian
Research report RR-07-196

In a previous work, we presented a study of the application of Mobility Predictions to the MPR protocol and tis application to the OLSR protocol. We showed that MPR and consequently OLSR could be significantly improved by using the Kinetic Multipoint Relays in order to reduce the flooding of OLSR TC messages without requiring to periodic HELLO beacons. As we previously illustrated, KMPR manages to reduce the number of neighborhood discovery messages. However, when using OLSR, the periodical broadcast of TC packets becomes prohibitive and even increases its influence on OLSR routing overhead as the number of nodes increases. In this work, we therefore aim at suppressing any periodic topological maintenance and use the Kinetic Multipoint Relays and their activations in order to suppress periodic TC messages. In this approach, that we named {\em Kinetic Link State Routing (KLSR)}, Kinetic Graphs are adapted to OLSR based on each Kinetic Multipoint activation, and no periodic maintenance, either from MPR or OLSR, is required for efficient routing in MANET.

Communication systems
Eurecom Ref:
© EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research report RR-07-196 and is available at :