پروتكل مسيريابي براي شبكه‌هاي VANET مبتني بر الگوريتم هاي PSO و ABC

Routing Protocol for VANET networks based on PSO and ABC algorithms

شبكه‌هاي بين خودرويي‌VANET يك نوع خاصي از شبكه‌هاي MANET هستند كه با هدف ايجاد ايمني بين خودروها وكاربردهاي رفاهي براي مسافران و رانندگان ايجاد شده اند. از ويژگي هاي منحصر به فرد شبكه هاي‌VANET سرعت بالا و تغيير مكرر توپولوژي، كه اين شبكه را متمايز كرده است. يكي از مسائل مهم چالش برانگيز در شبكه‌هاي‌VANET، مسيريابي در اين شبكه‌ها مي‌باشد.طبيعت پوياي شبكه‌هاي VANET كه ناشي از سرعت‌بالاي خودروهاست و همچنين محدوديت‌هاي حركتي كه به علت شرايط ترافيكي خاص در جاده‌ها حاكم است ،به‌طوري‌كه گره‌هاي متحرك فاصله ثابتي ندارند و توپولوژي آن‌ها در حال تغيير است و از عدم قطعيت برخوردار است. بسته به نوع اطلاعات مورداستفاده براي مسيريابي، مي‌توان آن‌ها را به دودسته: مبتني بر توپولوژي و مبتني بر موقعيت طبقه‌بندي كرد. به‌منظور بهبود عملكرد تحويل داده‌ها در شبكه در مقياس بزرگ تركيبي از SIFT و DREAM را پيشنهاد مي‌كنيم. ما همچنين از روش بهينه‌سازي ازدحام ذرات (PSO) و كلوني زنبورعسل (ABC) بر روي پروتكل‌هاي SIFT و DREAM اعمال مي‌كنيم تا عملكرد پروتكل‌ مسيريابي با در نظر گرفتن پارامترهاي مختلف بهبود دهيم. PSO يك الگوريتم جستجوي اجتماعي است كه از روي رفتار اجتماعي دسته‌هاي پرندگان مدل شده است. الگوريتم ABC يك الگوريتم بهينه‌سازي بر اساس رفتار هوشمندانه جمعيت زنبورعسل است. در اين مقاله تصميمات مسيريابي گره‌ها در شبكه با استفاده از PSOو ABC موردبررسي قرار گرفت و در اين مقايسه الگوريتم ABC عملكرد بهتري نسبت به PSO دارد كه به‌موجب آن كاهش تأخير، بسته‌هاي ازدست‌داده، ازدحام و افزايش دريافت بسته‌هاي ارسالي در شبكه مي‌شود.

The VANET networks are a special type of MANET network designed to create safety between cars and welfare applications for passengers and drivers. The unique feature of high-speed VANET networks and frequent topology switching, which distinguishes this network. One of the most important challenges in VANET networks is routing in these networks. The dynamic nature of the VANET networks is due to the high speed of the cars, as well as the traffic constraints that prevail due to certain traffic conditions on the roads, so that the moving nodes do not have a constant distance and their topology is in constant Change and uncertainty. Depending on the type of information used for routing, it can be categorized into two types: topology-based and position-based. We suggest a combination of SIFT and DREAM in order to improve the performance of large-scale data delivery. We also use Particle Swarm Optimization (PSO) and Bone Cluster (ABC) on SIFT and DREAM protocols to improve the performance of the routing protocol by considering different parameters. The PSO is a social search algorithm modeled on social behavior of bird categories. The ABC algorithm is an optimization algorithm based on the clever behavior of the bison population. In this paper, nodes routing decisions in the network were examined using PSO and ABC. In this comparison, the ABC algorithm performs better than PSO, thereby reducing latency, packet loss, congestion, and increasing the number of received packets in the network.