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