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