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

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

کلیدواژه ها:

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