منصور داوودی منفرد - دانشگاه تحصیلات تکمیلی علوم پایه زنجان
اسماعیل دلفراز پهلوانلو - دانشگاه تحصیلات تکمیلی علوم پایه زنجان
سجاد قبادی بابی - دانشگاه تحصیلات تکمیلی علوم پایه زنجان

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

کلید واژه ها: شبکه های بی سیم, الگوریتم برون خط, الگوریتم برخط, بهینه سازی, ضریب رقابتی