كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

حمید کریمی¹

1- دانشگاه فنی و حرفه ای

کلمات کلیدی :

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

چکیده :

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