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.
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