Sparse Vehicular Sensor Networks for Traffic Dynamics Reconstruction

In this paper, we propose the use of an ad-hoc wireless network formed by a fraction of the passing vehicles (sensor vehicles) to periodically recover their positions and speeds. A static roadside unit (RSU) gathers data from passing sensor vehicles. Finally, the speed/position information or space-time velocity (STV) field is then reconstructed in a data fusion center with simple interpolation techniques. We use widely accepted theoretical traffic models (i.e., car-following, multilane, and overtake-enabled models) to replicate the nonlinear characteristics of the STV field in representative situations (congested, free, and transitional traffic). To obtain realistic packet losses, we simulate the multihop ad-hoc wireless network with an IEEE 802.11p PHY layer. We conclude that: 1) for relevant configurations of both sensor vehicle and RSU densities, the wireless multihop channel performance does not critically affect the STV reconstruction error, 2) the system performance is marginally affected by transmission errors for realistic traffic conditions, 3) the STV field can be recovered with minimal mean absolute error for a very small fraction of sensor vehicles (FSV) ≈ 9%, and 4) for that FSV value, the probability that at least one sensor vehicle transits the spatiotemporal regions that contribute the most to reduce the STV reconstruction error sharply tends to 1. Thus, a random and sparse selection of wireless sensor vehicles, in realistic traffic conditions, is sufficient to get an accurate reconstruction of the STV field.

[1]  Andreas Krause,et al.  Toward Community Sensing , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[2]  Alexandre M. Bayen,et al.  Enhancing Privacy and Accuracy in Probe Vehicle-Based Traffic Monitoring via Virtual Trip Lines , 2012, IEEE Transactions on Mobile Computing.

[3]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[4]  James R. Zeidler,et al.  Performance degradation of OFDM systems due to Doppler spreading , 2006, IEEE Transactions on Wireless Communications.

[5]  Eduardo Morgado,et al.  End-to-End Average BER in Multihop Wireless Networks over Fading Channels , 2010, IEEE Transactions on Wireless Communications.

[6]  Ian F. Akyildiz,et al.  Wireless Multimedia Sensor Networks: Applications and Testbeds , 2008, Proceedings of the IEEE.

[7]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[8]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[9]  Tobias Jeske Floating Car Data from Smartphones : What Google and Waze Know About You and How Hackers Can Control Traffic , 2013 .

[10]  Guillaume Leduc,et al.  Road Traffic Data: Collection Methods and Applications , 2008 .

[11]  藤重 悟 Submodular functions and optimization , 1991 .

[12]  Hubert Rehborn,et al.  An empirical study of common traffic congestion features based on traffic data measured in the USA, the UK, and Germany , 2011 .

[13]  Marco Fiore,et al.  Offloading Floating Car Data , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[14]  Andreas Krause,et al.  SFO: A Toolbox for Submodular Function Optimization , 2010, J. Mach. Learn. Res..

[15]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[16]  Abhimanyu Das,et al.  Algorithms for subset selection in linear regression , 2008, STOC.

[17]  Gene H. Golub,et al.  Algorithms for Computing the Sample Variance: Analysis and Recommendations , 1983 .

[18]  B. Nadler Finite sample approximation results for principal component analysis: a matrix perturbation approach , 2009, 0901.3245.

[19]  Lawrence Leemis,et al.  Nonparametric Random Variate Generation Using a Piecewise-Linear Cumulative Distribution Function , 2012, Commun. Stat. Simul. Comput..

[20]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[21]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[23]  Samuel Rippa,et al.  Minimal roughness property of the Delaunay triangulation , 1990, Comput. Aided Geom. Des..

[24]  Andreas Krause,et al.  Simultaneous Optimization of Sensor Placements and Balanced Schedules , 2011, IEEE Transactions on Automatic Control.