University of Twente Student Theses

Login

Robust sensor coverage in a two-dimensional area

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

[img] PDF
740kB
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:https://purl.utwente.nl/essays/66951
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page