Upper bounds on position error of a single location estimate in wireless sensor networks

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. © 2014 Gholami et al.; licensee Springer

Hybrid TW-TOA/TDOA positioning algorithms for cooperative wireless networks

The problem of positioning an unknown target is studied for a cooperative wireless sensor network using hybrid two-way time-of-arrival and time-difference-of-arrival measurements. A maximum likelihood estimator (MLE) can be employed to solve the problem. Due to the non-linear nature of the cost function in the MLE, a numerical method, e.g., an iterative search algorithm with a good initial point, should be taken to accurately estimate the target. To avoid drawbacks in a numerical method, we instead linearize the measurements and obtain a new two-step estimator that has a closed-form solution in each step. Simulation results confirm that the proposed linear estimator can attain Cramer-Rao lower bound for sufficiently high SNR. © 2011 IEEE

A distributed positioning algorithm for cooperative active and passive sensors

The problem of positioning a target node is studied for wireless sensor networks with cooperative active and passive sensors. Two-way time-of-arrival and time-difference-of-arrival measurements made by both active and passive nodes are used to estimate the position of the target node. A maximum likelihood estimator (MLE) can be employed to solve the problem. Due to the nonlinear nature of the cost function in the MLE, an iterative search might converge to local minima which often results in large estimation errors. To avoid this drawback, we instead formulate the problem of positioning as finding the intersection of a number of convex sets derived from measurements. To obtain this intersection, we apply the projection onto convex sets approach, which is robust and can be implemented in a distributed manner. Simulations are performed to compare the performance of the MLE and the proposed method. ©2010 IEEE

Positioning algorithms for cooperative networks in the presence of an unknown turn-around time

This paper addresses the problem of single node positioning in cooperative network using hybrid two-way time-of-arrival and time-difference-of-arrival where, the turn-around time at the target node is unknown. Considering the turn-around time as a nuisance parameter, the derived maximum likelihood estimator (MLE) brings a difficult global optimization problem due to local minima in the cost function of the MLE. To avoid drawbacks in solving the MLE, we obtain a linear two-step estimator using non-linear pre-processing which is algebraic and closed-form in each step. To compare different methods, Cramér-Rao lower bound (CRLB) is derived. Simulation results confirm that the proposed linear estimator attains the CRLB for sufficiently high signal-to-noise ratios. © 2011 IEEE

Distributed bounding of feasible sets in cooperative wireless network positioning

Locations of target nodes in cooperative wireless sensor networks can be confined to a number of feasible sets in certain situations, e.g., when the estimated distances between sensors are larger than the actual distances. Quantifying feasible sets is often challenging in cooperative positioning. In this letter, we propose an iterative technique to cooperatively outer approximate the feasible sets containing the locations of the target nodes. We first outer approximate a feasible set including a target node location by an ellipsoid. Then, we extend the ellipsoid with the measured distances between sensor nodes and obtain larger ellipsoids. The larger ellipsoids are used to determine the intersections containing other targets. Simulation results show that the proposed technique converges after a small number of iterations. © 2013 IEEE

An 802.11p cross-layered pilot scheme for time- and frequency-varying channels and its hardware implementation

Robust channel estimation in IEEE 802.11p systems in highly time- and frequency-varying vehicular channels, in combination with long data packets, is a challenging task due to the ill-suited pilot pattern. Solutions of increased receiver complexity that use decision feedback and iterative decoding have been proposed to overcome the difficulty in robust channel estimation. In this paper, a cross-layered method to introduce complementary training symbols into an 802.11p frame is proposed. In the proposed approach, known bits are multiplexed with the data in higher layers, and a modified receiver can utilize these bits as training data for improved channel estimation. A standard receiver treats these bits as data and passes them to the higher layers, where they can be removed, making the method compatible with standard 802.11p transceivers. A software/firmware update of the higher layers is needed in a standard receiver to remove the multiplexed bits