تخصیص توام توان و پهنای باند با کنترل پذیرش کاربران در شبکه های بیسیم

در شبکه های بی سیم چند کاربره، یکی از مسایل مهم و تاثیرگذار در بهبود عملکرد شبکه، تخصیص بهینهمنابع رادیویی شامل توان و پهنای باند، همراه با ماکزیمم کردن تعداد کاربران پذیرش شده در شبکه، می-باشد. در این مقاله الگوریتم جدیدی با بار محاسباتی مناسب برای ماکزییم کردن تعداد کاربران پذیرش شدهتحت قیود توان و پهنای باند و حداقل ظرفیت، ارایه خواهد شد. الگوریتم ارایه شده یک الگوریتم تقریببیرونی مبتنی بر خطیسازی توابع هدف و قیود مسیله میباشد. این الگوریتم بر اساس محدب بودن قیود وتابع هدف و همچنین خطی سازی این توابع، عمل می کند. در این الگوریتم مسیله اصلی به دو زیر مسیله اولیهو ثانویه تجزیه خواهد شد. مسیله اولیه از نوع مسایل غیرخطی با متغیرهای پیوسته توان و پهنای باند وهمچنین مسیله ثانویه از نوع مسایل ترکیبی عددی خطی خواهد بود. این دو زیر مسیله، دو باند بالا و پایینبرای مسیله اصلی ایجاد خواهند کرد که همگرایی این دو باند منجر به جواب برای مسیله اصلی با بهینگی ازمرتبه ε خواهد شد.

کلیدواژه ها:

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