Conditions for unique graph realizations
SIAM Journal on Computing
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Self-configuring localization systems: Design and Experimental Evaluation
ACM Transactions on Embedded Computing Systems (TECS)
Sensor network-based countersniper system
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Localization in sparse networks using sweeps
Proceedings of the 12th annual international conference on Mobile computing and networking
A Theory of Network Localization
IEEE Transactions on Mobile Computing
Sensor localization in concave environments
ACM Transactions on Sensor Networks (TOSN)
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
EUL: An Efficient and Universal Localization Method for Wireless Sensor Network
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Achieving range-free localization beyond connectivity
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Reliable Anchor-Based Sensor Localization in Irregular Areas
IEEE Transactions on Mobile Computing
On the error characteristics of multihop node localization in ad-hoc sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
Universal rigidity: towards accurate and efficient localization of wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme
IEEE Transactions on Mobile Computing
Hi-index | 0.24 |
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.