Virtual scanning algorithm for road network surveillance

Jaehoon Jeong, Yu Gu, Tian He, David H.C. Du

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This paper proposes a VIrtual Scanning Algorithm (VISA), tailored and optimized for road network surveillance. Our design uniquely leverages upon the facts that 1) the movement of targets (e.g., vehicles) is confined within roadways and 2) the road network maps are normally known. We guarantee the detection of moving targets before they reach designated protection points (such as temporary base camps), while maximizing the lifetime of the sensor network. The main idea of this work is virtual scanwaves of sensing activities scheduled for road network protection. We provide design-space analysis on the performance of virtual scan in terms of lifetime and average detection delay. Importantly, to our knowledge, this is the first work to study how to guarantee target detection while sensor network deteriorates, using a novel hole handling technique. Through theoretical analysis and extensive simulation, it is shown that a surveillance system, using our design, sustains orders-of-magnitude longer lifetime than full coverage algorithms, and as much as 10 times longer than legacy duty cycling algorithms.

Original languageEnglish (US)
Article number5445080
Pages (from-to)1734-1749
Number of pages16
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number12
StatePublished - 2010

Bibliographical note

Funding Information:
This research was supported by the Digital Technology Center at the University of Minnesota, and in part by the US National Science Foundation (NSF) under grant nos. CNS-0626609, CNS-0626614, and CNS-0720465.


  • Sensor network
  • detection
  • protection
  • road network
  • surveillance
  • virtual scanning


Dive into the research topics of 'Virtual scanning algorithm for road network surveillance'. Together they form a unique fingerprint.

Cite this