A Hierarchical Voting Based Mixed Filter Localization Method for Wireless Sensor Network in Mixed LOS/NLOS Environments

Yan Wang, Jinquan Hang, Long Cheng, Chen Li, Xin SongSensors 2018 · DOI

TL;DR

This paper introduces a novel Hierarchical Voting Based Mixed Filter (HVMF) localization method for wireless sensor networks (WSNs) operating in environments with both Line-of-Sight (LOS) and Non-Line-of-Sight (NLOS) conditions. HVMF effectively mitigates NLOS errors by combining hierarchical voting for initial estimation, a hybrid SRUKF-Particle Filter for robust measurement filtering, and convex optimization for final position refinement, achieving higher accuracy than traditional methods.

What Problem Does This Paper Address?

Accurate localization of mobile nodes is a critical function for Wireless Sensor Networks (WSNs), enabling a wide range of applications from environmental monitoring to asset tracking. However, a significant challenge in achieving this accuracy, especially in indoor or complex environments, is the phenomenon of Non-Line-of-Sight (NLOS) propagation. When signals are blocked by obstacles, they take longer, indirect paths, leading to distorted distance measurements. This NLOS error can severely degrade the performance of standard localization algorithms. Existing methods often struggle with NLOS, either requiring prior knowledge of NLOS error statistics (which are difficult to obtain in real-world scenarios) or failing to effectively filter out these corrupted measurements. This paper aims to address this by proposing a method that is robust to NLOS errors without needing to know their statistical properties beforehand.

Methods

The proposed Hierarchical Voting Based Mixed Filter (HVMF) method is a multi-stage approach designed to tackle the NLOS problem:

  1. Hierarchical Voting for Condition Detection and Distance Correction: This initial stage uses a hierarchical voting mechanism to estimate the mobile node's position. Crucially, it does not require explicit identification of LOS or NLOS links. Based on this initial estimate, it calculates corrected distance measurements and assigns a probability of NLOS error for each measurement. This step is independent of the specific measurement type (e.g., TOA, TDOA, RSS).
  2. Mixed Square Root Unscented Kalman Filter (SRUKF) and Particle Filter (PF): Recognizing that SRUKF excels with Gaussian noise and PF with non-Gaussian distributions, the authors combine them. The SRUKF is applied to filter measurements, and the PF is used to handle potential non-Gaussian characteristics of NLOS errors. The outputs of these two filters are then mixed using the NLOS probability calculated in the first stage to produce a more robust measurement estimate.
  3. Convex Optimization and Maximum Likelihood Estimation: The mixed measurement values are then fed into a convex optimization process. This step refines the estimates by projecting points that violate constraints back into the feasible region. Finally, a maximum likelihood estimation method is employed to determine the mobile node's final position.

Datasets

Not discussed in the paper. The evaluation is based on simulated data and a practical experiment in a controlled environment.

Key Insights and Ideas

  • NLOS Robustness without Prior Knowledge: The most significant insight is the development of a method that effectively handles NLOS errors without requiring prior knowledge of their statistical distributions (Gaussian, uniform, exponential, etc.). This makes the algorithm much more practical for real-world deployments.
  • Synergistic Filtering: Combining SRUKF and Particle Filters leverages the strengths of both approaches, leading to more accurate and robust filtering of measurements, especially in the presence of mixed noise characteristics.
  • Hierarchical Voting as a Pre-processor: Using hierarchical voting for initial estimation and NLOS probability assignment provides a crucial first step that guides the subsequent filtering and optimization stages, improving overall performance.
  • Generalizability: The method is designed to be applicable to various measurement types (TOA, TDOA, RSS) by converting them into distance information, enhancing its versatility.

Key Results

The paper presents simulation and experimental results demonstrating the effectiveness of the HVMF algorithm:

  • Improved Accuracy: In simulations, HVMF consistently outperformed the No Filter (NF), Kalman Filter (KF), and Particle Filter (PF) methods across various scenarios, including different measurement noise levels and NLOS error distributions (Gaussian, Uniform, Exponential). For instance, in one simulation with Gaussian NLOS errors, HVMF achieved higher localization accuracy than NF, KF, and PF by 43.04%, 33.73%, and 18.31%, respectively.
  • Robustness to NLOS: The algorithm showed significant robustness to NLOS errors, with RMSE increasing less dramatically compared to other methods as NLOS error parameters (mean, standard deviation) increased.
  • Experimental Validation: A practical experiment in a controlled indoor environment confirmed the simulation findings. The average localization errors for NF, KF, PF, and HVMF were 2.3138 m, 2.2119 m, 1.9617 m, and 1.5684 m, respectively, with HVMF achieving the highest accuracy.
  • Computational Efficiency: While HVMF has a higher running time than KF and PF, it remains competitive and suitable for online tracking applications, especially considering the measurement frequency.

Limitations and Future Work

  • Computational Complexity: The authors acknowledge that the computational complexity of HVMF is higher than simpler methods like KF and PF, although it is still considered competitive for online tracking.
  • Future Work: The authors suggest several directions for future research:
  • Extending the method to cooperative tracking of multiple mobile nodes.
  • Further reducing computational complexity through optimization.
  • Modifying the Hierarchical Voting algorithm and applying it to RSS-based positioning to improve its effectiveness.

Summary updated

Abstract

In recent years, the rapid development of microelectronics, wireless communications, and electro-mechanical systems has occurred. The wireless sensor network (WSN) has been widely used in many applications. The localization of a mobile node is one of the key technologies for WSN. Among the factors that would affect the accuracy of mobile localization, non-line of sight (NLOS) propagation caused by a complicated environment plays a vital role. In this paper, we present a hierarchical voting based mixed filter (HVMF) localization method for a mobile node in a mixed line of sight (LOS) and NLOS environment. We firstly propose a condition detection and distance correction algorithm based on hierarchical voting. Then, a mixed square root unscented Kalman filter (SRUKF) and a particle filter (PF) are used to filter the larger measurement error. Finally, the filtered results are subjected to convex optimization and the maximum likelihood estimation to estimate the position of the mobile node. The proposed method does not require prior information about the statistical properties of the NLOS errors and operates in a 2D scenario. It can be applied to time of arrival (TOA), time difference of arrival (TDOA), received signal (RSS), and other measurement methods. The simulation results show that the HVMF algorithm can efficiently reduce the effect of NLOS errors and can achieve higher localization accuracy than the Kalman filter and PF. The proposed algorithm is robust to the NLOS errors.
BibTeX
@inproceedings{wang2018hierarchical,
  author = {Yan Wang and Jinquan Hang and Long Cheng and Chen Li and Xin Song},
  title = {{A Hierarchical Voting Based Mixed Filter Localization Method for Wireless Sensor Network in Mixed LOS/NLOS Environments}},
  booktitle = {Sensors},
  year = {2018},
  doi = {10.3390/s18072348},
}
Figure