Maximum gaps in path coverage

Simon Shamoun, Tarek Abdelzaher, Amotz Bar-Noy

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publicationMSWiM 2019 - Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
PublisherAssociation for Computing Machinery, Inc
Pages109-112
Number of pages4
ISBN (Electronic)9781450369046
DOIs
StatePublished - Nov 25 2019
Event22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019 - Miami Beach, United States
Duration: Nov 25 2019Nov 29 2019

Publication series

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

Conference

Conference22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019
CountryUnited States
CityMiami Beach
Period11/25/1911/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