OPRM: an efficient hybrid routing protocol for sparse VANETs

Vehicular ad hoc network VANET is a subclass of mobile ad hoc network MANET that has emerged as an area of research for deployment of safety and infotainment applications. In VANETs, routing the packets for the above-mentioned applications is complex as the vehicle mobility is rapid and leads to dynamic network topology. In sparse VANET, route maintenance is still more complex since the number of vehicles is less. To repair the route in a sparse VANET, road side units RSUs are used to replace the vehicles. In this paper, a new on-demand routing protocol with proactive route maintenance OPRM using RSUs has been proposed for sparse VANETs. This protocol also proposes a power optimisation mechanism for the deployed RSUs. The proposed protocol along with the power optimisation mechanism has shown substantial improvements over the ad hoc on demand routing AODV and greedy perimeter stateless routing GPSR protocols.

[1]  J. Morris Chang,et al.  Roadside-Aided Routing (RAR) in Vehicular Networks , 2006, 2006 IEEE International Conference on Communications.

[2]  Mohsen Ghaffari,et al.  A New Routing Algorithm for Sparse Vehicular Ad-Hoc Networks with Moving Destinations , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[3]  Sooksan Panichpapiboon,et al.  Connectivity Requirements for Self-Organizing Traffic Information Systems , 2008, IEEE Transactions on Vehicular Technology.

[4]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[6]  R. Manoharan,et al.  Optimizing the Power Utilization of Road Side Units in Vehicular Ad Hoc Network , 2011 .

[7]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[9]  Mostafa H. Ammar,et al.  Protocols for roadside-to-roadside data relaying over vehicular networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[10]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[11]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[12]  Jani Kurhinen,et al.  DELAY TOLERANT ROUTING IN SPARSE VEHICULAR AD HOC NETWORKS , 2008 .

[13]  Christian Wewetzer,et al.  Data aggregation and roadside unit placement for a vanet traffic information system , 2008, VANET '08.

[14]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[15]  Jérôme Haerri,et al.  Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns , 2006 .

[16]  M.S. Kakkasageri,et al.  Performance Analysis of AODV, DSR, and Swarm Intelligence Routing Protocols In Vehicular Ad Hoc Network Environment , 2009, 2009 International Conference on Future Computer and Communication.

[17]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[18]  Ozan K. Tonguz,et al.  On the Routing Problem in Disconnected Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.