bk99.de entertain the web since 1997

B.A.T.M.A.N.: Routing for mobile ad hoc networks

Summary

The Freifunk team explains B.A.T.M.A.N. as a distributed routing algorithm for robust, adaptive and loop-free paths in mobile mesh networks. Limited local knowledge can be more robust than global state models in dynamic networks, but mesh routing has to balance control traffic and reaction speed carefully.

Ideas

  • Each node only assesses through which neighbour a destination can best be reached.
  • Local decisions avoid a complete global topology on every router.
  • Regular originator messages adapt routes to changing radio conditions.

Recommendations

  • Measure packet loss and latency between real radio nodes.
  • Plan redundant paths instead of overestimating single long-distance links.

References

Watch the talk

Search the Web Archive