ارائه روشی جدید براساس الگوریتم های PSO (ازدحام ذرات) و ژنتیک و ماشین بردار پشتیبان در راستای مسیریابی بین دو گره در شبکه های بین خودرویی

شبکه بین خودرویی، موردی نوعی از شبکه های سیار است که ارتباط بین وسایل نقلیه در جاده و همچنین ارتباط بین وسایل نقلیه و تجهیزات ثابتی که معمولا کنار جاده ها نصب می شوند را فراهم می کند. به دلیل حرکت زیاد خودروها، انتخاب خودرو بعدی و در نتیجه انتخاب بهترین مسیر برای ارسال بسته ها، کار دشواری است. پس مشکل شکست لینک بین خودروها، از چال شهای اصلی شبکه های بسن خودرویی موردی محسوب می شود. در این تحقیق، یک الگوریتم مبتنی بر روش های تکاملی در راستای مسیریابی دو سطحی مبتنی بر خوشه بندی در شبکه های بین خودرویی موردی ارائه شده است. در واقع در الگوریتم پیشنهادی، برای خوشه بندی گره ها از الگوریتم تکاملی pso استفاده شده است. برای خوشه بندی از پارامترهایی مانند مکان جغرافیایی گره ها، سرعت هر گره، جهت حرکت گره ها استفاده شده است. پس از خوشه بندی برای ارسال بسته ها بین دو گره فرستنده و گیرنده، اگر هر دو در یک خوشه قرار داشتند، مسیریابی درون خوشه ای انجام می شود که برای انجام این کار از الگوریتم ژنتیک استفاده شده است. در صورتی که دو گره فرستنده و گیرنده در یک خوشه نباشند، مسیریابی برون خوشه ای انجام خواهد شد. در واقع، اول بسته توسط الگوریتم ژنتیک به سرخوشه ارسال خواهد شد و سپس با استفاده از ماشین بردار پشتیبان، بین دو سرخوشه مبادله بسته انجام خواهد شد. پیاده سازی الگوریتم پیشنهادی بر روی یک مطالعه موردی و مقایسه آن با سایر الگوریتم های دیگر، نشان از برتر بودن روش پیشنهادی از لحاظ معیارهای کارایی دارد.

Keywords:

شبکه بین خودرویی , الگوریتم pso , خوشه بندی , الگوریتم ژنتیک , ماشین بردار پشتیبان