محسن اسدی زنگنه - دانشگاه آزاد اسلامی، واحد بافت، گروه کامپیوتر، بافت، ایران
مهدیه قزوینی - عضو هیئت علمی، گروه کامپیوتر، دانشگاه شهید باهنر، کرمان، ایران

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

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