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