Abstract:Localization aims at determining node positions and is essential for many applications in wireless sensor networks (WSNs). Most existing localization protocols adopt graph rigidity theory as the theoretical basis. The rigidity theory assumes that every three nodes are noncollinear in a two-dimensional graph; this assumption, however, may not always hold in WSNs. A lack of node collinearity verification places a limitation on localization accuracy. Furthermore, existing localization protocols explore only distance constraints for localization, giving rise to another limitation on localization percentage. Against these limitations, this paper presents two approaches toward collinearity-aware and conflict-friendly rigidity-based localization for WSNs. The proposed approaches are expected to increase both localization accuracy and percentage of traditional rigidity-based localization protocols. First, to achieve collinearity-awareness, we investigate node collinearity and propose a detection method to mitigate localization errors induced by probably collinear nodes. Second, to achieve conflict-friendliness, besides distance constraints, we explore distance conflicts to eliminate position ambiguities. Distance conflicts relax the sufficient condition of 3-connectivity for localizability to 2-connectivity; this relaxation can significantly improve localization percentage. For example, trilateration using distance conflicts yields a higher efficacy in both convex and non-convex WSNs and requires only a 25% lower average connectivity degree to locate 95% of sensors. The proposed approaches can be conveniently incorporated into existing localization protocols with small overhead. We validate their effectiveness of enhancing localization accuracy and percentage through both real and simulation experiments.

Improving Methods for Wileless Node Locating Calculation.

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

Research on Node Localization Algorithm in WSN Basing Machine Learning

Connectivity and RSSI based localization scheme for wireless sensor networks

Reduction of Wireless Sensor Node Localization Errors

An Eliminating Method To Improve Localization Accuracy

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

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

Localization Algorithm for Wireless Sensor Network Based on RSSI-verify

Research on Centroid Localization Algorithm in Wireless Sensor Networks

High-precision Localisation Algorithm in Wireless Sensor Networks.

A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks

AN APPROACH FOR IMPROVING LOCALIZATION ACCURACY IN WIRELESS SENSOR NETWORKS

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

Wireless sensor localization based on distance optimization and assistance by mobile anchor nodes: a novel algorithm

Research of WSN localization algorithm based on moving beacon node

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

Toward Collinearity-Aware and Conflict-Friendly Localization for Wireless Sensor Networks

EARP: Extended Area Multihop Node Localization Algorithm for Anisotropic Wireless Sensor Networks

An Anchor Free Location Algorithm for Large Scale Wireless Sensor Networks

A walking beacon-assisted localization in wieless sensor networks