Survey on Wireless Indoor Positioning Systems

Indoor positioning has finally testified a rise in interest, thanks to the big selection of services it is provided, and ubiquitous connectivity. There are currently many systems that can locate a person, be it wireless or by mobile phone and the most common systems in outdoor environments is the GPS, the most common in indoor environments is Wi-Fi positioning technique positioning. The improvement of positioning systems in indoor environments is desirable in many areas as it provides important facilities and services, such as airports, universities, factories, hospitals, and shopping malls. This paper provides an overview of the existing methods based on wireless indoor positioning technique. We focus in this survey on the strengths of these systems mentioned in the literature discordant with the present surveys; we also assess to additionally measure various systems from the scene of energy efficiency, price, and following accuracy instead of comparing the technologies, we also to additionally discuss residual challenges to correct indoor positioning

Indoor Positioning and Navigation

In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

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

Understanding building and urban environment interactions: An integrated framework for building occupancy modelling

Improving building energy efficiency requires accurate modelling and a comprehensive understanding of how occupants use building space. This thesis focuses on modelling building occupancy to enhance the predictive accuracy of occupancy patterns and gain a better understanding of the causal reasons for occupancy behaviour. A conceptual framework is proposed to relax the restriction of isolated building analysis, which accounts for interactions between buildings, its occupants, and other urban systems, such as the effects of transport incidents on occupancy and circulation in buildings. This thesis also presents a counterpart mapping of the framework that elaborates the links between modelling of transport and building systems. To operationalise the proposed framework, a novel modelling approach which has not been used in the current context, called the hazard-based model, is applied to model occupancy from a single building up to a district area. The proposed framework is further adapted to integrate more readily with transport models, to ensure that arrivals and departures to and from the building are consistent with the situation of the surrounding transport systems. The proposed framework and occupancy models are calibrated and validated using Wi-Fi data and other variables, such as transport and weather parameters, harvested from the South Kensington campus of Imperial College London. In addition to calibrating the occupancy model, integrating a travel simulator produces synthetic arrivals into or around the campus, which are further distributed over campus buildings via an adapted technique and feed the occupancy simulations. The model estimation results reveal the causal reasons for or exogenous effects on individual occupancy states. The validation results confirm the ability of the proposed models to predict building occupancy accurately both on average and day by day across the future dataset. Finally, evaluating occupancy simulations for various hypothetical scenarios provides valuable suggestions for efficient building design and facility operation.Open Acces

Doctor of Philosophy

dissertationIn wireless sensor networks, knowing the location of the wireless sensors is critical in many remote sensing and location-based applications, from asset tracking, and structural monitoring to geographical routing. For a majority of these applications, received signal strength (RSS)-based localization algorithms are a cost effective and viable solution. However, RSS measurements vary unpredictably because of fading, the shadowing caused by presence of walls and obstacles in the path, and non-isotropic antenna gain patterns, which affect the performance of the RSS-based localization algorithms. This dissertation aims to provide efficient models for the measured RSS and use the lessons learned from these models to develop and evaluate efficient localization algorithms. The first contribution of this dissertation is to model the correlation in shadowing across link pairs. We propose a non-site specific statistical joint path loss model between a set of static nodes. Radio links that are geographically proximate often experience similar environmental shadowing effects and thus have correlated shadowing. Using a large number of multi-hop network measurements in an ensemble of indoor and outdoor environments, we show statistically significant correlations among shadowing experienced on different links in the network. Finally, we analyze multihop paths in three and four node networks using both correlated and independent shadowing models and show that independent shadowing models can underestimate the probability of route failure by a factor of two or greater. Second, we study a special class of algorithms, called kernel-based localization algorithms, that use kernel methods as a tool for learning correlation between the RSS measurements. Kernel methods simplify RSS-based localization algorithms by providing a means to learn the complicated relationship between RSS measurements and position. We present a common mathematical framework for kernel-based localization algorithms to study and compare the performance of four different kernel-based localization algorithms from the literature. We show via simulations and an extensive measurement data set that kernel-based localization algorithms can perform better than model-based algorithms. Results show that kernel methods can achieve an RMSE up to 55% lower than a model-based algorithm. Finally, we propose a novel distance estimator for estimating the distance between two nodes a and b using indirect link measurements, which are the measurements made between a and k, for k ? b and b and k, for k ? a. Traditionally, distance estimators use only direct link measurement, which is the pairwise measurement between the nodes a and b. The results show that the estimator that uses indirect link measurements enables better distance estimation than the estimator that uses direct link measurements

Advanced Location-Based Technologies and Services

Since the publication of the first edition in 2004, advances in mobile devices, positioning sensors, WiFi fingerprinting, and wireless communications, among others, have paved the way for developing new and advanced location-based services (LBSs). This second edition provides up-to-date information on LBSs, including WiFi fingerprinting, mobile computing, geospatial clouds, geospatial data mining, location privacy, and location-based social networking. It also includes new chapters on application areas such as LBSs for public health, indoor navigation, and advertising. In addition, the chapter on remote sensing has been revised to address advancements

Posicionamento cooperativo para redes sem fios heterogéneas

Doutoramento em Engenharia ElectrotécnicaFuture emerging market trends head towards positioning based services placing a new perspective on the way we obtain and exploit positioning information. On one hand, innovations in information technology and wireless communication systems enabled the development of numerous location based applications such as vehicle navigation and tracking, sensor networks applications, home automation, asset management, security and context aware location services. On the other hand, wireless networks themselves may bene t from localization information to improve the performances of di erent network layers. Location based routing, synchronization, interference cancellation are prime examples of applications where location information can be useful. Typical positioning solutions rely on measurements and exploitation of distance dependent signal metrics, such as the received signal strength, time of arrival or angle of arrival. They are cheaper and easier to implement than the dedicated positioning systems based on ngerprinting, but at the cost of accuracy. Therefore intelligent localization algorithms and signal processing techniques have to be applied to mitigate the lack of accuracy in distance estimates. Cooperation between nodes is used in cases where conventional positioning techniques do not perform well due to lack of existing infrastructure, or obstructed indoor environment. The objective is to concentrate on hybrid architecture where some nodes have points of attachment to an infrastructure, and simultaneously are interconnected via short-range ad hoc links. The availability of more capable handsets enables more innovative scenarios that take advantage of multiple radio access networks as well as peer-to-peer links for positioning. Link selection is used to optimize the tradeo between the power consumption of participating nodes and the quality of target localization. The Geometric Dilution of Precision and the Cramer-Rao Lower Bound can be used as criteria for choosing the appropriate set of anchor nodes and corresponding measurements before attempting location estimation itself. This work analyzes the existing solutions for node selection in order to improve localization performance, and proposes a novel method based on utility functions. The proposed method is then extended to mobile and heterogeneous environments. Simulations have been carried out, as well as evaluation with real measurement data. In addition, some speci c cases have been considered, such as localization in ill-conditioned scenarios and the use of negative information. The proposed approaches have shown to enhance estimation accuracy, whilst signi cantly reducing complexity, power consumption and signalling overhead.As tendências nos mercados emergentes caminham na direção dos serviços baseados em posicionamento, criando uma nova perspectiva na forma como podemos obter e utilizar informação de posicionamento. Por um lado, as inovações em tecnologias da informação e sistemas de comunicação sem fios permitiram o desenvolvimento de inúmeras aplicações baseadas em localização, tais como a navegação e monitorização de veículo, aplicações de redes de sensores, domótica, gestão de ativos, segurança e serviços de localização sensíveis ao contexto. Por outro lado, as próprias redes sem fios podem beneficiar da informação de localização dos utilizadores de forma a melhorarem as performances de diferentes camadas de rede. Routing baseado em localização, sincronização e cancelamento de interferência são os exemplos mais representativos de áreas onde a informação de localização pode ser útil. Soluções de localização típicas dependem de medições e de aproveitamento de métricas de sinal dependentes da distância, tais como a potência do sinal recebido, o tempo ou ângulo de chegada. São mais baratos e fáceis de implementar do que sistemas de localização dedicados com base em fingerprinting, com a desvantagem da perda de precisão. Consequentemente, algoritmos inteligentes de localização e técnicas de processamento de sinal têm de ser aplicados para compensar a falta de precisão das estimativas de distância. A cooperação entre nodos é usada nos casos em que as técnicas convencionais de posicionamento não têm um bom desempenho devido à inexistência de infraestrutura adequada, ou a um ambiente interior com obstruções. O objetivo é ter uma arquitetura híbrida, onde alguns nós têm pontos de ligação a uma infraestrutura e simultaneamente estão interligados através ligações ad-hoc de curto alcance. A disponibilidade de equipamentos mais capazes permite cenários mais inovadores que tiram proveito de múltiplas redes de acesso de rádio, bem como ligações peer-to-peer, para o posicionamento. A seleção de ligações é usada para otimizar o equilíbrio entre o consumo de energia dos nós participantes e da qualidade da localização do alvo. A diluição geométrica de precisão e a Cramér Rao Lower Bound podem ser utilizadas como critrio para a escolha do conjunto adequado de nodos de ancoragem e as medições correspondentes antes de realizar a tarefa de estimativa de localizaçãoo. Este trabalho analisa as soluções existentes para a seleção de nós, a fim de melhorar o desempenho de localização e propõe um novo método baseado em funções de utilidade. O método proposto é então estendido para ambientes móveis e heterogéneos. Foram realizadas simulações bem como avaliação de dados de medições reais. Além disso, alguns casos específicos foram considerados, tais como a localização em cenários mal-acondicionados e uso de informação negativa. As abordagens propostas revelaram uma melhoria na precisão da estimação, ao mesmo tempo que reduziram significativamente a complexidade do cálculo, o consumo de energia e o overhead do sinal

Real-time localization using received signal strength

Locating and tracking assets in an indoor environment is a fundamental requirement for several applications which include for instance network enabled manufacturing. However, translating time of flight-based GPS technique for indoor solutions has proven very costly and inaccurate primarily due to the need for high resolution clocks and the non-availability of reliable line of sight condition between the transmitter and receiver. In this dissertation, localization and tracking of wireless devices using radio signal strength (RSS) measurements in an indoor environment is undertaken. This dissertation is presented in the form of five papers. The first two papers deal with localization and placement of receivers using a range-based method where the Friis transmission equation is used to relate the variation of the power with radial distance separation between the transmitter and receiver. The third paper introduces the cross correlation based localization methodology. Additionally, this paper also presents localization of passive RFID tags operating at 13.56MHz frequency or less by measuring the cross-correlation in multipath noise from the backscattered signals. The fourth paper extends the cross-correlation based localization algorithm to wireless devices operating at 2.4GHz by exploiting shadow fading cross-correlation. The final paper explores the placement of receivers in the target environment to ensure certain level of localization accuracy under cross-correlation based method. The effectiveness of our localization methodology is demonstrated experimentally by using IEEE 802.15.4 radios operating in fading noise rich environment such as an indoor mall and in a laboratory facility of Missouri University of Science and Technology. Analytical performance guarantees are also included for these methods in the dissertation --Abstract, page iv

Applications

Volume 3 describes how resource-aware machine learning methods and techniques are used to successfully solve real-world problems. The book provides numerous specific application examples: in health and medicine for risk modelling, diagnosis, and treatment selection for diseases in electronics, steel production and milling for quality control during manufacturing processes in traffic, logistics for smart cities and for mobile communications