Research on RSS Data Optimization and DFL Localization for Non-Empty Environments

Wenyu Mao, Rongxuan Shen, Ke Wang, Guoliang Gong, Yi Xiao, Huaxiang LuSensors 2018 · DOI

TL;DR

This paper tackles the challenge of accurately locating people in complex indoor environments using only Wi-Fi signals (Device-Free Localization or DFL). They introduce a novel two-dimensional double correlation (TDDC) wavelet filtering technique to clean up noisy Wi-Fi signal strength (RSS) data and an Adaboost.M2 ensemble learning model with Gini decision trees (GDTE) to improve localization accuracy, achieving up to 95% accuracy.

What Problem Does This Paper Address?

Device-Free Localization (DFL) aims to pinpoint a person's location by analyzing how their body obstructs and alters Wi-Fi signals. However, real-world environments are messy. Signals are affected by "random disturbances" (like interference) and "multipath effects" (signals bouncing off surfaces), which distort the Received Signal Strength (RSS) data. Existing filtering methods are often too general and don't effectively separate useful signal variations (indicating movement) from noise. Furthermore, the complex and varied nature of these signal changes makes it hard for standard machine learning models to generalize well to new situations, leading to inaccurate localization.

Methods

The paper proposes a two-pronged approach:

  • TDDC Distributed Wavelet Filtering: This is the core signal processing innovation. Instead of just looking at signal strength over time, TDDC analyzes the correlation between different parts of the signal's wavelet decomposition. It uses:
  • Longitudinal Correlation: To identify and filter out components likely due to random disturbances.
  • Transverse Correlation (with sliding windows): To further refine the filtering and avoid "pseudo-correlation" issues, ensuring that helpful signal variations related to target movement are preserved. This method aims to create cleaner RSS data than traditional filters.
  • Adaboost.M2 Ensemble Learning with Gini Decision Trees (GDTE): To address the generalization problem of single machine learning models, they employ an ensemble approach.
  • Adaboost.M2: This algorithm iteratively trains multiple "weak" classifiers (here, Gini decision trees) and combines their predictions. It focuses more on samples that were misclassified in previous rounds, improving its ability to handle difficult cases.
  • Gini Decision Tree (GDTE): The Gini coefficient is used as a metric to select the most informative Wi-Fi links (attributes) for classification, prioritizing those that are most sensitive to target location changes.

Datasets

The experiments were conducted in two real-world drawing rooms. The paper describes collecting RSS data from 48 RF links at marked coordinates (0.5m resolution) for training and testing. No new public datasets were introduced.

Key Insights and Ideas

  • Signal Noise is a Major Hurdle: The paper strongly emphasizes that the quality of RSS data is paramount for accurate DFL, especially in complex environments.
  • Targeted Filtering is Crucial: Generic filters are insufficient. A method that specifically understands and separates "helpful" signal fluctuations from "random disturbances" is needed.
  • Correlation is Key to Signal Understanding: The TDDC method's innovation lies in leveraging correlations within the wavelet domain to better characterize and filter noise.
  • Ensemble Learning for Robustness: Single machine learning models struggle with the variability of RSS signals. Ensemble methods like Adaboost.M2 offer better generalization and adaptability.
  • Gini Coefficient for Feature Selection: Using the Gini coefficient helps identify the most relevant Wi-Fi links, improving the efficiency and accuracy of the localization model.

Key Results

  • Improved Filtering: The TDDC filtering method effectively reduces random disturbances and noise while preserving useful RSS fluctuations.
  • Higher Localization Accuracy:
    • In a less disturbed environment (drawing room 1), the TDDC-GDTE achieved 95.28% accuracy.
  • In a more disturbed environment (drawing room 2), it achieved 87.67% accuracy.
  • Comparison: The proposed TDDC-GDTE method outperformed other common filtering techniques (SC, CE, HFC, Gauss, MA) and other localization models (DNN, FP, SVM) in terms of accuracy.
  • Stability: The proposed method showed better stability and accuracy, especially when the number of RF links was reduced.

Limitations and Future Work

The authors acknowledge several limitations and suggest future research directions:

  • Specific Locations: Localization accuracy can be lower near certain coordinates, potentially due to severe multipath effects causing sharp RSS changes.
  • Small Sample Problem: For large monitoring areas, collecting sufficient training data remains a challenge.
  • Multi-Target Localization: The current work focuses on single-target localization.
  • Obstacles: The paper notes that while obstacles can affect RSS, the phenomenon of low accuracy near certain points isn't always directly correlated with their presence.

Future work will focus on addressing these challenges, particularly the small sample problem and multi-target localization.

Summary updated

Abstract

Device-free localization (DFL) is a new technique which can estimate the target location through analyzing the shadowing effect on surrounding radio frequency (RF) links. In a relatively complex environment, the influences of random disturbance and the multipath effect are more serious. There are kinds of noises and disturbances in the received signal strength (RSS) data of RF links and the data itself can even be distorted, which will seriously affect the DFL accuracy. Most of the common filtering methods adopted in DFL field are not targeted and the filtering effects are unstable. This paper researches the characteristics of RSS data with random disturbances and proposes two-dimensional double correlation (TDDC) distributed wavelet filtering. It can filter out the random disturbances and noise while preserving the RSS fluctuations which are helpful for the DFL, thus improving the quality of RSS data and localization accuracy. Furthermore, RSS variation rules for the links are different in complex environments and hence, it is difficult for the collected training samples to cover all possible patterns. Therefore, a single machine learning model with poor generalization ability finds it difficult to achieve ideal localization results. In this paper, the Adaboost.M2 ensemble learning model based on the Gini decision tree (GDTE) is proposed to improve the generalization ability for unknown patterns. Extensive experiments performed in two different drawing rooms demonstrate that the TDDC distributed wavelet filtering and the GDTE localization model have obvious advantages compared with other methods. The localization accuracy rates of 87% and 95% can be achieved respectively in the two environments.
BibTeX
@inproceedings{mao2018research,
  author = {Wenyu Mao and Rongxuan Shen and Ke Wang and Guoliang Gong and Yi Xiao and Huaxiang Lu},
  title = {{Research on RSS Data Optimization and DFL Localization for Non-Empty Environments}},
  booktitle = {Sensors},
  year = {2018},
  doi = {10.3390/s18124419},
}
Figure