AAU Student Projects - visit Aalborg University's student projects portal
A master thesis from Aalborg University

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

Author(s)

Term

4. term

Education

Publication year

2019

Submitted on

2019-06-07

Pages

64 pages

Abstract

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.

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.