Distributed relative cooperative positioning in Vehicular Ad-Hoc Networks

We propose a distributed Relative Cooperative Positioning algorithm (ReCoP) that computes the position in relation to other vehicles in the network. ReCoP does not depend on fixed reference node/s or infrastructure, and it is independent of Global Navigation Satellite System (GNSS) reading. Instead one node in each group of one-hop connected neighbours establishes relative map for group members. Then when messages (e.g., warning messages) arrive to the vehicle with gateway responsibility, the coordinates transform to be recognized by different relative maps. This approach can be utilized in data dissemination to reduce broadcast storm problem due to redundant retransmissions. It has been compared with the Local Self Positioning (LSP) in which each vehicle individually builds its own local relative map. The performance of the proposed algorithm, ReCoP, has been evaluated with respect to different traffic density, transmission range, and speed. The simulation results illustrate that ReCoP computes the relative position with more precision than LSP. It also demonstrates the scalability, robustness, and flexibility of the proposed ReCoP compared to LSP.

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

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

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

[4]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[5]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[6]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

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

[9]  Azzedine Boukerche,et al.  Localization in Vehicular Ad-Hoc Networks , 2009 .

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

[11]  Henk Wymeersch,et al.  Peer-to-Peer Cooperative PositioningPart II: Hybrid Devices with GNSS & Terrestrial Ranging Capability , 2012 .

[12]  P. Torino.  peer-to-peer cooperative positioning Part I : GNSS-Aided Acquisition , .

[13]  Shahrokh Valaee,et al.  Cooperative Vehicle Position Estimation , 2007, 2007 IEEE International Conference on Communications.

[14]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[15]  V. Kukshya,et al.  Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during GPS outages , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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

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

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

[19]  N. Mattern,et al.  Car-to-Car communication for accurate vehicle localization — The CoVeL approach , 2012, International Multi-Conference on Systems, Sygnals & Devices.

[20]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

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

[22]  A. T. Balaei,et al.  Characterizing Cooperative Positioning in VANET , 2010 .