تخصیص منابع در شبکه های wimax مبتنی بر ofdma برای سیستم های iptv با استفاده از الگوریتم ژنتیک
چکیده
چکیده: تخصیص پهنای باند در استاندارد ieee 802.16، بهصورت اختصاص بلوکهای دوبعدی در محدوده زمان و فرکانس (که burstنامیده میشوند) به کاربران، تعریف میگردد. تخصیص منابع برای کارایی سیستم حیاتی است اما جزئیات آن در استانداردهای ieee802.16 تعریف نشده و بر عهده پیاده سازی کننده گذاشته شده است. الگوریتمهای زیادی برای این منظور در شبکههای مبتنی بر ofdmaارائه شدهاند. در این مقاله، یک الگوریتم ژنتیک برای ساخت burstدر شبکه wimaxپیشنهاد شده است که ساختار مستطیلی burstهای پایینسو در استانـدارد ieee 802.16را رعـایت میکنـد. در الگوریتم ژنتیک پیشنهادی، درخواستهای کاربران با مساحت مشخص به کروموزومها نگاشت داده میشوند. پس از طی مراحل تکامل، تخصیص burstهایی با مکان و شکل بهینه برای این درخواستها به دست میآید. هدف الگوریتم ژنتیک پیشنهادی، این است که بیشترین تعداد burstرا در یک فریم جای دهد به نحوی که فضای هدررفته را کمینه کند. نتایج شبیهسازی نشان میدهد که الگوریتم پیشنهادی میتواند یک تخصیص نزدیک به بهینه را بهوسیله جستجوی تکراری به دست آورد.