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

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

Keywords:

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