Beacons placement for positioning with Bluetooth low energy

In the last few years, indoor localization systems have been designed to provide localization information of persons and devices. There are a lot of communications technologies used in indoor localization and, in this thesis, I focused my study on localization with Bluetooth 4.0 (Bluetooth Low Energy). The localization algorithms considered here are based on the intersection among the connection regions of the BLE fixed devices (beacons). Therefore, the localization problem is shifted in a beacon placement problem since the main design goal is the optimization of beacons placement and of their number in an indoor environment in order to obtain a good localization result. In practical situations, the beacon connections regions are evaluated looking at the RSS (received signal strength) and, in this thesis, I have developed and used a Matlab simulator in order to compare different algorithms for beacons placement. The goal of this thesis is to compare these different algorithms, suggest some novel solutions and discuss the numerical results.

Negli ultimi anni sono stati progettati sistemi di localizzazione indoor per fornire informazioni di localizzazione di persone e dispositivi. Ci sono molte tecnologie per la localizzazione indoor ma, in questo elaborato, ho posto la mia attenzione nella localizzazione con la tecnologia Bluetooth 4.0 (Bluetooth Low Energy). L’interesse è qui rivolto alle regioni di connessione di ogni dispositivo fisso (“beacon”) che vengono utilizzate per identificare il target guardando le relative intersezioni. Il problema quindi si sposta nel capire quanti beacon usare e dove posizionarli per avere una migliore localizzazione. Nella pratica, le regioni di connessione sono create guardando il parametro RSSI (potenza del segnale ricevuto); nella tesi ho sviluppato e usato un simulatore in Matlab per valutare differenti algoritmi di posizionamento dei beacon in un ambiente indoor. L’obiettivo della tesi è di confrontare questi algoritmi, proporre nuove soluzioni e valutarne i risultati.