International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

Optimal Route Selection Using Hill Climbing Based Red Deer Algorithm in Vehicular Ad-Hoc Networks to Improve Energy Efficiency


Affiliations
1 Department of Computer Science and Engineering, FEAT, Annamalai Univeristy, Chidambaram, Tamil Nadu, India
2 School of Computing, Department of Networking and Communications, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India
 

One of the effective technologies that have been found useful in a number of real-time applications to increase the safety of roadways is called a vehicular ad hoc network, or VANET for short. In spite of the many advantages of the VANET, one of the most difficult aspects of this network is still the creation of an efficient routing protocol. The fact that VANET involves dynamic factors in its routing process makes it a difficult task to do successfully. It is possible to build a wide variety of route selection strategies in order to make efficient use of the available networking resources and to improve the efficacy of the routing. To achieve a higher level of resource utilization within VANET, the development of an efficient routing protocol is an absolute necessity. As a result of this impetus, the purpose of this research is to present an energy efficient hill climbing based red deer algorithm known as EEHC- RDA for use as an optimal route selection technique in VANET. In order to increase both the system's lifetime and its energy efficiency, the EEHC-RDA technique that has been presented prioritizes the selection of the most effective routes to the final destination. In addition, the EEHC-RDA method improves the convergence rate since it combines the mating behaviour of red deer with the hill climbing (HC) ideas. In addition to this, the EEHC-RDA method computes a fitness function for selecting the best possible routes, which takes into account a variety of input factors. In order to show that the EEHC-RDA approach offers a higher level of performance, a broad range of simulations are carried out. The outcomes of these simulations show that the suggested model has an enhanced performance in contrast to the existing methods in terms of a wide variety of different metrics, which demonstrates that the present state of approaches is not optimal.

Keywords

VANET, Communication, Energy Efficiency, Multihop Routing, Reed Deer algorithm, Fitness Function
User
Notifications
Font Size

  • Tony Santhosh G, Dhandapani S. Optimal routing in VANET using improved meta-heuristic approach: a variant of JAYA. IET Commun.

  • ;14(16):2740-2748

  • Khatri S, Vachhani H, Shah S, et al. Machine learning models and techniques for VANET based traffic management: implementation issues and challenges. Peer-to-Peer Netw Appl. 2021;14(3):17781805.

  • Wagh MB, Gomathi N. Route discovery for vehicular ad hoc networks using modified lion algorithm. Alex Eng J. 2018;57(4):3075-3087

  • J. Alves Junior and E. C. G. Wille, “Increasing connectivity in VANETs using public transport backbones,” Revista IEEE América Latina, vol. 2015, pp. 3421–3431, 2015.

  • S. Chhabra, R. S. Bali, and N. Kumar, “Dynamic vehicle ontology based routing for VANETs,” Procedia Computer Science, vol. 57, pp.

  • –797, 2015.

  • J. Alves Junior and E. C. G. Wille, “P-AOMDV: an improved routing protocol for V2V communication based on public transport

  • backbones,” Transactions on Emerging Telecommunications

  • Technologies, vol. 27, no. 12, pp. 1653–1663, 2016.

  • O. S. Oubbati, A. Lakas, N. Lagraa, and M. B. Yagoub, “ETAR: efficient traffic light aware routing protocol for vehicular networks,” in Proceedings of the IEEE Wireless Communications and Mobile Computing Conference (IWCMC), pp. 297–301, Dubrovnik, Croatia, August 2015.

  • Patel, D., Faisal, M., Batavia, P., Makhija, S., & Mani, M. (2016, February). Overview of routing protocols in VANET. International Journal of Computer Applications, 136, 4–7.10.5120/ijca2016908555

  • Tony Santhosh G, Dhandapani S. Hybridization of monarch butterfly and grey wolf optimization for optimal routing in VANET. Int J Eng Adv Technol. 2019;9(2):3049-3060.

  • Al-Kharasani NM, Zulkarnain ZA, Subramaniam S, Hanapi ZM. An efficient framework model for optimizing routing performance in VANETs. Sensors. 2018;18(2):597

  • Chandren Muniyandi, R., Hasan, M.K., Hammoodi, M.R. and Maroosi, A., 2021. An improved harmony search algorithm for proactive routing protocol in VANET. Journal of Advanced

  • Transportation, 2021.

  • More, S. and Naik, U., 2021. Optimal multipath routing for video transmission in VANETs. Wireless Personal Communications, 116(1), pp.805-827.

  • Vafaei, M., Khademzadeh, A. and Pourmina, M.A., 2021. A new QoS adaptive multi-path routing for video streaming in urban VANETs integrating ant colony optimization algorithm and fuzzy

  • logic. Wireless Personal Communications, pp.1-34.

  • Yarinezhad, R. and Sarabi, A., 2019. A new routing algorithm for vehicular ad-hoc networks based on glowworm swarm optimization algorithm. Journal of AI and Data Mining, 7(1), pp.69-76.

  • Valayapalayam Kittusamy, S.R., Elhoseny, M. and Kathiresan, S., 2019. An enhanced whale optimization algorithm for vehicular communication networks. International Journal of Communication Systems, p.e3953.

  • Hossain, M.A., Noor, R.M., Yau, K.L.A., Azzuhri, S.R., Z’Abar, M.R., Ahmedy, I. and Jabbarpour, M.R., 2021. Multi-Objective Harris Hawks Optimization Algorithm Based 2-Hop Routing Algorithm for CR-VANET. IEEE Access, 9, pp.58230-58242.

  • Fard, A.F. and Hajiaghaei-Keshteli, M., 2016. Red Deer Algorithm (RDA); a new optimization algorithm inspired by Red Deers’ mating. In International Conference on Industrial Engineering, IEEE (Vol. 12, pp. 331-342).

  • Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M. and TavakkoliMoghaddam, R., 2020. Red deer algorithm (RDA): a new natureinspired meta-heuristic. Soft Computing, 24(19), pp.14637-14665.

  • Selman, B. and Gomes, C.P., 2006. Hill-climbing

  • search. Encyclopedia of cognitive science, 81, p.82.

  • Aadil, F., Bajwa, K.B., Khan, S., Chaudary, N.M. and Akram, A., 2016. CACONET: Ant colony optimization (ACO) based clustering algorithm for VANET. PloS one, 11(5), p.e0154080.

  • Bangui, H., Ge, M., & Buhnova, B. (2020, September). Improving big data clustering for jamming detection in smart mobility. In IFIP international conference on ICT systems security and privacy protection (pp. 78-91). Springer, Cham.

  • Wahid, I.; Tanvir, S.; Ahmad, M.; Ullah, F.; AlGhamdi, A.S.; Khan, M.; Alshamrani, S.S. Vehicular Ad Hoc Networks Routing Strategies for Intelligent Transportation System. Electronics 2022, 11, 2298.

  • Fatemidokht, H. and Rafsanjani, M.K., 2020. QMM-VANET: An efficient clustering algorithm based on QoS and monitoring of malicious vehicles in vehicular ad hoc networks. Journal of Systems and Software, 165, p.110561.

  • Bao, X., Li, H., Zhao, G., Chang, L., Zhou, J. and Li, Y., 2020.

  • Efficient clustering V2V routing based on PSO in VANETs.

  • Measurement, 152, p.107306.

  • Elhoseny, M. and Shankar, K., 2020. Energy efficient optimal routing for communication in VANETs via clustering model. In Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks (pp. 1-14). Springer, Cham.

  • Manickam, P., Shankar, K., Perumal, E., Ilayaraja, M. and Kumar, K.S., 2019. Secure data transmission through reliable vehicles in VANET using optimal lightweight cryptography. In Cybersecurity and secure information systems (pp. 193-204). Springer, Cham.

  • Cheng, J., Yuan, G., Zhou, M., Gao, S., Huang, Z. and Liu, C., 2020. A connectivity-prediction-based dynamic clustering model for VANET in an urban scene. IEEE Internet of Things Journal, 7(9), pp.8410-8418.

  • Kaur, G., Kakkar, D., 2022, Hybrid optimization enabled trust-based secure routing with deep learning-based attack detection in VANET.Ad Hoc Networks, 136(102961), pp. 1-22.


Abstract Views: 209

PDF Views: 1




  • Optimal Route Selection Using Hill Climbing Based Red Deer Algorithm in Vehicular Ad-Hoc Networks to Improve Energy Efficiency

Abstract Views: 209  |  PDF Views: 1

Authors

Koppisetti Giridhar
Department of Computer Science and Engineering, FEAT, Annamalai Univeristy, Chidambaram, Tamil Nadu, India
C. Anbuananth Anbuananth
Department of Computer Science and Engineering, FEAT, Annamalai Univeristy, Chidambaram, Tamil Nadu, India
N. Krishnaraj
School of Computing, Department of Networking and Communications, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India

Abstract


One of the effective technologies that have been found useful in a number of real-time applications to increase the safety of roadways is called a vehicular ad hoc network, or VANET for short. In spite of the many advantages of the VANET, one of the most difficult aspects of this network is still the creation of an efficient routing protocol. The fact that VANET involves dynamic factors in its routing process makes it a difficult task to do successfully. It is possible to build a wide variety of route selection strategies in order to make efficient use of the available networking resources and to improve the efficacy of the routing. To achieve a higher level of resource utilization within VANET, the development of an efficient routing protocol is an absolute necessity. As a result of this impetus, the purpose of this research is to present an energy efficient hill climbing based red deer algorithm known as EEHC- RDA for use as an optimal route selection technique in VANET. In order to increase both the system's lifetime and its energy efficiency, the EEHC-RDA technique that has been presented prioritizes the selection of the most effective routes to the final destination. In addition, the EEHC-RDA method improves the convergence rate since it combines the mating behaviour of red deer with the hill climbing (HC) ideas. In addition to this, the EEHC-RDA method computes a fitness function for selecting the best possible routes, which takes into account a variety of input factors. In order to show that the EEHC-RDA approach offers a higher level of performance, a broad range of simulations are carried out. The outcomes of these simulations show that the suggested model has an enhanced performance in contrast to the existing methods in terms of a wide variety of different metrics, which demonstrates that the present state of approaches is not optimal.

Keywords


VANET, Communication, Energy Efficiency, Multihop Routing, Reed Deer algorithm, Fitness Function

References





DOI: https://doi.org/10.22247/ijcna%2F2022%2F215915