Grid-based deployment

Weili Wu, Zhao Zhang, Wonjun Lee, Ding Zhu Du

Research output: Chapter in Book/Report/Conference proceedingChapter


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 languageEnglish
Title of host publicationSpringer Optimization and Its Applications
Number of pages5
Publication statusPublished - 2020

Publication series

NameSpringer Optimization and Its Applications
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

Bibliographical note

Publisher Copyright:
© Springer Nature Switzerland AG 2020.

ASJC Scopus subject areas

  • Control and Optimization


Dive into the research topics of 'Grid-based deployment'. Together they form a unique fingerprint.

Cite this