CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Wireless Sensor Network Positioning Techniques

Mohammad Reza Gholami (Institutionen för signaler och system, Kommunikationssystem)
Göteborg : Chalmers University of Technology, 2013. - 201 s.
[Doktorsavhandling]

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 nodes in 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 likelihood estimator (MLE) and a theoretical lower bound as well as a suboptimal ecient linear estimator are derived for the problem. Numerical results conrm a considerable im- provement for the proposed technique compared to conventional approaches, especially for low signal-to-noise ratios. Paper B studies a self-positioning problem based on TDOA measurements in the presence of unknown target node clock skew. Since the optimal MLE poses a dicult global optimization problem, two suboptimal estimators followed by a ne-tuning approach are investigated in this paper. Numerical results show that the suboptimal estimators asymptotically attains the Cramer-Rao lower bound. Paper C investigates the single target node localization problem based on received signal strength measurements in the presence of unknown channel parameters. Using approximations, the problem is rendered to a low complex problem and a simple technique is employed to solve the problem. The proposed technique shows a good trade-o between accuracy and complexity compared to the existing approaches. Paper D studies the possibility of up- per bounding the position error for range-based positioning algorithms in wireless sensor networks. It is argued that in certain situations when the measured distances between sensor 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 bounds are formulated as nonconvex optimization problems, and relaxation techniques are em- ployed to approximately solve the nonconvex problems. Simulation results show that the 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 cooperative positioning and proposes an iterative technique to cooperatively outer-approximate the feasible sets containing the locations of the target nodes. Simulation results show that the proposed technique converges after a small number of iterations.

Nyckelord: Wireless sensor network, cooperative positioning, maximum likelihood esti- mator, nonlinear and linear least squares, projection onto convex sets, outer-approximations, Cram



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2013-10-10. Senast ändrad 2013-10-15.
CPL Pubid: 185092

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)


Institutioner (Chalmers)

Institutionen för signaler och system, Kommunikationssystem

Ämnesområden

Informations- och kommunikationsteknik
Signalbehandling

Chalmers infrastruktur

Relaterade publikationer

Inkluderade delarbeten:


Improved Position Estimation Using Hybrid TW-TOA and TDOA in Cooperative Networks


TDOA Based Positioning in the Presence of Unknown Clock Skew


RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters


Distributed Bounding of Feasible Sets in Cooperative Wireless Network Positioning


Examination

Datum: 2013-11-12
Tid: 13:00
Lokal: room VB, Sven Hultins gata 6
Opponent: Professor Geert Leus, Faculty of Electrical Engineering, Mathematics and Computer Science Delft University of Technology, the Netherlands.