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

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

نویسندگان

سیدعلیرضا متولیان

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

محمدرضا میبدی

چکیده

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

کلیدواژه ها

تخصیص کانال، اتوماتای یادگیر، اتوماتای یادگیر سلولی، بزرگترین مجموعه مستقل

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

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

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

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