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

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