بررسی مزایا و معایب الگوریتم های خوشه بندی در WSN

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

کلیدواژه ها:

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