Localization Prediction in Vehicular Ad Hoc Networks

Localization systems play a major role in many applications for vehicular ad hoc networks (VANETs). One of the most interesting problems to be solved in vehicular networks is how to provide anywhere and anytime highly accurate and reliable localization information. Unique characteristics of VANETs such as mobility constraints, driver’s behavior, and the high-speed displacement nature of vehicles cause rapid and constant changes in network topology, leading to dissemination of outdated localization information. To circumvent this problem, an alternative is the use of predicted future locations of vehicles. The main idea of this approach is to use the localization prediction as an extension of a data fusion localization system. In such an approach, a future position of a vehicle is predicted for a given future time and used to take advantage of a future time-space window of a vectorial trajectory rather than a static localization point. In this paper, we discuss this subject by studying and analyzing the use of localization prediction as natural way to improve VANET applications. We survey proposed approaches for localization, target tracking, and time series prediction techniques that can be used to estimate the future position of a vehicle. We also highlight their advantages and disadvantages through an analytical discussion visualizing its potential application scenarios in VANETs. We present a set of experiments that show the results of such techniques when applied to a realistic VANET scenario.11This work extends the original contribution proposed by Balico et al. [1]. The current version includes several new contributions: a more complete description of the localization prediction methods and its application to VANETs; additional comparisons with other algorithms; and an analytical discussion of the localization prediction algorithms.

[1]  B. Irie,et al.  Capabilities of three-layered perceptrons , 1988, IEEE 1988 International Conference on Neural Networks.

[2]  Relative Positioning Enhancement in VANETs: A Tight Integration Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  Cipriano Galindo,et al.  Application of UWB and GPS technologies for vehicle localization in combined indoor-outdoor environments , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[4]  Nima Alam,et al.  Improving Cooperative Positioning for Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[5]  Nima Alam,et al.  Cooperative Positioning for Vehicular Networks: Facts and Future , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  Mahmood Fathy,et al.  Improving the Performance of Beacon Safety Message Dissemination in Vehicular Networks Using Kalman Filter Estimation , 2009, FGIT-FGCN.

[7]  Shekhar Verma,et al.  Prediction of Lane Change Trajectories through Neural Network , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[8]  Xiaodong Wang,et al.  Joint multiple target tracking and classification in collaborative sensor networks , 2004, ISIT.

[9]  Ce-Kuen Shieh,et al.  Improving positioning accuracy for VANET in real city environments , 2014, The Journal of Supercomputing.

[10]  Piero P. Bonissone,et al.  Soft computing: the convergence of emerging reasoning technologies , 1997, Soft Comput..

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

[12]  Mohamed Ibnkahla,et al.  Applications of neural networks to digital communications - a survey , 2000, Signal Process..

[13]  Seung-Woo Seo,et al.  Cooperative localization based on topology matching , 2014, 2014 IEEE 6th International Symposium on Wireless Vehicular Communications (WiVeC 2014).

[14]  Kishor S. Trivedi,et al.  Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services , 2012, IEEE Transactions on Vehicular Technology.

[15]  Azzedine Boukerche,et al.  An efficient neighborhood prediction protocol to estimate link availability in VANETs , 2009, MobiWAC '09.

[16]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[17]  Fawzi Nashashibi,et al.  Cooperative multi-vehicle localization using split covariance intersection filter , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[18]  Hannes Hartenstein,et al.  Congestion and Awareness Control in Cooperative Vehicular Systems , 2011, Proceedings of the IEEE.

[19]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[20]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[21]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[22]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[23]  F. Daum.  Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.

[24]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[25]  Raja Sengupta,et al.  Reducing the Communication Required By DSRC-Based Vehicle Safety Systems , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[26]  Yih-Fang Huang,et al.  Source Localization and Tracking Using Distributed Asynchronous Sensors , 2006, IEEE Transactions on Signal Processing.

[27]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[28]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[29]  Dragan Obradovic,et al.  Fusion of Map and Sensor Data in a Modern Car Navigation System , 2006, J. VLSI Signal Process..

[30]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[31]  Binoy Ravindran,et al.  Completely Distributed Particle Filters for Target Tracking in Sensor Networks , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[32]  Mauro Conti,et al.  Fast and Secure Multihop Broadcast Solutions for Intervehicular Communication , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[34]  Yasmine A. Fahmy,et al.  Two-way TOA with limited dead reckoning for GPS-free vehicle localization using single RSU , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[35]  Gabriel-Miro Muntean,et al.  A Communications-Oriented Perspective on Traffic Management Systems for Smart Cities: Challenges and Innovative Approaches , 2015, IEEE Communications Surveys & Tutorials.

[36]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[37]  Azzedine Boukerche,et al.  A Secure Cooperative Approach for Nonline-of-Sight Location Verification in VANET , 2012, IEEE Transactions on Vehicular Technology.

[38]  F. Chausse,et al.  Vehicle localization on a digital map using particles filtering , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[39]  Mahbub Hassan,et al.  Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks , 2013, IEEE Transactions on Mobile Computing.

[40]  Hao Zhu,et al.  Mobility-Assisted Location Management for Vehicular Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[41]  Victor C. S. Lee,et al.  Improving Positioning Accuracy Using GPS Pseudorange Measurements for Cooperative Vehicular Localization , 2014, IEEE Transactions on Vehicular Technology.

[42]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[43]  H. Jin Kim,et al.  Multi-target tracking using distributed SVM training over wireless sensor networks , 2012, 2012 IEEE International Conference on Robotics and Automation.

[44]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[45]  Kai Liu,et al.  Positioning accuracy improvement via distributed location estimate in cooperative vehicular networks , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[46]  Kamalrulnizam Abu Bakar,et al.  Beaconing Approaches in Vehicular Ad Hoc Networks: A Survey , 2013, Wireless Personal Communications.

[47]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[48]  Ali Ufuk Peker,et al.  Vehicle localization enhancement with VANETs , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[49]  Christian Varschen,et al.  Mikroskopische Modellierung der Personenverkehrsnachfrage auf Basis von Zeitverwendungstagebüchern , 2006 .

[50]  Slobodan N. Simic,et al.  A Learning-Theory Approach to Sensor Networks , 2003, IEEE Pervasive Comput..

[51]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[52]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[53]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

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

[55]  Fakhri Karray,et al.  Vehicle localization in VANETs using data fusion and V2V communication , 2012, DIVANet@MSWiM.

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

[57]  João Barros,et al.  Neighbor-Aided Localization in Vehicular Networks , 2017, IEEE Transactions on Intelligent Transportation Systems.

[58]  F. Gustafsson,et al.  Complexity analysis of the marginalized particle filter , 2005, IEEE Transactions on Signal Processing.

[59]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[60]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[61]  Han-You Jeong,et al.  A Comprehensive Analysis of Beacon Dissemination in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[62]  D. Simon.  Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[63]  Farouk Kamoun,et al.  Microsoft Word-V1-I1-P95-101 , 2010 .

[64]  Richard Werner Nelem Pazzi,et al.  A prediction-based routing algorithm for Vehicular Ad Hoc Networks , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[65]  Raj K. Jaiswal,et al.  Location prediction algorithm for a nonlinear vehicular movement in VANET using extended Kalman filter , 2017, Wirel. Networks.

[66]  Najah AbuAli,et al.  Improving Localization Accuracy: Successive Measurements Error Modeling , 2015, Sensors.

[67]  Samir Ranjan Das,et al.  Dead reckoning in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[68]  Azzedine Boukerche,et al.  Performance evaluation of movement prediction techniques for vehicular networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[69]  Shahrokh Valaee,et al.  Vehicle Localization in Vehicular Networks , 2006, IEEE Vehicular Technology Conference.

[70]  Liang Zhao,et al.  A SVM based routing scheme in VANETs , 2016, 2016 16th International Symposium on Communications and Information Technologies (ISCIT).

[71]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[72]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[73]  Éfren Lopes Souza,et al.  On the performance of target tracking algorithms using actual localization systems for wireless sensor networks , 2009, MSWiM '09.

[74]  Chin-Liang Wang,et al.  An Adaptive Location Estimator Based on Alpha-Beta Filtering for Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[75]  Pan Hui,et al.  Potential Predictability of Vehicular Staying Time for Large-Scale Urban Environment , 2014, IEEE Transactions on Vehicular Technology.

[76]  Wang-Chien Lee,et al.  Trajectory Preprocessing , 2011, Computing with Spatial Trajectories.

[77]  H. Jin Kim,et al.  Target Localization Using Ensemble Support Vector Regression in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[78]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[79]  Fawzi Nashashibi,et al.  Crossroads risk assessment using GPS and inter-vehicle communications , 2007 .

[80]  Feng Xia,et al.  Adaptive Beaconing Approaches for Vehicular Ad Hoc Networks: A Survey , 2016, IEEE Systems Journal.

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

[82]  Jianhua He,et al.  Adaptive congestion control of DSRC vehicle networks for collaborative road safety applications , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[83]  Christian Bonnet,et al.  Can mobility predictions be compatible with cooperative active safety for VANET? , 2012, VANET '12.

[84]  Andrew P. Sage,et al.  Sensitivity analysis of discrete filtering and smoothing algorithms , 1968 .

[85]  I-Fan Chen,et al.  A Mobility-Aware Link Enhancement Mechanism for Vehicular Ad Hoc Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[86]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[87]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

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

[89]  A. Boukerche,et al.  Data Communication in VANETs: Survey, Applications and Challenges , 2017 .

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

[91]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[93]  Azzedine Boukerche,et al.  Improving Neighbor Localization in Vehicular Ad Hoc Networks to Avoid Overhead from Periodic Messages , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[94]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[95]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[96]  Yunsi Fei,et al.  Vehicle Speed Prediction by Two-Level Data Driven Models in Vehicular Networks , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[98]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[99]  Maan El Badaoui El Najjar,et al.  A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering , 2005, Auton. Robots.

[100]  Fu Qiang,et al.  Object Tracking Algorithm Based on Grey Innovation Model GM (1, 1) of Fixed Length , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[101]  Yueh-Min Huang,et al.  Trajectory Predictions in Mobile Networks , 2005 .

[102]  Oliver W. W. Yang,et al.  Location Prediction of Vehicles in VANETs Using A Kalman Filter , 2015, Wirel. Pers. Commun..

[103]  Éfren Lopes Souza,et al.  On the performance of localization prediction methods for vehicular Ad Hoc Networks , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[104]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[105]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.