بهینه سازی خوشه بندی شبکه های حسگر بی سیم با استفاده از الگوریتم ژنتیک چند هدفه والگوریتم فاخته
بهینه سازی خوشه بندی شبکه های حسگر بی سیم با استفاده از الگوریتم ژنتیک چند هدفه والگوریتم فاخته
پونه اکبری روح بخش1 بابک نوری مقدم2
1) دانشجوی کارشناسی ارشدکامپیوتر،موسسه آموزش عالی مقدس اردبیلی
2) دانشجوی دکتری کامپیوتر،دانشگاه آزاد اسلامی واحد
کد IOI مقاله
:
XCCA-FBDEE
محل انتشار :
نهمین کنفرانس بین المللی تحقیقات پیشرفته در علوم، مهندسی و فناوری (setconf.ir)
چکیده :
از اساسی¬ترین چالش¬ها و مهمترین محدودیت¬هاي شبکه¬هاي حسگر محدودیت منابع انرژي(باتري) است که طول عمر شبکه را به طور مستقیم تحت تاثیر قرار می¬دهد؛ زیرا منبع تغذیه گره¬ها محدود می¬باشد و در عمل معمولاً امکان تعویض یا شارژ مجدد غیرممکن می¬باشد لذا باید از انرژي موجود به بهترین نحو استفاده گردد. روش¬ها و تکنیک¬هاي زیادي براي حل این چالش معرفی شده است که از مهمترین این روش¬ها می¬توان از تکنیک خوشه¬بندي جهت بهره¬وري انرژي در این شبکه¬ها نام برد. بنابراین در شبکههای حسگر بیسیم، فرآیند خوشه بندی، موضوع مهمی بوده و تحقیقات اصلی به این سمت میرود که چگونه مصرف انرژی را در طول فرایند اجرای شبکه به حداقل رساند. در این مقاله یک رویکرد بهینه¬سازی جدید با استفاده از الگوریتم ژنتیک چند هدفه و الگوریتم فاخته برای خوشهبندی شبکههای حسگر بیسیم پیشنهاد است. که هدف از پروتکل ارائه شده، بهبود مصرف انرژی و افزایش طول عمر شبکه حسگر بی سیم است. نتايج شبيه¬سازي نشان دهنده عملکرد بالای روش ارائه شده نسبت به پروتکلهاي خوشهبندی LEACH، LEACH-C و SEP است و روش پیشنهادی توانسته با کاهش مصرف انرژی، توان عملیاتی و تعداد بسته¬های ارسالی به ایستگاه پایه را افزایش دهد.
کلمات کلیدی : شبکه حسگر بی سیم بهینه سازی خوشه بندی الگوریتم ژنتیک چند هدفه الگوریتم فاخته