A master thesis from Aalborg University
Protocol independent link state estimation and a novel throughput aware routing strategy for B.A.T.M.A.N. V
[Protokol uafhængig link tilstands estimering og ny thorughput opmærksom routing strategi til B.A.T.M.A.N. V]
Author(s)
Term
4. term
Education
Publication year
2021
Submitted on
2021-06-03
Pages
107 pages
Abstract
Dette projekt undersøger hvordan ad hoc protokollen B.A.T.M.A.N. V kan tilpasses til brug i konteksten af militær kommunikation. Ved at gøre routing uafhængig af lavere protokol lag, samtidig med at forbedre routing til at undgå links med høj pakketab. Implementering og evaluering er gjort igennem simulering. Del et af projektet undersøger indflydelsen af interferens and hvordan det modelleres og simuleres. Del to af projektet foreslår en løsning til estimering af link throughput uafhængigt af lavere lag. Denne metode gør brug af pakketog and informationsdeling mellem naboer. Resultater viser denne metode generelt sænker pakketab sammenlignet med B.A.T.M.A.N. V, når det antages at ingen information er tilgængelig fra lavere lag. Del tre af projektet undersøger hvordan en repræsentativ estimering af flere hops ruters throughput. Der findes at B.A.T.M.A.N. Vs hop tab ikke er repræsentativ af dette, derfor foreslås en ny metode der er tiltænkt at være mere repræsentativ og bedre tilpasset heterogene links. Resultater viser at denne metode generelt sænker pakketab og at routing undgår områder med højt pakke tab ved brug af længere ruter.
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.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.