Maximum gaps in path coverage

Simon Shamoun; Tarek Abdelzaher; Amotz Bar-Noy

doi:10.1145/3345768.3355940

Maximum gaps in path coverage

Simon Shamoun, Tarek Abdelzaher, Amotz Bar-Noy

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

Abstract

We study the maximum size of coverage gaps by sensors selected to cover a path. Gap sizes, and not just total coverage, are important because significant events can be missed during uncovered periods. The amount of knowledge about a path affects the ability to select sensors to cover it. We first study how coverage gaps are affected by increases in knowledge and improvements in selection strategies when sensors are selected to maximize path coverage. The gap size does not necessarily decrease in the same way that coverage increases with a better selection. We then show that even simple modifications to the algorithm can reduce the coverage gap, and show how this is affected about the level of knowledge.

Original language	English (US)
Title of host publication	MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Publisher	Association for Computing Machinery, Inc
Pages	109-112
Number of pages	4
ISBN (Electronic)	9781450369046
DOIs	https://doi.org/10.1145/3345768.3355940
State	Published - Nov 25 2019
Event	22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019 - Miami Beach, United States Duration: Nov 25 2019 → Nov 29 2019

Publication series

Name	MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Conference

Conference	22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019
Country	United States
City	Miami Beach
Period	11/25/19 → 11/29/19

Fingerprint

Keywords

Coverage gaps
Path coverage
Sensor selection

ASJC Scopus subject areas

Computer Networks and Communications
Modeling and Simulation

Cite this

Shamoun, S., Abdelzaher, T., & Bar-Noy, A. (2019). Maximum gaps in path coverage. In MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 109-112). (MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems). Association for Computing Machinery, Inc. https://doi.org/10.1145/3345768.3355940

Maximum gaps in path coverage. / Shamoun, Simon; Abdelzaher, Tarek; Bar-Noy, Amotz.

MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Association for Computing Machinery, Inc, 2019. p. 109-112 (MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems).

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

Shamoun, S, Abdelzaher, T & Bar-Noy, A 2019, Maximum gaps in path coverage. in MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Association for Computing Machinery, Inc, pp. 109-112, 22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019, Miami Beach, United States, 11/25/19. https://doi.org/10.1145/3345768.3355940

Shamoun S, Abdelzaher T, Bar-Noy A. Maximum gaps in path coverage. In MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Association for Computing Machinery, Inc. 2019. p. 109-112. (MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/3345768.3355940

Shamoun, Simon ; Abdelzaher, Tarek ; Bar-Noy, Amotz. / Maximum gaps in path coverage. MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Association for Computing Machinery, Inc, 2019. pp. 109-112 (MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems).

@inproceedings{ad774577bc5b45ffaf86db24c02c99f0,

title = "Maximum gaps in path coverage",

abstract = "We study the maximum size of coverage gaps by sensors selected to cover a path. Gap sizes, and not just total coverage, are important because significant events can be missed during uncovered periods. The amount of knowledge about a path affects the ability to select sensors to cover it. We first study how coverage gaps are affected by increases in knowledge and improvements in selection strategies when sensors are selected to maximize path coverage. The gap size does not necessarily decrease in the same way that coverage increases with a better selection. We then show that even simple modifications to the algorithm can reduce the coverage gap, and show how this is affected about the level of knowledge.",

keywords = "Coverage gaps, Path coverage, Sensor selection",

author = "Simon Shamoun and Tarek Abdelzaher and Amotz Bar-Noy",

year = "2019",

month = nov

day = "25",

doi = "10.1145/3345768.3355940",

language = "English (US)",

series = "MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems",

publisher = "Association for Computing Machinery, Inc",

pages = "109--112",

booktitle = "MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems",

note = "22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019 ; Conference date: 25-11-2019 Through 29-11-2019",

}

TY - GEN

T1 - Maximum gaps in path coverage

AU - Shamoun, Simon

AU - Abdelzaher, Tarek

AU - Bar-Noy, Amotz

PY - 2019/11/25

Y1 - 2019/11/25

N2 - We study the maximum size of coverage gaps by sensors selected to cover a path. Gap sizes, and not just total coverage, are important because significant events can be missed during uncovered periods. The amount of knowledge about a path affects the ability to select sensors to cover it. We first study how coverage gaps are affected by increases in knowledge and improvements in selection strategies when sensors are selected to maximize path coverage. The gap size does not necessarily decrease in the same way that coverage increases with a better selection. We then show that even simple modifications to the algorithm can reduce the coverage gap, and show how this is affected about the level of knowledge.

AB - We study the maximum size of coverage gaps by sensors selected to cover a path. Gap sizes, and not just total coverage, are important because significant events can be missed during uncovered periods. The amount of knowledge about a path affects the ability to select sensors to cover it. We first study how coverage gaps are affected by increases in knowledge and improvements in selection strategies when sensors are selected to maximize path coverage. The gap size does not necessarily decrease in the same way that coverage increases with a better selection. We then show that even simple modifications to the algorithm can reduce the coverage gap, and show how this is affected about the level of knowledge.

KW - Coverage gaps

KW - Path coverage

KW - Sensor selection

UR - http://www.scopus.com/inward/record.url?scp=85077344427&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85077344427&partnerID=8YFLogxK

U2 - 10.1145/3345768.3355940

DO - 10.1145/3345768.3355940

M3 - Conference contribution

AN - SCOPUS:85077344427

T3 - MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

SP - 109

EP - 112

BT - MSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

PB - Association for Computing Machinery, Inc

T2 - 22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019

Y2 - 25 November 2019 through 29 November 2019

ER -

Access to Document

10.1145/3345768.3355940