banner
Home > Open Journal Systems

An improved firefly algorithm for the rank generation to optimize the route discovery process in IoV

Sumit Kumar, Jaspreet Singh

Abstract


Vehicular ad hoc networks (VANET) have been the attention gainer for the last couple of years due to increasing number of vehicles on the road. Incorporation of VANET with Internet of Things (IoT) has created large number possibilities in terms of power efficiency and secure transmission. The article focuses on the ad-hoc on-demand distance vector (AODV) protocol and its applications in route discovery in VANETs. In this work, the swarm intelligence (SI) inspired modified firefly algorithm has been employed for rank generation of the nodes. It is concluded that the use of IoT devices and advanced routing protocols with SI algorithms can lead to efficient and low-latency route discovery in VANETs using quality of service (QoS) parameters. The experimental analysis shown that the proposed technique has been outperformed the other existing technique in terms of QoS parameters and provides the optimal route discovery mechanism with high throughput and minimum latency.


Keywords


vehicular ad hoc network (VANET); Internet of Things (IoT)-based VANET routing; ad-hoc on-demand distance vector (AODV) protocol; quality of service (QoS); swarm intelligence (SI); firefly algorithm (FA); ant colony optimization (ACO); particle swarm opti

Full Text:

PDF

References


1. Ali ES, Hasan KM, Hassan R, et al. Machine learning technologies for secure vehicular communication in Internet of Vehicles: Recent advances and applications. Security and Communication Networks 2021; 2021: 8868355. doi: 10.1155/2021/8868355

2. Magaia N, Ferreira P, Pereira PR, et al. Group’n route: An edge learning-based clustering and efficient routing scheme leveraging social strength for the Internet of Vehicles. IEEE Transactions on Intelligent Transportation Systems 2022; 23(10): 19589–19601. doi: 10.1109/TITS.2022.3171978

3. Ding B, Chen Z, Wang Y, Yu H. An improved AODV routing protocol for VANETs. In: Proceedings of 2011 International Conference on Wireless Communications and Signal Processing (WCSP); 9–11 November 2011; Nanjing, China. pp. 1–5.

4. Haerri J, Filali F, Bonnet C. Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns. In: Proceedings of the 5th IFIP Mediterranean Ad-Hoc Networking Workshop; 14–17 June 2006; Lipari, Italy.

5. Ranjan Senapati B, Mohan Khilar P. Optimization of performance parameter for vehicular ad-hoc network (VANET) using swarm intelligence. In: Nature Inspired Computing for Data Science. Springer, Cham; 2019. pp. 83–107.

6. Mouhcine E, Mansouri K, Mohamed Y. Solving traffic routing system using VANet strategy combined with a distributed swarm intelligence optimization. Journal of Computer Science 2018; 14(11): 1499–1511. doi: 10.3844/jcssp.2018.1499.1511

7. Sharma S, Kaul A. Hybrid fuzzy multi-criteria decision making based multi cluster head dolphin swarm optimized IDS for VANET. Vehicular Communications 2018; 12: 23–38. doi: 10.1016/j.vehcom.2017.12.003

8. Joshua CJ, Varadarajan V. An optimization framework for routing protocols in VANETs: A multi-objective firefly algorithm approach. Wireless Networks 2021; 27: 5567–5576. doi: 10.1007/s11276-019-02072-w

9. Hamdi MM, Audah L, Rashid SA. Data dissemination in VANETs using clustering and probabilistic forwarding based on adaptive jumping multi-objective firefly optimization. IEEE Access 2022; 10: 14624–14642. doi: 10.1109/ACCESS.2022.3147498

10. Zehra SS, Mustafa SMN, Qureshi R. Comparing artificial bees colony algorithm and firefly algorithm to achieve optimization in route selection processing time in VANETs. Pakistan Journal of Engineering and Technology 2021; 4(2): 159–164. doi: 10.51846/vol4iss2pp159-164

11. Sindhwani M, Sachdeva S, Arora K, et al. Soft computing techniques aware clustering-based routing protocols in vehicular ad hoc network: A review. Applied Sciences 2022; 12(15): 7922. doi: 10.3390/app12157922

12. Zandi M, Jahanshahi M, Hedayati AR. Routing optimization in vehicular social networks using firefly algorithm. International Journal of Industrial Mathematics 2021; 13(4): 361–369.

13. Hamdi MM, Yussen YA, Mustafa AS. Integrity and authentications for service security in vehicular ad hoc networks (VANETs): A review. In: Proceedings of 2021 3rd International Congress on Human-Computer Interaction Optimization and Robotic Applications (HORA); 11–13 June 2021; Ankara, Turkey. pp. 1–7.

14. Shrivastava PK, Vishwamitra LK. Comparative analysis of proactive and reactive routing protocols in VANET environment. Measurement: Sensors 2021; 16: 100051. doi: 10.1016/j.measen.2021.100051

15. Fister I, Yang XS, Fister D, Fister I. Firefly algorithm: A brief review of the expanding literature. In: Studies in Computational Intelligence. Springer, Cham; 2013. pp. 347–360.

16. Kalra M, Singh S. A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal 2015; 16(3): 275–295. doi: 10.1016/J.EIJ.2015.07.001

17. Bothra SK, Singhal S. Nature-inspired metaheuristic scheduling algorithms in cloud: A systematic review (Slovenian). Scientific and Technical Journal of Information Technologies, Mechanics and Optics 2021; 21(4): 463–472. doi: 10.17586/2226-1494-2021-21-4-463-472

18. Wang Z, Liu D, Jolfaei A. Resource allocation solution for sensor networks using improved chaotic firefly algorithm in IoT environment. Computer Communications 2020; 156: 91–100. doi: 10.1016/j.comcom.2020.03.039




DOI: https://doi.org/10.32629/jai.v6i3.705

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Sumit Kumar, Jaspreet Singh

License URL: https://creativecommons.org/licenses/by-nc/4.0