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 Gholami | 1 | 218 | 17.14 |
Erik G. Ström | 2 | 1188 | 110.35 |
Henk Wymeersch | 3 | 1589 | 128.47 |
Sinan Gezici | 4 | 682 | 66.18 |