Back to search

National Technical University of Athens (NTUA)

Ανάπτυξη μεθοδολογιών χωροθέτησης και αξιολόγησης ασυρμάτων δικτύων γεωαισθητήρων με αλγόριθμους υπολογιστικής γεωμετρίας

Abstract

dc:description

In recent years, Wireless Sensor Networks and GeoSensor Networks (WSN and GSN) have rapidly evolved and now comprise a powerful tool in monitoring and observation of the natural environment, among other fields. The use of WSNs is critical in early warning systems, which are in high importance today.The optimum deployment of sensors is a multi-dimensional problem, which has two main components; network and positioning approach. In some cases, it is hard or even impossible to achieve perfect geometry in nodes’ deployment. The ideal and desirable scenario of nodes arranged in square or hexagonal grid would raise extremely the cost of the network, especially in unfriendly or hostile environments. In such environments the positions of the sensors have to be chosen among a list of possible points, which in most cases are randomly distributed. This constraint has to be taken under consideration during the WSN planning. Full geographical coverage is in some applications of the same, if not of greater importance than the network coverage. Cost is a crucial factor in network planning and given that resources are often limited, what matters, is to cover the whole area with the minimum number of sensors.In this PhD thesis a new methodology for sensor deployment and evaluation of the geometry of WNS is developed. The proposed methodology can be applied in any application, in which a WSN is required, with or without limitations to the positioning of the sensors, such as a fire detection WSN in a forest area or an extensive network for detecting deformations.The thesis consists of five chapters.The first chapter presents the relatively new science of WSNs and geosensorics. Definitions and basic concepts are given regarding the use of these instruments as a means for detection and monitoring of natural and artificial environment.In the second chapter the optimal deployment problem of a WSN is described. An introduction to the computational geometry and its application fields is made. The solution is approached by using the properties of Voronoi Diagrams and more specifically, the Centroidal Voronoi Tessellation (CVT). The theoretical background for both VD and CVT is given, before the proposed methodology is thoroughly explained.In the third chapter the evaluation method of the deployment of a WSN is approached, using the Delaunay triangulation, which is the dual graph of the Voronoi diagram.The fourth chapter presents the software created for the proposed deployment and evaluation methodologies of a WSN.In order to examine the functioning and the efficiency of the algorithm, different simulation scenarios were created and tests with different parameters were conducted. Special occasions of deployment are also faced. The findings of all these scenarios are recorded and analyzed.In the fifth and final chapter the conclusions of the research are presented and recommendations for future work are made.The main conclusion of the thesis is that the specific deployment and evaluation methodologies for WSNs and GSNs in any environment is efficient, fully customizable and reliable.With criterion the minimizing of the cost of the installation and the maintenance of the network, the optimum positions among all the candidate ones are searched, in order to achieve full coverage of the area with geometry that is as close as possible to the ideal one (equilateral triangles).

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Iliodromitis, Athanasios
  • Ηλιοδρομίτης, Αθανάσιος

Subjects

dc:subject × 15

Rights

dc:rights
Statement dc:rights
  • BY
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/40906

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Iliodromitis, Athanasios; Ηλιοδρομίτης, Αθανάσιος. Ανάπτυξη μεθοδολογιών χωροθέτησης και αξιολόγησης ασυρμάτων δικτύων γεωαισθητήρων με αλγόριθμους υπολογιστικής γεωμετρίας. National Technical University of Athens (NTUA), 2017. http://hdl.handle.net/10442/hedi/40906