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.

Location-aware ID Assignment in Wireless Sensor Networks

SIDA: Self-organized ID Assignment in Wireless Sensor Networks.

Sida: Self-Organized Id Assignment in Wireless Sensor Networks

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

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

A geography-free routing protocol for wireless sensor networks

An Energy Efficient Clustering Scheme with Self-Organized ID Assignment for Wireless Sensor Networks

Resource Optimization in Wireless Sensor Networks

Connectivity and RSSI based localization scheme for wireless sensor networks

Practical node deployment for unique localization in large scale wireless sensor networks

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

EUL: An Efficient and Universal Localization Method for Wireless Sensor Network

Localization Procedure for Randomly Deployed Wireless Sensor Networks

A Location-free Algorithm of Energy-Efficient Connected Coverage for High Density Wireless Sensor Networks

A Geographical Cellular-Like Architecture for Wireless Sensor Networks.

LEDS: Providing Location-Aware End-to-End Data Security in Wireless Sensor Networks

Adaptive location updates for mobile sinks in wireless sensor networks

On the Node Localizability of Wireless Ad-hoc and Sensor Networks

Optimized intelligent 3D localization in Wireless Sensor Networks for Better Data Sharing

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

Design and Implementation of Fast and Accurate WSN Positioning