A Grid-Scan Maximum Likelihood Estimation with a Bias Function for Indoor Network Localization

Yuan Yang,Yubin Zhao,Marcel Kyas

DOI: https://doi.org/10.1109/ipin.2013.6817873

2013-01-01

Abstract:Indoor range-based localization always suffers from imprecise range measurements, especially non-line-of-sight (N-LOS) errors. Probabilistic approaches like maximum likelihood estimation (ML) are efficient under measurement errors; however, to get the optimal solution poses a non-convex problem stagnating to local optima instead of the global optimum. More important, the convergence of the objective function can be greatly misled by the inappropriately modeled NLOS errors. We propose a grid-scan approach to approximate the global convergence of ML estimate and a bias function against the positive indoor ranging error and the NLOS effect, namely GMLb. GMLb combines the robustness of Bounding-box algorithm and the reality of an exponentially bias function to indoor ranging characteristics: the Bounding-box intersection ensures that the NLOS ranges cannot deviate the estimate far away; further, the bias function tunings the model to be specific for positive ranging errors. Monte Carlo simulations and real-world indoor experiments are implemented to investigate the efficiency of the strategies against the non-convex and NLOS problems. The Monte Carlo simulations demonstrate that GMLb achieves comparable accuracy to ML in an ideal case and higher robustness than ML series algorithms in the NLOS case. The experiment reveals that GMLb is superior in scenarios rich of positive ranging errors, in particular, GMLb performs the best in worst case. And GMLb works well with a small number of grids, causing a low computational requirement on the ability-limited network devices.