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

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