ارائه یک روش خوشه بندی انرژی گرا در شبکه های حسگر بی سیم با استفاده از الگوریتم کلونی زنبورعسل و الگوریتم ژنتیک

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

نویسندگان

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

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

چکیده

طولانی کردن زمان عمر شبکه های حسگر بی سیم باعث توجه بیشتر به این شبکه ها و بحث کردن در رابطه با موضوعاتشبکه های حسگر بی سیم شده است. طول عمر شبکه بطور مستقیم به انرژی موجود در گره ها وابسته می باشد. بهینه سازی مصرفانرژی گره یک روش قوی برای افزایش طول عمر در سراسر شبکه می باشد. خوشه بندی شبکه یک روش بالقوه در بهینه سازی شبکهمی باشد. هرچند، خوشه بندی بهینه در شبکه های حسگر بی سیم خود یک مشکل NP – hard می باشد. برای چیره شدن بر اینمشکل، یک الگوریتم ترکیبی مبنی بر الگوریتم ژنتیک و الگوریتم کلونی زنبورعسل مصنوعی که هدف این مقاله هست را ارائه میدهیم. راه حل الگوریتم ترکیبی پیشنهادی برای پیدا کردن و حل این مشکل این است که با استفاده از الگوریتم ژنتیک تعداد بهینهخوشه ها و سرخوشه ها را تعیین می کنیم و با استفاده از الگوریتم کلونی زنبور عسل اعضای سرخوشه ها را پیدا خواهیم کرد. نتایجشبه سازی با نرم افزار MATLAB نشان می دهد که این الگوریتم مؤثرتر از الگوریتم ژنتیک و روش LEACH برای خوشه بندیاست.

کلیدواژه ها

شبکه های حسگر بی سیم، خوشه بندی، الگوریتم ژنتیک، کلونی زنبور عسل مصنوعی

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

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

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

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