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

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

کلیدواژه ها:

شبکه های حسگر بیسیم ، خوشه بندی ، پروتکل خوشه بندی ، ایستگاه پایه ، خوشه بندی سلسله مراتبی ، LEACH ، HEED ، CLUB ، EEUC