Reliable Freestanding Position-Based Routing in Highway Scenarios

Vehicular Ad Hoc Networks (VANETs) are considered by car manufacturers and the research community as the enabling technology to radically improve the safety, efficiency and comfort of everyday driving. However, before VANET technology can fulfill all its expected potential, several difficulties must be addressed. One key issue arising when working with VANETs is the complexity of the networking protocols compared to those used by traditional infrastructure networks. Therefore, proper design of the routing strategy becomes a main issue for the effective deployment of VANETs. In this paper, a reliable freestanding position-based routing algorithm (FPBR) for highway scenarios is proposed. For this scenario, several important issues such as the high mobility of vehicles and the propagation conditions may affect the performance of the routing strategy. These constraints have only been partially addressed in previous proposals. In contrast, the design approach used for developing FPBR considered the constraints imposed by a highway scenario and implements mechanisms to overcome them. FPBR performance is compared to one of the leading protocols for highway scenarios. Performance metrics show that FPBR yields similar results when considering freespace propagation conditions, and outperforms the leading protocol when considering a realistic highway path loss model.

[1]  Jelena V. Misic,et al.  Performance Characterization for IEEE 802.11p Network With Single Channel Devices , 2011, IEEE Transactions on Vehicular Technology.

[2]  M. Boussedjra,et al.  GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS , 2008, 2008 8th International Conference on ITS Telecommunications.

[3]  Haizhong Wang,et al.  Stochastic modeling of the equilibrium speed-density relationship , 2013 .

[4]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[5]  Vicente Milanés Montero,et al.  An Intelligent V2I-Based Traffic Management System , 2012, IEEE Transactions on Intelligent Transportation Systems.

[6]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[7]  Luis Castedo,et al.  Mobile WiMAX for vehicular applications: Performance evaluation and comparison against IEEE 802.11p/a , 2011, Comput. Networks.

[8]  Yung-Cheng Chu,et al.  An Efficient Traffic Information Forwarding Solution for Vehicle Safety Communications on Highways , 2012, IEEE Transactions on Intelligent Transportation Systems.

[9]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[10]  Joel J. P. C. Rodrigues,et al.  FTP@VDTN — A file transfer application for Vehicular Delay-Tolerant Networks , 2011, 2011 IEEE EUROCON - International Conference on Computer as a Tool.

[11]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[12]  M. Itami,et al.  An analysis of incident information transmission performance using an IVC system that assigns PN codes to the locations on the road , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[13]  Fredrik Tufvesson,et al.  A survey on vehicle-to-vehicle propagation channels , 2009, IEEE Wireless Communications.

[14]  Chadi Assi,et al.  Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet , 2011 .

[15]  Mahmood Fathy,et al.  Enhancing AODV routing protocol using mobility parameters in VANET , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[16]  Ali Gökhan Yavuz,et al.  Routing Protocols for GeoNet: A Survey , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Hai Jiang,et al.  $k$-Connectivity Analysis of One-Dimensional Linear VANETs , 2012, IEEE Transactions on Vehicular Technology.

[19]  Fan Bai,et al.  Highway and rural propagation channel modeling for vehicle-to-vehicle communications at 5.9 GHz , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

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

[21]  Akihiko Sugiura,et al.  In traffic jam IVC-RVC system for ITS using Bluetooth , 2005, IEEE Transactions on Intelligent Transportation Systems.

[22]  Kamalrulnizam Abu Bakar,et al.  A fuzzy logic approach to beaconing for vehicular ad hoc networks , 2013, Telecommun. Syst..

[23]  Alexey V. Vinel,et al.  3GPP LTE Versus IEEE 802.11p/WAVE: Which Technology is Able to Support Cooperative Vehicular Safety Applications? , 2012, IEEE Wireless Communications Letters.

[24]  Takashi Okuda,et al.  Traffic Evaluation of Group Communication Mechanism among Vehicles , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[25]  Ilja Radusch,et al.  Vehicular-2-X Communication: State-of-the-Art and Research in Mobile Vehicular Ad hoc Networks , 2010 .

[26]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[27]  Xiaohui Liang,et al.  Pseudonym Changing at Social Spots: An Effective Strategy for Location Privacy in VANETs , 2012, IEEE Transactions on Vehicular Technology.

[28]  K. Shadan,et al.  Available online: , 2012 .

[29]  Fredrik Tufvesson,et al.  Path Loss Modeling for Vehicle-to-Vehicle Communications , 2011, IEEE Transactions on Vehicular Technology.

[30]  Qingyan Yang,et al.  Using Bluetooth and sensor networks for intelligent transportation systems , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[31]  S. Panichpapiboon,et al.  Evaluation of a neighbor-based vehicle density estimation scheme , 2008, 2008 8th International Conference on ITS Telecommunications.

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

[33]  Xu Xie,et al.  Reactive routing evaluation using modified 802.11a with realistic vehicular mobility , 2011, Ann. des Télécommunications.

[34]  Mary Ann Ingram,et al.  Six Time- and Frequency-Selective Empirical Channel Models for Vehicular Wireless LANs , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[35]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[36]  B. V. K. Vijaya Kumar,et al.  Performance of the 802.11p Physical Layer in Vehicle-to-Vehicle Environments , 2012, IEEE Transactions on Vehicular Technology.

[37]  Ryuji Kohno,et al.  Inter-vehicle spread spectrum communication and ranging system with concatenated EOE sequence , 2001, IEEE Trans. Intell. Transp. Syst..

[38]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[39]  Jürgen Kunisch,et al.  Wideband Car-to-Car Radio Channel Measurements and Model at 5.9 GHz , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[40]  Bernd Bochow,et al.  "NoW - Network on Wheels" : Project Objectives, Technology and Achievements , 2008 .

[41]  Yunhao Liu,et al.  False Negative Problem of Counting Bloom Filter , 2010, IEEE Transactions on Knowledge and Data Engineering.

[42]  Fredrik Tufvesson,et al.  Characterization of Vehicle-to-Vehicle Radio Channels from Measurements at 5.2 GHz , 2009, Wirel. Pers. Commun..

[43]  R.A. Santos,et al.  Performance evaluation of two location-based routing protocols in vehicular Ad-Hoc networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[44]  António Fonseca,et al.  Applicability of position-based routing for VANET in highways and urban environment , 2013, J. Netw. Comput. Appl..

[45]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[46]  Fredrik Tufvesson,et al.  Vehicle-to-Vehicle Communications , 2012 .

[47]  Xiang Cheng,et al.  Vehicle-to-vehicle channel modeling and measurements: recent advances and future challenges , 2009, IEEE Communications Magazine.

[48]  Takaaki Hasegawa,et al.  An autonomous distributed inter-vehicle communication network using multicode sense CDMA , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

[49]  Lian Zhao,et al.  Clustering and OFDMA-based MAC protocol (COMAC) for vehicular ad hoc networks , 2011, EURASIP J. Wirel. Commun. Netw..

[50]  Javier Gozálvez,et al.  Impact of the radio channel modelling on the performance of VANET communication protocols , 2012, Telecommun. Syst..

[51]  Fredrik Tufvesson,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Vehicular Channel Characterization and Its Implications for Wireless System Design and Performan , 2022 .

[52]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[53]  Bernard Mans,et al.  Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties , 2012, IEEE Transactions on Information Theory.

[54]  Jagruti Sahoo,et al.  DDOR: Destination discovery oriented routing in highway/freeway VANETs+ , 2012, Telecommun. Syst..

[55]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[56]  Gianni Pasolini,et al.  Bluetooth for ITS? , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[57]  Marco Fiore,et al.  MobSampling: V2V Communications for Traffic Density Estimation , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[58]  E. Pucher,et al.  Real-World and Real-time Exhaust Emissions and Fuel Consumption of a Test Vehicle Supported by Cooperative Systems for Intelligent Road Safety , 2012 .

[59]  Timo Kosch,et al.  Communication architecture for cooperative systems in Europe , 2009, IEEE Communications Magazine.

[60]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[61]  Mario Gerla,et al.  TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[62]  Aydin Behnad,et al.  On the Statistics of MFR Routing in One-Dimensional Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[63]  O. K. Tonguz,et al.  Toward Realistic Simulation of Intervehicle Communication , 2011, IEEE Vehicular Technology Magazine.

[64]  S. Verma,et al.  Suitability of MANET Routing Protocols for Vehicular Ad Hoc Networks , 2012, 2012 International Conference on Communication Systems and Network Technologies.

[65]  Mate Boban,et al.  Multiplayer games over Vehicular Ad Hoc Networks: A new application , 2010, Ad Hoc Networks.