A hybrid opportunistic Routing Scheme based on nodes grouping strategy for VANETs in Urban Scenarios

The increasing mobile devices with better wireless communication facilities trends to be a good opportunity for the development of vehicular ad-hoc networks (VANETs). The opportunistic routing protocols are generally developed from the Delay Tolerant Network (DTN). In this paper, we propose an opportunistic routing algorithm called RSUS (Routing Scheme for Urban Scenarios) based on a grouping strategy which considers both internal property and external contacts of nodes. The nodes of network are divided into super nodes, backbone nodes and ordinary nodes. Each type of nodes uses different routing strategy respectively. Then simulations were carried out by the ONE simulator and evaluations compared with the traditional single opportunistic algorithms. Furthermore RSUS was simulated in three different cities. Results show that RSUS algorithm can obtain the optimal performance with a low network overhead ratio and a high delivery rate, it is also suitable for different urban scenarios.

[1]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[3]  Lars C. Wolf,et al.  Opportunistic vehicular networking: Large-scale bus movement traces as base for network analysis , 2015, 2015 International Conference on High Performance Computing & Simulation (HPCS).

[4]  Marco Roccetti,et al.  An optimal 1D vehicular accidentwarning algorithm for realistic scenarios , 2010, The IEEE symposium on Computers and Communications.

[5]  Xinming Zhang,et al.  A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs , 2016, IEEE Transactions on Mobile Computing.

[6]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[7]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

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

[11]  Md. Yusuf Sarwar Uddin,et al.  A Low-energy, Multi-copy Inter-contact Routing Protocol for Disaster Response Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[13]  Yang Yang,et al.  VANET link characteristics and analysis in urban and suburban scenarios , 2008, 2008 International Conference on Communications, Circuits and Systems.