Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33580
Title: On accuracy of region based localization algorithms for wireless sensor networks
Authors: Zhang, S
Cao, J 
Zeng, Y
Li, Z
Chen, L
Chen, D
Keywords: Localization error
Lower bound
Region based localization
Sensor networks
Issue Date: 2010
Publisher: Elsevier
Source: Computer communications, 2010, v. 33, no. 12, p. 1391-1403 How to cite?
Journal: Computer communications 
Abstract: Although many localization algorithms have been proposed, few efforts have been devoted to theoretical analysis on accuracy of these algorithms. For range-based localization problems, the Cramér-Rao lower Bound (CRB) provides an algorithm-independent method to analytically compute a tight lower bound on the square of sensors' localization errors. However, for range-free localization algorithms there are little similar work. In this paper, based on geometric 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. Assume a sensor node p can lie at any point with equal probability in a deployment region R whose size is s. If in a RBL algorithm R is partitioned into k arbitrary subregions, then the expected localization error of p in worst case is bounded below by sk23π and the expected localization error square of p in worst case is bounded below by sk12π. The bounds are not theoretically tight; however our simulation results show that the gaps between these bounds and corresponding achievable values are small. The obtained results can be used to bound localization accuracy of RBL algorithms in a wireless sensor network. (The localization accuracy is defined as the average localization error of all nodes in the network.) Our simulation results show that the derived bound can effectively reflect the best localization accuracy RBL algorithms can achieve in randomly deployed sensor networks with enough large number of sensors. We also investigate the key factors that impact localization accuracy in RBL algorithms. With these results, we show by examples with simulation results how to set up guidelines in the design of RBL algorithms in order to achieve high localization accuracy.
URI: http://hdl.handle.net/10397/33580
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2010.04.020
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

9
Last Week
0
Last month
0
Citations as of Aug 11, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
0
Citations as of Aug 17, 2017

Page view(s)

36
Last Week
1
Last month
Checked on Aug 14, 2017

Google ScholarTM

Check

Altmetric



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