Paper Info
Title
Distributed automated incident detection with VGRID
Abstract
In this article, we study an ad hoc distributed automated incident detection algorithm for highway traffic using vehicles that are equipped with wireless communications, processing, and storage capabilities (referred to as VGrid vehicles). Each VGrid vehicle periodically broadcasts beacon messages with its speed, location, and lane information. Using these beacons, each VGrid vehicle builds and maintains information about different sections of the road. Using such information, each VGrid vehicle independently performs an anomaly detection algorithm based on the traffic density, speed, and the number of lane changes to identify incidents. The robustness of the detection is improved by a voting scheme in which a consensus, among participating VGrid vehicles, is achieved when a fixed number of votes are accumulated. We use a simulation tool called VGSim to study the performance of our detection algorithm in a highway scenario. The results show that our distributed incident detection algorithm has low false positive rate, zero false negative rate, and can still achieve incident detection with as little as 10 percent penetration of VGrid vehicles.
Year
DOI
Venue
2011
10.1109/MWC.2011.5714027
Wireless Communications, IEEE
Keywords
Field
DocType
traffic information systems,vehicular ad hoc networks,VGSim simulation tool,VGrid vehicle,ad hoc distributed automated incident detection algorithm,anomaly detection algorithm,beacon messages,highway traffic,lane information,location information,speed information,storage capabilities,traffic density,voting scheme,wireless communications
Beacon,False positive rate,Anomaly detection,Wireless,Algorithm design,Computer science,Computer network,Robustness (computer science),Wireless ad hoc network
Journal
Volume
Issue
ISSN
18
1
1536-1284
Citations 
PageRank 
References 
7
0.70
3
Authors
4
Name
Order
Citations
PageRank
Khorashadi, B.170.70
Fang Liu21188125.46
Dipak Ghosal32848163.40
Zhang, M.491.55