Abstract
Link failure cause packet loss, increased delays, disconnection from the network or even the shutdown of the inter-vehicle communication system vehicle-to-vehicle. Routing protocols suffer from this situation due to the lack of fault tolerance mechanisms that are intended to make the vehicular ad hoc network capable of remaining functional over time with low response time and/or high throughput; despite failures. Through this paper, we propose a version of the Greedy Perimeter Stateless Routing (GPSR) protocol that is tolerant to link failures based on the prediction of the future position of each vehicle (position prediction-GPSR) and a minimum threshold of the vehicle coverage area (position predictive with threshold-GPSR) to elect the next hops. Simulation results show that the proposed approach offers good performance.
Article PDF
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Avoid common mistakes on your manuscript.
References
L. Hu, Z. Ding, H. Shi, An improved GPSR routing strategy in VANET, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, IEEE, Shanghai, China, 2012, pp. 1–4.
S.A. Rao, M. Pai, M. Boussedjra, J. Mouzna, GPSR-L: greedy perimeter stateless routing with lifetime for VANETS, 2008 8th International Conference on ITS Telecommunications, IEEE, Phuket, Thailand, 2008, pp. 299–304.
T. Hu, M. Liwang, L. Huang, Y. Tang, An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs, 2015 10th International Conference on Computer Science & Education (ICCSE), IEEE, Cambridge, UK, 2015, pp. 416–419.
K.C. Purohit, S.C. Dimri, S. Jasola, Multipath greedy perimeter stateless routing (MGPSR) for VANET, Int. J. Control Theory Appl. 10 (2017), 211–219.
K. Katsaros, M. Dianati, R. Tafazolli, R. Kernchen, CLWPR — a novel cross-layer optimized position based routing protocol for VANETs, 2011 IEEE Vehicular Networking Conference (VNC), IEEE, Amsterdam, Netherlands, 2011, pp. 139–146.
C. Bouras, V. Kapoulas, E. Tsanai, A GPSR enhancement mechanism for routing in VANETs, in: M. Aguayo-Torres, G. Gómez, J. Poncela (Eds.), Wired/Wireless Internet Communications, International Conference on Wired/Wireless Internet Communication, Springer, Cham, 2015, pp. 94–107.
B.T. Sharef, R.A. Alsaqour, M. Ismail, Comparative study of variant position-based VANET routing protocols, Procedia Technology 11 (2013), 532–539.
B. Karp, Challenges in geographic routing: sparse networks, obstacles, and traffic provisioning, Proceedings of the DIMACS Pervasive Networking Workshop, USADIMACS Center, Rutgers University, Berkeley, USA, 2001, pp. 1–22.
C. Lochert, M. Mauve, H. Füßler, H. Hartenstein, Geographic routing in city scenarios, ACM SIGMOBILE Mobile Computing and Communications Review, New York, USA, 2005, pp. 69–72.
K.C. Lee, J. Haerri, U. Lee, M. Gerla, Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios, 2007 IEEE Globecom Workshops, IEEE, Washington, DC, USA, 2007, pp. 1–10.
S. Shelly, A.V. Babu, Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks, Int. J. Vehicul. Technol. 2015 (2015), 921414.
Z.S. Houssaini, I. Zaimi, M. Oumsis, S.E.A. Ouatik, GPSR+Predict: an enhancement for GPSR to make smart routing decision by anticipating movement of vehicles in VANETs, Adv. Sci. Technol. Eng. Syst. J. 2 (2017), 137–146.
H. Menouar, M. Lenardi, F. Filali, A movement prediction-based routing protocol for vehicle-to-vehicle communications, Proceedings of the 1st International Vehicle-to-Vehicle Communications Workshop (V2VCOM), San Diego, USA, 2005, pp. 1–7.
H. Menouar, M. Lenardi, F. Filali, Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks, 2007 IEEE 66th Vehicular Technology Conference, IEEE, Baltimore, MD, USA, 2007, pp. 2101–2105.
A. Silva, K.M. Niaz Reza, A. Oliveira, An adaptive GPSR routing protocol for VANETs, 2018 15th International Symposium on Wireless Communication Systems (ISWCS), IEEE, Lisbon, Portugal, 2018, pp. 1–6.
A. Silva, N. Reza, A. Oliveira, Improvement and performance evaluation of GPSR-based routing techniques for vehicular ad hoc networks, IEEE Access 7 (2019), 21722–21733.
A. Rodrigues, A. Reis, S. Sargento, GPSR-PPU: greedy perimeter stateless routing with position prediction and uncertainty for FANETs, 2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), IEEE, Austin, TX, USA, 2020, pp. 1–6.
A. Bengag, A. Bengag, M.E. Boukhari, Enhancing GPSR routing protocol based velocity and density for real-time urban scenario, 2020 International Conference on Intelligent Systems and Computer Vision (ISCV), IEEE, Fez, Morocco, 2020, pp. 1–5.
The Network Simulator - ns-2. Available from: https://www.isi.edu/nsnam/ns/index.html.
J. Toutouh. Malaga city downtown scenario. Vanet scenario. Available from: https://neo.lcc.uma.es/staff/jamal/vanet/index.html%3Fq=node%252F11.html.
Author information
Authors and Affiliations
Corresponding author
Additional information
Data availability statement: The authors confirm that the data supporting the findings of this study are available within the article.
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Cherifi, I., Maaza, Z.M. Link Failure Tolerant GPSR Protocol. Int J Netw Distrib Comput 9, 94–104 (2021). https://doi.org/10.2991/ijndc.k.210628.001
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.k.210628.001