کاربردهای رنگ آمیزی گراف در جلوگیری از پدیده ی تداخل در شبکه های بی سیم

در شبکه های رادیویی چند جهشی، نظیر شبکه های بیسیم موردی و حسگر، گره ها برای دستیابی به کانال مشترک و جلوگیری از تداخل از پروتکل MAC مانند TDMA استفاده میکنند. این پروتکل بر اساس ایده رنگ آمیزی گره های یک گراف طراحی می شود. در این مقاله، روش های رنگ آمیزی گراف به منظور جلوگیری از پدیده ی تداخل در شبکه های بی سیم مورد بررسی قرار می گیرند. همچنین با کمک شبیه سازی کارایی چند الگوریتم زمان بندی که اخیرا ارایه شده اند را با هم مقایسه میکنیم.

کلیدواژه ها:

شبکه های بی سیم ، زمان بندی ، رنگ آمیزی گراف ، تداخل