Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/12135
Title: On accuracy of region-based localization algorithms for wireless sensor networks
Authors: Zhang, S
Cao, J 
Chen, L
Chen, D
Keywords: Direction-of-arrival estimation
Geometry
Graph theory
Statistical analysis
Time-of-arrival estimation
Wireless sensor networks
Issue Date: 2009
Publisher: IEEE
Source: IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009 : MASS '09, 12-15 October 2009, Macau, p. 30-39 How to cite?
Abstract: Localization is an essential problem in wireless sensor networks (WSNs). Many localization algorithms have been proposed, but few efforts have been paid on theoretical analysis on the accuracy of these algorithms. Because it is naturally to formalize range-based localization problems as deterministic parameter estimation problems, for range-based localization algorithms Crameacuter-Rao lower bound (CRLB) has been used to lower bound the variance on the estimation of sensor's positions. However, few similar works have been done for range-free localization algorithms. In this paper, based on geometry properties, we theoretically analyze bounds on accuracy for region-based localization (RBL) algorithms which can be classified as one type of range-free localization algorithms. We prove that if in a RBL algorithm, the deployment region R with the area size s is partitioned into k regions (they can be with any shape and any area size), the localization accuracy is bounded below by no matter how the algorithm partitions R. Although the lower bound is not theoretically tight, our simulation results show that the gap between this bound and achievable accuracy is very small. We conjecture a tighter lower bound when k is large enough. We also observe that in order to achieve high localization accuracy, partitioned regions should have nearly the same size. We give three examples with simulation results to show how the results can be used to set the values of the parameters, like k and the corresponding anchor/event number, in a RBL algorithm in order to achieve desired localization accuracy.
URI: http://hdl.handle.net/10397/12135
ISBN: 978-1-4244-5113-5
DOI: 10.1109/MOBHOC.2009.5336977
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

3
Last Week
3
Last month
Citations as of Dec 6, 2017

Page view(s)

32
Last Week
0
Last month
Checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric



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