Abstract
For applications in agriculture, sensors are often placed at grid points. Which grid (or pattern) minimizes the number of sensors and reach the full (area) coverage? It is not hard to show that the optimal solution is the triangle grid such that each cell is an equilateral triangle. However, when the requirement is the full coverage together with others, such as k-connectivity, the optimal solution would be nontrivial. Actually, there exist a lot of research efforts along this direction in the literature.
Original language | English |
---|---|
Title of host publication | Springer Optimization and Its Applications |
Publisher | Springer |
Pages | 153-157 |
Number of pages | 5 |
DOIs | |
Publication status | Published - 2020 |
Publication series
Name | Springer Optimization and Its Applications |
---|---|
Volume | 162 |
ISSN (Print) | 1931-6828 |
ISSN (Electronic) | 1931-6836 |
Bibliographical note
Publisher Copyright:© Springer Nature Switzerland AG 2020.
ASJC Scopus subject areas
- Control and Optimization