نام پژوهشگر: فروه مهدیه نجف آبادی

بهبود پخش فراگیر در شبکه های توری بیسیم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوتر 1392
  فروه مهدیه نجف آبادی   قاسم میرجلیلی

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