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 Cramér-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.

The Cramer-Rao Bounds Of Rss Location Estimation For 3d Wireless Sensor Networks

Toa-Based Location Estimation Accuracy for 3d Wireless Sensor Networks

Study on 3D Localization Algorithm for WSNs

WSN Localization Using RSS in Three-Dimensional Space—A Geometric Method with Closed-Form Solution

On Accuracy of Region-Based Localization Algorithms for Wireless Sensor Networks

Cooperative Location Scheme for 2D Wireless Sensor Networks

3D Localization Method Based on MDS-RSSI in Wireless Sensor Network

Three-Dimensional Location Estimation Using Biased RSS Measurements

A Location Estimation Algorithm Based on RSSI Vector Similarity Degree.

3D Space Localization Algorithm on Wireless Sensor Network

The CRLB for WSNs Location Estimation in NLOS Environments

Uncertainty Analysis Method for RSSI-based Localization in Three-Dimensional Wireless Sensor Network

Pseudo-3D RSSI-based WSN localization algorithm using linear regression

Cramer-Rao Bound Analysis of Quantized RSSI Based Localization in Wireless Sensor Networks

A new three-dimensional localization method for WSN

Localization in Wireless Sensor Networks Based on RSS Rank Vectors.

Localization Algorithm Research Based on Ranging Technique for Wireless Sensor Networks

3D-CCD: a Novel 3D Localization Algorithm Based on Concave/Convex Decomposition and Layering Scheme in WSNs.

Improved 3D localization algorithm for large scale wireless sensor networks

Localization in 3D Wireless Sensor Networks with Obstacle Consideration

A 3d Node Localization Scheme For Wireless Sensor Networks