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
- 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
- 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
-
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/phd/WUT2a007a38ef714aeaaa0ac5b265767b45/
- URN
urn:pw-repo:WUT2a007a38ef714aeaaa0ac5b265767b45