Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14069
Title: Multihop range-free localization in anisotropic wireless sensor networks : a pattern-driven scheme
Authors: Xiao, Q
Xiao, B 
Cao, J 
Wang, J
Keywords: Anisotropic networks.
Range-free localization
Wireless sensor networks
Issue Date: 2010
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on mobile computing, 2010, v. 9, no. 11, 5506088, p. 1592-1607 How to cite?
Journal: IEEE transactions on mobile computing 
Abstract: This paper focuses on multihop range-free localization in anisotropic wireless sensor networks. In anisotropic networks, geometric distance between a pair of sensor nodes is not always proportional to their hop count distance, which undermines the assumption of many existing range-free localization algorithms. To tolerate network anisotropy, we propose a pattern-driven localization scheme, which is inspired by the observation that in an anisotropic network the hop count field propagated from an anchor exhibits multiple patterns, under the interference of multiple anisotropic factors. Our localization scheme therefore for different patterns adopts different anchor-sensor distance estimation algorithms. The average anchor-sensor distance estimation accuracy of our scheme, as demonstrated by both theoretical analysis and extensive simulations, is improved to be better than 0.4r when the average sensor density is above eight, and the sensor localization accuracy thus is approximately better than 0.5r. This localization accuracy can satisfy the needs of many location-dependent protocols and applications, including geographical routing and tracking. Compared with previous localization algorithms that declares to tolerate network anisotropy, our localization scheme excels in 1) higher accuracy stemming from its ability to tolerate multiple anisotropic factors, including the existence of obstacles, sparse and nonuniform sensor distribution, irregular radio propagation pattern, and anisotropic terrain condition, 2) localization accuracy guaranteed by theoretical analysis, rather than merely by simulations, and 3) a distributed solution with less communication overhead and enhanced robustness to different network topologies.
URI: http://hdl.handle.net/10397/14069
ISSN: 1536-1233
EISSN: 1558-0660
DOI: 10.1109/TMC.2010.129
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

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

WEB OF SCIENCETM
Citations

39
Last Week
0
Last month
3
Citations as of Aug 22, 2017

Page view(s)

26
Last Week
0
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.