کمینهسازی تعداد تحویلها در شبکههای بیسیم با حرکت گروهی کاربران
نویسندگان
1 دانشگاه تحصیلات تکمیلی علوم پایه زنجان
2 دانشگاه تحصیلات تکمیلی علوم پایه زنجان
3 دانشگاه تحصیلات تکمیلی علوم پایه زنجان
doi
چکیده
هنگامی که یک کاربر در محیط تحت پوشش یک شبکه بیسیم حرکت میکند، برای دریافت سرویسهای مورد نظر خود ممکن است پیوسته به نقاط دسترسی متعددی متصل شود و عملیات تحویل را موجب شود. وقوع تحویلها میتواند باعث ایجاد اختلال در ارتباط کاربر با شبکه شود. هدف ما در این مقاله کمینهسازی برخط تکرار تحویلها در شبکههای بیسیم با ظرفیت سرویسدهی محدود نقاط دسترسی است. ما این مسئله را با در نظر گرفتن دو حالت روی حرکت کاربران تحلیل میکنیم: 1- هر کاربر بتواند درون شبکه مسیر حرکت دلخواه خود را داشته باشد. 2- کاربران به صورت گروهی و با هم حرکت کنند. در حالت اول با فرض اینکه اگر کاربری به نقطه دسترسی متصل شود تا هنگامی که این نقطه دسترسی برای کاربر مذکور در دسترس است باید اتصال خود را به آن ادامه دهد، ثابت میکنیم که هیچ الگوریتم رقابتی نمیتواند در حالت برخط این مسئله را با ضریب رقابتی محدود حل کند. در حالت دوم ما یک الگوریتم بهینه در حالت برونخط ارائه میدهیم و همچنین در حالت برخط ما یک الگوریتم جدید برای کاهش تعداد تحویلهایی که برای تمام کاربران در شبکه بیسیم رخ میدهد، ارائه میدهیم و ثابت میکنیم ضریب رقابتی الگوریتم ارائه شده، یک حد پایین برای تمامی الگوریتمهای رقابتی در حالت برخط میباشد.
