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

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

کلیدواژه ها:

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