Abstract:In wireless sensor networks, an important research problem is to use a few anchor nodes with known locations to derive the locations of other nodes deployed in the sensor field. A category of solutions for this problem is the iterative localization, which sequentially merges the elements in a network to finally locate them. Here, a network element is different from its definition in iterative trilateration. It can be either an individual node or a group of nodes. For this approach, we identify a new problem called inflexible body merging, whose objective is to align two small network elements and generate a larger element. It is more generalized than the traditional tools of trilateration and patch stitching and can replace them as a new merging primitive. We solve this problem and make the following contributions. 1) Our primitive can tolerate ranging noise when merging two network elements. It adopts an optimization algorithm based on rigid body dynamics and relaxing springs. 2) Our primitive improves the robustness against flip ambiguities. It uses orthogonal regression to detect the rough collinearity of nodes in the presence of ranging noise, and then enumerate flip ambiguities accordingly. 3) We present a condition to indicate when we can apply this primitive to align two network elements. This condition can unify previous work and thus achieve a higher percentage of localizable nodes. All the declared contributions have been validated by both theoretical analysis and simulation results.

Reduction of Wireless Sensor Node Localization Errors

Localization algorithm for wireless sensor networks based on MDS-MAP and nonlinear filtering

Improving Methods for Wileless Node Locating Calculation.

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

Connectivity and RSSI based localization scheme for wireless sensor networks

High-precision Localisation Algorithm in Wireless Sensor Networks.

Localization Algorithm for Wireless Sensor Network Based on RSSI-verify

Algorithm of Distribution Estimation for Node Localization in Wireless Sensor Network

Localization based on best spatial correlation distance mobility prediction for underwater wireless sensor networks

A new localization method for wireless sensor network nodes based on N-best rank sequence

Localization for Mobile Target in Wireless Sensor Networks

A walking beacon-assisted localization in wieless sensor networks

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

A Localization Scheme Based on Sphere for Wireless Sensor Network in 3D

A Novel Localization Algorithm for Mobile Sensor Node

Novel localization method for mobile sensor node under local NLOS environment

Wireless Sensor Networks Localization with Isomap.

A Novel Weighted Localization Method in Wireless Sensor Networks Based on Hybrid RSS/AoA Measurements

An Eliminating Method To Improve Localization Accuracy

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