Reliable Traffic Density Estimation in Vehicular Network

Traffic density estimation relying on vehicular ad hoc networks can facilitate many applications, including traffic management, infrastructure planning, pollutant measurement, etc. Traditional density estimation is achieved by counting the number of vehicles located in a certain area with inductive loop detectors and cameras, which suffers from limited coverage and high cost. In this paper, we propose to fuse vehicle spacing information collected through the vehicular network and compute average spacing in a specific place within a short period. With received information on spacing, a Data Center (DC) can estimate average spacing with a maximum likelihood estimator. More importantly, modern vehicles can be attacked through their open interfaces, sending modified information to the DC. We analyze the estimations under different kinds of Byzantine attacks and propose corresponding estimation methods. The estimation mechanism proposed in this paper can exploit the historical prior probability to obtain unbiased spacing estimation without the necessity of identifying whether a specific vehicle is attacked or not. The theoretical analyses in normal states and under Byzantine attacks are presented, respectively. Finally, we carry out experiments with the US Highway 101 data and show that the average spacing estimation is consistent with the real mean value.

[1]  A. Schadschneider,et al.  Single-vehicle data of highway traffic: a statistical analysis. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[3]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[4]  Matti Valovirta,et al.  Experimental Security Analysis of a Modern Automobile , 2011 .

[5]  Sidi-Mohammed Senouci,et al.  A distributed detection and prevention scheme from malicious nodes in vehicular networks , 2016, Int. J. Commun. Syst..

[6]  Mauro Conti,et al.  FM 99.9, Radio Virus: Exploiting FM Radio Broadcasts for Malware Deployment , 2013, IEEE Transactions on Information Forensics and Security.

[7]  R F Dawson,et al.  THE HYPERLANG PROBABILITY DISTRIBUTION- A GENERALIZED TRAFFIC HEADWAY MODEL , 1968 .

[8]  Marco Fiore,et al.  MobSampling: V2V Communications for Traffic Density Estimation , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[9]  R. Lo Cigno,et al.  Cooperative Synchronous Broadcasting in Infrastructure-to-Vehicles Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[10]  Vikrant Sood,et al.  Prediction of traffic density from wireless cellular data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[11]  Chunxiao Jiang,et al.  Effective Management of Secondary User's Density in Cognitive Radio Networks , 2010, IEICE Trans. Commun..

[12]  Al-Sayed Ahmed Al-Sobky,et al.  Traffic density determination and its applications using smartphone , 2016 .

[13]  Juan-Carlos Cano,et al.  V2X-d: A vehicular density estimation system that combines V2V and V2I communications , 2013, 2013 IFIP Wireless Days (WD).

[14]  Lang Tong,et al.  Distributed Detection in the Presence of Byzantine Attacks , 2009, IEEE Transactions on Signal Processing.

[15]  Tahere. Royani,et al.  A simple method for calculating vehicle density in traffic images , 2010, 2010 6th Iranian Conference on Machine Vision and Image Processing.

[16]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[17]  Juan-Carlos Cano,et al.  Assessing the feasibility of a VANET driver warning system , 2009, PM2HW2N '09.

[18]  Panagiotis Papadimitratos,et al.  Eviction of Misbehaving and Faulty Nodes in Vehicular Networks , 2007, IEEE Journal on Selected Areas in Communications.

[19]  Zhisheng Niu,et al.  TANGO: traffic-aware network planning and green operation , 2011, IEEE Wireless Communications.

[20]  Sevil Sen,et al.  A survey of attacks and detection mechanisms on intelligent transportation systems: VANETs and IoV , 2017, Ad Hoc Networks.

[21]  Honggang Zhang,et al.  Spatial modeling of the traffic density in cellular networks , 2014, IEEE Wireless Communications.

[22]  K. J. Ray Liu,et al.  Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[23]  T. Aaron Gulliver,et al.  Store-Carry-Forward Message Dissemination in Vehicular Ad-Hoc Networks with Local Density Estimation , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[24]  Heinrich Garn,et al.  Vehicle Counting with an Embedded Traffic Data System using an Optical Transient Sensor , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[25]  Shivkumar Kalyanaraman,et al.  Vehicular Traffic Density State Estimation Based on Cumulative Road Acoustics , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  Celil Ozkurt,et al.  Automatic Traffic Density Estimation and Vehicle Classification for Traffic Surveillance Systems Using Neural Networks , 2009 .

[27]  D. Buckley A Semi-Poisson Model of Traffic Flow , 1968 .

[28]  Victor C. M. Leung,et al.  Information-Sharing Outage-Probability Analysis of Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.

[29]  Sooksan Panichpapiboon,et al.  Exploiting Wireless Communication in Vehicle Density Estimation , 2011, IEEE Transactions on Vehicular Technology.

[30]  Hwang Soo Lee,et al.  A survey on vehicle density estimation in vehicular safety communications and its challenging issues , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[31]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[32]  Ludger Santen,et al.  Single-vehicle data of highway traffic: microscopic description of traffic phases. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Yasser L. Morgan,et al.  Notes on DSRC & WAVE Standards Suite: Its Architecture, Design, and Characteristics , 2010, IEEE Communications Surveys & Tutorials.

[34]  S. Panichpapiboon,et al.  Evaluation of a neighbor-based vehicle density estimation scheme , 2008, 2008 8th International Conference on ITS Telecommunications.

[35]  Sinem Coleri Ergen,et al.  Analysis of distributed algorithms for density estimation in VANETs (Poster) , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[36]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[37]  Lelitha Vanajakshi,et al.  Traffic density estimation under heterogeneous traffic conditions using data fusion , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[38]  Yi Zhang,et al.  A Markov Model for Headway/Spacing Distribution of Road Traffic , 2010, IEEE Transactions on Intelligent Transportation Systems.

[39]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[40]  M. Balcilar,et al.  Extracting vehicle density from background estimation using Kalman filter , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[41]  Rick S. Blum,et al.  Attacks on Sensor Network Parameter Estimation With Quantization: Performance and Asymptotically Optimum Processing , 2015, IEEE Transactions on Signal Processing.

[42]  Reza Ebrahimi Atani,et al.  Cluster-based traffic information generalization in vehicular ad-hoc networks , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[43]  A Schuhl,et al.  THE PROBABILITY THEORY APPLIED TO DISTRIBUTION OF VEHICLES ON TWO-LANE HIGHWAYS , 1955 .

[44]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.

[45]  José M. F. Moura,et al.  Understanding Traffic Density from Large-Scale Web Camera Data , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).