فصلنامه علمی کارافن

فصلنامه علمی کارافن

ارائه یک روش مسیریابی ترکیبی چند متغیره برای بهبود کارایی شبکه‌های خودرویی

نوع مقاله : مقاله پژوهشی (کاربردی)

نویسندگان
1 دانشیار، دانشکده رایانه و سایبر، دانشگاه هوایی شهید ستاری، تهران، ایران.
2 کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، تهران، ایران.
3 استادیار، دانشکده مهندسی برق و کامپیوتر، دانشگاه فنی و حرفه ای، دانشکده شریعتی، تهران، ایران.
چکیده
شبکه‌های خودرویی دسته‌ای خاص از شبکه‌های سیار بی‌سیم هستند که بخش ضروری سیستم‌های حمل و نقل هوشمند را تشکیل می‌دهند و با کمک آنها خودروها به یکدیگر متصل شده و تبادل اطلاعات می‌کنند. به وسیلۀ تبادل داده‌های خودروها از قبیل وضعیت، موقعیت و سرعت، امکان تشخیص و جلوگیری از تهدیدات و خطرات محتمل فراهم می‌شود. در این مقاله، با توجه به خصوصیات منحصر به فرد و چالش برانگیز شبکه‌های خودرویی از قبیل تحرک بالا و تکه تکه شدن شبکه، سعی در ارائه  الگوریتمی کاراتر برای مسیریابی در این نوع شبکه‌ها شده است. در روش پیشنهادی از ترکیب خصوصیات مسیریابی مبتنی بر تقاضا و مسیریابی مبتنی بر مکان در کنار بهره‌گیری از خصوصیات لایه‌های پایین‌تر شبکه، استفاده شده است. یعنی تلاش کرده‌ایم برای ارائه این الگوریتم از مزایای بهترین روش‌های این حوزه استفاده کنیم و حتی المقدور معایب روش‌های قبلی را حذف یا تعدیل کنیم. روش مذکور در شبیه‌ساز شبکۀ مورد آزمایش و ارزیابی قرار گرفته است. آزمایش‌های انجام گرفته با استفاده از دستکاری تعداد و سرعت گره‌ها، پارامترهای مختلف نرخ دریافت بسته، تأخیر انتها به انتها و توان عملیاتی را مورد ارزیابی قرار می‌دهند. نتایج آزمایش‌ها نشان می‌دهند که الگوریتم پیشنهادی نسبت به روش‌های رایج قبلی چونDSR ، AODV و OLSR از جهاتی چون تأخیر انتها به انتها، نرخ انتقال بسته، توان عملیاتی و سرعت گره‌ها، بهتر عمل می‌کند.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

A Hybrid Multivariate Routing Approach for Improving Efficiency in VANETS

نویسندگان English

Mahmood Deypir 1
Armin Maarefi 2
Toktam Zoughi 3
1 Associate Professor, Faculty of Computer Engineering, Shahid Sattari Aeronautical University of Science and Technology, Tehran, Iran.
2 Islamic Azad University, Science and Research Branch, Tehran, Iran.
3 Assistant Professor, Department of Electrical and Computer Engineering, Technical and Vocational University (TVU), Shariaty College, Tehran, Iran.
چکیده English

VANETs (Vehicular Ad hoc NETworks) are a specific category of wireless ad-hoc networks that make up the essential part of intelligent transportation systems, with the help of which, cars can connect and exchange information. By providing vehicle data exchange such as status, position, and speed, it is possible to detect and prevent potential threats and risks. In this paper, VANETs and particularly their routing algorithms are discussed. Given the unique and challenging nature of vehicular networks such as speeding up and network fragmentation, efforts are being made to provide a more efficient algorithm. The proposed method uses a combination of demand-based routing and location-based routing features, as well as utilizing the features of lower network layers. That is, we exploited the benefits of previously proposed algorithms and attempted to remove their drawbacks. The method was tested and evaluated in a network simulator. Experiments were performed using number and speed manipulation of nodes, evaluating various parameters of packet delivery ratio, end-to-end latency, and efficiency. It was shown that the proposed algorithm performs better than previously proposed ones such as DSR, AODV, and OLSR in terms of end-to-end delay, packet delivery ratio, speed and efficiency. 

کلیدواژه‌ها English

VANET Geographical Routing Location based Routing On
demand Routing
[1] Naeem, A., Rizwan, M., Alsubai, S., Almadhor, A., Akhtaruzzaman, M., Islam, S., & Rahman, H. (2023). Enhanced clustering based routing protocol in vehicular ad-hoc networks. Institution of Engineering and Technology Electrical Systems in Transportation, 13(1), e12069. https://doi.org/10.1049/els2.12069
[2] Nahar, A., & Das, D. (2023). MetaLearn: Optimizing routing heuristics with a hybrid meta-learning approach in vehicular ad-hoc networks. Ad Hoc Networks, 138(3), 102996. https://doi.org/10.1016/j.adhoc.2022.102996
[3] Iza-Paredes, C., Mezher, A. M., & Igartua, M. A. (2016, November 13 - 17). Adaptive Video-streaming Dissemination in Realistic Highway Vehicular Ad-Hoc Networks. Proceedings of the 13th Association for Computing MachinerySymposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, Malta, Malta. https://doi.org/ 10.1145/2989293.2989301
[4] Jadoon, R. N., Afzal, M., & Shafi, J. (2013). Reliable Routing Scheme for VANETs in City Environment. International Journal of Computer and Communication Engineering, 2(1), 20-24. https://doi.org/10.7763/IJCCE.2013.V2.127
[5] Kumar, S., & Kumar, J. (2012). Comparative analysis of proactive and reactive routing protocols in mobile ad-hoc networks (MANET). Journal of Information and Operations Management, 3(1), 92-95. https://bioinfopublication.org/pages/article.php?id=BIA0000575
[6] Rajesh Kumar, M., & Routray, S. K. (2016, July 21-23). Ant Colony based Dynamic source routing for VANET. 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology, Bangalore, India. https://doi.org/10.1 109/ICATCCT.2016.7912008
[7] Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications, 37(1), 380-392. https://doi.org/10.1016/j.jnca.2013.02.036
[8] Balasubramani, Karthikeyan, L., & Deepalakshmi, V. (2015). Comparative Study on Non-delay Tolerant Routing Protocols in Vehicular Networks. Procedia Computer Science, 50, 252-257. https://doi.org/10.1016/j.procs.2015.04.052
[9] Huang, D., & Yan, Y. (2016). A contention-based routing protocol for VANET. Telecom munication Computing Electronics and Control, 14(1), 319-325. https://doi.org/10. 12928/telkomnika.v14i1.2743
[10] Husnain, G., & Anwar, S. (2022). An Intelligent Probabilistic Whale Optimization Algorithm (i-WOA) for Clustering in Vehicular Ad Hoc Networks. International Journal of Wireless Information Networks, 29(2), 143-156. https://doi.org/10.1007/s10776-022-00555-w
[11] Husnain, G., Anwar, S., Sikander, G., Ali, A., & Lim, S. (2023). A Bio-Inspired Cluster Optimization Schema for Efficient Routing in Vehicular Ad Hoc Networks (VANETs). Energies, 16(3), 1456. https://doi.org/10.3390/en16031456
[12] Shukla, R. S., Khan, I. A., & Tyagi, N. (2012). Performance of modified edge based greedy routing algorithm in VANET using real city scenario. Advances in Mechanical Engineering and its, Applications 2(3), 168-173. https://www.academia.edu/30080086/Performa nce_of_Modified_Edge_Based_Greedy_Routing_Algorithm_in_VANET_Using_Real_City_Scenario
[13] Ajjaj, S., El Houssaini, S., Hain, M., & El Houssaini, M-A. (2022). Performance Assessment and Modeling of Routing Protocol in Vehicular Ad Hoc Networks Using Statistical Design of Experiments Methodology: A Comprehensive Study. Applied System Innovation, 5(1), 19. https://doi.org/10.3390/asi5010019
[14] Habelalmateen, M. I., Ahmed, A. J., Abbas, A. H., & Rashid, S. A. (2022). TACRP: Traffic-Aware Clustering-Based Routing Protocol for Vehicular Ad-Hoc Networks. Designs, 6(5), 89. https://doi.org/10.3390/designs6050089
[15] Al-Rabayah, M., & Malaney, R. (2012). A New Scalable Hybrid Routing Protocol for VANETs. Institute of Electrical and Electronics Engineers Transactions on Vehicular Technology, 61(6), 2625-2635. https://doi.org/10.1109/TVT.2012.2198837
[16] Broumandnia, A., Sharifi, E., & Ghahari Bidgoli, M. (2014). Reducing Energy Consumption in Mobile ad hoc Networks Using Energy-aware Routing Algorithm Based on Multiple Routes. Advances in Computer Science: an International Journa, 3(2), 52-57. https: //www.acsij.org/index.php/acsij/article/view/213/209
[17] Kaur, S., & Kaur, K. (2016). An new improved GPSR (I-GPSR) routing protocol for VANET. Imperial Journal of Interdisciplinary Research, 2(7), 1190-1196. https://www.impe rialjournals.com/index_php/IJIR/article/view/1282/
[18] Khadim, S. W., & Hassan, H. A. (2022). Review vehicular ad hoc networks security challenges and future technology. Wasit Journal of Computer and Mathematics Science, 1(3), 1-14. https://doi.org/10.31185/wjcm.50
[19] Vijitha Ananthi, J., & Subha Hency Jose, P. (2022). A Review on Various Routing Protocol Designing Features for Flying Ad Hoc Networks. In S. Shakya, R. Bestak, R. Palanisamy, & K. A. Kamel (Eds.), Mobile Computing and Sustainable Informatics (pp. 315-325). Springer Nature Singapore. https://doi.org/10.1007/978-981-16-1866-6_23
[20] Pandey, P., & Singh, R. (2022). Efficient Ad Hoc On Demand Distance Vector Routing Protocol Based on Route Stability in MANETs. International Journal of Wireless Information Networks, 29(3), 393-404. https://doi.org/10.1007/s10776-022-00570-x
[21] Elaryh Makki Dafalla, M., Mokhtar, R. A., Saeed, R. A., Alhumyani, H., Abdel-Khalek, S., & Khayyat, M. (2022). An optimized link state routing protocol for real-time application over Vehicular Ad-hoc Network. Alexandria Engineering Journal, 61(6), 4541-4556. https://doi.org/10.1016/j.aej.2021.10.013
[22] McHergui, A., Moulahi, T., & Zeadally, S. (2022). Survey on Artificial Intelligence (AI) techniques for Vehicular Ad-hoc Networks (VANETs). Vehicular Communications, 34(3), 100403. https://doi.org/10.1016/j.vehcom.2021.100403
[23] Gupta, M., & Kaushik, S. (2012). Performance comparison study of aodv, olsr and tora routing protocols for manets. International Journal Of Computational Engineering Research, 2(3), 704-711. https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi= 5b7451c96066733cf32967db80de97e1845b0a7e
[24] Jigish, V., Raju, C., & Balaswamy, C. (2015). The comparison between OLSR and AODV routing protocols for Vehicular Adhoc Networks. International Journal of Advanced Research in Computer and Communication Engineering, 4(3), 467-470. https://doi. org/10.17148/IJARCCE.2015.43112
[25] Vasiliev, D. S., Meitis, D. S., & Abilov, A. (2014). Simulation-Based Comparison of AODV, OLSR and HWMP Protocols for Flying Ad Hoc Networks. In S. Balandin, S. Andreev, & Y. Koucheryavy (Eds.), Internet of Things, Smart Spaces, and Next Generation Networks and Systems. Springer International Publishing. https://doi.org/10.1007/9 78-3-319-10353-2_21 
[26] Sharma, N., & Thakur, J. (2013). Performance analysis of AODV &GPSR routing protocol in VANET. International Journal of Computer Science & Engineering Technology, 4(2), 104-112. http://www.ijcset.com/abstract.php?file=13-04-02-045
[27] Kurundkar, S., & Maidamwar, A. (2013). An improved Aodv routing protocol for mobile ad-hoc networks. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 2(7), 270-278. https://www.semanticscholar.org/ paper/AN-IMPROVED-AODV-ROUTING-PROTOCOL-FOR-MOBILE-AD-HO C-Kurundkar-Maidamwar/66ccbdc80079508b84d4eb0f9fbf1e6fa47727d2
[28] Laanaoui, M., & Raghay, S. (2022). Enhancing OLSR Protocol by an Advanced Greedy Forwarding Mechanism for VANET in Smart Cities. Smart Cities, 5(2), 650-667. h ttps://doi.org/10.3390/smartcities5020034
[29] Pourkarimi, R. A., Ghaffarpour, R., & Ahmadi, A. K. (2020). Delay forecast in the control system based on internet using the meta-heuristic methods and Comparing methods with each others. Information technology innovations and applied communication, 1(1), 45-52. https://ait.ihu.ac.ir/article_204797.html?lang=en
[30] Santhosh Gnanasekar, T., & Samiappan, D. (2020). Optimal routing in VANET using improved meta-heuristic approach: a variant of Jaya. Institution of Engineering and Technology Communications, 14(16), 2740-2748. https://doi.org/10.1049/iet-com.2018.6214
[31] Srivastava, A., Prakash, A., & Tripathi, R. (2020). Location based routing protocols in VANET: Issues and existing solutions. Vehicular Communications, 23, 100231. https://doi.or g/10.1016/j.vehcom.2020.100231
[32] Elhoseny, M., & Shankar, K. (2020). Energy Efficient Optimal Routing for Communication in VANETs via Clustering Model. In M. Elhoseny & A. E. Hassanien (Eds.), Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks: Emerging Technologies for Connected and Smart Vehicles (pp. 1-14). Springer International Publishing. https://doi.org/10.1007/978-3-030-22773-9_1
دوره 21، شماره 1 - شماره پیاپی 66
فنی و مهندسی
بهار 1403
صفحه 39-62

  • تاریخ دریافت 20 آبان 1402
  • تاریخ بازنگری 07 دی 1402
  • تاریخ پذیرش 15 بهمن 1402