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.

A Trust Assessment-Based Distributed Localization Algorithm for Sensor Networks under Deception Attacks

Secure Distributed Estimation over Wireless Sensor Networks under Attacks.

Distributed Localization in Wireless Sensor Networks Under Denial-of-Service Attacks

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

A Novel Secure Localization Approach in Wireless Sensor Networks

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

A Low-Complexity Cooperative Algorithm For Robust Localization In Wireless Sensor Networks

Data-inference Based Distributed Localization Algorithm for WSN

Efficient distributed location verification in wireless sensor networks

A Robust Localization Algorithm in Wireless Sensor Networks.

Distributed Iterative Localization for Wireless Sensor Networks Subject to DoS Attacks

A Distributed and Kernel-Based Scheme for Location Verification in Wireless Sensor Networks

Secure Localization Based on Symmetric Cryptography in Wireless Sensor Networks

A Security Localization Algorithm Based on DV-Hop Against Sybil Attack in Wireless Sensor Networks

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

Bilateration: An Attack-Resistant Localization Algorithm Of Wireless Sensor Network

Distributed Finite-Time Cooperative Localization for Three-Dimensional Sensor Networks

Robust Distributed Localization with Data Inference for Wireless Sensor Networks

Sensor Network Localization Based on Distance Reconstruction

Resilient time‐varying formation tracking for mobile robot networks under deception attacks on positioning

A Secure Localization Approach Against Wormhole Attacks Using Distance Consistency