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

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

Keywords:

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