تخصیص کانال در شبکه های چند کاناله چند رادیویی به کمک اتاماتای یادگیر

در سال های اخیر با رشد روز افزون استفاده از شبکه های بیسیم و افزایش تقاضا برای ارسال ترافیکهای چند رسانه ای نیاز به طراحی پروتکل های MAC که بتوانند با تخصیص بهینه کانال، ضمن استفاده مناسب از ظرفیت شبکه، سرویس های مورد نیاز را برای کلاس های مختلف ترافیکی فراهم سازند، احساس می شود. مجهز شدن گره های بی سیم به چندین رادیو که قابلیت استفاده از کانال های مختلف را دارند، مسیله تخصیص کانال را به یکی از چالش های اساسی در شبکه های بی سیم چندکانالی چندرادیویی بدل کرده است.در این پایان نامه مسیله تخصیص کانال در شبکه های بیسیم چندکانالی چندرادیویی بررسی می گردد. در این مقاله با در نظر گرفتن این قابلیت، مسیله در قالب یک مسیله بهینه سازی محدب مدل و بر مبنای رویه به دست آمده در آن الگوریتم پیشنهادی ارایه گردید. همچنین با ساده سازی مسیله و تبدیل مسیله چند کانالی به چند مسیله تک کانالی، الگوریتم تقریبی دیگری ارایه شد. الگوریتم های ارایه شده می تواند مبنای تخصیص کانال در شبکه های مش بی سیم، شبکه های محلی بی سیم و نیز شبکه های مبتنی بر OFDMA قرار گیرد.

کلیدواژه ها:

شبکه های بیسیم ، تخصیص کانال ، شبکه های چند کاناله ، چند رادیویی ، اتاماتای یادگیر