Protocol independent link state estimation and a novel throughput aware routing strategy for B.A.T.M.A.N. V
Student thesis: Master Thesis and HD Thesis
- Rolf Krøyer
- Jeppe Nellemann Andersen
- Daniel Greth Sørensen
4. term, Networks and Distributed Systems, Master (Master Programme)
This project investigates how to adapt the ad hoc network protocol B.A.T.M.A.N. V for use in a specific context of military communication. Making routing independent of lower protocol layers, along with improving the routing to avoid links with high packet loss, in an attempt to lower overall packet loss. Implementation and evaluation of this is done through simulation.
Part one of this project investigates the influences of interference and how it is modelled and simulated.
Part two of this project proposes a solution for estimation of link throughput independently of lower layers. This method relies on packet trains and information sharing between neighbours. Results show that this method lowers overall packet loss compared to B.A.T.M.A.N. V when assuming no information is available from lower layers.
Part three investigates how to make a representative estimation of multi-hop routes end-to-end throughput. It is found that B.A.T.M.A.N. V's hop penalties are not representative of this, and therefore a new method is proposed that is meant to be more representative and better adapted to heterogeneous links. Results show that this method generally lowers overall packet loss, and that routing avoids areas with high packet loss by the use of longer routes.
Part one of this project investigates the influences of interference and how it is modelled and simulated.
Part two of this project proposes a solution for estimation of link throughput independently of lower layers. This method relies on packet trains and information sharing between neighbours. Results show that this method lowers overall packet loss compared to B.A.T.M.A.N. V when assuming no information is available from lower layers.
Part three investigates how to make a representative estimation of multi-hop routes end-to-end throughput. It is found that B.A.T.M.A.N. V's hop penalties are not representative of this, and therefore a new method is proposed that is meant to be more representative and better adapted to heterogeneous links. Results show that this method generally lowers overall packet loss, and that routing avoids areas with high packet loss by the use of longer routes.
Language | English |
---|---|
Publication date | 3 Jun 2021 |
Number of pages | 107 |