Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization

The distribution of ranging errors of time of arrival techniques fails to satisfy zero means and equal variances. It is one of the major causations of position error of least square–based localization algorithm. The optimization of time of arrival ranging is defined as a nonlinear programming proble...

Full description

Saved in:
Bibliographic Details
Main Authors: Jian Sun, Yongling Fu, Jie He, Shengguang Li, Jian Fu
Format: Article
Language:English
Published: Wiley 2017-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147717733424
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832559162025836544
author Jian Sun
Yongling Fu
Jie He
Shengguang Li
Jian Fu
author_facet Jian Sun
Yongling Fu
Jie He
Shengguang Li
Jian Fu
author_sort Jian Sun
collection DOAJ
description The distribution of ranging errors of time of arrival techniques fails to satisfy zero means and equal variances. It is one of the major causations of position error of least square–based localization algorithm. The optimization of time of arrival ranging is defined as a nonlinear programming problem. Then, time of arrival ranging error model and geometric constraints are used to define the initial values, objective functions, and constraints of nonlinear programming, as well as to detect line of sight and nonline of sight. A three-dimensional localization algorithm of an indoor time of arrival–based positioning is proposed based on least square and the optimization algorithm. The performance of the ranging and localization accuracies is evaluated by simulation and field testing. Results show that the optimized ranging error successfully satisfies zero mean value and equal variances. Furthermore, the ranging and localization accuracies are significantly improved.
format Article
id doaj-art-a5769c8572e6453388617c1110628153
institution Kabale University
issn 1550-1477
language English
publishDate 2017-10-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-a5769c8572e6453388617c11106281532025-02-03T01:30:42ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-10-011310.1177/1550147717733424Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localizationJian Sun0Yongling Fu1Jie He2Shengguang Li3Jian Fu4The F.R.I. of Ministry of Public Security, Beijing, ChinaSchool of Mechanical Engineering & Automation, Beihang University, Beijing, ChinaSchool of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, ChinaThe F.R.I. of Ministry of Public Security, Beijing, ChinaSchool of Mechanical Engineering & Automation, Beihang University, Beijing, ChinaThe distribution of ranging errors of time of arrival techniques fails to satisfy zero means and equal variances. It is one of the major causations of position error of least square–based localization algorithm. The optimization of time of arrival ranging is defined as a nonlinear programming problem. Then, time of arrival ranging error model and geometric constraints are used to define the initial values, objective functions, and constraints of nonlinear programming, as well as to detect line of sight and nonline of sight. A three-dimensional localization algorithm of an indoor time of arrival–based positioning is proposed based on least square and the optimization algorithm. The performance of the ranging and localization accuracies is evaluated by simulation and field testing. Results show that the optimized ranging error successfully satisfies zero mean value and equal variances. Furthermore, the ranging and localization accuracies are significantly improved.https://doi.org/10.1177/1550147717733424
spellingShingle Jian Sun
Yongling Fu
Jie He
Shengguang Li
Jian Fu
Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
International Journal of Distributed Sensor Networks
title Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
title_full Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
title_fullStr Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
title_full_unstemmed Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
title_short Nonlinear programming-based ranging optimization for three-dimensional indoor time of arrival localization
title_sort nonlinear programming based ranging optimization for three dimensional indoor time of arrival localization
url https://doi.org/10.1177/1550147717733424
work_keys_str_mv AT jiansun nonlinearprogrammingbasedrangingoptimizationforthreedimensionalindoortimeofarrivallocalization
AT yonglingfu nonlinearprogrammingbasedrangingoptimizationforthreedimensionalindoortimeofarrivallocalization
AT jiehe nonlinearprogrammingbasedrangingoptimizationforthreedimensionalindoortimeofarrivallocalization
AT shengguangli nonlinearprogrammingbasedrangingoptimizationforthreedimensionalindoortimeofarrivallocalization
AT jianfu nonlinearprogrammingbasedrangingoptimizationforthreedimensionalindoortimeofarrivallocalization