Virtual Scanning Algorithm for Road Network Surveillance

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 d...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2010-12, Vol.21 (12), p.1734-1749
Main Authors: Jaehoon Jeong, Yu Gu, Tian He, Du, D H C
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Delay
Design engineering
detection
Intrusion detection
Materials handling
Networks
Object detection
Performance analysis
Protection
road network
Road vehicles
Roads
Scanning
Sensor network
Sensors
Studies
Surveillance
virtual scanning
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 scan-waves 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.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2010.60