Timing-Based Localization using Multipath Information

Timing-Based Localization using Multipath Information PDF

Author: Andreas Bergström

Publisher: Linköping University Electronic Press

Published: 2020-01-09

Total Pages: 119

ISBN-13: 9179299172

DOWNLOAD EBOOK →

The measurements of radio signals are commonly used for localization purposes where the goal is to determine the spatial position of one or multiple objects. In realistic scenarios, any transmitted radio signal will be affected by the environment through reflections, diffraction at edges and corners etc. This causes a phenomenon known as multipath propagation, by which multiple instances of the transmitted signal having traversed different paths are heard by the receiver. These are known as Multi-Path Components (MPCs). The direct path (DP) between transmitter and receiver may also be occluded, causing what is referred to as non-Line-of-Sight (non-LOS) conditions. As a consequence of these effects, the estimated position of the object(s) may often be erroneous. This thesis focuses on how to achieve better localization accuracy by accounting for the above-mentioned multipath propagation and non-LOS effects. It is proposed how to mitigate these in the context of positioning based on estimation of the DP between transmitter and receiver. It is also proposed how to constructively utilize the additional information about the environment which they implicitly provide. This is all done in a framework wherein a given signal model and a map of the surroundings are used to build a mathematical model of the radio environment, from which the resulting MPCs are estimated. First, methods to mitigate the adverse effects of multipath propagation and non-LOS conditions for positioning based on estimation of the DP between transmitter and receiver are presented. This is initially done by using robust statistical measurement error models based on aggregated error statistics, where significant improvements are obtained without the need to provide detailed received signal information. The gains are seen to be even larger with up-to-date real-time information based on the estimated MPCs. Second, the association of the estimated MPCs with the signal paths predicted by the environmental model is addressed. This leads to a combinatorial problem which is approached with tools from multi-target tracking theory. A rich radio environment in terms of many MPCs gives better localization accuracy but causes the problem size to grow large—something which can be remedied by excluding less probable paths. Simulations indicate that in such environments, the single best association hypothesis may be a reasonable approximation which avoids the calculation of a vast number of possible hypotheses. Accounting for erroneous measurements is crucial but may have drawbacks if no such are occurring. Finally, theoretical localization performance bounds when utilizing all or a subset of the available MPCs are derived. A rich radio environment allows for good positioning accuracy using only a few transmitters/receivers, assuming that these are used in the localization process. In contrast, in a less rich environment where basically only the DP/LOS components are measurable, more transmitters/receivers and/or the combination of downlink and uplink measurements are required to achieve the same accuracy. The receiver’s capability of distinguishing between multiple MPCs arriving approximately at the same time also affects the localization accuracy.

Multipath Exploitation for Emitter Localization using Ray-Tracing Fingerprints and Machine Learning

Multipath Exploitation for Emitter Localization using Ray-Tracing Fingerprints and Machine Learning PDF

Author: Marcelo Nogueira de Sousa

Publisher: BoD – Books on Demand

Published: 2021-01-01

Total Pages: 270

ISBN-13: 3863602447

DOWNLOAD EBOOK →

The precise localization of radio frequency (RF) transmitters in outdoor environments has been an important research topic in various fields for several years. Nowadays, the functionalities of many electronic devices are based on the position data of a radiofrequency transmitter using a Wireless Sensor Network (WSN). Spatially separated sensor scan measure the signal from the transmitter and estimate its location using parameters such as Time Of Arrival (ToA), Time Difference Of Arrival (TDOA), Received Signal Strength (RSS) or Direction Of Arrival (DOA). However, certain obstacles in the environment can cause reflection, diffraction, or scattering of the signal. This so called multipath effect affects the measurements for the precise location of the transmitter. Previous studies have discarded multipath information and have not considered it valuable for locating the transmitter. Some studies used ray tracing (RT) to create position fingerprints, without reference measurements, in a simulated scenario. Others tested this concept with real measurement data, but this proved to be a more cumbersome method due to practical problems in the outdoor environment. This thesis exploits the concept of Channel Impulse Response (CIR) to address the problem of precision in outdoor localization environments affected by multipath. The study aims to fill the research gap by combining multipath information from simulation with real measurements in a machine learning framework. The research question was whether the localization could be improved by combining real measurements with simulations. We propose a method that uses the multipath fingerprint information from RT simulation with reference transmitters to improve the location estimation. To validate the effectiveness of the proposed method, we implemented a TDoA location system enhanced with multipath fingerprints in an outdoor scenario. This thesis investigated suburban and rural areas using well-defined reflective components to characterize the localization multipath pattern. The results confirm the possibility of using multipath effects with real measurements to enhance the localization in outdoor situations. Instead of rejecting the multipath information, we can use them as an additional source of information.

On Timing-Based Localization in Cellular Radio Networks

On Timing-Based Localization in Cellular Radio Networks PDF

Author: Kamiar Radnosrati

Publisher: Linköping University Electronic Press

Published: 2018-08-29

Total Pages: 102

ISBN-13: 9176852695

DOWNLOAD EBOOK →

The possibilities for positioning in cellular networks has increased over time, pushed by increased needs for location based products and services for a variety of purposes. It all started with rough position estimates based on timing measurements and sector information available in the global system for mobile communication (gsm), and today there is an increased standardization effort to provide more position relevant measurements in cellular communication systems to improve on localization accuracy and availability. A first purpose of this thesis is to survey recent efforts in the area and their potential for localization. The rest of the thesis then investigates three particular aspects, where the focus is on timing measurements. How can these be combined in the best way in long term evolution (lte), what is the potential for the new narrow-band communication links for localization, and can the timing measurement error be more accurately modeled? The first contribution concerns a narrow-band standard in lte intended for internet of things (iot) devices. This lte standard includes a special position reference signal sent synchronized by all base stations (bs) to all iot devices. Each device can then compute several pair-wise time differences that corresponds to hyperbolic functions. Using multilateration methods the intersection of a set of such hyperbolas can be computed. An extensive performance study using a professional simulation environment with realistic user models is presented, indicating that a decent position accuracy can be achieved despite the narrow bandwidth of the channel. The second contribution is a study of how downlink measurements in lte can be combined. Time of flight (tof) to the serving bs and time difference of arrival (tdoa) to the neighboring bs are used as measurements. From a geometrical perspective, the position estimation problem involves computing the intersection of a circle and hyperbolas, all with uncertain radii. We propose a fusion framework for both snapshot estimation and filtering, and evaluate with both simulated and experimental field test data. The results indicate that the position accuracy is better than 40 meters 95% of the time. A third study in the thesis analyzes the statistical distribution of timing measurement errors in lte systems. Three different machine learning methods are applied to the experimental data to fit Gaussian mixture distributions to the observed measurement errors. Since current positioning algorithms are mostly based on Gaussian distribution models, knowledge of a good model for the measurement errors can be used to improve the accuracy and robustness of the algorithms. The obtained results indicate that a single Gaussian distribution is not adequate to model the real toa measurement errors. One possible future study is to further develop standard algorithms with these models.

Real-time Localization Using Received Signal Strength

Real-time Localization Using Received Signal Strength PDF

Author: Mohammed Rana Basheer

Publisher:

Published: 2012

Total Pages: 428

ISBN-13:

DOWNLOAD EBOOK →

"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, leaf iv.

Trust, Security and Privacy for Big Data

Trust, Security and Privacy for Big Data PDF

Author: Mamoun Alazab

Publisher: CRC Press

Published: 2022-06-30

Total Pages: 212

ISBN-13: 1000619052

DOWNLOAD EBOOK →

Data has revolutionized the digital ecosystem. Readily available large datasets foster AI and machine learning automated solutions. The data generated from diverse and varied sources including IoT, social platforms, healthcare, system logs, bio-informatics, etc. contribute to and define the ethos of Big Data which is volume, velocity and variety. Data lakes formed by the amalgamation of data from these sources requires powerful, scalable and resilient storage and processing platforms to reveal the true value hidden inside this data mine. Data formats and its collection from various sources not only introduce unprecedented challenges to different domains including IoT, manufacturing, smart cars, power grids etc., but also highlight the security and privacy issues in this age of big data. Security and privacy in big data is facing many challenges, such as generative adversary networks, efficient encryption and decryption algorithms, encrypted information retrieval, attribute-based encryption, attacks on availability, and reliability. Providing security and privacy for big data storage, transmission, and processing have been attracting much attention in all big data related areas. The book provides timely and comprehensive information for researchers and industry partners in communications and networking domains to review the latest results in security and privacy related work of Big Data. It will serve computer science and cybersecurity communities including researchers, academicians, students, and practitioners who have interest in big data trust privacy and security aspects. It is a comprehensive work on the most recent developments in security of datasets from varied sources including IoT, cyber physical domains, big data architectures, studies for trustworthy computing, and approaches for distributed systems and big data security solutions etc.

Device-Free Object Tracking Using Passive Tags

Device-Free Object Tracking Using Passive Tags PDF

Author: Jinsong Han

Publisher: Springer

Published: 2014-11-21

Total Pages: 66

ISBN-13: 3319126466

DOWNLOAD EBOOK →

This SpringerBrief examines the use of cheap commercial passive RFID tags to achieve accurate device-free object-tracking. It presents a sensitive detector, named Twins, which uses a pair of adjacent passive tags to detect uncooperative targets (such as intruders). Twins leverages a newly observed phenomenon called critical state that is caused by interference among passive tags. The author expands on the previous object tracking methods, which are mostly device-based, and reveals a new interference model and their extensive experiments for validation. A prototype implementation of the Twins-based intrusion detection scheme with commercial off-the-shelf reader and tags is also covered in this SpringerBrief. Device-Free Object Tracking Using Passive Tags is designed for researchers and professionals interested in smart sensing, localization, RFID and Internet of Things applications. The content is also useful for advanced-level students studying electrical engineering and computer science.

Position, Navigation, and Timing Technologies in the 21st Century

Position, Navigation, and Timing Technologies in the 21st Century PDF

Author: Y. Jade Morton

Publisher: John Wiley & Sons

Published: 2021-01-13

Total Pages: 1170

ISBN-13: 1119458412

DOWNLOAD EBOOK →

Covers the latest developments in PNT technologies, including integrated satellite navigation, sensor systems, and civil applications Featuring sixty-four chapters that are divided into six parts, this two-volume work provides comprehensive coverage of the state-of-the-art in satellite-based position, navigation, and timing (PNT) technologies and civilian applications. It also examines alternative navigation technologies based on other signals-of-opportunity and sensors and offers a comprehensive treatment on integrated PNT systems for consumer and commercial applications. Volume 1 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications contains three parts and focuses on the satellite navigation systems, technologies, and engineering and scientific applications. It starts with a historical perspective of GPS development and other related PNT development. Current global and regional navigation satellite systems (GNSS and RNSS), their inter-operability, signal quality monitoring, satellite orbit and time synchronization, and ground- and satellite-based augmentation systems are examined. Recent progresses in satellite navigation receiver technologies and challenges for operations in multipath-rich urban environment, in handling spoofing and interference, and in ensuring PNT integrity are addressed. A section on satellite navigation for engineering and scientific applications finishes off the volume. Volume 2 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications consists of three parts and addresses PNT using alternative signals and sensors and integrated PNT technologies for consumer and commercial applications. It looks at PNT using various radio signals-of-opportunity, atomic clock, optical, laser, magnetic field, celestial, MEMS and inertial sensors, as well as the concept of navigation from Low-Earth Orbiting (LEO) satellites. GNSS-INS integration, neuroscience of navigation, and animal navigation are also covered. The volume finishes off with a collection of work on contemporary PNT applications such as survey and mobile mapping, precision agriculture, wearable systems, automated driving, train control, commercial unmanned aircraft systems, aviation, and navigation in the unique Arctic environment. In addition, this text: Serves as a complete reference and handbook for professionals and students interested in the broad range of PNT subjects Includes chapters that focus on the latest developments in GNSS and other navigation sensors, techniques, and applications Illustrates interconnecting relationships between various types of technologies in order to assure more protected, tough, and accurate PNT Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications will appeal to all industry professionals, researchers, and academics involved with the science, engineering, and applications of position, navigation, and timing technologies. pnt21book.com

Ultra-wideband Based Indoor Localization Using Sensor Fusion and Support Vector Machine

Ultra-wideband Based Indoor Localization Using Sensor Fusion and Support Vector Machine PDF

Author: Zhuoqi Zeng

Publisher: Logos Verlag Berlin GmbH

Published: 2020-12-21

Total Pages: 152

ISBN-13: 3832552294

DOWNLOAD EBOOK →

To further improve the NLOS detection and mitigation performance for Ultra-wideband (UWB) system, this thesis systematically investigates the UWB LOS/NLOS errors. The LOS errors are evaluated in different environments and with different distances. Different blockage materials and blockage conditions are considered for NLOS errors. The UWB signal propagation is also investigated. Furthermore, the relationships between the CIRs and the accurate/inaccurate range measurements are theoretically discussed in three different situations: ideal LOS path, small-scale fading: multipath and NLOS path. These theoretical relationships are validated with real measured CIRs in the Bosch Shanghai office environment. Based on the error and signal propagation investigation results, four different algorithms are proposed for four different scenarios to improve the NLOS identification accuracy. After the comparison of the localization performance for TOA/TDOA, it is found that on normal office floor, TOA works better than TDOA. In harsh industrial environments, where NLOS frequently occurs, TDOA is more suitable than TOA. Thus, in the first scenario, the position estimation is realized with TOA on the office floor, while in the second scenario, a novel approach to combined TOA and TDOA with accurate range and range difference selection is proposed in the harsh industrial environment. The optimization of the feature combination and parameters in machine learning algorithms for accurate measurement detection is discussed for both scenarios. For the third and fourth scenarios, the UWB/IMU fusion system stays in focus. Instead of detecting the NLOS outliers by assuming that the error distributions are Gaussian, the accurate measurement detection is realized based on the triangle inequality theorem. All the proposed approaches are tested with the collected measurements from the developed UWB system. The position estimation of these approaches has better accuracy than that of the traditional methods.

Position, Navigation, and Timing Technologies in the 21st Century, Volumes 1 and 2

Position, Navigation, and Timing Technologies in the 21st Century, Volumes 1 and 2 PDF

Author: Y. Jade Morton

Publisher: John Wiley & Sons

Published: 2020-12-17

Total Pages: 2064

ISBN-13: 1119458420

DOWNLOAD EBOOK →

Covers the latest developments in PNT technologies, including integrated satellite navigation, sensor systems, and civil applications Featuring sixty-four chapters that are divided into six parts, this two-volume work provides comprehensive coverage of the state-of-the-art in satellite-based position, navigation, and timing (PNT) technologies and civilian applications. It also examines alternative navigation technologies based on other signals-of-opportunity and sensors and offers a comprehensive treatment on integrated PNT systems for consumer and commercial applications. Volume 1 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications contains three parts and focuses on the satellite navigation systems, technologies, and engineering and scientific applications. It starts with a historical perspective of GPS development and other related PNT development. Current global and regional navigation satellite systems (GNSS and RNSS), their inter-operability, signal quality monitoring, satellite orbit and time synchronization, and ground- and satellite-based augmentation systems are examined. Recent progresses in satellite navigation receiver technologies and challenges for operations in multipath-rich urban environment, in handling spoofing and interference, and in ensuring PNT integrity are addressed. A section on satellite navigation for engineering and scientific applications finishes off the volume. Volume 2 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications consists of three parts and addresses PNT using alternative signals and sensors and integrated PNT technologies for consumer and commercial applications. It looks at PNT using various radio signals-of-opportunity, atomic clock, optical, laser, magnetic field, celestial, MEMS and inertial sensors, as well as the concept of navigation from Low-Earth Orbiting (LEO) satellites. GNSS-INS integration, neuroscience of navigation, and animal navigation are also covered. The volume finishes off with a collection of work on contemporary PNT applications such as survey and mobile mapping, precision agriculture, wearable systems, automated driving, train control, commercial unmanned aircraft systems, aviation, and navigation in the unique Arctic environment. In addition, this text: Serves as a complete reference and handbook for professionals and students interested in the broad range of PNT subjects Includes chapters that focus on the latest developments in GNSS and other navigation sensors, techniques, and applications Illustrates interconnecting relationships between various types of technologies in order to assure more protected, tough, and accurate PNT Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications will appeal to all industry professionals, researchers, and academics involved with the science, engineering, and applications of position, navigation, and timing technologies. pnt21book.com

Source Localization in Wireless Sensor Networks with Randomly Distributed Elements Under Multipath Propagation Conditions

Source Localization in Wireless Sensor Networks with Randomly Distributed Elements Under Multipath Propagation Conditions PDF

Author: Georgios Tsivgoulis

Publisher:

Published: 2009

Total Pages: 93

ISBN-13:

DOWNLOAD EBOOK →

This thesis proposes a least-squares error estimator for line-of-sight, direction of arrival-based localization and a hybrid source localization scheme that addresses multipath propagation for non-cooperative sources using random arrays of wireless sensors. Taking advantage of the dominant reflections, the proposed solution finds the location of a signal source by triangulation using the direction of arrival estimations of both the line-of-sight and the reflected components. It uses a space division multiple access, spread spectrum-based receiver to generate the direction of arrival estimates. The time difference of arrival information is used to discriminate between the line-of-sight and the non-line-of-sight signals and to associate the incoming multipath signal with the corresponding source and reflector pair. In special cases, the proposed scheme is capable of solving the association problem spatially without the need for time difference of arrival information. Simulation results are included to demonstrate that the proposed scheme provides improved estimates by exploiting the non-line-of-sight information.