عارفه ایروانچی زاده - دانشجوی کارشناسی ارشد نرم افزار، دانشگاه علم و فرهنگ تهران
زهره باطنی - استادیار گروه کامپیوتر،دانشگاه علم و فرهنگ تهران

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

شبکه های حسگر بی سیم، پروتکل های مسیریابی سلسله مراتبی، خوشه بندی، بهینه سازی انرژی شبکه