نام پژوهشگر: زینب هادوی

مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی 1388
  زینب هادوی   محمد مهدی سپهری

از زمانی که شبکه ها توانایی ارسال ترافیک رسانه ای پیوسته مانند صوت و تصویر را بدست آوردند، استفاده از آنها برای کاربردهای چندرسانه ای اهمیت بیشتری پیدا کرده است و موجب افزایش تقاضا برای استفاده و بکارگیری کاربردهای رسانه ای از طریق شبکه شده است. ارتباطات چندرسانه ای معمولاً نیازمند ارسال اطلاعات مشابه به مقاصد مختلف است. زمانیکه قرار باشد اطلاعات زیادی به زیرمجموعه ای از کاربران ارسال شود، ارسال چندمقصدی بهترین راه ممکن برای این امر است. علاوه بر این برخی کاربردهای چندرسانه ای مانند ویدئو کنفرانس نیازمند برخی الزامات خاص هستند که کیفیت خدمات ارائه شده را تضمین کنند. 2 موضوع اساسی در پشتیبانی از کیفیت خدمت در شبکه ها وجود دارد که عبارت است از تعیین مشخصه های کیفیت خدمت و مسیریابی کیفیت خدمت. مسیریابی کیفیت خدمت نه تنها انتخاب مسیر برای ارسال داده از مبدأ به مقصد است بلکه انتخاب مسیر باید به گونه ای باشد که محدودیت های اعمال شده برای کیفیت را رعایت کرده یا بهینه کند. در ر وش های ارسال چندمقصدی معمولاً مسیر ارسال بسته از طریق ساخت یک درخت چندمقصدی انجام می گیرد که در صورت نیاز محدودیت هایی نیز هنگام ساخت درخت در نظر گرفته می شود. در این کار تحقیقاتی با استفاده از الگوریتم ابتکاری کندوی زنبور عسل که از الگوریتم فراابتکاری جامعه زنبورها الهام گرفته شده است، راه حل جدیدی (bdcbm) برای ساخت درخت چندمقصدی با محدودیت های پهنای باند و تأخیر در ارسال بسته ارائه شده است. از جمله ویژگی های درخت پیشنهادی، می توان به ساخت درخت چندمقصدی بصورت توزیع شده اشاره کرد که این امر نیاز به داشتن نقشه کامل ازشبکه توسط گره ارسال کننده بسته را برطرف می کند و بنابراین انعطافپذیری لازم را برای در نظر گرفتن تغییرات شبکه و کار با گروه های چندمقصدی پویا دارد. نتایج حاصل از شبیه سازی این الگوریتم و مقایسه آن با الگوریتم dmaco، پایین‏تر بودن تأخیر مسیر و نیز مقیاسپذیرتر بودن آن را برای کار با شبکه های بزرگ نشان می دهد.