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.

Distributed source localization via projection onto the nearest local minimum

Communication and Energy-Constrained Neighbor Selection for Distributed Cooperative Localization

A Kernel-Based Localization Approach in Wireless Sensor Networks

Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks

Distributed Iterative Node Localization via an Advanced K-Means++ Procedure in WSNs

A Graph Embedding Method for Wireless Sensor Networks Localization

Connectivity and RSSI based localization scheme for wireless sensor networks

A Novel Method for Asynchronous Time-of-Arrival-Based Source Localization: Algorithms, Performance and Complexity

Robust localization against outliers in wireless sensor networks

A Novel Range-Selective Generalized Weighted Centroid Method for Source Localization in Bearing-Only Sensor Networks

Majorization-Minimization based Hybrid Localization Method for High Precision Localization in Wireless Sensor Networks

An Eliminating Method To Improve Localization Accuracy

A Novel Hybrid Localization Method For Wireless Sensor Network

Energy Efficient Cooperative Network Localization.

A Computationally Efficient Approach for Distributed Sensor Localization and Multitarget Tracking.

Distributed Source Localization in Wireless Underground Sensor Networks

Weighted Centroid Amorphous Algorithm for Position Error Minimization in WSN

Distributed Range-Free Localization Via Hierarchical Nonconvex Constrained Optimization

Localization algorithms of wireless sensor networks based on Monte Carlo method

Algorithm of Distribution Estimation for Node Localization in Wireless Sensor Network

An Alternating Direction Method of Multipliers based distributed sound localization algorithm