الگوریتم های کیفیت خدمات ( NSGA-II ( QoS و MNSGA-II

تقاضای زیاد برای سرویس ها و خدمات بلادرنگ در شبکه های مش بی سیم (WMN)، باعث بروزموضوعات چالش برانگیز زیادی برای تامین کیفیت خدمات (QoS) می گردد. طراحی پروتکل های مسیریابی QoS، که اهداف متعددی را بهینه می سازند، از لحاظ محاسباتی سخت می باشد. در این مقاله الگوریتم های NSGA-IIو MNSGA-II بطور کامل و دقیق بررسی شده و آنها را با هم مقایسه نموده همچنین شبیه سازی در شبیه ساز شبکه (NS-2) 2 انجام شده و با استفاده از متریک های تعداد مورد انتظار ارسال و تاخیر در ارسال، با تغییر تحرک پذیری گره و با افزایش تعداد گره ها، مقایسه هایی صورت می گیرد. مشاهده می شود که MNSGA-II، کارایی را بهبود بخشیده و تاخیر در ارسال (تاخیر ارسال) را برای تعداد متغیری از گره ها و تحرک پذیری بالاتر، به حداقل می رساند. شبیه سازی نشان می دهد که الگوریتم MNSGA-IIقطعا برای حل مسئله مسیریابی چند هدفه مناسب تر می باشد.

کلیدواژه ها:

فاصله ازدحام پویا ، بهینه سازی چند هدفه ، کراس اور نگاشت شده جزئی ، فرایند تحلیل سلسله مراتبی