بهبود روشهای تخصیص ایستگاه پایه به کاربران در شبکه های سلولی بیسیم
Abstract
مسئله تخصیص بهینه ایستگاه به کاربران در شبکه های سلولی، درسال های اخیر به طور گسترده مورد بررسی قرار گرفته است. در این پایان نامه به بررسی مساله تخصیص ایستگاه پایه به کاربران در شبکه های سلولی پرداختیم. نتیجه این پایان نامه دو الگوریتم ابتکاری است. الگوریتم اول برای حل مسئله تخصیص بهینه ایستگاه پایه به کاربران در لینک فروسو و در شبکه های مبتنی بر wcdma است که در آن علاوه بر لحاظ شرایط رادیویی و ظرفیت هر ایستگاه پایه و محدودیت منابع موجود در شبکه، مسئله انصاف هم در نحوه تصمیم گیری و تخصیص ایستگاه پایه به کاربران در نظر گرفته شده است. این مساله در قالب یک مساله mmkp بیان خواهد شد دارای پیچیدگی از نوع np-complete است. به این ترتیب هدف اصلی الگوریتم مذکور ایجاد بیشترین تعداد ارتباط ممکن بین کاربران و شبکه از طریق تخصیص بهترین ایستگاه پایه به هر کاربر است به نحوی که ارتباط بین کاربر و ایستگاه پایه شرایط لازم برای برقراری یک ارتباط رادیویی مطمئن را فراهم کند و علاوه بر این تا حد ممکن بتوانیم منابع مصرفی لازم برای ارتباطات بین ایستگاه پایه و ترمینال را کمینه کنیم. الگوریتم دوم در شبکه های مبتنی gsm، با وارد کردن تعداد کانال های آزاد هر ایستگاه پایه در تصمیم گیری برای تخصیص اولیه ایستگاه پایه به کاربران، باعث کاهش در احتمال انسداد تقاضای کاربران برای تخصیص ایستگاه پایه، می شود.