تحقیق حاضر برمسئله زمانبندی لینکها در شبکه های بی سیم متمرکز است. ضمن مرور مقالات مرتبط با مسئله زمان بندی لینک ها، به بررسی پیچیدگی و تأخیر یک الگوریتم زمان بندی با گذردهی بهینه به نام mws (maximum weight scheduling) و ارائه راه کارهایی برای رفع چالش های آن در ابعاد مختلف می پردازیم. الگوریتم mwsدر حالت کلی یک الگوریتم -np سخت و از نوع الگوریتم های متمرکز است. ابتدا نقش توپولوژی شب...