Grid-based deployment

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

doi:10.1007/978-3-030-52824-9_9

Grid-based deployment

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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	https://doi.org/10.1007/978-3-030-52824-9_9
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

Access to Document

10.1007/978-3-030-52824-9_9

Cite this

@inbook{fb7cbc07707548ccb1c7f51ccf590a0e,

title = "Grid-based deployment",

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

author = "Weili Wu and Zhao Zhang and Wonjun Lee and Du, {Ding Zhu}",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.",

year = "2020",

doi = "10.1007/978-3-030-52824-9_9",

language = "English",

series = "Springer Optimization and Its Applications",

publisher = "Springer",

pages = "153--157",

booktitle = "Springer Optimization and Its Applications",

}

TY - CHAP

T1 - Grid-based deployment

AU - Wu, Weili

AU - Zhang, Zhao

AU - Lee, Wonjun

AU - Du, Ding Zhu

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 -

Grid-based deployment

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this