Wireless Sensor Network Positioning Techniques

Position information is one of the key requirements for wireless sensor networks(WSNs). Since GPS receivers have drawbacks when used in low-power sensor nodes,mainly due to latency in position recovery and limited access to GPS satellites in indoor-type scenarios, extracting the position information by means of the network itself, so-called positioning or localization, has been considered an eective solution for the posi-tioning problem. The goal of this thesis is to design and develop approaches, algorithms,and benchmarks for the positioning problem for WSNs. The contributions of the thesis,which appear in the appended papers, are as follows:Paper A develops an eavesdropping technique for positioning multiple target nodesin a cooperative wireless sensor network in the presence of unknown turnaround times.That is, a number of reference or target nodes (secondary nodes) can listen to both sig-nals transmitted by the target and an active (primary) node. The maximum likelihoodestimator (MLE) and a theoretical lower bound as well as a suboptimal ecient linearestimator are derived for the problem. Numerical results conrm a considerable im-provement for the proposed technique compared to conventional approaches, especiallyfor low signal-to-noise ratios. Paper B studies a self-positioning problem based on TDOAmeasurements in the presence of unknown target node clock skew. Since the optimalMLE poses a dicult global optimization problem, two suboptimal estimators followedby a ne-tuning approach are investigated in this paper. Numerical results show thatthe suboptimal estimators asymptotically attains the Cramer-Rao lower bound. Paper Cinvestigates the single target node localization problem based on received signal strengthmeasurements in the presence of unknown channel parameters. Using approximations,the problem is rendered to a low complex problem and a simple technique is employed tosolve the problem. The proposed technique shows a good trade-o between accuracy andcomplexity compared to the existing approaches. Paper D studies the possibility of up-per bounding the position error for range-based positioning algorithms in wireless sensornetworks. It is argued that in certain situations when the measured distances betweensensor nodes have positive errors, the target node is conned to a closed bounded con-vex set, which can be derived from the measurements. In particular, the upper boundsare formulated as nonconvex optimization problems, and relaxation techniques are em-ployed to approximately solve the nonconvex problems. Simulation results show thatthe proposed bounds are reasonably tight in many situations, especially for non-line-of-sight conditions. Finally, Paper E deals with identifying the feasible sets in cooperativepositioning and proposes an iterative technique to cooperatively outer-approximate thefeasible sets containing the locations of the target nodes. Simulation results show thatthe proposed technique converges after a small number of iterations