یافتن گروهک بیشینه در گراف تداخل شبکه‌های بی سیم
Finding maximal cliques in the interference graph of wireless networks
نویسندگان :
مریم چینی پرداز ( دانشگاه صنعتی جندی شاپور )
چکیده
امروزه تحققات گسترده به منظور مطالعه شبکه‌های بی‌سیم و افزایش ظرفیت آن‌ها در حال انجام است و در این مطالعات مدل‌سازی ریاضی مسأله نقش پرنگی دارد. در این مقاله از مفهوم گراف تداخل برای شبکه‌های بی‌سیم زیرساخت‌دار استفاده شده است. گروهک بیشینه در گراف تداخل یک شبکه بی‌سیم ارتباط نزدیکی با ظرفیت آن شبکه دارد و در مطالعات مربوط به مدیریت تداخل در شبکه‌های بی‌سیم مورد استفاده قرار می گیرد. لذا نحوه یافتن گروهک بیشینه در گراف تداخل شبکه در این مقاله مورد بررسی قرار گرفته است. با وجود اینکه به طور کلی یافتن تمامی گروهک‌های بیشینه یک گراف مسأله‌ای NP-hard است، در این مقاله الگوریتمی کارآمد و توزیع شده جهت یافتن تمامی گروهک‌های بیشینه در گراف تداخل شبکه‌های بی‌سیم ارائه شده است. این الگوریتم توزیعی با توجه به ماهیت توزیع‌شده این گونه شبکه‌ها دارای اهمیت می‌باشد.کليدواژه ها
گراف تداخل، گروهک بیشینه، شبکه‌های بی‌سیم، الگوریتم توزیعشدهکد مقاله / لینک ثابت به این مقاله
برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :نحوه استناد به مقاله
در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:مریم چینی پرداز , 1400 , یافتن گروهک بیشینه در گراف تداخل شبکه‌های بی سیم , اولین کنفرانس بین المللی ریاضیات و کاربردها
