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

  • سال انتشار: 1393
  • محل انتشار: اولین همایش ملی مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
  • کد COI اختصاصی: FNCEITPNU01_079
  • زبان مقاله: فارسی
  • تعداد مشاهده: 797
دانلود فایل این مقاله

نویسندگان

پریسا شالباف زاده

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

مهران ابدالی

عضو هیئت علمی گروه کامپیوتر، نام دانشگاه آزاد اسلامی واحد بافت

فرخ کروپی

عضو هیئت علمی گروه کامپیوتر، نام دانشگاه آزاد اسلامی واحد بافت

چکیده

یک شبکه Ad hoc تشکیل شده از تجهیزات بی سیم قابل حمل که با یکدیگر به کمک تجهیزات ارتباطی بی سیم و بدون بر قراری هیچگونه زیر ساختی، ارتباط برقرار می کنند. بهترین روش جهت ایجاد یک ساختار سلسله مراتبی روش خوشه بندی می باشد. روشهای خوشه بندی با توجه به تحرک گره ها می تواند خوشه های پایدارتری ایجادکند. در این تحقیق الگوریتمی ارائه می دهیم که در فاز اول بر اساس فاکتورهای پایداری لینک و نرخ کاهش توان، وزنی به گره ها اختصاص می دهد . در فاز دوم براساس وزن اختصاص داده شده در فاز قبل اتوماتای یادگیر سلولی گره های کاندید سرخوشگی را انتخاب می کند. در فاز سوم اتوماتای یادگیر گره های سرخوشه و گره های عضو را انتخاب کرده و خوشه ها را ایجاد می کند. در نتیجه اتوماتا عمل یادگیری را از محیط انجام می دهد و می تواند خوشه های بهینه ای از نظر توان مصرفی و پایداری لینک تشکیل دهد. جهت شبیه سازی الگوریتم پیشنهادی از نرم افزارomnet++ 4.2.2. استفاده می شود. نتایج شبیه شازی نشان می دهد خوشه های ایجاد شده در مقایسه با الگوریتم های پیشین طول عمر بیشتری دارند و با کاهش نرخ به روز رسانی از سربار شبکه به شدت کم می کنند

کلیدواژه ها

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

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

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

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

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