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.

Proximity list: RSSI-assisted relative localization in one dimensional wireless sensor networks

Relative Localization for Wireless Sensor Networks with Linear Topology

Robust localization against outliers in wireless sensor networks

Connectivity and RSSI based localization scheme for wireless sensor networks

Target Localization by Unlabeled Range Measurements.

Iterative Localization of Wireless Sensor Networks: an Accurate and Robust Approach.

A Top-Down Positioning Scheme for Underwater Wireless Sensor Networks.

A RSSI/PDR-Based Probabilistic Position Selection Algorithm with NLOS Identification for Indoor Localisation

A locality-based range-free localization algorithm for anisotropic wireless sensor networks

Spatial Ordering Derivation for One-Dimensional Wireless Sensor Networks

Relative Positioning By Fusing Signal Strength And Range Information In A Probabilistic Framework

A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations

Localization of wireless sensor networks in the wild: pursuit of ranging quality

Area Concentric Beacons Localization for Wireless Sensor Networks

GPS-less low-cost outdoor localization for very small devices

Probabilistic Neural Network for RSS-Based Collaborative Localization.

A Cooperative Relative Localization System for Distributed Multi-Agent Networks

Range-free localization schemes for large scale sensor networks

Peer-to-Peer Localization for Single-Antenna Devices

3D Space Localization Algorithm on Wireless Sensor Network

A walking beacon-assisted localization in wieless sensor networks