Message Passing Interface for Massive Simulations of Mobile Ad-hoc Networks

Studenteropgave: Speciale (inkl. HD afgangsprojekt)

  • Jonas Kloster Jacobsen
  • Charlie Dittfeld Byrdam
4. semester, Software, Kandidat (Kandidatuddannelse)
A Mobile Ad-hoc Network (MANET) is a decentralised wireless network where nodes communicate directly with each other using radio and require Medium Access Control (MAC) protocols to provide energy efficient communication. This aim of this project is to simulate the MAC protocols and to provide an alternative to real-life testing. The goal is to be able to perform repeatable experiments in a controlled topology environment. We propose a C++ library for writing and running, simulations of MANETs, using MPI. With this library, it is possible to write C++ implementations of communication and MAC protocols, for MANETs, such as ALOHA or LMAC, and perform repeatable experiments, where our library emulate the physical radio hardware and simulate radio communication between the emulated hardware. We propose a method for modelling link path loss using building footprints between nodes, on OpenStreetMap map tiles, modelling using real-life field measurements. Our experiments show that we can simulate 100 nodes in about 45 minutes, while using 128 cores, and that simulation time scales significantly with an increasing number of nodes.
Udgivelsesdato7 jun. 2019
Antal sider64
ID: 305336459