Please use this identifier to cite or link to this item:
Title: Iterative localization of wireless sensor networks : an accurate and robust approach
Authors: Xiao, Q
Xiao, B 
Bu, K
Cao, J 
Keywords: Ambiguity enumeration
Fine-grained localization
Noise toleration
Wireless sensor networks
Issue Date: 2014
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: IEEE/ACM Transactions on networking, 2014, v. 22, no. 2, 6508956, p. 608-621 How to cite?
Journal: IEEE/ACM Transactions on Networking 
Abstract: In wireless sensor networks, an important research problem is to use a few anchor nodes with known locations to derive the locations of other nodes deployed in the sensor field. A category of solutions for this problem is the iterative localization, which sequentially merges the elements in a network to finally locate them. Here, a network element is different from its definition in iterative trilateration. It can be either an individual node or a group of nodes. For this approach, we identify a new problem called inflexible body merging, whose objective is to align two small network elements and generate a larger element. It is more generalized than the traditional tools of trilateration and patch stitching and can replace them as a new merging primitive. We solve this problem and make the following contributions. 1) Our primitive can tolerate ranging noise when merging two network elements. It adopts an optimization algorithm based on rigid body dynamics and relaxing springs. 2) Our primitive improves the robustness against flip ambiguities. It uses orthogonal regression to detect the rough collinearity of nodes in the presence of ranging noise, and then enumerate flip ambiguities accordingly. 3) We present a condition to indicate when we can apply this primitive to align two network elements. This condition can unify previous work and thus achieve a higher percentage of localizable nodes. All the declared contributions have been validated by both theoretical analysis and simulation results.
ISSN: 1063-6692
DOI: 10.1109/TNET.2013.2257839
Appears in Collections:Journal/Magazine Article

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


Last Week
Last month
Citations as of Jul 11, 2018


Last Week
Last month
Citations as of Jul 11, 2018

Page view(s)

Last Week
Last month
Citations as of Jul 16, 2018

Google ScholarTM



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