Abstract:Position information plays a pivotal role in wireless sensor network (WSN) applications and protocol/algorithm design. In recent years, range-free localization algorithms have drawn much research attention due to their low cost and applicability to large-scale WSNs. However, the application of range-free localization algorithms is restricted because of their dramatic accuracy degradation in practical anisotropic WSNs, which is mainly caused by large error of distance estimation. Distance estimation in the existing range-free algorithms usually relies on a unified per hop length (PHL) metric between nodes. But the PHL between different nodes might be greatly different in anisotropic WSNs, resulting in large error in distance estimation. We find that, although the PHL between different nodes might be greatly different, it exhibits significant locality; that is, nearby nodes share a similar PHL to anchors that know their positions in advance. Based on the locality of the PHL, a novel distance estimation approach is proposed in this article. Theoretical analyses show that the error of distance estimation in the proposed approach is only one-fourth of that in the state-of-the-art pattern-driven scheme (PDS). An anchor selection algorithm is also devised to further improve localization accuracy by mitigating the negative effects from the anchors that are poorly distributed in geometry. By combining the locality-based distance estimation and the anchor selection, a range-free localization algorithm named Selective Multilateration (SM) is proposed. Simulation results demonstrate that SM achieves localization accuracy higher than 0.3r, where r is the communication radius of nodes. Compared to the state-of-the-art solution, SM improves the distance estimation accuracy by up to 57% and improves localization accuracy by up to 52% consequently.

Minimum Range Error Estimation Localization Algorithm for Wireless Sensor Networks

Error Estimation of Iterative Maximum Likelihood Localization in Wireless Sensor Networks.

A Localization Error Estimation Method Based on Maximum Likelihood for Wireless Sensor Networks

A Range-Based Distributed Localization Algorithm for Wireless Sensor Networks

Analysis on Node Localization Method Using Maximum Likelihood Estimation Based on Wireless Sensor Networks

Ranging Error-Tolerable Localization in Wireless Sensor Networks with Inaccurately Positioned Anchor Nodes

A Range-Free Node Localization Method Based on MinMax Error Criterion for Sparse Anchors Wireless Sensor Networks

A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks

Localization error minimization method with Regulated Neighborhood Distance

Localization algorithms of wireless sensor networks based on Monte Carlo method

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

Wireless Sensor Networks Node Localization Algorithm Based on Range Optimization and Graph Optimization

High-precision Localisation Algorithm in Wireless Sensor Networks.

A Range-Based Three Dimensional Node Self-Localization Algorithm for Wireless Sensor Network

Distributed Range-Free Localisation Algorithm for Wireless Sensor Networks

Localization Algorithm for Wireless Sensor Networks( WSNs)Based on Dynamic Discrete Weighted Model

A Range-Free Node Localization Method for Anisotropic Wireless Sensor Networks with Sparse Anchors

Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks.

A Distributed Localization Method for Wireless Sensor Networks Based on Anchor Node Optimal Selection and Particle Filter

Algorithm of Distribution Estimation for Node Localization in Wireless Sensor Network

Research on Wireless Sensor Network Node Localization Algorithm