TY - CHAP
T1 - Grid-based deployment
AU - Wu, Weili
AU - Zhang, Zhao
AU - Lee, Wonjun
AU - Du, Ding Zhu
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85091939021&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-52824-9_9
DO - 10.1007/978-3-030-52824-9_9
M3 - Chapter
AN - SCOPUS:85091939021
T3 - Springer Optimization and Its Applications
SP - 153
EP - 157
BT - Springer Optimization and Its Applications
PB - Springer
ER -