Quality-Aware Broadcasting Strategies for Position Estimation in VANETs

The dissemination of vehicle position data all over the network is a fundamental task in Vehicular Ad Hoc Network (VANET) operations, as applications often need to know the position of other vehicles over a large area. In such cases, inter-vehicular communications should be exploited to satisfy application requirements, although congestion control mechanisms are required to minimize the packet collision probability. In this work, we face the issue of achieving accurate vehicle position estimation and prediction in a VANET scenario. State of the art solutions to the problem try to broadcast the positioning information periodically, so that vehicles can ensure that the information their neighbors have about them is never older than the inter-transmission period. However, the rate of decay of the information is not deterministic in complex urban scenarios: the movements and maneuvers of vehicles can often be erratic and unpredictable, making old positioning information inaccurate or downright misleading. To address this problem, we propose to use the Quality of Information (QoI) as the decision factor for broadcasting. We implement a threshold-based strategy to distribute position information whenever the positioning error passes a reference value, thereby shifting the objective of the network to limiting the actual positioning error and guaranteeing quality across the VANET. The threshold-based strategy can reduce the network load by avoiding the transmission of redundant messages, as well as improving the overall positioning accuracy by more than 20% in realistic urban scenarios.

[1]  Ali Ufuk Peker,et al.  Particle filter vehicle localization and map-matching using map topology , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[2]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  A. Poritz,et al.  Hidden Markov models: a guided tour , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  Rahul Katarya,et al.  A study on neural networks approach to time-series analysis , 2018, 2018 2nd International Conference on Inventive Systems and Control (ICISC).

[5]  Ravi Sankar,et al.  Time Series Prediction Using Support Vector Machines: A Survey , 2009, IEEE Computational Intelligence Magazine.

[6]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[7]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[8]  Yi Lu Murphey,et al.  Real time vehicle speed prediction using a Neural Network Traffic Model , 2011, The 2011 International Joint Conference on Neural Networks.

[9]  Atilla Eryilmaz,et al.  Wireless Scheduling for Information Freshness and Synchrony: Drift-Based Design and Heavy-Traffic Analysis , 2018, IEEE/ACM Transactions on Networking.

[10]  Mani B. Srivastava,et al.  On the quality and value of information in sensor networks , 2013, TOSN.

[11]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[12]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[13]  Dong Wang,et al.  Online-SVR for vehicular position prediction during GPS outages using low-cost INS , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[14]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[15]  Gerd Wanielik,et al.  Comparison and evaluation of advanced motion models for vehicle tracking , 2008, 2008 11th International Conference on Information Fusion.

[16]  Angelos Amditis,et al.  An Advanced Cooperative Path Prediction Algorithm for Safety Applications in Vehicular Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[17]  Mohan M. Trivedi,et al.  How Would Surround Vehicles Move? A Unified Framework for Maneuver Classification and Motion Prediction , 2018, IEEE Transactions on Intelligent Vehicles.

[18]  J. Benin,et al.  Vehicular Network simulation propagation loss model parameter standardization in ns-3 and beyond , 2012, 2012 Proceedings of IEEE Southeastcon.

[19]  Marco Pini,et al.  Loose and Tight GNSS/INS Integrations: Comparison of Performance Assessed in Real Urban Scenarios , 2017, Sensors.

[20]  Azzedine Boukerche,et al.  Cooperative target tracking in vehicular sensor networks , 2012, IEEE Wireless Communications.

[21]  Leandro N. Balico,et al.  Localization Prediction in Vehicular Ad Hoc Networks , 2018, IEEE Communications Surveys & Tutorials.

[22]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[23]  Atilla Eryilmaz,et al.  Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[24]  Véronique Berge-Cherfaoui,et al.  Vehicle trajectory prediction based on motion model and maneuver recognition , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Jianqiang Wang,et al.  Vehicle Trajectory Prediction by Integrating Physics- and Maneuver-Based Approaches Using Interactive Multiple Models , 2018, IEEE Transactions on Industrial Electronics.

[26]  Christoph Hermes,et al.  Long-term vehicle motion prediction , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[27]  Kyongsu Yi,et al.  Probabilistic and Holistic Prediction of Vehicle States Using Sensor Fusion for Application to Integrated Vehicle Safety Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[28]  Ted Driver.  Long-Term Prediction of GPS Accuracy: Understanding the Fundamentals , 2007 .

[29]  P. Moral.  Nonlinear filtering : Interacting particle resolution , 1997 .

[30]  Chung Choo Chung,et al.  Parametric trajectory prediction of surrounding vehicles , 2017, 2017 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[31]  Michele Zorzi,et al.  Value-Anticipating V2V Communications for Cooperative Perception , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[32]  Wolfgang Effelsberg,et al.  Dead-Reckoning for Position-Based Forwarding on Highways , 2006 .

[33]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[34]  Giacomo Verticale,et al.  A power control algorithm with high channel availability for vehicular ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[35]  Yaser P. Fallah,et al.  Analysis of aggregated power level and rate-power control designs for status update messages in VANETs , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[36]  A. Polychronopoulos,et al.  Unscented Kalman filter design for curvilinear motion models suitable for automotive safety applications , 2005, 2005 7th International Conference on Information Fusion.

[37]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[38]  Yunxin Li,et al.  An Overview of the DSRC/WAVE Technology , 2010, QSHINE.

[39]  Fredrik Gustafsson,et al.  EKF/UKF maneuvering target tracking using coordinated turn models with polar/Cartesian velocity , 2014, 17th International Conference on Information Fusion (FUSION).

[40]  Edmundo Roberto Mauro Madeira,et al.  Modeling and Prediction of Vehicle Routes Based on Hidden Markov Model , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).