Please use this identifier to cite or link to this item:
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
Issue Date: 2010
Source: Computer communications, 2010, v. 33, no. 12, p. 1391-1403
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.
Keywords: Localization error
Lower bound
Region based localization
Sensor networks
Publisher: Elsevier
Journal: Computer communications 
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2010.04.020
Appears in Collections:Conference Paper

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


Last Week
Last month
Citations as of Sep 7, 2020


Last Week
Last month
Citations as of Sep 20, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 13, 2020

Google ScholarTM



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