جا‌نمایی ابر‌کوچک در شبکه‌‌های بی‌سیم با استفاده از مجموعه مستقل ماکزیمال(mis)

ابر‌کوچک به عنوان یک تکنولوژی جدید برای غلبه بر تاخیر‌‌‌های دسترسی بین کاربران سیار و ابرهای عمومی دور‌‌دست ارایه شده است. بیشتر مطالعات پیشین در رابطه با زمان‌پاسخ و مدیریت منابع در ابرکوچک بوده است و مسئله جانمایی ابر‌کوچک در شبکه‌‌های سیار بی‌سیم که بر کیفیت خدمات (qos) تاثیرگذار است نادیده گرفته شده است. در این مقاله، روشی جدید برای جانمایی ابر‌کوچک با استفاده از مجموعه مستقل ماکزیمال((mis ارایه شده است، مجموعه مستقل ماکزیمال(mis)مجموعه‌ای از نودهای غیر متصل یک گراف است که چنانچه نود دیگری به آن مجموعه اضافه نماییم، آن مجموعه دیگر متصل نیست. مجموعه غالب همبند(cds)،مجموعه‌ای متصل از نودهای گراف است که هر نود در گراف یا عضو آن باشد یا در همسایگی یکی از نودهای cds است.در این مقاله با استفاده از دو مفهوم mis، cds، دو روش جانمایی ابر‌کوچک ارائه می‌شودکه نسبت به روشهای دیگرعلاوه بر اینکه تعداد نقاط کمتری را انتخاب می نماید، ار لحاظ زمان اجرا نیز عملکرد بهتری دارد.