Abstract:In wireless sensor networks, a critical system service is the localization service that determines the locations of geographically distributed sensor nodes. The raw data used by this service are the distance measurements between neighboring nodes and the position knowledge of anchor nodes. However, these raw data may contain outliers that strongly deviate from their true values, which include both the outlier distances and the outlier anchors. These outliers can severely degrade the accuracy of the localization service. Therefore, we need a robust localization algorithm that can reject these outliers. Previous studies in this field mainly focus on enhancing multilateration with outlier rejection ability, since multilateration is a primitive operation used by localization service. But patch merging, a powerful operation for increasing the percentage of localizable nodes in sparse networks, is almost neglected. We thus propose a robust patch merging operation that can reject outliers for both multilateration and patch merging. Based on this operation, we further propose a robust network localization algorithm called RobustLoc. This algorithm makes two major contributions. (1) RobustLoc can achieve a high percentage of localizable nodes in both dense and sparse networks. In contrast, previous methods based on robust multilateration almost always fail in sparse networks with average degrees between 5 and 7. Our experiments show that RobustLoc can localize about 90&percnt; of nodes in a sparse network with 5.5 degrees. (2) As far as we know, RobustLoc is the first to uncover the differences between outlier distances and outlier anchors. Our simulations show that RobustLoc can reject colluding outlier anchors reliably in both convex and concave networks.

Robust Local Outlier Detection

Novel Clustering-Based Approach for Local Outlier Detection

Robust Outlier Detection Method Based on Local Entropy and Global Density

Outlier Detection Using Local Density and Global Structure

An Efficient Density-Based Local Outlier Detection Approach for Scattered Data.

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

Local Dynamic Neighborhood Based Outlier Detection Approach and Its Framework for Large-Scale Datasets

A Local Density-Based Approach for Local Outlier Detection

Density-Based Local Outlier Detection On Uncertain Data

Fast outlier detection algorithm based on local density

Efficient Outlier Detection for High-Dimensional Data

Discovering Cluster-Based Local Outliers

Robust localization against outliers in wireless sensor networks

Outlier Detecting Algorithm Based on Clustering and Local Information

LDBOD: A novel local distribution based outlier detector

A Novel Density-Based Outlier Detection Approach for Low Density Datasets

An efficient algorithm for distributed density-based outlier detection on big data.

Robust Geodesic Based Outlier Detection for Class Imbalance Problem.

A neighborhood weighted-based method for the detection of outliers

Cluster-Based Outlier Detection

Robust Subspace Outlier Detection in High Dimensional Space