Learn about OLSR (Optimized Link State Routing Protocol)
This page is created for ones who wish to learn about technical details of OLSR routing protocol.
- Main OLSR page with general information.
- RFC 3626 The initial OLSR RFC, used hop count as a metric, however, problems with this metric surfaced, thus, real world implementations have long since broken conformance with this RFC.
- Links with lots of interesting information about OLSR.
- OLSR Core Functionality
- Impementing and extending the Optimized Link State Routing Protocol Andreas Tønnesen University Thesis
Studies and protocol comparisons
- Real-world performance of current proactive multi- hop mesh protocols
- An Experimental Comparison of Routing Protocols in Multi Hop Ad Hoc Networks OLSR, Babel and BATMAN compared
- A simple pragmatic approach to mesh routing using BATMAN Interesting comparison between OLSR and BATMAN
- Evaluation of open source software for mobile ad hoc routing in military tactical networks
The Optimized Link-State Routing protocol can be divided into three main modules:
- Neighbor/link sensing
- Optimized flooding/forwarding (MultiPoint Relaying)
- Link-State messaging and route calculation
ETX is a reliability metric designed to find paths requiring the fewest transmissions. Although all packets in 802.11 are acknowledged using Automatic Repeat Request (ARQ), retransmissions result in a loss of airtime and hence, bandwidth.
ETX calculates the probability of successful transmissions in both directions over a wireless link.
To determine these statistics, every node periodically broadcasts a configured number of probes. Receivers calculate the number of probes received; against the number expected. As links are asymmetric, it is important to measure the success rate of probes in both directions. To obtain this information, each node will place its own ETX values in the probes sent. The formula for calculating the ETX of a link is shown in equation:
There are well documented problems with ETX, perhaps the biggest problem is that ETX does not incorporate bandwidth. This may cause ETX to favour fewer slow long distance links over a larger number of high speed links. Despite these problems, ETX is used by numerous routing protocols such as OLSR and Babel.