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

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

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