Skip to main content

Energy Efficient Optimal Routing for Communication in VANETs via Clustering Model

  • Chapter
  • First Online:

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 242))

Abstract

Vehicular Ad Hoc Network (VANET) is a kind of extraordinary remote ad hoc network, which has high node portability and quick topology changes. Clustering is a system for gathering nodes, making the network increasingly vigorous. With no consciousness of nodes, at some point, it comes up short on energy which causes execution issues in network and topology changes. At that point, it emerges a primary issue of energy in routing protocol, which endeavor node lifetime and link lifetime issues in the network. To broaden the energy effectiveness of V2V communication, proposed a clustering based optimization technique. This paper presents K-Medoid Clustering model to cluster the vehicle nodes and after that, energy efficient nodes are recognized for compelling communication. With the expectation of accomplishing energy efficient communication, efficient nodes are recognized from each cluster by a metaheuristic algorithm, for example, Enhanced Dragonfly Algorithm (EDA) which optimizes the parameter as minimum consumption of energy in VANET. The outcome exhibits that the V2V communication improves the energy efficiency in all vehicle nodes additionally it accomplishes less execution time contrasted with existing algorithms.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Al-Mayouf, Y.R.B., Abdullah, N.F., Ismail, M., Al-Qaraawi, S.M., Mahdi, O.A., Khan, S.: Evaluation of efficient vehicular ad hoc networks based on a maximum distance routing algorithm. EURASIP Journal on Wireless Communications and Netw. 2016(1), 265 (2016)

    Article  Google Scholar 

  2. Rehman, O., Ould-Khaoua, M.: A hybrid relay node selection scheme for message dissemination in VANETs. Future Gener. Comput. Systems 93, 1–17 (2019)

    Article  Google Scholar 

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

    Google Scholar 

  4. Lee, J.H., Moon, I.: Modeling and optimization of energy efficient routing in wireless sensor networks. Appl. Math. Model. 38(7–8), 2280–2289 (2014)

    Article  MathSciNet  Google Scholar 

  5. Kakhandki, A.L., Hublikar, S.: Energy efficient selective hop selection optimization to maximize the lifetime of the wireless sensor network. Alex. Eng. J. 57(2), 711–718 (2018)

    Article  Google Scholar 

  6. Saiáns-Vázquez, J.V., López-Nores, M., Blanco-Fernández, Y., Ordóñez-Morales, E.F., Bravo-Torres, J.F., Pazos-Arias, J.J.: Efficient and viable intersection-based routing in VANETs on top of a virtualization layer. Ann. Telecommun. 1 –12 (2018)

    Google Scholar 

  7. Majumdar, S., Prasad, P.R., Kumar, S.S. Kumar, K.S.: An efficient routing algorithm based on ant colony optimization for VANETs. In: 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), pp. 436−440 (2016). IEEE

    Google Scholar 

  8. Hao, S., Zhang, H., Song, M.: A stable and energy-efficient routing algorithm based on learning automata theory for MANET. J. Commun. Inf. Netw. 3(2), 52–66 (2018)

    Article  Google Scholar 

  9. Laroiya, Namita, Lekhi, Sushil: Energy efficient routing protocols in vanets. Adv. Comput. Sci. Technol. 10(5), 1371–1390 (2017)

    Google Scholar 

  10. Shrivastava, A., Bansod, P., Gupta, K., Merchant, S.N.: An improved multicast based energy efficient opportunistic data scheduling algorithm for VANET. AEU-Int. J. Electron. Commun. 83, 407–415 (2018)

    Article  Google Scholar 

  11. Mohaisen, L.F., Joiner, L.L.: Interference-aware bandwidth estimation for load balancing in EMHR-energy based with mobility concerns hybrid routing protocol for VANET-WSN communication. Ad Hoc Netw. 66, 1–15 (2017)

    Article  Google Scholar 

  12. Harrabi, S., Jaafar, I.B., Ghedira, K.: Message dissemination in vehicular networks on the basis of agent technology. Wirel. Pers. Commun. 96(4), 6129–6146 (2017)

    Article  Google Scholar 

  13. Sharma, V., Singh, H., Kant, S.: AODV based energy efficient IEEE 802.16 G VANET network (2013)

    Google Scholar 

  14. Agarwal, S., Das, A., Das, N.: An efficient approach for load balancing in vehicular ad-hoc networks. In: 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp. 1−6. IEEE (2016)

    Google Scholar 

  15. Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)

    Article  Google Scholar 

  16. Yang, B., Zhang, Y.: Kernel-based K-medoids for clustering data with uncertainty. In: International Conference On Advanced Data Mining And Applications, pp. 246−253. Springer, Berlin (2010)

    Chapter  Google Scholar 

  17. Murugan, B.S. Elhoseny, M., Shankar, K., Uthayakumar, J.: Region-based scalable smart system for anomaly detection in pedestrian walkways. Comput. Electr. Eng. 75, 146–160 (2019)

    Article  Google Scholar 

  18. Shankar, K., Elhoseny, M., Chelvi, E.D., Lakshmanaprabu, S.K., Wu, W.: An efficient optimal key based chaos function for medical image security. IEEE Access 6, 77145–77154 (2018)

    Article  Google Scholar 

  19. Elhoseny, M., Shankar, K., Lakshmanaprabu, S. K., Maseleno, A., Arunkumar, N.: Hybrid optimization with cryptography encryption for medical image security in Internet of Things. In: Neural Computing and Applications, pp. 1 –15. https://doi.org/10.1007/s00521-018-3801-x (2018)

  20. Shankar, K., Elhoseny, M., Kumar, R. S., Lakshmanaprabu, S. K., Yuan, X.: Secret image sharing scheme with encrypted shadow images using optimal homomorphic encryption technique. J. Ambient Intell. Humanized Comput. 1 –13. https://doi.org/10.1007/s12652-018-1161-0(2018)

  21. Gaber, T., Abdelwahab, S., Elhoseny, M., Hassanien, A.E.: Trust-based secure clustering in WSN-based intelligent transportation systems. Comput. Netw. https://doi.org/10.1016/j.comnet.2018.09.015 (2018). Accessed 17 Sept 2018

    Article  Google Scholar 

  22. Mohamed, R.E., Ghanem, W.R., Khalil, A.T., Elhoseny, M., Sajjad, M., Mohamed, M.A.: Energy efficient collaborative proactive routing protocol for wireless sensor network. Comput. Netw. https://doi.org/10.1016/j.comnet.2018.06.010 (2018). Accessed 19 June 2018

    Article  Google Scholar 

  23. Elhoseny, Mohamed, Tharwat, Alaa, Yuan, Xiaohui, Hassanien, A.E.: Optimizing K-coverage of mobile WSNs. Expert Syst. Appl. 92, 142–153 (2018)

    Article  Google Scholar 

  24. Elsayed, Walaa, Elhoseny, Mohamed, Sabbeh, Sahar, Riad, Alaa: Self-maintenance model for wireless sensor networks. Comput. Electr. Eng. 70, 799–812 (2018)

    Article  Google Scholar 

  25. Elhoseny, M., Tharwat, A., Farouk, A., Hassanien, A.E.: K-coverage model based on genetic algorithm to extend WSN lifetime. IEEE Sens. Lett. 1(4), 1−4 (2017). IEEE

    Article  Google Scholar 

  26. Elhoseny, M., Farouk, A., Zhou, N., Wang, M.-M., Abdalla, S., Batle, J.: Dynamic multi-hop clustering in a wireless sensor network: performance improvement. Wirel. Pers. Commun. 95(4), 3733–3753

    Article  Google Scholar 

  27. Elhoseny, M., Yuan, X., Yu, Z., Mao, C., El-Minir, H., Riad, A.: Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. IEEE 19(12), 2194–2197 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Elhoseny .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Elhoseny, M., Shankar, K. (2020). Energy Efficient Optimal Routing for Communication in VANETs via Clustering Model. In: Elhoseny, M., Hassanien, A. (eds) Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks. Studies in Systems, Decision and Control, vol 242. Springer, Cham. https://doi.org/10.1007/978-3-030-22773-9_1

Download citation

Publish with us

Policies and ethics