مسعود صبائی - صنعتی امیرکبیر

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

شبکه های موردی سیار، الگوریتم سیل آسا، الگوریتم مبتنی بر شمارش، احتمال بازپخشی