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

  • سال انتشار: 1397
  • محل انتشار: پنجمین کنفرانس ملی بهینه سازی در علوم و مهندسی
  • کد COI اختصاصی: ECOSE05_008
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1035
دانلود فایل این مقاله

نویسندگان

طاهره بهرامی

دانشگاه شهرکرد، شهرکرد

مهدی کدیور

دانشگاه شهرکرد، شهرکرد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.