Knowledge base: Warsaw University of Technology

Back

Localization system for Wireless Sensor Networks

Michał Marks

Abstract

The thesis discusses the issues concerning the nodes localization in Wireless Sensor Network. In recent years the localization service is getting more and more significant due to increasing both the size and number of deployments. The thesis presents the results of research concerned with the development, implementation and evaluation of a software framework for wireless sensor networks localization - High Performance Localization System (HPLS). The system can be used to calculate positions of sensing devices (network nodes) in the deployment area, and to tune and verify various localization schemes through simulation. It provides tools for data acquisition from a workspace, estimation of inter-node distances and calculation of geographical coordinates of all nodes with unknown positions. In order to provide the means for coordinates calculation two hybrid methods were developed: TSA that combines iterative trilateration with simulated annealing and TGA that combines iterative trilateration with genetic algorithm. The hybrid methods TSA and TGA were extensively analyzed and their results were compared with simulating annealing and semidefinite programming methods proposed at Sydney and Stanford Universities. The simulation experiments demonstrated that hybrid methods give accurate location estimates in the sensible computing time both in the case of evenly or unevenly distributed nodes with known positions, and they outperform the localization schemes based on semidefinite programming and pure simulated annealing. The localization error was reduced by over 60% for TGA method and over 80% for TSA method with respect to the simple trilateration. For many test networks, the error reduction was over 90% for both methods. A considerable part of the thesis is dedicated to experiments in laboratory networks. The efficiency, scalability and robustness of the proposed HPLS system were justified through testbed implementation. The testbed networks were formed by 50 sensor devices CM3000 manufactured by Advantic Technology. For all considered networks the TSA method allowed to localize nodes with an average error below 1 meter. The developed and presented HPLS system can be successfully used to localize nodes in real life, complex WSN networks.
Record ID
WUT2a007a38ef714aeaaa0ac5b265767b45
Diploma type
Doctor of Philosophy
Author
Michał Marks Michał Marks,, The Institute of Control and Computation Engineering (FEIT/AK)Faculty of Electronics and Information Technology (FEIT)
Title in Polish
System lokalizacji urządzeń tworzących bezprzewodowe sieci sensor
Title in English
Localization system for Wireless Sensor Networks
Language
(pl) Polish
Certifying Unit
Faculty of Electronics and Information Technology (FEIT)
Discipline
automation and robotics / (technology domain) / (technological sciences)
Status
Finished
Defense Date
10-11-2015
Title date
24-11-2015
Supervisor
Internal reviewers
External reviewers
Marek Amanowicz Marek Amanowicz,, Undefined Affiliation
Honored
yes
Pages
235
Publication identifier
Keywords in English
WSN, Wireless Sensor Network, localization, positioning, optimization, system
Abstract in English
The thesis discusses the issues concerning the nodes localization in Wireless Sensor Network. In recent years the localization service is getting more and more significant due to increasing both the size and number of deployments. The thesis presents the results of research concerned with the development, implementation and evaluation of a software framework for wireless sensor networks localization - High Performance Localization System (HPLS). The system can be used to calculate positions of sensing devices (network nodes) in the deployment area, and to tune and verify various localization schemes through simulation. It provides tools for data acquisition from a workspace, estimation of inter-node distances and calculation of geographical coordinates of all nodes with unknown positions. In order to provide the means for coordinates calculation two hybrid methods were developed: TSA that combines iterative trilateration with simulated annealing and TGA that combines iterative trilateration with genetic algorithm. The hybrid methods TSA and TGA were extensively analyzed and their results were compared with simulating annealing and semidefinite programming methods proposed at Sydney and Stanford Universities. The simulation experiments demonstrated that hybrid methods give accurate location estimates in the sensible computing time both in the case of evenly or unevenly distributed nodes with known positions, and they outperform the localization schemes based on semidefinite programming and pure simulated annealing. The localization error was reduced by over 60% for TGA method and over 80% for TSA method with respect to the simple trilateration. For many test networks, the error reduction was over 90% for both methods. A considerable part of the thesis is dedicated to experiments in laboratory networks. The efficiency, scalability and robustness of the proposed HPLS system were justified through testbed implementation. The testbed networks were formed by 50 sensor devices CM3000 manufactured by Advantic Technology. For all considered networks the TSA method allowed to localize nodes with an average error below 1 meter. The developed and presented HPLS system can be successfully used to localize nodes in real life, complex WSN networks.
Thesis file
• File: 1
rozprawa M Marks.pdf
Request has been registered

Uniform Resource Identifier
https://repo.pw.edu.pl/info/phd/WUT2a007a38ef714aeaaa0ac5b265767b45/
URN
urn:pw-repo:WUT2a007a38ef714aeaaa0ac5b265767b45

Confirmation
Are you sure?