Title
Upper bounds on position error of a single location estimate in wireless sensor networks.
Abstract
This paper studies upper bounds on the position error for a single estimate of an unknown target node position based on distance estimates in wireless sensor networks. In this study, we investigate a number of approaches to confine the target node position to bounded sets for different scenarios. Firstly, if at least one distance estimate error is positive, we derive a simple, but potentially loose upper bound, which is always valid. In addition assuming that the probability density of measurement noise is nonzero for positive values and a sufficiently large number of distance estimates are available, we propose an upper bound, which is valid with high probability. Secondly, if a reasonable lower bound on negative measurement errors is known a priori, we manipulate the distance estimates to obtain a new set with positive measurement errors. In general, we formulate bounds as nonconvex optimization problems. To solve the problems, we employ a relaxation technique and obtain semidefinite programs. We also propose a simple approach to find the bounds in closed forms. Simulation results show reasonable tightness for different bounds in various situations.
Year
DOI
Venue
2014
10.1186/1687-6180-2014-4
EURASIP J. Adv. Sig. Proc.
Keywords
Field
DocType
Wireless sensor networks, Positioning problem, Projection onto convex set, Convex feasibility problem, Semidefinite relaxation, Position error, Worst-case position error
Computer science,Upper and lower bounds,A priori and a posteriori,Artificial intelligence,Optimization problem,Computer vision,Mathematical optimization,Algorithm,Relaxation technique,Probability density function,Wireless sensor network,Observational error,Bounded function
Journal
Volume
Issue
ISSN
2014
1
1687-6180
Citations 
PageRank 
References 
5
0.39
17
Authors
4
Name
Order
Citations
PageRank
Mohammad Reza Gholami121817.14
Erik G. Ström21188110.35
Henk Wymeersch31589128.47
Sinan Gezici468266.18