ارایه روشی برای جلوگیری از مشکل پخش طوفان در شبکه های بین خودرویی توسط خوشه بندی با الگوریتم Firefly

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

کلیدواژه ها:

شبکه های VANET ، مسیریابی ، پخش طوفان ، خوشه بندی و الگوریتم کرم شبتاب