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

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

Keywords:

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