Guaranteed Geocast Routing Protocol for Vehicular Adhoc Networks in Highway Traffic Environment

Geocast routing is one of the most investigated choices for reliable and efficient dissemination of information because of group of vehicles sharing geographic region on the road. Most of geocast routing protocols for intermittently connected Vehicular Adhoc Networks, suffer from low packet delivery, high end-to-end delay and elevated packet loss in intermittently connected networks and low throughput, high hop-to-hop disconnection, larger hop-count in fully connected networks. In this paper, guaranteed geocast routing (GGR) protocol for intermittently connected highway traffic environment has been proposed. GGR utilizes caching and heuristic function for reliable next hop vehicle selection. It also uses FAST (group of neighboring vehicles moving at higher speed than current forwarder) in packet delivery and SLOW (group of neighboring vehicles moving at lower speed than current forwarder) in hop-to-hop failure recovery. One-hop delivery has been guaranteed through acknowledgement. The proposed protocol has been simulated using NS-2 and its performance has been compared with that of adoptive carry-store forward, spray & wait and epidemic routing protocols. Results reveal that the performance of GGR is better in terms of number of routing matrices considered for both intermittently and fully connected networks.

[1]  Omprakash Kaiwartya,et al.  A Probabilistic Analysis of Path Duration Using Routing Protocol in VANETs , 2014 .

[2]  Azim Eskandarian,et al.  A Reliable Link-Layer Protocol for Robust and Scalable Intervehicle Communications , 2007, IEEE Transactions on Intelligent Transportation Systems.

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

[4]  Andrea Baiocchi,et al.  Infotainment services based on push-mode dissemination in an integrated VANET and 3G architecture , 2013, Journal of Communications and Networks.

[5]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[6]  Li Li,et al.  VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs , 2013, IEEE Transactions on Mobile Computing.

[7]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[8]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[9]  Zhenyu Wang,et al.  Joint Shadowing Process in Urban Peer-to-Peer Radio Channels , 2008, IEEE Transactions on Vehicular Technology.

[10]  Dusit Niyato,et al.  Performance Analysis of the Vehicular Delay Tolerant Network , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[11]  Di Wu,et al.  Adaptive Carry-Store Forward Scheme in Two-Hop Vehicular Delay Tolerant Networks , 2013, IEEE Communications Letters.

[12]  Yang Xiao,et al.  An update-based step-wise optimal cache replacement for wireless data access , 2013, Comput. Networks.

[13]  Omprakash Kaiwartya,et al.  Geocast routing: Recent advances and future challenges in vehicular adhoc networks , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[14]  Omprakash Kaiwartya,et al.  Enhanced Caching for Geocast Routing in Vehicular Ad Hoc Network , 2013, ICACNI.

[15]  L. Zhu,et al.  Geographic routing protocol for vehicular ad hoc networks in city scenarios: a proposal and analysis , 2014, Int. J. Commun. Syst..

[16]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[17]  Abdul Hanan Abdullah,et al.  Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization , 2015, J. Sensors.

[18]  Abdul Hanan Abdullah,et al.  Performance Improvement in Geographic Routing for Vehicular Ad Hoc Networks , 2014, Sensors.

[19]  Hassan Artail,et al.  ROAMER: Roadside Units as message routers in VANETs , 2012, Ad Hoc Networks.

[20]  Omprakash Kaiwartya,et al.  Cache agent-based geocasting in VANETs , 2015, Int. J. Inf. Commun. Technol..

[21]  Marc Emmelmann,et al.  Vehicular networking : automotive applications and beyond , 2010 .

[22]  Omprakash Kaiwartya,et al.  Traffic light based time stable geocast (T-TSG) routing for urban VANETs , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[23]  M. Itami,et al.  An analysis of incident information transmission performance using MCS/CDMA scheme , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[24]  J. R. Freer.  Computer Communications and Networks , 1988 .

[25]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[26]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[27]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[28]  Lei Zhao,et al.  Hybrid Position-Based and DTN Forwarding for Vehicular Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[29]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[30]  Alistair Munro,et al.  Performance comparison of cooperative and non-cooperative relaying mechanisms in wireless networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[31]  Chita R. Das,et al.  Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[32]  Omprakash Kaiwartya,et al.  Geocasting in vehicular adhoc networks using particle swarm optimization , 2014, ISDOC.

[33]  Omprakash Kaiwartya,et al.  Efficient dynamic caching for geocast routing in VANETs , 2015, 2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN).

[34]  Sanjoy Das,et al.  Performance Analysis of P-GEDIR Protocol for Vehicular Ad Hoc Network in Urban Traffic Environments , 2013, Wirel. Pers. Commun..

[35]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[36]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.