Designing a Simulation Tool for a Synchronization Algorithm in a Sensor Network
Author
Bundgaard, Søren Ebbesen
Term
4. term
Education
Publication year
2021
Pages
30
Abstract
This project presents the design and implementation of a custom simulation tool for studying a synchronization algorithm in a sensor network that communicates over Bluetooth mesh. Motivated by limitations in an earlier Uppaal SMC model, the tool models network behavior more realistically by incorporating a managed flooding routing approach inspired by Bluetooth mesh and physical factors such as device location and limited radio range. Implemented in Scala, the simulator lets users specify parameters from a real network, run simulations of the synchronization algorithm, and collect metrics that can be used to compare it with a more naive alternative. An initial assessment indicates good performance compared to a similar model in Uppaal SMC, and the goal is to help users estimate the required gateway-to-sensor ratio and determine suitable gateway configurations.
Dette projekt præsenterer design og implementering af et brugerdefineret simuleringsværktøj til at undersøge en synkroniseringsalgoritme i et sensornetværk, der kommunikerer over Bluetooth mesh. Motiveret af begrænsninger i en tidligere Uppaal SMC-model modellerer værktøjet netværksadfærd mere realistisk ved at inddrage en styret flooding-rutealgoritme inspireret af Bluetooth mesh samt fysiske forhold som enheders placering og begrænset rækkevidde. Værktøjet er implementeret i Scala og lader brugeren angive parametre fra et virkeligt netværk, køre simulationer af synkroniseringsalgoritmen og indsamle metrikker, som kan bruges til at sammenligne algoritmen med en mere naiv løsning. En indledende vurdering viser god ydeevne sammenlignet med en tilsvarende model i Uppaal SMC, og målet er at hjælpe brugeren med at estimere, hvor mange gateways pr. sensor der er behov for, samt hvordan gateways bør konfigureres.
[This apstract has been generated with the help of AI directly from the project full text]