یک الگوریتم سیل‌آسای مبتنی بر احتمال تطابقی برای شبکه‌های موردی سیار
الموضوعات :
فاطمه نورآذر
1
(دانشگاه آزاد اسلامی واحد قزوين)
مسعود صبائی
2
()
الکلمات المفتاحية: شبکه‌های موردی سیار, الگوریتم سیل‌آسا, الگوریتم مبتنی بر شمارش, احتمال بازپخشی,
ملخص المقالة :
الگوریتم سیل‌آسا، یکی از مهمترین عملیات اولیه و زیربنایی برای پروتکل‌های مسیریابی در شبکه‌های موردی سیار است. اما، از آن‌جایی که این الگوریتم پیغام‌های اضافی زیادی تولید می‌کند، بسیار پرهزینه بوده، باعث اتلاف پهنای باند شبکه، مصرف بیش از نیاز انرژی گره‌ها شده که در نهایت ممکن است موجب طوفان همه پخشی شود. روش‌های زیادی برای بهبود الگوریتم سیل‌آسا پیشنهاد شده است که عمدتاً به دو دسته روش‌های قطعی و احتمالی تقسیم می‌شوند که دسته دوم بیشتر مورد توجه قرار گرفته است. اما این روش‌ها عمدتاً باعث افزایش تأخیر و عدم پوشش کامل می‌شوند. در این مقاله، ما یک روش جدید برای بهبود عملکرد الگوریتم سیل‌آسا پیشنهاد کرده‌ایم. اساس کار این روش بازپخش احتمالی بر مبنای مشاهدات محلی می‌باشد. در این روش جدید احتمال بازپخش پیغام توسط هر گره، تابعی از مشاهدات محلی می‌باشد. نتایج شبیه‌سازی نشان داده است که روش پیشنهادی در مقایسه با روش‌های مشابه ضمن کاهش قابل توجه تأخیر تحویل بسته‌ها با سربار پیغام قابل قبول پوشش کامل شبکه را فراهم می‌کند.
