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

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