A Hybrid Indoor Location Positioning System

Indoor location positioning techniques have experienced impressive growth in recent years. A wide range of indoor positioning algorithms has been developed for various applications. In this work a practical indoor location positioning technique is presented which utilizes off-the-shelf smartphones and low-cost Bluetooth Low Energy (BLE) nodes without any further infrastructure. The method includes coarse and fine modes of location positioning. In the coarse mode, the received signal strength (RSS) of the BLE nodes is used for location estimation while in the fine acoustic signals are utilized for accurate positioning. The system can achieve centimeter-level positioning accuracy in its fine mode. To enhance the system’s performance in noisy environments, two digital signal processing (DSP) algorithms of (a) band-pass filtering with audio pattern recognition and (b) linear frequency modulated chirp signal with matched filter are implemented. To increase the system’s robustness in dense multipath environments, a method using data clustering with sliding window is employed. The received signal strength of BLE nodes is used as an auxiliary positioning method to identify the non-line-of-sight (NLoS) propagation paths in the acoustic positioning mode. Experimental measurement results in an indoor area of 10 m2 indicate that the positioning error falls below 6 cm

Desenvolvimento de metodologias para localização indoor de smartphones com exatidão ao centímetro

Doutoramento em Engenharia ElectrotécnicaThis thesis describes the design and implementation of a reliable centimeter-level indoor positioning system fully compatible with a conventional smartphone. The proposed system takes advantage of the smartphone audio I/O and processing capabilities to perform acoustic ranging in the audio band using non-invasive audio signals and it has been developed having in mind applications that require high accuracy, such as augmented reality, virtual reality, gaming and audio guides. The system works in a distributed operation mode, i.e. each smartphone is able to obtain its own position using only acoustic signals. To support the positioning system, a Wireless Sensor Network (WSN) of synchronized acoustic beacons is used. To keep the infrastructure in sync we have developed an Automatic Time Synchronization and Syntonization (ATSS) protocol with a standard deviation of the sync offset error below 1.25 μs. Using an improved Time Difference of Arrival (TDoA) estimation approach (which takes advantage of the beacon signals’ periodicity) and by performing Non-Line-of-Sight (NLoS) mitigation, we were able to obtain very stable and accurate position estimates with an absolute mean error of less than 10 cm in 95% of the cases and a mean standard deviation of 2.2 cm for a position refresh period of 350 ms.Esta tese descreve o projeto e a implementação de um sistema de localização para ambientes interiores totalmente compatível com um smartphone convencional. O sistema proposto explora a capacidade de aquisição de sinais áudio e de processamento do smartphone para medir distâncias utilizando sinais acústicos na banda do audível; foram utilizados sinais áudio não-invasivos, i.e. com reduzido impacto perceptual em humanos. No desenvolvimento deste sistema foram consideradas aplicações que exigem elevada exatidão, na ordem dos centímetros, tais como realidade aumentada, realidade virtual, jogos ou guias virtuais. Utilizou-se uma infraestrutura de faróis de baixo custo suportada por uma rede de sensores sem fios (RSSF). Para manter a infraestrutura síncrona, foi desenvolvido um protocolo de sincronização e sintonização automática, (Automatic Time Synchronization and Syntonization - ATSS) que garante um desvio padrão do erro de offset abaixo de 1.25 μs. Cada smartphone efectua medidas MT-TDoA que posteriormente são utilizadas pelo algoritmo de localização hiperbólica. As estimativas de posição resultantes são estáveis e precisas, com um erro médio absoluto menor do que 10 cm em 95% dos casos e um desvio padrão médio de 2.2 cm, para um período de atualização de posição de 350 ms

Device based Multi-User Tracking System using Internet of Things

In Light Dependent Resistor (LDR) sensor-based user is localized based on the event and the intensity of the room light when a user enters inside a room and switch ON the lights, the intensity goes high, an entry is noti?ed. An exit is noti?ed when a user switches OFF the light and exit the room. Moreover, the model remains prone to more error in multi user localization because multiple users may enter inside same room at same time and the lights of many rooms remain ON which makes more difficult to localize a user. In order to overcome this ambiguity of light sensors, two passive infrared (PIR) sensor with radio frequency identi?cation (RFID) tag-based model has been proposed, where every user has a tag. In this system, 10 PIR sensors and 5 RFID readers were attached to house room (10.0 m * 6.0m). An entry is noti?ed if the following pattern form, the outer PIR detects a motion and waits for few seconds, next the RFID reader reads the tag given to the user and ?nally the inner PIR detects a motion within the given time delay. An exit of a user is noti?ed only if the pattern from inner PIR to outer PIR is followed with the given time delay. The RFID tag is used to identify which user has entered a room at a particular time and also ensures unauthorized entry. The LDR based system gives accuracy nearby 20% but the multi-person tracking in a binary infrared sensor network-based system gives accuracy near about 90%. In this paper, the proposed PIR sensor along with RFID based indoor navigation system gives accuracy near about 94%.                              &nbsp

GNSS-free outdoor localization techniques for resource-constrained IoT architectures : a literature review

Large-scale deployments of the Internet of Things (IoT) are adopted for performance improvement and cost reduction in several application domains. The four main IoT application domains covered throughout this article are smart cities, smart transportation, smart healthcare, and smart manufacturing. To increase IoT applicability, data generated by the IoT devices need to be time-stamped and spatially contextualized. LPWANs have become an attractive solution for outdoor localization and received significant attention from the research community due to low-power, low-cost, and long-range communication. In addition, its signals can be used for communication and localization simultaneously. There are different proposed localization methods to obtain the IoT relative location. Each category of these proposed methods has pros and cons that make them useful for specific IoT systems. Nevertheless, there are some limitations in proposed localization methods that need to be eliminated to meet the IoT ecosystem needs completely. This has motivated this work and provided the following contributions: (1) definition of the main requirements and limitations of outdoor localization techniques for the IoT ecosystem, (2) description of the most relevant GNSS-free outdoor localization methods with a focus on LPWAN technologies, (3) survey the most relevant methods used within the IoT ecosystem for improving GNSS-free localization accuracy, and (4) discussion covering the open challenges and future directions within the field. Some of the important open issues that have different requirements in different IoT systems include energy consumption, security and privacy, accuracy, and scalability. This paper provides an overview of research works that have been published between 2018 to July 2021 and made available through the Google Scholar database.5311-8814-F0ED | Sara Maria da Cruz Maia de Oliveira PaivaN/

Sensors and Systems for Indoor Positioning

This reprint is a reprint of the articles that appeared in Sensors' (MDPI) Special Issue on “Sensors and Systems for Indoor Positioning". The published original contributions focused on systems and technologies to enable indoor applications

A survey on acoustic positioning systems for location-based services

Positioning systems have become increasingly popular in the last decade for location-based services, such as navigation, and asset tracking and management. As opposed to outdoor positioning, where the global navigation satellite system became the standard technology, there is no consensus yet for indoor environments despite the availability of different technologies, such as radio frequency, magnetic field, visual light communications, or acoustics. Within these options, acoustics emerged as a promising alternative to obtain high-accuracy low-cost systems. Nevertheless, acoustic signals have to face very demanding propagation conditions, particularly in terms of multipath and Doppler effect. Therefore, even if many acoustic positioning systems have been proposed in the last decades, it remains an active and challenging topic. This article surveys the developed prototypes and commercial systems that have been presented since they first appeared around the 1980s to 2022. We classify these systems into different groups depending on the observable that they use to calculate the user position, such as the time-of-flight, the received signal strength, or the acoustic spectrum. Furthermore, we summarize the main properties of these systems in terms of accuracy, coverage area, and update rate, among others. Finally, we evaluate the limitations of these groups based on the link budget approach, which gives an overview of the system's coverage from parameters such as source and noise level, detection threshold, attenuation, and processing gain.Agencia Estatal de InvestigaciónResearch Council of Norwa

Indoor location identification technologies for real-time IoT-based applications: an inclusive survey

YesThe advent of the Internet of Things has witnessed tremendous success in the application of wireless sensor networks and ubiquitous computing for diverse smart-based applications. The developed systems operate under different technologies using different methods to achieve their targeted goals. In this treatise, we carried out an inclusive survey on key indoor technologies and techniques, with to view to explore their various benefits, limitations, and areas for improvement. The mathematical formulation for simple localization problems is also presented. In addition, an empirical evaluation of the performance of these indoor technologies is carried out using a common generic metric of scalability, accuracy, complexity, robustness, energy-efficiency, cost and reliability. An empirical evaluation of performance of different RF-based technologies establishes the viability of Wi-Fi, RFID, UWB, Wi-Fi, Bluetooth, ZigBee, and Light over other indoor technologies for reliable IoT-based applications. Furthermore, the survey advocates hybridization of technologies as an effective approach to achieve reliable IoT-based indoor systems. The findings of the survey could be useful in the selection of appropriate indoor technologies for the development of reliable real-time indoor applications. The study could also be used as a reliable source for literature referencing on the subject of indoor location identification.Supported in part by the Tertiary Education Trust Fund of the Federal Government of Nigeria, and in part by the European Union’s Horizon 2020 Research and Innovation Programme under Grant agreement H2020-MSCA-ITN-2016 SECRET-72242

TOA Estimation of Chirp Signal in Dense Multipath Environment for Low-Cost Acoustic Ranging

In this paper, a novel time of arrival (TOA) estimation method is proposed based on an iterative cleaning process to extract the first path signal. The purpose is to address the challenge in dense multipath indoor environments that the power of the first path component is normally smaller than other multipath components, where the traditional match filtering (MF)-based TOA estimator causes huge errors. Along with parameter estimation, the proposed process is trying to detect and extract the first path component by eliminating the strongest multipath component using a band-elimination filter in fractional Fourier domain at each iterative procedure. To further improve the stability, a slack threshold and a strict threshold are introduced. Six simple and easily calculated termination criteria are proposed to monitor the iterative process. When the iterative 'cleaning' process is done, the outputs include the enhanced first path component and its estimated parameters. Based on these outputs, an optimal reference signal for the MF estimator can be constructed, and a more accurate TOA estimation can be conveniently obtained. The results from numerical simulations and experimental investigations verified that, for acoustic chirp signal TOA estimation, the accuracy of the proposed method is superior to those obtained by the conventional MF estimators

Senseable Spaces: from a theoretical perspective to the application in augmented environments

openGrazie all’ enorme diffusione di dispositivi senzienti nella vita di tutti i giorni, nell’ ultimo decennio abbiamo assistito ad un cambio definitivo nel modo in cui gli utenti interagiscono con lo spazio circostante. Viene coniato il termine Spazio Sensibile, per descrivere quegli spazi in grado di fornire servizi contestuali agli utenti, misurando e analizzando le dinamiche che in esso avvengono, e di reagire conseguentemente a questo continuo flusso di dati bidirezionale. La ricerca è stata condotta abbracciando diversi domini di applicazione, le cui singole esigenze hanno reso necessario testare il concetto di Spazi Sensibili in diverse declinazioni, mantenendo al centro della ricerca l’utente, con la duplice accezione di end-user e manager. Molteplici sono i contributi rispetto allo stato dell’ arte. Il concetto di Spazio Sensibile è stato calato nel settore dei Beni Culturali, degli Spazi Pubblici, delle Geosciences e del Retail. I casi studio nei musei e nella archeologia dimostrano come l’ utilizzo della Realtà Aumentata possa essere sfruttata di fronte a un dipinto o in outdoor per la visualizzazione di modelli complessi, In ambito urbano, il monitoraggio di dati generati dagli utenti ha consentito di capire le dinamiche di un evento di massa, durante il quale le stesse persone fruivano di servizi contestuali. Una innovativa applicazione di Realtà Aumentata è stata come servizio per facilitare l’ ispezione di fasce tampone lungo i fiumi, standardizzando flussi di dati e modelli provenienti da un Sistema Informativo Territoriale. Infine, un robusto sistema di indoor localization è stato istallato in ambiente retail, per scopi classificazione dei percorsi e per determinare le potenzialità di un punto vendita. La tesi è inoltre una dimostrazione di come Space Sensing e Geomatica siano discipline complementari: la geomatica consente di acquisire e misurare dati geo spaziali e spazio temporali a diversa scala, lo Space Sensing utilizza questi dati per fornire servizi all’ utente precisi e contestuali.Given the tremendous growth of ubiquitous services in our daily lives, during the last few decades we have witnessed a definitive change in the way users' experience their surroundings. At the current state of art, devices are able to sense the environment and users’ location, enabling them to experience improved digital services, creating synergistic loop between the use of the technology, and the use of the space itself. We coined the term Senseable Space, to define the kinds of spaces able to provide users with contextual services, to measure and analyse their dynamics and to react accordingly, in a seamless exchange of information. Following the paradigm of Senseable Spaces as the main thread, we selected a set of experiences carried out in different fields; central to this investigation there is of course the user, placed in the dual roles of end-user and manager. The main contribution of this thesis lies in the definition of this new paradigm, realized in the following domains: Cultural Heritage, Public Open Spaces, Geosciences and Retail. For the Cultural Heritage panorama, different pilot projects have been constructed from creating museum based installations to developing mobile applications for archaeological settings. Dealing with urban areas, app-based services are designed to facilitate the route finding in a urban park and to provide contextual information in a city festival. We also outlined a novel application to facilitate the on-site inspection by risk managers thanks to the use of Augmented Reality services. Finally, a robust indoor localization system has been developed, designed to ease customer profiling in the retail sector. The thesis also demonstrates how Space Sensing and Geomatics are complementary to one another, given the assumption that the branches of Geomatics cover all the different scales of data collection, whilst Space Sensing gives one the possibility to provide the services at the correct location, at the correct time.INGEGNERIA DELL'INFORMAZIONEembargoed_20181001Pierdicca, RobertoPierdicca, Robert