University of Twente Student Theses


Robust sensor coverage in a two-dimensional area

Broekema, F.H. (2015) Robust sensor coverage in a two-dimensional area.

[img] PDF
Abstract:This master thesis is about robust sensor coverage in a two-dimensional space where sensors may fail. In this research we tried to find the optimal deployment with the shortest distance from any point in the considered area to the closest sensor, which is called the cost of a sensor deployment. To compare the quality of the sensor deployments, a random uniform deployment and a grid deployment are used. The quality of the sensor deployments is analyzed and a lower bound for the cost is created. Furthermore, algorithms are defined to minimize the cost and the convergence properties of these algorithms are examined.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page