author: Matthijs van Helden
title: Better than Batman
keywords: Network protocols, Simulation,
topics: Case studies and Applications , Dependability, security and performance
committee: Ansgar Fehnker
started: April 2017
end: February 2018



This protocol considers a network routing protocol known as Better Approach to Mobile Ad hoc Networks (B.A.T.M.A.N.). The protocol has two aims: first, discovery of all bidirectional links, and second, identification of the best-next-hop to the other nodes. A key mechanism of the protocol is to flood the network at regular intervals with so-called originator messages.
Previous work formalised and analysed the performance of the  B.A.T.M.A.N. protocol. The analysis led to a proposal for a improved protocol that should reduces the number of suboptimal routes significantly, and recovers better from routing errors that are introduced by mobility.‚Äč
The aim of this project is to incoprate the proposed changes in an implementation and use a traditional network simulator to investigate the effects of those improvements. This would help to bring results from a formal model closer to practice. Prior knowledge and affinity with the use of at least one network simulator such as ns3 or omnet is a prerequisite.




  1. Chaudhary, Kaylash and Fehnker, Ansgar and Mehta, Vinay. Modelling, Verification, and Comparative Performance Analysis of the B.A.T.M.A.N. Protocol. MARS 2017 (Digital version available here)
  2. Spyridon Marinis Artelaris (2016): Performance evaluation of routing protocols for Wireless Mesh Networks. (Digital version available here)
  3. Axel Neumann, Corinna Aichele, Marek Lindner & Simon Wunderlich (2008): Better approach to mobile ad-hoc networking (BATMAN) (Digital version available here)