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

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