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.

Sensor Network Node Localization Method Based on Non-convex Constraint Information

Cluster Localization Scheme for High-Density Wireless Sensor Networks

Sensor Network Localization Via Nondifferentiable Optimization.

Localization Algorithm Based on Mobile Node Path Planning and Geometric Constraint for Wireless Sensor Network

A Novel Range-Free Node Localization Method for Wireless Sensor Networks

Node Localization Based on Convex Optimization in Wireless Sensor Networks

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

Position Uncertainties In Range-Free Wireless Sensor Network Localization

Connectivity and RSSI based localization scheme for wireless sensor networks

Exact Convex Relaxation-Based Sensor Network Localization Using Noisy Distance Measurements.

A NLOS Localization Algorithm Based on Constraint Satisfaction Optimization

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

A Nlos Mitigation And Localization Algorithm Based On The Constraint Least Square Optimization

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

Constraint Particle Swarm Optimization Algorithm for Wireless Sensor Networks Localization

Area Concentric Beacons Localization for Wireless Sensor Networks

Robust Region Based Localization for Practical Sensor Networks

Joint Node Localization and Error Correction in Wireless Sensor Networks

Localization Based on Feasible Geographic Region Approximation.

Mobile anchor assisted node localization for wireless sensor networks

Research on Wireless Sensor Network Node Localization Algorithm