Abstract:Existing localization algorithms for mobile sensor networks are usually based on the Sequential Monte Carlo (SMC) method. They either suffer from low sampling efficiency or require high beacon density to achieve high localization accuracy. Although papers can be found for solving the above problems separately, there is no solution which addresses both issues. In this paper, we propose an energy efficient algorithm, called WMCL, which can achieve both high sampling efficiency and high localization accuracy in various scenarios. In existing algorithms, a technique called bounding-box is used to improve the sampling efficiency by reducing the scope from which the candidate samples are selected. WMCL can further reduce the size of a sensor node's bounding-box by a factor of up to 87 percent and, consequently, improve the sampling efficiency by a factor of up to 95 percent. The improvement in sampling efficiency dramatically reduces the computational cost. Our algorithm uses the estimated position information of sensor nodes to improve localization accuracy. Compared with algorithms adopting similar methods, WMCL can achieve similar localization accuracy with less communication cost and computational cost. Our work has additional advantages. First, most existing SMC-based localization algorithms cannot be used in static sensor networks but WMCL can work well, even without the need of experimentally tuning parameters as required in existing algorithms like MSL*. Second, existing algorithms have low localization accuracy when nodes move very fast. We propose a new algorithm in which WMCL is iteratively executed with different assumptions on nodes' speed. The new algorithm dramatically improves localization accuracy when nodes move very fast. We have evaluated the performance of our algorithm both theoretically and through extensive simulations. We have also validated the performance results of our algorithm by implementing it in real deployed static sensor networks. To the best of our knowledge, we are the first to implement SMC-based localization algorithms for wireless sensor networks in real environment.

A Clustering Localization Algorithm with Adaptive Threshold in Passive Sensor Network

Cluster Localization Scheme for High-Density Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Clustering Algorithm of Passive Sensor Network for Locating Interference Source

Prolonging the lifetime of wireless sensor network via multihop clustering

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

A High-Performance Non-Measurement Mds Distributed Localization Algorithm In Wirelesssensor Networks

An Algorithm for Target Localization in Sensor Networks Based on Overlap Area Boundary of Sensor Detection

A Clustering Approach Based on Genetic Algorithm for Wireless Sensor Network Localization

A Scalable Clustering Algorithm in Dense Mobile Sensor Networks

Clustering Data Association Using Data Relevance in Spatial Domain for Doppler-Only RSN Localization.

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

An Iterative Localization Algorithm Based on Multidimensional Scaling Technique in Wireless Sensor Networks

A Localization Algorithm Nin Wireless Sensor Networks Using a Mobile Beacon Node

Noise-Aware Localization Algorithms for Wireless Sensor Networks Based on Multidimensional Scaling and Adaptive Kalman Filtering

Energy-Efficient Clustering and Localization Technique Using Genetic Algorithm in Wireless Sensor Networks

A Localization Algorithm Based on Discrete Imprecision Range Measurement in Wireless Sensor Networks

A Collaborative Localization Scheme From Connectivity In Wireless Sensor Networks

Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks

Distributed Passive Positioning and Sorting Method for Multi-Network Frequency-Hopping Time Division Multiple Access Signals

An Adaptive Distributed Re-Clustering Scheme For Mobile Wireless Sensor Networks