سال انتشار: ۱۳۸۸

محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۷

نویسنده(ها):

فاطمه نوراذر – دانشکده برق، رایانه و فناوری اطلاعات دانشگاه آزاد اسلامی واحد قزوین
مسعود صبائی – دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر

چکیده:

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