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.

A robust EM-SOCR localization method under probabilistic NLOS environments considering anchor node position uncertainties

MLE-based Localization and Performance Analysis in Probabilistic LOS/NLOS Environment

Localization Algorithm Design and Performance Analysis in Probabilistic LOS/NLOS Environment.

Underwater Wireless Sensor Network-Based Localization Method under Mixed Line-of-Sight/Non-Line-of-Sight Conditions

Nodes Localization with Inaccurate Anchors Via EM Algorithm in Wireless Sensor Networks

Robust Source Localization Using Predictable Mode Subspace in the Presence of Interference in Uncertain Environments

Expectation-maximisation-based localisation using anchors with uncertainties in wireless sensor networks

Maximum Likelihood Localization Using A Priori Position Information of Inaccurate Anchors

A Robust Wireless Sensor Network Localization Algorithm in NLOS Environment

Robust localization against outliers in wireless sensor networks

Asynchronous Time-Of-Arrival-Based Source Localization with Sensor Position Uncertainties

A Simple and Efficient RSS-AOA Based Localization with Heterogeneous Anchor Nodes

Joint Time Synchronization and Localization for Target Sensors Using a Single Mobile Anchor with Position Uncertainties.

Non-line-of-sight Node Localization based on Semi-Definite Programming in Wireless Sensor Networks

A Neural-enhanced Factor Graph-based Algorithm for Robust Positioning in Obstructed LOS Situations

Node Localization Algorithm for Irregular Regions Based on Particle Swarm Optimization Algorithm and Reliable Anchor Node Pairs

Received Signal Strength-Based Wireless Source Localization With Inaccurate Anchor Positions

Enhancing Performance for Wireless Location: Leveraging Linear Trend and Uncertainty Inherent in NLOS Error

Robust multiple sensor localization via semidefinite relaxation in wireless sensor networks with anchor position uncertainty

Direct Localization Of Emitters Based On Expectation-Maximization Technique

Asynchronous Terrestrial Signal of Opportunity-Based Self -Localization with Source Location Uncertainty: Methods and Analysis