Design and Evaluation of Improvement of GPSR-Based RoutingTechniques for Intelligent Transport Systems using Vehicular AdHoc Networks

Authors

  • Thippa Reddy Gadekallu Zhongda Group, Haiyan County, Jiaxing City, Zhejiang Province, China, 314312 \ College of Information Science and Engineering, Jiaxing University, Jiaxing 314001, China \ Division of Research and Development, Lovely Professional University, Phagwara, India
  • Issad Sabrina PhD student , Algeria

DOI:

https://doi.org/10.31185/wjcms.214

Abstract

 As topology has become extremely fast, VANETs (vehicular ad-hoc networks) have become increasingly complex, creating new routing protocols for geographic routing. A GPSR-enhanced system (E-GPSR) is presented in this paper, which includes extended capabilities that select the best route and bypass previous vehicles delivering such packets. The E-GPSR protocol also prevents packets from being sent to neighbours similarly, thus eliminating packet routing loops. Road accidents and dead-end roads are unavoidable reasons for link breakage, which the E-GPSR protocol helps to resolve. Simulation of Urban Mobility (SUMO) and Network Simulator-version 3 (NS-3.33) platforms were used to compare E-GPSR with traditional GPSR and Maxduration-Minangle GPSR (MM-GPSR). GPSR and MM GPSR have better packet loss ratios (PLR) and packet delivery ratios (PDR) than the proposed E-GPSR protocol., 

References

P. Rani, N. Hussain, R. A. H. Khan, Y. Sharma, and P. K. Shukla, “Vehicular Intelligence System: Time-Based Vehicle Next Location Prediction in Software-Defined Internet of Vehicles (SDN-IOV) for the Smart Cities,” in Intelligence of Things: AI-IoT Based Critical-Applications and Innovations (F. Al-Turjman, A. Nayyar, A. Devi, , and P. K. Shukla, eds.), pp. 35–54, Springer International Publishing, 2021.

N. Hussain and P. Rani, “Comparative studied based on attack resilient and efficient protocol with intrusion detection system based on deep neural network for vehicular system security,” Distributed Artificial Intelligence, pp. 217–236, 2020.

N. Kumar, P. Rani, V. Kumar, P. K. Verma, and D. Koundal, “TEEECH: Three-Tier Extended Energy Efficient Clustering Hierarchy Protocol for Heterogeneous Wireless Sensor Network,” Expert Syst. Appl, vol. 216, pp. 119448–119448, 2023.

N. Kumar, P. Rani, V. Kumar, S. V. Athawale, and D. Koundal, “THWSN: Enhanced energy-efficient clustering approach for three-tier heterogeneous wireless sensor networks,” IEEE Sens. J, vol. 22, no. 20, 2022.

J. Bernsen and D. Manivannan, “Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service,” in The Fourth International Conference on Wireless and Mobile Communications, pp. 1–6, IEEE, 2008.

B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254, 2000.

P. Rani and R. Sharma, “Intelligent transportation system for internet of vehicles based vehicular networks for smart cities,” Comput. Electr. Eng, vol. 105, pp. 108543–108543, 2023.

N. Beijar, “Zone routing protocol (ZRP),” Netw. Lab. Hels. Univ. Technol. Finl, vol. 9, no. 1, pp. 12–12, 2002.

H. Kaur, “Analysis of VANET geographic routing protocols on real city map,” 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), pp. 895–899, 2017.

A. Rasheed, S. Gillani, S. Ajmal, and A. Qayyum, “Vehicular ad hoc network (VANET): A survey, challenges, and applications,” Vehicular Ad-Hoc Networks for Smart Cities: Second International Workshop, pp. 39–51, 2016.

A. Silva, K. N. Reza, and A. Oliveira, “An adaptive GPSR routing protocol for VANETs,” 2018 15th International Symposium on Wireless Communication Systems (ISWCS), pp. 1–6, 2018.

Gadekallu and Sabrina , Wasit Journal of Computer and Mathematics Science, Vol. 2 No. 4 (2023) p. 1-12

M. Huang, B. Yang, X. Ge, W. Xiang, and Q. Li, “Reliable energy-efficient routing algorithm for vehicle-assisted wireless ad-hoc networks,” 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 1219–1224, 2018.

J. J. Crespo, J. L. Sánchez, F. J. Alfaro-Cortés, J. Flich, and J. Duato, “UPR: deadlock-free dynamic network reconfiguration by exploiting channel dependency graph compatibility,” J. Supercomput, vol. 77, pp. 12826–12856, 2021.

M. A. Togou, A. Hafid, and L. Khoukhi, “SCRP: Stable CDS-based routing protocol for urban vehicular ad hoc networks,” IEEE Trans. Intell. Transp. Syst, vol. 17, no. 5, pp. 1298–1307, 2016.

A. K. Ali, I. Phillips, and H. Yang, “Evaluating VANET routing in urban environments,” 2016 39th International Conference on

Telecommunications and Signal Processing, pp. 60–63, 2016.

A. Vigilia and J. Suseela, “Survey on Unicast, Multicast and Broadcast Routing Techniques in Vehicular Ad-hoc Networks - Present and Future,” Br. J. Math. Comput. Sci, vol. 13, no. 4, pp. 1–26, 2016.

Z. S. Houssaini, I. Zaimi, M. Oumsis, and 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, vol. 2, no. 3, pp. 137–146, 2017.

C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE Mob. Comput. Commun. Rev, vol. 9, no. 1, pp. 69–72, 2005.

K. C. Lee, J. Härri, U. Lee, and M. Gerla, “Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios,” 2007 ieee globecom workshops, pp. 1–10, 2007.

D. Xiao, L. Peng, C. Asogwa, and L. Huang, “An improved GPSR routing protocol,” Int. J. Adv. Comput. Technol, vol. 3, no. 5, pp. 132–139, 2011.

S. R. Raju, K. Runkana, and J. Mungara, “ZRP versus AODV and DSR: A Comprehensive Study on ZRP Performance on MANETs,” in 2010 International Conference on Computational Intelligence and Communication Networks, pp. 194–199, IEEE, 2010.

R. Vijayakarthika and V. Banumathi, “Efficient data dissemination for secured communication in VANET,” Second International Conference on Current Trends In Engineering and Technology-ICCTET, pp. 313–320, 2014.

A. Benmir, A. Korichi, A. Bourouis, M. Alreshoodi, and L. Al-Jobouri, “An enhanced gpsr protocol for vehicular ad hoc networks,” Computer Science and Electronic Engineering (CEEC), pp. 85–89, 2019.

A. Silva, N. Reza, and A. Oliveira, “Improvement and performance evaluation of GPSR-based routing techniques for vehicular ad hoc networks,” IEEE Access, vol. 7, pp. 21722–21733, 2019.

M. Houmer, M. Ouaissa, M. Ouaissa, and M. Hasnaoui SE-GPSR: Secured and enhanced greedy perimeter stateless routing protocol for vehicular ad hoc networks, 2020.

P. Rani, P. N. Singh, S. Verma, N. Ali, P. K. Shukla, and M. Alhassan, “An implementation of modified blowfish technique with honey bee behavior optimization for load balancing in cloud system environment,” Wirel. Commun. Mob. Comput, vol. 2022, pp. 1–14, 2022.

P. Rani and R. Sharma, “An Experimental Study of IEEE 802.11n Devices for Vehicular Networks with Various Propagation Loss Models,” in Advanced IoT Sensors, Networks and Systems (A. K. Dubey, V. Sugumaran, , and P. H. J. Chong, eds.), vol. 1027, pp. 125–135, Springer Nature, 2023.

K. K. Rana, S. Tripathi, and R. S. Raw, “Analytical analysis of improved directional location added routing protocol for VANETS,” Wirel. Pers. Commun, vol. 98, pp. 2403–2426, 2018.

R. S. Raw, M. Kumar, and N. Singh, “Security challenges, issues and their solutions for VANET,” Int. J. Netw. Secur. Its Appl, vol. 5, no. 5, pp. 95–95, 2013.

Downloads

Published

2023-12-30

Issue

Section

Computer

How to Cite

[1]
T. R. Gadekallu and I. Sabrina, “Design and Evaluation of Improvement of GPSR-Based RoutingTechniques for Intelligent Transport Systems using Vehicular AdHoc Networks”, WJCMS, vol. 2, no. 4, pp. 1–12, Dec. 2023, doi: 10.31185/wjcms.214.