Date of Award
8-2025
Degree Name
Master of Science
Department
Computer Science
First Advisor
Shameek Bhattacharjee, Ph.D.
Second Advisor
Ajay Gupta, Ph.D.
Third Advisor
Ilgin Acar, Ph.D.
Keywords
Drones, k-coverage, sensor networks
Access Setting
Masters Thesis-Open Access
Abstract
In applications such as drone detection, it’s essential to place sensors efficiently, not only considering the cost of placement and operation, but also the maximization of the area covered.
This study presents an algorithmic approach to a placement strategy, which can be applied over any arbitrary area by defining the parameters of the grid according to which the sensors will be placed. The problem is framed as a multi-objective optimization task, considering trade-offs between sensor count and coverage.
One of the principal decision variables chosen is the shape of the cell blocks of the grid, for which two different values were tested: square and hexagon. Other decision variables tested were the distance between sensors and the rotation and translation of the grid from its original position. Metrics such as the number of sensors and the uncovered area were used to evaluate each approach.
The proposed methodology is effective in most scenarios, though the computational costs increase rapidly when scaled to large areas.
Recommended Citation
Marçal, António Martinho do Rosário, "Optimizing Sensor Placement for Drone Detection According to a Grid Pattern" (2025). Masters Theses. 5475.
https://scholarworks.wmich.edu/masters_theses/5475