یک الگوریتم سیل‌آسای مبتنی بر احتمال تطابقی برای شبکه‌های موردی سیار
محورهای موضوعی : فناوری اطلاعات و ارتباطاتفاطمه نورآذر 1 , مسعود صبائی 2
1 - دانشگاه آزاد اسلامی واحد قزوين
2 -
کلید واژه: شبکه‌های موردی سیار, الگوریتم سیل‌آسا, الگوریتم مبتنی بر شمارش, احتمال بازپخشی,
چکیده مقاله :
الگوریتم سیل‌آسا، یکی از مهمترین عملیات اولیه و زیربنایی برای پروتکل‌های مسیریابی در شبکه‌های موردی سیار است. اما، از آن‌جایی که این الگوریتم پیغام‌های اضافی زیادی تولید می‌کند، بسیار پرهزینه بوده، باعث اتلاف پهنای باند شبکه، مصرف بیش از نیاز انرژی گره‌ها شده که در نهایت ممکن است موجب طوفان همه پخشی شود. روش‌های زیادی برای بهبود الگوریتم سیل‌آسا پیشنهاد شده است که عمدتاً به دو دسته روش‌های قطعی و احتمالی تقسیم می‌شوند که دسته دوم بیشتر مورد توجه قرار گرفته است. اما این روش‌ها عمدتاً باعث افزایش تأخیر و عدم پوشش کامل می‌شوند. در این مقاله، ما یک روش جدید برای بهبود عملکرد الگوریتم سیل‌آسا پیشنهاد کرده‌ایم. اساس کار این روش بازپخش احتمالی بر مبنای مشاهدات محلی می‌باشد. در این روش جدید احتمال بازپخش پیغام توسط هر گره، تابعی از مشاهدات محلی می‌باشد. نتایج شبیه‌سازی نشان داده است که روش پیشنهادی در مقایسه با روش‌های مشابه ضمن کاهش قابل توجه تأخیر تحویل بسته‌ها با سربار پیغام قابل قبول پوشش کامل شبکه را فراهم می‌کند.
Broadcasting is one of the most fundamental operations in mobile ad hoc networks. Broadcasting serves as a building block in many routing protocols. The simplest approach for broadcasting is flooding. However, it generates many redundant messages that cause to loss of scarce resources such bandwidth and battery powers and it may lead to contention, collision and extreme decrease of network performance. Many schemes have been developed to improve the performance of flooding algorithm that are mainly classified into two basic approaches: deterministic and probabilistic approaches, of which the second is more considered. However, the existing schemes either increase the latency or decrease the reach ability of the algorithm. In this paper, we propose a new scheme to improve the performance of flooding algorithm. The basis of the new method is the probabilistic rebroadcasting based on local observations. In this method, the probability function of each node is adjusted dynamically based on local observations. Simulation results show that the new scheme considerably decrease average latency compared with similar existing schemes while maintaining the reach ability and saving messages.
