NDLI: Geometry-Assisted Localization Algorithms for Wireless Networks

Content Provider	IEEE Xplore Digital Library
Author	Po-Hsuan Tseng Kai-Ten Feng
Copyright Year	2002
Abstract	Linear estimators have been extensively utilized for wireless location estimation for their simplicity and closed form property. In the paper, the class of linear estimator by introducing an additional variable, e.g., the well-adopted linear least squares (LLS) estimator, is discussed. There exists information loss from the linearization of location estimator to the nonlinear location estimation, which prevents the linear estimator from approaching the Cramér-Rao lower bound (CRLB). The linearized location estimation problem-based CRLB (L-CRLB) is derived in this paper to provide a portrayal that can fully characterize the behavior for this type of linearized location estimator. The relationships between the proposed L-CRLB and the conventional CRLB are obtained and theoretically proven in this paper. As suggested by the L-CRLB, higher estimation accuracy can be achieved if the mobile station (MS) is located inside the convex hull of the base stations (BSs) compared to the case that the MS is situated outside of the geometric layout. This result motivates the proposal of geometry-assisted localization (GAL) algorithm in order to consider the geometric effect associated with the linearization loss. Based on the initial estimation, the GAL algorithm fictitiously moves the BSs based on the L-CRLB criteria. Two different implementations, including the GAL with two-step least squares estimator (GAL-TSLS) and the GAL with Kalman filter (GAL-KF), are proposed to consider the situations with and without the adoption of MS's historical estimation. Simulation results show that the GAL-KF scheme can compensate the linearization loss and improve the performance of conventional location estimators.
Sponsorship	IEEE Computer Society
Starting Page	774
Ending Page	789
Page Count	16
File Size	1318270
File Format	PDF
ISSN	15361233
Volume Number	12
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Estimation Layout Least squares approximation Vectors Noise measurement Noise Covariance matrix Kalman filter Linear least squares (LLS) estimator location estimation Cramér-Rao lower bound (CRLB) two-step least squares estimator
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Derivation of CRLB for linear least square estimator in wireless location systems

An Efficient Estimator for Moving Target Localization Using Multi-Station Dual-Frequency Radars

A Novel Location-Penalized Maximum Likelihood Estimator for Bearing-Only Target Localization

Maximum-likelihood estimation of circle parameters via convolution

On Least Squares Weighted Recursive Estimation of Clock Skew and Offset in Wireless Sensor Networks

Joint Estimation of Channel and Oscillator Phase Noise in MIMO Systems

Localisation of wireless nodes with partial connectivity in wireless sensor systems

On the optimal performance of collaborative position location

A Performance Limit of TOA-Based Location-Aware Wireless Networks With Ranging Outliers

Geometry-Assisted Localization Algorithms for Wireless Networks

Similar Documents

Derivation of CRLB for linear least square estimator in wireless location systems

An Efficient Estimator for Moving Target Localization Using Multi-Station Dual-Frequency Radars

A Novel Location-Penalized Maximum Likelihood Estimator for Bearing-Only Target Localization

Maximum-likelihood estimation of circle parameters via convolution

On Least Squares Weighted Recursive Estimation of Clock Skew and Offset in Wireless Sensor Networks

Joint Estimation of Channel and Oscillator Phase Noise in MIMO Systems

Localisation of wireless nodes with partial connectivity in wireless sensor systems

On the optimal performance of collaborative position location

A Performance Limit of TOA-Based Location-Aware Wireless Networks With Ranging Outliers

Geometry-Assisted Localization Algorithms for Wireless Networks