Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14478
Title: Toward collinearity-aware and conflict-friendly localization for wireless sensor networks
Authors: Bu, K
Xiao, Q
Sun, Z
Xiao, B 
Keywords: Collinearity detection
Distance conflict
Localization
Wireless sensor networks
Issue Date: 2012
Publisher: Elsevier
Source: Computer communications, 2012, v. 35, no. 13, p. 1549-1560 How to cite?
Journal: Computer communications 
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.
URI: http://hdl.handle.net/10397/14478
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2012.04.023
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
1
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
1
Citations as of Aug 21, 2017

Page view(s)

28
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.