A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm
Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this pape...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Shahrood University of Technology
2019-03-01
|
| Series: | Journal of Artificial Intelligence and Data Mining |
| Subjects: | |
| Online Access: | http://jad.shahroodut.ac.ir/article_1345_1390834d0bbb2a988578525abded5c4e.pdf |
| _version_ | 1818154807277387776 |
|---|---|
| author | R. Yarinezhad A. Sarabi |
| author_facet | R. Yarinezhad A. Sarabi |
| author_sort | R. Yarinezhad |
| collection | DOAJ |
| description | Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the glowworm algorithm the proposed protocol detects the optimal route between three-way and intersections. Then, the packets are delivered based on the selected routes. The proposed algorithm by using the glowworm swarm optimization algorithm, which is a distributed heuristic algorithm, assigns a value to each route from a source to the destination. Then a route with the higher value is selected to send messages from the source to the destination. The simulation results show that the proposed algorithm has a better performance than the similar algorithms. |
| first_indexed | 2024-12-11T14:32:22Z |
| format | Article |
| id | doaj.art-188b695126d64940a31678152caca39f |
| institution | Directory Open Access Journal |
| issn | 2322-5211 2322-4444 |
| language | English |
| last_indexed | 2024-12-11T14:32:22Z |
| publishDate | 2019-03-01 |
| publisher | Shahrood University of Technology |
| record_format | Article |
| series | Journal of Artificial Intelligence and Data Mining |
| spelling | doaj.art-188b695126d64940a31678152caca39f2022-12-22T01:02:21ZengShahrood University of TechnologyJournal of Artificial Intelligence and Data Mining2322-52112322-44442019-03-0171697610.22044/jadm.2018.6516.17651345A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization AlgorithmR. Yarinezhad0A. Sarabi1Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, IranDepartment of Electrical Engineering, Ilam Branch, Islamic Azad University, Ilam, IranVehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the glowworm algorithm the proposed protocol detects the optimal route between three-way and intersections. Then, the packets are delivered based on the selected routes. The proposed algorithm by using the glowworm swarm optimization algorithm, which is a distributed heuristic algorithm, assigns a value to each route from a source to the destination. Then a route with the higher value is selected to send messages from the source to the destination. The simulation results show that the proposed algorithm has a better performance than the similar algorithms.http://jad.shahroodut.ac.ir/article_1345_1390834d0bbb2a988578525abded5c4e.pdfVehicular Ad Hoc NetworkRoutingGlowworm Swarm OptimizationUrban EnvironmentsData Delivery Delay |
| spellingShingle | R. Yarinezhad A. Sarabi A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm Journal of Artificial Intelligence and Data Mining Vehicular Ad Hoc Network Routing Glowworm Swarm Optimization Urban Environments Data Delivery Delay |
| title | A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm |
| title_full | A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm |
| title_fullStr | A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm |
| title_full_unstemmed | A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm |
| title_short | A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm |
| title_sort | new routing algorithm for vehicular ad hoc networks based on glowworm swarm optimization algorithm |
| topic | Vehicular Ad Hoc Network Routing Glowworm Swarm Optimization Urban Environments Data Delivery Delay |
| url | http://jad.shahroodut.ac.ir/article_1345_1390834d0bbb2a988578525abded5c4e.pdf |
| work_keys_str_mv | AT ryarinezhad anewroutingalgorithmforvehicularadhocnetworksbasedonglowwormswarmoptimizationalgorithm AT asarabi anewroutingalgorithmforvehicularadhocnetworksbasedonglowwormswarmoptimizationalgorithm AT ryarinezhad newroutingalgorithmforvehicularadhocnetworksbasedonglowwormswarmoptimizationalgorithm AT asarabi newroutingalgorithmforvehicularadhocnetworksbasedonglowwormswarmoptimizationalgorithm |