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
Links to the original source and the Web Archive open in a new tab.