Time of Flight Estimation for Radio Network Positioning PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Time of Flight Estimation for Radio Network Positioning PDF full book. Access full book title Time of Flight Estimation for Radio Network Positioning by Kamiar Radnosrati. Download full books in PDF and EPUB format.
Author: Kamiar Radnosrati
Publisher: Linköping University Electronic Press
ISBN: 9179298842
Category :
Languages : en
Pages : 78
Get Book Here
Book Description
Trilateration is the mathematical theory of computing the intersection of circles. These circles may be obtained by time of flight (ToF) measurements in radio systems, as well as laser, radar and sonar systems. 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 concerns selected problems in new cellular radio standards as well as fundamental challenges caused by propagation delays in the ToF measurements, which cannot travel faster than the speed of light. We denote the measurement uncertainty stemming from propagation delays for positive noise, and develop a general theory with optimal estimators for selected distributions, which can be applied to trilateration but also a much wider class of estimation problems. The first contribution concerns a narrow-band mode in the long-term evolution (LTE) standard 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 correspond to hyperbolic functions. The simulation-based performance evaluation indicates that decent position accuracy can be achieved despite the narrow bandwidth of the channel. The second contribution is a study of how timing measurements in LTE can be combined. Round trip time (RTT) to the serving BS and time difference of arrival (TDOA) to the neighboring BS are used as measurements. We propose a filtering framework to deal with the existing uncertainty in the solution and evaluate with both simulated and experimental test data. The results indicate that the position accuracy is better than 40 meters 95% of the time. The third contribution is a comprehensive theory of how to estimate the signal observed in positive noise, that is, random variables with positive support. It is well known from the literature that order statistics give one order of magnitude lower estimation variance compared to the best linear unbiased estimator (BLUE). We provide a systematic survey of some common distributions with positive support, and provide derivations and summaries of estimators based on order statistics, including the BLUE one for comparison. An iterative global navigation satellite system (GNSS) localization algorithm, based on the derived estimators, is introduced to jointly estimate the receiver’s position and clock bias. The fourth contribution is an extension of the third contribution to a particular approach to utilize positive noise in nonlinear models. That is, order statistics have been employed to derive estimators for a generic nonlinear model with positive noise. The proposed method further enables the estimation of the hyperparameters of the underlying noise distribution. The performance of the proposed estimator is then compared with the maximum likelihood estimator when the underlying noise follows either a uniform or exponential distribution.
Author: Kamiar Radnosrati
Publisher: Linköping University Electronic Press
ISBN: 9179298842
Category :
Languages : en
Pages : 78
Get Book Here
Book Description
Trilateration is the mathematical theory of computing the intersection of circles. These circles may be obtained by time of flight (ToF) measurements in radio systems, as well as laser, radar and sonar systems. 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 concerns selected problems in new cellular radio standards as well as fundamental challenges caused by propagation delays in the ToF measurements, which cannot travel faster than the speed of light. We denote the measurement uncertainty stemming from propagation delays for positive noise, and develop a general theory with optimal estimators for selected distributions, which can be applied to trilateration but also a much wider class of estimation problems. The first contribution concerns a narrow-band mode in the long-term evolution (LTE) standard 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 correspond to hyperbolic functions. The simulation-based performance evaluation indicates that decent position accuracy can be achieved despite the narrow bandwidth of the channel. The second contribution is a study of how timing measurements in LTE can be combined. Round trip time (RTT) to the serving BS and time difference of arrival (TDOA) to the neighboring BS are used as measurements. We propose a filtering framework to deal with the existing uncertainty in the solution and evaluate with both simulated and experimental test data. The results indicate that the position accuracy is better than 40 meters 95% of the time. The third contribution is a comprehensive theory of how to estimate the signal observed in positive noise, that is, random variables with positive support. It is well known from the literature that order statistics give one order of magnitude lower estimation variance compared to the best linear unbiased estimator (BLUE). We provide a systematic survey of some common distributions with positive support, and provide derivations and summaries of estimators based on order statistics, including the BLUE one for comparison. An iterative global navigation satellite system (GNSS) localization algorithm, based on the derived estimators, is introduced to jointly estimate the receiver’s position and clock bias. The fourth contribution is an extension of the third contribution to a particular approach to utilize positive noise in nonlinear models. That is, order statistics have been employed to derive estimators for a generic nonlinear model with positive noise. The proposed method further enables the estimation of the hyperparameters of the underlying noise distribution. The performance of the proposed estimator is then compared with the maximum likelihood estimator when the underlying noise follows either a uniform or exponential distribution.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
This invention provides a novel high-accuracy indoor ranging device that uses ultra-wideband (UWB) RF pulsing with low-power and low-cost electronics. A unique of the present invention is that it exploits multiple measurements in time and space for very accurate ranging. The wideband radio signals utilized herein are particularly suited to ranging in harsh RF environments because they allow signal reconstruction in spite of multipath propagation distortion. Furthermore, the ranging and positioning techniques discussed herein directly address many of the known technical challenges encountered in UWB localization regarding synchronization and sampling. In the method developed, noisy, corrupted signals can be recovered by repeating range measurements across a channel, and the distance measurements are combined from many locations surrounding the target in a way that minimizes the range biases associated to indirect flight paths and through-wall propagation delays.
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.
Author: Y. Jade Morton
Publisher: John Wiley & Sons
ISBN: 1119458498
Category : Science
Languages : en
Pages : 902
Get Book Here
Book Description
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
Author: Gustav Lindmark
Publisher: Linköping University Electronic Press
ISBN: 9179298478
Category : Electronic books
Languages : en
Pages : 38
Get Book Here
Book Description
The control-theoretic notion of controllability captures the ability to guide a system toward a desired state with a suitable choice of inputs. Controllability of complex networks such as traffic networks, gene regulatory networks, power grids etc. can for instance enable efficient operation or entirely new applicative possibilities. However, when control theory is applied to complex networks like these, several challenges arise. This thesis considers some of them, in particular we investigate how a given network can be rendered controllable at a minimum cost by placement of control inputs or by growing the network with additional edges between its nodes. As cost function we take either the number of control inputs that are needed or the energy that they must exert. A control input is called unilateral if it can assume either positive or negative values, but not both. Motivated by the many applications where unilateral controls are common, we reformulate classical controllability results for this particular case into a more computationally-efficient form that enables a large scale analysis. Assuming that each control input targets only one node (called a driver node), we show that the unilateral controllability problem is to a high degree structural: from topological properties of the network we derive theoretical lower bounds for the minimal number of unilateral control inputs, bounds similar to those that have already been established for the minimal number of unconstrained control inputs (e.g. can assume both positive and negative values). With a constructive algorithm for unilateral control input placement we also show that the theoretical bounds can often be achieved. A network may be controllable in theory but not in practice if for instance unreasonable amounts of control energy are required to steer it in some direction. For the case with unconstrained control inputs, we show that the control energy depends on the time constants of the modes of the network, the longer they are, the less energy is required for control. We also present different strategies for the problem of placing driver nodes such that the control energy requirements are reduced (assuming that theoretical controllability is not an issue). For the most general class of networks we consider, directed networks with arbitrary eigenvalues (and thereby arbitrary time constants), we suggest strategies based on a novel characterization of network non-normality as imbalance in the distribution of energy over the network. Our formulation allows to quantify network non-normality at a node level as combination of two different centrality metrics. The first measure quantifies the influence that each node has on the rest of the network, while the second measure instead describes the ability to control a node indirectly from the other nodes. Selecting the nodes that maximize the network non-normality as driver nodes significantly reduces the energy needed for control. Growing a network, i.e. adding more edges to it, is a promising alternative to reduce the energy needed to control it. We approach this by deriving a sensitivity function that enables to quantify the impact of an edge modification with the H2 and H? norms, which in turn can be used to design edge additions that improve commonly used control energy metrics.
Author: Per Boström-Rost
Publisher: Linköping University Electronic Press
ISBN: 9179296726
Category :
Languages : en
Pages : 61
Get Book Here
Book Description
Many practical applications, such as search and rescue operations and environmental monitoring, involve the use of mobile sensor platforms. The workload of the sensor operators is becoming overwhelming, as both the number of sensors and their complexity are increasing. This thesis addresses the problem of automating sensor systems to support the operators. This is often referred to as sensor management. By planning trajectories for the sensor platforms and exploiting sensor characteristics, the accuracy of the resulting state estimates can be improved. The considered sensor management problems are formulated in the framework of stochastic optimal control, where prior knowledge, sensor models, and environment models can be incorporated. The core challenge lies in making decisions based on the predicted utility of future measurements. In the special case of linear Gaussian measurement and motion models, the estimation performance is independent of the actual measurements. This reduces the problem of computing sensing trajectories to a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. A theorem is formulated 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 globally optimal sensing trajectories can be computed using off-the-shelf optimization tools. As in many other fields, nonlinearities make sensor management problems more complicated. Two approaches are derived to handle the randomness inherent in the nonlinear problem of tracking a maneuvering target using a mobile range-bearing sensor with limited field of view. The first approach uses deterministic sampling to predict several candidates of future target trajectories that are taken into account when planning the sensing trajectory. This significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory. The second approach is a method to find the optimal range between the sensor and the target. Given the size of the sensor's field of view and an assumption of the maximum acceleration of the target, the optimal range is determined as the one that minimizes the tracking error while satisfying a user-defined constraint on the probability of losing track of the target. While optimization for tracking of a single target may be difficult, planning for jointly maintaining track of discovered targets and searching for yet undetected targets is even more challenging. Conventional approaches are typically based on a traditional tracking method with separate handling of undetected targets. Here, it is shown that the Poisson multi-Bernoulli mixture (PMBM) filter provides a theoretical foundation for a unified search and track method, as it not only provides state estimates of discovered targets, but also maintains an explicit representation of where undetected targets may be located. Furthermore, in an effort to decrease the computational complexity, a version of the PMBM filter which uses a grid-based intensity to represent undetected targets is derived.
Author: United States. Patent and Trademark Office
Publisher:
ISBN:
Category : Patents
Languages : en
Pages : 1468
Get Book Here
Book Description
Author: Sotiris Nikoletseas
Publisher: Springer
ISBN: 3540691707
Category : Computers
Languages : en
Pages : 567
Get Book Here
Book Description
The book constitutes the refereed proceedings of the 4th International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, held on Santorini Island, Greece, in June 2008. The 29 revised full papers and 12 revised short papers presented were carefully reviewed and selected from 116 submissions. The papers propose a multitude of novel algorithmic design and analysis techniques, systematic approaches and application development methodologies for distributed sensor networking. The papers cover aspects including energy management, communication, coverage and tracking, time synchronization and scheduling, key establishment and authentication, compression, medium access control, code update, and mobility.
Author: Jordi Conesa
Publisher: Academic Press
ISBN: 012813190X
Category : Technology & Engineering
Languages : en
Pages : 406
Get Book Here
Book Description
Geographical and Fingerprinting Data for Positioning and Navigation Systems: Challenges, Experiences and Technology Roadmap explores the state-of-the -art software tools and innovative strategies to provide better understanding of positioning and navigation in indoor environments using fingerprinting techniques. The book provides the different problems and challenges of indoor positioning and navigation services and shows how fingerprinting can be used to address such necessities. This advanced publication provides the useful references educational institutions, industry, academic researchers, professionals, developers and practitioners need to apply, evaluate and reproduce this book's contributions. The readers will learn how to apply the necessary infrastructure to provide fingerprinting services and scalable environments to deal with fingerprint data. - Provides the current state of fingerprinting for indoor positioning and navigation, along with its challenges and achievements - Presents solutions for using WIFI signals to position and navigate in indoor environments - Covers solutions for using the magnetic field to position and navigate in indoor environments - Contains solutions of a modular positioning system as a solution for seamless positioning - Analyzes geographical and fingerprint data in order to provide indoor/outdoor location and navigation systems
Author: Nel Samama
Publisher: John Wiley & Sons
ISBN: 1119421861
Category : Technology & Engineering
Languages : en
Pages : 269
Get Book Here
Book Description
Provides technical and scientific descriptions of potential approaches used to achieve indoor positioning, ranging from sensor networks to more advanced radio-based systems This book presents a large technical overview of various approaches to achieve indoor positioning. These approaches cover those based on sensors, cameras, satellites, and other radio-based methods. The book also discusses the simplification of certain implementations, describing ways for the reader to design solutions that respect specifications and follow established techniques. Descriptions of the main techniques used for positioning, including angle measurement, distance measurements, Doppler measurements, and inertial measurements are also given. Indoor Positioning: Technologies and Performance starts with overviews of the first age of navigation, the link between time and space, the radio age, the first terrestrial positioning systems, and the era of artificial satellites. It then introduces readers to the subject of indoor positioning, as well as positioning techniques and their associated difficulties. Proximity technologies like bar codes, image recognition, Near Field Communication (NFC), and QR codes are covered—as are room restricted and building range technologies. The book examines wide area indoor positioning as well as world wide indoor technologies like High-Sensitivity and Assisted GNSS, and covers maps and mapping. It closes with the author's vision of the future in which the practice of indoor positioning is perfected across all technologies. This text: Explores aspects of indoor positioning from both theoretical and practical points of view Describes advantages and drawbacks of various approaches to positioning Provides examples of design solutions that respect specifications of tested techniques Covers infra-red sensors, lasers, Lidar, RFID, UWB, Bluetooth, Image SLAM, LiFi, WiFi, indoor GNSS, and more Indoor Positioning is an ideal guide for technical engineers, industrial and application developers, and students studying wireless communications and signal processing.
