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
ISBN: 9176852695
Category :
Languages : en
Pages : 121

Get Book Here

Book Description
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.

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
ISBN: 9176852695
Category :
Languages : en
Pages : 121

Get Book Here

Book Description
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.

Synchronization and Localization in Wireless Networks

Synchronization and Localization in Wireless Networks PDF Author: Bernhard Etzlinger
Publisher: Foundations and Trends in Signal Processing
ISBN: 9781680834345
Category :
Languages : en
Pages : 116

Get Book Here

Book Description
Modern day networking and computing systems rely increasingly on knowing the location of the user. These include state-of-the art technologies such as navigation of vehicles and robots, traffic planning, or light control in smart home environments. In the future, even more services will appear. The predominant localization technology currently uses satellite signals but this only works outdoors, is expensive, and consumes considerable power. Alternative localization technologies have been recently developed using optical, ultra-sound, or radar techniques. All of these require additional hardware components to work effectively. Radio-frequency (RF) localization is a technique that uses communication signals to perform the task without the need for any extra hardware. This monograph addresses the role of synchronization in radio localization and provides a comprehensive overview of recent developments suitable for current and future practical implementations. The material is intended for both theoreticians and practitioners and is written to be accessible to novices while covering state-of-the-art topics of interest to advanced researchers of localization and synchronization systems.

Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks

Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks PDF Author: Radha Poovendran
Publisher: Springer Science & Business Media
ISBN: 0387462767
Category : Technology & Engineering
Languages : en
Pages : 396

Get Book Here

Book Description
This book presents the latest research results in the area of secure localization for both wireless mobile ad hoc networks and wireless sensor networks. It is suitable as a text for computer science courses in wireless systems and security. It includes implementation studies with mica2 mote sensors. Due to the open spectrum nature of wireless communication, it is subject to attacks and intrusions. Hence the wireless network synchronization needs to be both robust and secure. Furthermore, issues such as energy constraints and mobility make the localization process even more challenging. The book will also interest developers of secure wireless systems.

RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks

RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks PDF Author: Slavisa Tomic
Publisher: River Publishers
ISBN: 8793519885
Category : Technology & Engineering
Languages : en
Pages : 132

Get Book Here

Book Description
The desire for precise knowledge about the location of a moving object at any time instant has motivated a great deal of scientific research recently. This is owing to a steady expansion of the range of enabling devices and technologies, as well as the need for seamless solutions for location-based services. Besides localization accuracy, a common requirement for emerging solutions is that they are cost-abstemious, both in terms of the financial and computational cost. Hence, development of localization strategies from already deployed technologies, e.g., from different terrestrial radio frequency sources is of great practical interest. Amongst other, these include localization strategies based on received signal strength (RSS), time of arrival, angle of arrival (AoA) or a combination of them. RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks presents recent advances in developing algorithms for target localization and tracking, reflecting the state-of-the-art algorithms and research achievements in target localization and tracking based on hybrid (RSS-AoA) measurements. Technical topics discussed in the book include: Centralized RSS-AoA-based Target LocalizationDistributed RSS-AoA-based Target LocalizationRSS-AoA-based Target Tracking via Maximum A Posteriori EstimatorRSS-AoA-based Target Tracking via Kalman Filter RSS-AoA-based via Sensor Navigation This book is of interest for personnel in telecommunications and surveillance industries, military, smart systems, as well as academic staff and postgraduate/research students in telecommunications, signal processing, and non-smooth and convex optimization.

On Informative Path Planning for Tracking and Surveillance

On Informative Path Planning for Tracking and Surveillance PDF Author: Per Boström-Rost
Publisher: Linköping University Electronic Press
ISBN: 9176850757
Category :
Languages : en
Pages : 106

Get Book Here

Book Description
This thesis studies a class of sensor management problems called informative path planning (IPP). Sensor management refers to the problem of optimizing control inputs for sensor systems in dynamic environments in order to achieve operational objectives. The problems are commonly formulated as stochastic optimal control problems, where to objective is to maximize the information gained from future measurements. In IPP, the control inputs affect the movement of the sensor platforms, and the goal is to compute trajectories from where the sensors can obtain measurements that maximize the estimation performance. The core challenge lies in making decisions based on the predicted utility of future measurements. In linear Gaussian settings, the estimation performance is independent of the actual measurements. This means that IPP becomes a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. This is exploited in the first part of this thesis. A surveillance application is considered, where a mobile sensor is gathering information about features of interest while avoiding being tracked by an adversarial observer. The problem is formulated as an optimization problem that allows for a trade-off between informativeness and stealth. We formulate a theorem that makes it possible to reformulate a class of nonconvex optimization problems with matrix-valued variables as convex optimization problems. This theorem is then used to prove that the seemingly intractable IPP problem can be solved to global optimality using off-the-shelf optimization tools. The second part of this thesis considers tracking of a maneuvering target using a mobile sensor with limited field of view. The problem is formulated as an IPP problem, where the goal is to generate a sensor trajectory that maximizes the expected tracking performance, captured by a measure of the covariance matrix of the target state estimate. When the measurements are nonlinear functions of the target state, the tracking performance depends on the actual measurements, which depend on the target’s trajectory. Since these are unavailable in the planning stage, the problem becomes a stochastic optimal control problem. An approximation of the problem based on deterministic sampling of the distribution of the predicted target trajectory is proposed. It is demonstrated in a simulation study that the proposed method significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory.

Ground-Based Wireless Positioning

Ground-Based Wireless Positioning PDF Author: Kegen Yu
Publisher: John Wiley & Sons
ISBN: 047074796X
Category : Technology & Engineering
Languages : en
Pages : 450

Get Book Here

Book Description
Ground Based Wireless Positioning provides an in-depth treatment of non-GPS based wireless positioning techniques, with a balance between theory and engineering practice. The book presents the architecture, design and testing of a variety of wireless positioning systems based on the time-of-arrival, signal strength, and angle-of-arrival measurements. These techniques are essential for developing accurate wireless positioning systems which can operate reliably in both indoor and outdoor environments where the Global Positioning System (GPS) proves to be inadequate. The book covers a wide range of issues including radio propagation, parameter identification, statistical signal processing, optimization, and localization in large and multi-hop networks. A comprehensive study on the state-of-the-art techniques and methodologies in wireless positioning and tracking is provided, including anchor-based and anchor-free localisation in wireless sensor networks (WSN). The authors address real world issues such as multipath, non-line-of-sight (NLOS) propagation, accuracy limitations and measurement errors. Presenting the latest advances in the field, Ground Based Wireless Positioning is one of the first books to cover non-GPS based technologies for wireless positioning. It serves as an indispensable reference for researchers and engineers specialising in the fields of localization and tracking, and wireless sensor networks. Provides a comprehensive treatment of methodologies and algorithms for positioning and tracking Includes practical issues and case studies in designing real wireless positioning systems Explains non-line-of-sight (NLOS) radio propagation and NLOS mitigation techniques Balances solid theory with engineering practice of non-GPS wireless systems

On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC

On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC PDF Author: Daniel Arnström
Publisher: Linköping University Electronic Press
ISBN: 9179296920
Category :
Languages : en
Pages : 45

Get Book Here

Book Description
In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these efficiently and to have good upper bounds on worst-case solution time. Often for linear MPC problems, the optimization problem in question is a quadratic program (QP) that depends on parameters such as system states and reference signals. A popular class of methods for solving such QPs is active-set methods, where a sequence of linear systems of equations is solved. The primary contribution of this thesis is a method which determines which sequence of subproblems a popular class of such active-set algorithms need to solve, for every possible QP instance that might arise from a given linear MPC problem (i.e, for every possible state and reference signal). By knowing these sequences, worst-case bounds on how many iterations, floating-point operations and, ultimately, the maximum solution time, these active-set algorithms require to compute a solution can be determined, which is of importance when, e.g, linear MPC is used in safety-critical applications. After establishing this complexity certification method, its applicability is extended by showing how it can be used indirectly to certify the complexity of another, efficient, type of active-set QP algorithm which reformulates the QP as a nonnegative least-squares method. Finally, the proposed complexity certification method is extended further to situations when enhancements to the active-set algorithms are used, namely, when they are terminated early (to save computations) and when outer proximal-point iterations are performed (to improve numerical stability).

Proceedings of International Conference on Trends in Computational and Cognitive Engineering

Proceedings of International Conference on Trends in Computational and Cognitive Engineering PDF Author: M. Shamim Kaiser
Publisher: Springer Nature
ISBN: 9813346736
Category : Technology & Engineering
Languages : en
Pages : 701

Get Book Here

Book Description
This book presents various computational and cognitive modeling approaches in the areas of health, education, finance, environment, engineering, commerce, and industry. It is a collection of selected conference papers presented at the International Conference on Trends in Computational and Cognitive Engineering (TCCE 2020). It shares cutting-edge insights and ideas from mathematicians, engineers, scientists, and researchers and discusses fresh perspectives on problem solving in a range of research areas.

An Introduction to Cellular Network Analysis Using Stochastic Geometry

An Introduction to Cellular Network Analysis Using Stochastic Geometry PDF Author: Jeffrey G. Andrews
Publisher: Springer Nature
ISBN: 3031297431
Category : Computers
Languages : en
Pages : 99

Get Book Here

Book Description
This book provides an accessible yet rigorous first reference for readers interested in learning how to model and analyze cellular network performance using stochastic geometry. In addition to the canonical downlink and uplink settings, analyses of heterogeneous cellular networks and dense cellular networks are also included. For each of these settings, the focus is on the calculation of coverage probability, which gives the complementary cumulative distribution function (ccdf) of signal-to-interference-and-noise ratio (SINR) and is the complement of the outage probability. Using this, other key performance metrics, such as the area spectral efficiency, are also derived. These metrics are especially useful in understanding the effect of densification on network performance. In order to make this a truly self-contained reference, all the required background material from stochastic geometry is introduced in a coherent and digestible manner. This Book: Provides an approachable introduction to the analysis of cellular networks and illuminates key system dependencies Features an approach based on stochastic geometry as applied to cellular networks including both downlink and uplink Focuses on the statistical distribution of signal-to-interference-and-noise ratio (SINR) and related metrics

Handbook of Position Location

Handbook of Position Location PDF Author: Reza Zekavat
Publisher: John Wiley & Sons
ISBN: 1119434599
Category : Science
Languages : en
Pages : 1377

Get Book Here

Book Description
A comprehensive review of position location technology — from fundamental theory to advanced practical applications Positioning systems and location technologies have become significant components of modern life, used in a multitude of areas such as law enforcement and security, road safety and navigation, personnel and object tracking, and many more. Position location systems have greatly reduced societal vulnerabilities and enhanced the quality of life for billions of people around the globe — yet limited resources are available to researchers and students in this important field. The Handbook of Position Location: Theory, Practice, and Advances fills this gap, providing a comprehensive overview of both fundamental and cutting-edge techniques and introducing practical methods of advanced localization and positioning. Now in its second edition, this handbook offers broad and in-depth coverage of essential topics including Time of Arrival (TOA) and Direction of Arrival (DOA) based positioning, Received Signal Strength (RSS) based positioning, network localization, and others. Topics such as GPS, autonomous vehicle applications, and visible light localization are examined, while major revisions to chapters such as body area network positioning and digital signal processing for GNSS receivers reflect current and emerging advances in the field. This new edition: Presents new and revised chapters on topics including localization error evaluation, Kalman filtering, positioning in inhomogeneous media, and Global Positioning (GPS) in harsh environments Offers MATLAB examples to demonstrate fundamental algorithms for positioning and provides online access to all MATLAB code Allows practicing engineers and graduate students to keep pace with contemporary research and new technologies Contains numerous application-based examples including the application of localization to drone navigation, capsule endoscopy localization, and satellite navigation and localization Reviews unique applications of position location systems, including GNSS and RFID-based localization systems The Handbook of Position Location: Theory, Practice, and Advances is valuable resource for practicing engineers and researchers seeking to keep pace with current developments in the field, graduate students in need of clear and accurate course material, and university instructors teaching the fundamentals of wireless localization.