چکیده فارسی :

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

چکیده انگلیسی :

The past few years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in applications such as disaster management, combat field reconnaissance, border protection and security surveillance. Sensors in these applications are expected to be remotely deployed in large numbers and to operate autonomously in unattended environments. To support scalability, nodes are often grouped into disjoint and mostly non-overlapping clusters. In this paper, we present a taxonomy and general classification of published clustering schemes. We survey different clustering algorithms for WSNs; highlighting their objectives, features, complexity, etc. We also compare of these clustering algorithms based on metrics such as convergence rate, cluster stability, cluster overlapping, location awareness and support for node mobility.