کمینهسازی تعداد تحویلها در شبکههای بیسیم با حرکت گروهی کاربران | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 5، دوره 4، شماره 3، 1395، صفحه 71-82 اصل مقاله (980.98 K) | ||
| نویسندگان | ||
| منصور داوودی منفرد؛ اسماعیل دلفراز پهلوانلو* ؛ سجاد قبادی بابی | ||
| دانشگاه تحصیلات تکمیلی علوم پایه زنجان | ||
| چکیده | ||
| هنگامی که یک کاربر در محیط تحت پوشش یک شبکه بیسیم حرکت میکند، برای دریافت سرویسهای مورد نظر خود ممکن است پیوسته به نقاط دسترسی متعددی متصل شود و عملیات تحویل را موجب شود. وقوع تحویلها میتواند باعث ایجاد اختلال در ارتباط کاربر با شبکه شود. هدف ما در این مقاله کمینهسازی برخط تکرار تحویلها در شبکههای بیسیم با ظرفیت سرویسدهی محدود نقاط دسترسی است. ما این مسئله را با در نظر گرفتن دو حالت روی حرکت کاربران تحلیل میکنیم: 1- هر کاربر بتواند درون شبکه مسیر حرکت دلخواه خود را داشته باشد. 2- کاربران به صورت گروهی و با هم حرکت کنند. در حالت اول با فرض اینکه اگر کاربری به نقطه دسترسی متصل شود تا هنگامی که این نقطه دسترسی برای کاربر مذکور در دسترس است باید اتصال خود را به آن ادامه دهد، ثابت میکنیم که هیچ الگوریتم رقابتی نمیتواند در حالت برخط این مسئله را با ضریب رقابتی محدود حل کند. در حالت دوم ما یک الگوریتم بهینه در حالت برونخط ارائه میدهیم و همچنین در حالت برخط ما یک الگوریتم جدید برای کاهش تعداد تحویلهایی که برای تمام کاربران در شبکه بیسیم رخ میدهد، ارائه میدهیم و ثابت میکنیم ضریب رقابتی الگوریتم ارائه شده، یک حد پایین برای تمامی الگوریتمهای رقابتی در حالت برخط میباشد. | ||
| کلیدواژهها | ||
| کلید واژهها: شبکههای بیسیم؛ الگوریتم برونخط؛ الگوریتم برخط؛ بهینهسازی؛ ضریب رقابتی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 815 تعداد دریافت فایل اصل مقاله: 236 |
||