Maximum gaps in path coverage

Simon Shamoun, Tarek Abdelzaher, Amotz Bar-Noy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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
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 - 25 Nov 2019
Externally publishedYes
Event22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019 - Miami Beach, United States
Duration: 25 Nov 201929 Nov 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
Country/TerritoryUnited States
CityMiami Beach
Period25/11/1929/11/19

Bibliographical note

Publisher Copyright:
© 2019 Association for Computing Machinery.

Keywords

  • Coverage gaps
  • Path coverage
  • Sensor selection

Fingerprint

Dive into the research topics of 'Maximum gaps in path coverage'. Together they form a unique fingerprint.

Cite this