Extending Driver's Horizon Through Comprehensive Incident Detection in Vehicular Networks

In this paper, based on principal component analysis (PCA), a comprehensive and efficient incident detection approach that uses probabilistic network and processing methodologies to exploit spatial and temporal correlations and dependencies in vehicular networks, and therefore derive a reliable picture of the driving context, is proposed. The proposed approach provides an integrated way of effectively processing and organizing accumulated spatiotemporal information from a variety of different locations, vehicles, and sources and integrates it into a comprehensive outcome. The use of a PCA-based approach aims at reducing the dimensionality of the data set in which there is a large number of interrelated variables while retaining as much as possible of the variation present in the data set. The operational effectiveness of our proposed incident detection methodology is evaluated via modeling and simulation under different scenarios that represent a wide area of incidents, which range from accident occurrences to alterations in traffic patterns.

[1]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[3]  I. Jolliffe Principal Component Analysis , 2002 .

[4]  Christophe Diot,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM.

[5]  S. Joe Qin,et al.  Subspace approach to multidimensional fault identification and reconstruction , 1998 .

[6]  J. E. Jackson,et al.  Control Procedures for Residuals Associated With Principal Component Analysis , 1979 .

[7]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[8]  Kazuhiko Kato,et al.  Anomaly Detection Using Layered Networks Based on Eigen Co-occurrence Matrix , 2004, RAID.

[9]  Dipak Ghosal,et al.  Smoothing Vehicular Traffic Flow Using Vehicular-Based Ad Hoc Networking & Computing Grid (VGrid) , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Michael Lindenbaum,et al.  Sequential Karhunen-Loeve basis extraction and its application to images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[11]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[12]  Yorgos J. Stephanedes,et al.  Single-Station Incident Detection Algorithm (SSID) for Sparsely Instrumented Freeway Sites , 1996 .

[13]  Peter T. Martin,et al.  INCIDENT DETECTION ALGORITHM EVALUATION , 2001 .

[14]  E. Pfannerstill Object recognition and correlation methods for traffic flow analysis , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[15]  Mark Dougherty,et al.  Motorway incident detection using principal component analysis , 1997 .