یافتن گروهک بیشینه در گراف تداخل شبکه‌های بی‌سیم

امروزه تحققات گسترده به منظور مطالعه شبکه‌های ‌بی‌سیم و افزایش ظرفیت آن‌ها در حال انجام است و در این مطالعات مدل‌سازی ریاضی مساله نقش پرنگی دارد. در این مقاله از مفهوم گراف تداخل برای شبکه‌های ‌بی‌سیم زیرساخت‌دار استفاده شده است. گروهک بیشینه در گراف تداخل یک شبکه ‌بی‌سیم ارتباط نزدیکی با ظرفیت آن شبکه دارد و در مطالعات مربوط به مدیریت تداخل در شبکه‌های ‌بی‌سیم مورد استفاده قرار می‌گیرد. لذا نحوه یافتن گروهک بیشینه در گراف تداخل شبکه در این مقاله مورد بررسی قرار گرفته است.با وجود اینکه به طور کلی یافتن تمامی گروهک‌های بیشینه یک گراف مساله‌ایnp-hard است، در این مقاله الگوریتمی کارآمد و توزیع شده جهت یافتن تمامی گروهک‌های بیشینه در گراف تداخل شبکه‌های ‌بی‌سیم ارائه شده است. این الگوریتم توزیعی با توجه به ماهیت توزیع‌شده این گونه شبکه‌ها دارای اهمیت می‌باشد.