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.

On Geometric Upper Bounds for Positioning Algorithms in Wireless Sensor Networks

A Robust Position Estimation Algorithm for Low-Cost INS/GPS Integrated Navigation System

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Fundamental Limits of Cooperative Strategies in Joint Sensing and Communication Networks

On the Position Error Bound in Cooperative Networks: A Geometric Approach

Robust distributed positioning algorithms for cooperative networks

Position Error Vs. Signal Measurements: an Analysis Towards Lower Error Bound in Sensor Network.

Non-parametric estimation of error bounds in LOS and NLOS environments

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

Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility

Distributed TOA-Based Positioning in Wireless Sensor Networks: A Potential Game Approach

A Top-Down Positioning Scheme for Underwater Wireless Sensor Networks.

Dynamic and Robust Sensor Selection Strategies for Wireless Positioning with TOA/RSS Measurement

TW-TOA based positioning in the presence of clock imperfections

A coarse to accurate noise-tolerant positioning evaluation for mobile target based on modified genetic algorithm

Robust positioning algorithms in dense urban

A Relative Positioning Method Based on Space-Time Constraints

Achieving Location Error Tolerant Barrier Coverage for Wireless Sensor Networks.

Towards a Theory of Robust Localization Against Malicious Beacon Nodes

New Error-Bounds With NLOS TOA Localization and the Applications

On the Accuracy of Localization Systems Using Wideband Antenna Arrays