Leveraging knowledge for path exposure

Simon Shamoun, Jie Mei, Tarek F. Abdelzaher, Amotz Bar-Noy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study how knowledge of a moving object's path can be used to select sensors in a network that maximize the coverage of its path. We propose a mobility model that combines the shortest path between two points with random movement. Given the mobility model, we have different knowledge levels in terms of knowing nothing, the start, destination, movement model, and the whole path. We present a framework to assign weights to points on the movement grid based on the knowledge level and to greedily select sensors to maximize weighted coverage of the grid. We show in simulations of random movement that knowing more information generally has better performance, but for certain levels of knowledge, this decreases as the randomness increases. We also find that it is possible to obtain the maximum coverage by assuming the target follows the shortest path when the randomness is below a certain threshold. We verified these results on real human mobility traces.

Original languageEnglish (US)
Title of host publicationProceedings - 14th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages103-110
Number of pages8
ISBN (Electronic)9781538654705
DOIs
StatePublished - Oct 25 2018
Event14th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2018 - Bronx, United States
Duration: Jun 18 2018Jun 19 2018

Publication series

NameProceedings - 14th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2018

Other

Other14th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2018
CountryUnited States
CityBronx
Period6/18/186/19/18

Keywords

  • mobility model
  • path coverage
  • path exposure
  • sensor coverage
  • sensor selection

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Leveraging knowledge for path exposure'. Together they form a unique fingerprint.

Cite this