A survey on short-range RSSI-based geolocalization

Finding the location of unknown objects has been since a long time a topic under investigation. The applications are vast and span many different topics, from security, to discover unauthorized intrusions, to warfare, to discover nearby opponents, or detecting submarines, but also to localize someone who needs to be rescued, for example in disaster response. With the recent advances in technology it has been possible to locate objects with low-cost technology, and available to almost every person in the world, Wi-Fi. The main purpose of this thesis is to tidy up a little the actual state of the art of the RSSI-based localization algorithms. Here I will do a revisitation of the most important algorithms, trying to mediate from theory to application, without losing mathematical accuracy, by adapting the theoretical concepts in a form that is ready to implement algorithmically in whichever language it is preferred. I will also add at the top of the description of each algorithm which are the parameters that one needs to know beforehand.

Trovare la posizione di oggetti sconosciuti è da molto tempo un argomento oggetto di indagine. Le applicazioni sono vaste e coinvolgono molti argomenti diversi, dalla sicurezza, per la scoperta di intrusioni non autorizzate, alla guerra, per la scoperta di avversari nelle vicinanze o al rilevamento di sottomarini, ma anche per localizzare qualcuno che ha bisogno di essere salvato, ad esempio in caso di eventi disastrosi. Con i recenti progressi tecnologici è stato possibile individuare oggetti con tecnologia a basso costo, disponibile per quasi tutte le persone nel mondo, il Wi-Fi. Lo scopo principale di questa tesi è quello di fare un po' di ordine sull'attuale stato dell'arte degli algoritmi di localizzazione basati su RSSI. Qui farò una rivisitazione degli algoritmi più importanti, cercando di mediare dalla teoria all'applicazione, senza perdere l'accuratezza matematica, adattando i concetti teorici in una forma che sia pronta per essere implementata algoritmicamente in qualsivoglia linguaggio di programmazione. Sarà inoltre presente all'inizio della descrizione di ciascun algoritmo quali sono i parametri che è necessario conoscere, da cui dedurre gli altri.