Vehicular Ad Hoc Network (VANET) Localization Techniques: A Survey

Localization has become an important area of research with the development of wireless communication technologies. Of particular prominence within this area is Vehicular Ad Hoc Networks (VANET), which plays an important role in many applications such as vehicle tracking, accident prevention, and efficient transportation. GPS technology, which can easily be integrated into vehicles has been instrumental in the development of localization-based applications. Furthermore, owing to the improvements in the wireless communication technologies such as Internet of Things (IoT), VANET localization can be implemented in places where GPS is not available. In this survey, we begin by providing a summary of the use cases of localization in VANET and highlight various techniques that are proposed in the literature. Moreover, we classify the studies in this area with respect to their methodologies, and discuss their respective advantages and disadvantages. Finally, we provide an overview of potential research topics for future research.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[3]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[4]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[5]  Per Enge,et al.  Global Positioning System: Theory and Applications, Volume II , 1996 .

[6]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[7]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[8]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[9]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[10]  Patric Jensfelt,et al.  Approaches to Mobile Robot Localization in Indoor Environments , 2001 .

[11]  Partha P. Mitra,et al.  Tripling the capacity of wireless communications using electromagnetic polarization , 2001, Nature.

[12]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[13]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[14]  Saipradeep Venkatraman,et al.  Location using LOS range estimation in NLOS environments , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[15]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[16]  Noel E. Sharkey,et al.  Evolving lifelong learners for a visually guided arm , 2002, Integr. Comput. Aided Eng..

[17]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[19]  Gregory Dudek,et al.  Cooperative localization and multi-robot exploration , 2003 .

[20]  Gaurav S. Sukhatme,et al.  Putting the 'I' in 'team': an ego-centric approach to cooperative localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[21]  Hiroyuki Tsuji,et al.  Mobile location estimator with NLOS mitigation using Kalman filtering , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[23]  Jorge L. Martínez,et al.  Continuous localization via wide-area Differential Global Positioning System for outdoor navigation of mobile robots , 2004, Integr. Comput. Aided Eng..

[24]  T. Imielinski,et al.  Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[25]  J. Montgomery.  A real-time traffic and weather reporting system for motorists , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

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

[27]  Abderrahim Benslimane.  Localization in Vehicular Ad Hoc Networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[28]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[29]  R.M. Alkan,et al.  GPS, GALILEO and GLONASS satellite navigation systems & GPS modernization , 2005, Proceedings of 2nd International Conference on Recent Advances in Space Technologies, 2005. RAST 2005..

[30]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

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

[32]  Bin Xiao,et al.  Detection and localization of sybil nodes in VANETs , 2006, DIWANS '06.

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

[34]  S. N. Sivanandam,et al.  Location Identification and Vehicle Tracking using VANET ( VETRAC) , 2007 .

[35]  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.

[36]  Maxim Raya,et al.  Securing vehicular ad hoc networks , 2007, J. Comput. Secur..

[37]  Otman A. Basir,et al.  Vehicular Collaborative Technique for Location Estimate Correction , 2008, 2008 IEEE 68th Vehicular Technology Conference.

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

[39]  Maan El Badaoui El Najjar,et al.  A Road Matching Method for Precise Vehicle Localization Using Hybrid Bayesian Network , 2008, J. Intell. Transp. Syst..

[40]  Francisco C. Pereira,et al.  An off-line map-matching algorithm for incomplete map databases , 2009 .

[41]  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.

[42]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[43]  Otman A. Basir,et al.  Toward increasing the localization accuracy of vehicles in VANET , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[44]  Gao Feng,et al.  Design of wireless positioning algorithm of intelligent vehicle based on VANET , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[45]  Wen-Long Jin,et al.  Broadcasting safety information in vehicular networks: issues and approaches , 2010, IEEE Network.

[46]  Gongjun Yan,et al.  Privacy aware localization in VANET , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[47]  Wei Huang,et al.  Research of Hybrid Positioning Based Vehicle Interactive Navigation System , 2010, 2010 International Conference on Multimedia Information Networking and Security.

[48]  Otman A. Basir,et al.  Intervehicle-Communication-Assisted Localization , 2010, IEEE Transactions on Intelligent Transportation Systems.

[49]  Lianfeng Shen,et al.  Multi-layer and multi-dimensional information based cooperative vehicle localization in highway scenarios , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[50]  Guanling Chen,et al.  Sharing location in online social networks , 2010, IEEE Network.

[51]  Hajar Barani,et al.  An Algorithm for Localization in Vehicular Ad-Hoc Networks , 2010 .

[52]  Azzedine Boukerche,et al.  A cooperative multi-hop location verification for Non Line Of Sight (NLOS) in VANET , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[53]  Tan Yan,et al.  GOT: Grid-Based On-Road Localization through Inter-Vehicle Collaboration , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[54]  Hirozumi Yamaguchi,et al.  Cooperative Vehicle Positioning via V2V Communications and Onboard Sensors , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[55]  Ehsan Ahvar,et al.  Total GPS-free Localization Protocol for Vehicular Ad Hoc and Sensor Networks (VASNET) , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[56]  M. Gerla,et al.  RFID assisted vehicle positioning in VANETs , 2012, Pervasive and Mobile Computing.

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

[58]  Pengfei Zhang,et al.  Cooperative location verification for vehicular ad-hoc networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[59]  Samir A. Elsagheer Mohamed,et al.  Accurate Distance Estimation for VANET Using Nanointegrated Devices , 2012 .

[60]  Yasir Malik,et al.  Mobile node localization in cellular networks , 2012, ArXiv.

[61]  Yi-Ming Chen,et al.  SafeAnon: a safe location privacy scheme for vehicular networks , 2012, Telecommun. Syst..

[62]  Jingdong Xu,et al.  An RSU-assisted localization method in non-GPS highway traffic with dead reckoning and V2R communications , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

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

[64]  Ling Huang,et al.  A GPS/Wi-Fi integrated system for positioning in Cooperative Vehicle and Infrastructure System , 2012, 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012).

[65]  Michel Barbeau,et al.  Non-cooperating vehicle tracking in VANETs using the conditional logit model , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[66]  Michel Barbeau,et al.  Tracking an on the run vehicle in a metropolitan VANET , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[67]  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).

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

[69]  Marcus Obst,et al.  Evaluation of Shadow Maps for Non-Line-of-Sight Detection in Urban GNSS Vehicle Localization with VANETs - The GAIN Approach , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[70]  Tan Yan,et al.  A Grid-Based On-Road Localization System in VANET with Linear Error Propagation , 2014, IEEE Transactions on Wireless Communications.

[71]  Bülent Tavli,et al.  IEEE 802.11 WLAN based Real Time Indoor Positioning: Literature Survey and Experimental Investigations , 2014, FNC/MobiSPC.

[72]  Imad Mahgoub,et al.  Weighted localization in Vehicular Ad Hoc Networks using vehicle-to-vehicle communication , 2014, 2014 Global Information Infrastructure and Networking Symposium (GIIS).

[73]  Chia-Ho Ou.  A roadside unit-based localization scheme for vehicular ad hoc networks , 2014, Int. J. Commun. Syst..

[74]  Y. C. Raut,et al.  Early alert system using relative positioning in Vehicular Ad-hoc Network , 2014, 2014 Annual International Conference on Emerging Research Areas: Magnetics, Machines and Drives (AICERA/iCMMD).

[75]  Yusun Chang,et al.  Doppler domain localization for collision avoidance in VANETs by using omnidirectional antennas , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

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

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

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

[79]  Wei Xiong,et al.  Vehicle node localization without GPS in VANET , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[80]  Rodrigo H. Ordóñez-Hurtado,et al.  Using stationary vehicles to enhance cooperative positioning in Vehicular Ad-hoc Networks , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[81]  Imad Mahgoub,et al.  OWL: Optimized weighted localization for vehicular ad hoc networks , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

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

[83]  Shahrokh Valaee,et al.  Cooperative node positioning in vehicular networks using inter-node distance measurements , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[84]  Latesh Malik,et al.  Survey on vehicle collision prediction in VANET , 2014 .

[85]  Tugrul Çavdar,et al.  Mobile fleet localization model via RSSI, TOA and TDOA in wireless sensor networks , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).

[86]  H. T. Mouftah,et al.  Distributed relative cooperative positioning in Vehicular Ad-Hoc Networks , 2014, 2014 Global Information Infrastructure and Networking Symposium (GIIS).

[87]  Imad Mahgoub,et al.  Fuzzy logic based localization for vehicular ad hoc networks , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[88]  Rajesh M. Hegde,et al.  A range-free tracking algorithm in vehicular ad-hoc networks , 2014, 2014 Twentieth National Conference on Communications (NCC).

[89]  Andrew G. Dempster,et al.  An ultra-wide bandwidth-based range/GPS tight integration approach for relative positioning in vehicular ad hoc networks , 2015 .

[90]  Deepak Gupta,et al.  On the hybrid augmentation of inter-vehicular communication assisted localization using previous path detection , 2015, 2015 IEEE International Advance Computing Conference (IACC).

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

[92]  É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).

[93]  Behrouz Homayoun Far,et al.  Cooperative Multi-sensor Multi-vehicle Localization in Vehicular Adhoc Networks , 2015, 2015 IEEE International Conference on Information Reuse and Integration.

[94]  Fakhri Karray,et al.  Localization in vehicular ad hoc networks using data fusion and V2V communication , 2015, Comput. Commun..

[95]  Abdelwahab Boualouache,et al.  Target tracking in VANETs using V2V communication with packet load enhancement , 2015, 2015 First International Conference on New Technologies of Information and Communication (NTIC).

[96]  Leandro A. Villas,et al.  Measuring Distances with RSSI from Vehicular Short-Range Communications , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[97]  Xingxing Li,et al.  Accuracy and reliability of multi-GNSS real-time precise positioning: GPS, GLONASS, BeiDou, and Galileo , 2015, Journal of Geodesy.

[98]  Y. Hao,et al.  A Low-cost IMU/GNSS Cooperative Positioning Method for VANETs in the Urban Environments , 2015 .

[99]  Dominique Gruyer,et al.  A New Decentralized Bayesian Approach for Cooperative Vehicle Localization Based on Fusion of GPS and VANET Based Inter-Vehicle Distance Measurement , 2015, IEEE Intelligent Transportation Systems Magazine.

[100]  M. Elazab.  INTEGRATED COOPERATIVE LOCALIZATION IN VANETS FOR GPS DENIED ENVIRONMENTS , 2015 .

[101]  Dexin Yu,et al.  Vehicle Position Updating Strategy Based on Kalman Filter Prediction in VANET Environment , 2016 .

[102]  Ulrich Jumar,et al.  Enhanced Inter-Vehicular relative positioning , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[103]  Hongke Zhang,et al.  A Collision Avoidance Mechanism for Emergency Message Broadcast in Urban VANET , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[104]  Xin Peng,et al.  Positioning algorithm for vehicular ad hoc networks , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[105]  Imad Mahgoub,et al.  Mobility data verification for vehicle localization in Vehicular Ad Hoc Networks , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[106]  Hossam S. Hassanein,et al.  Distributed vehicle selection for non-range based cooperative positioning in urban environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[107]  Dirk T. M. Slock,et al.  Cooperative localization in GNSS-aided VANETs with accurate IR-UWB range measurements , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[108]  Dieter Hogrefe,et al.  Calculating the speed of vehicles using Wireless Sensor Networks , 2016, 2016 Federated Conference on Computer Science and Information Systems (FedCSIS).

[109]  Kritika Jain,et al.  TLST: Time of Arrival Based Localization and Smart Tunnel concept in VANETs , 2016, 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN).

[110]  Antonio Alfredo Ferreira Loureiro,et al.  A Roadside Unit-Based Localization Scheme to Improve Positioning for Vehicular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[111]  Salah Abdel Mageid.  Self-Correcting Localization Scheme for Vehicle to Vehicle Communication , 2016 .

[112]  Jetendra Joshi,et al.  A Model Based Connectivity and Localization Strategy for Vehicular Ad Hoc Networks , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[113]  Dominique Gruyer,et al.  A Novel Approach for Improved Vehicular Positioning Using Cooperative Map Matching and Dynamic Base Station DGPS Concept , 2016, IEEE Transactions on Intelligent Transportation Systems.

[114]  Firas Hassan,et al.  Poster: A lightweight localization algorithm using V2V and V2I short range communication in highly dense reference networks , 2016, 2016 IEEE Vehicular Networking Conference (VNC).

[115]  Lina Altoaimy.  Reliable Vehicle-to-Vehicle Weighted Localization in Vehicular Networks , 2016 .

[116]  Muhammad Tufail Hashmi,et al.  Localized data fusion model for VANETs using GPS and non-GPS system , 2017, 2017 International Conference on Communication Technologies (ComTech).

[117]  Fuad A. Ghaleb,et al.  Improved vehicle positioning algorithm using enhanced innovation-based adaptive Kalman filter , 2017, Pervasive and Mobile Computing.

[118]  Hossam S. Hassanein,et al.  Integrated cooperative localization for Vehicular networks with partial GPS access in Urban Canyons , 2017, Veh. Commun..

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

[120]  Weiwei Xia,et al.  An Optimal Roadside Unit Placement Method for VANET Localization , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[121]  Ali Ufuk Peker,et al.  VANET-Assisted Cooperative Vehicle Mutual Positioning: Feasibility Study , 2017, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[122]  Alaa Riad,et al.  Collaborative Vehicle Location Management Service for Enhanced Hybrid Reactive and Proactive Multicast in VANETs , 2017 .

[123]  José López Vicario,et al.  Autonomous Car Parking System through a Cooperative Vehicular Positioning Network , 2017, Sensors.

[124]  Mario Gerla,et al.  INTERLOC: An interference-aware RSSI-based localization and sybil attack detection mechanism for vehicular ad hoc networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[125]  Dirk T. M. Slock,et al.  Mitigating unbalanced GDoP effects in range-based vehicular Cooperative Localization , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

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

[127]  Zhenyu Huang,et al.  Adaptive adjustment of noise covariance in Kalman filter for dynamic state estimation , 2017, 2017 IEEE Power & Energy Society General Meeting.

[128]  Dirk T. M. Slock,et al.  Robust data fusion for cooperative vehicular localization in tunnels , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[129]  Giuseppe Ricci,et al.  A Localization Algorithm Based on V2I Communications and AOA Estimation , 2017, IEEE Signal Processing Letters.

[130]  Erol Duymaz,et al.  Eş zamanlı konum belirleme ve haritalama probleminde yeni bir durum tahmin yöntemi olarak parçacık akış filtresi , 2017 .

[131]  S. A. Mageid.  Connectivity Based Positioning System for Underground Vehicular Ad Hoc Networks , 2017 .

[132]  Leandro A. Villas,et al.  An Integrated Dead Reckoning with Cooperative Positioning Solution to Assist GPS NLOS Using Vehicular Communications , 2018, Sensors.

[133]  Xiaojun Jing,et al.  Geographical Information Enhanced Cooperative Localization in Vehicular Ad-Hoc Networks , 2018, IEEE Signal Processing Letters.

[134]  Nasir Saeed,et al.  Accurate 3D Localization Method for Public Safety Applications in Vehicular Ad-Hoc Networks , 2018, IEEE Access.

[135]  Abdul Hanan Abdullah,et al.  Geometry-Based Localization for GPS Outage in Vehicular Cyber Physical Systems , 2018, IEEE Transactions on Vehicular Technology.

[136]  Mehrdad Dianati,et al.  A Survey of the State-of-the-Art Localization Techniques and Their Potentials for Autonomous Vehicle Applications , 2018, IEEE Internet of Things Journal.

[137]  Johann M. Marquez-Barja,et al.  Improving Roadside Unit Deployment in Vehicular Networks by Exploiting Genetic Algorithms , 2018 .

[138]  Giuseppe Ricci,et al.  Angle of Arrival-Based Cooperative Positioning for Smart Vehicles , 2018, IEEE Transactions on Intelligent Transportation Systems.