In recent years, the applications of Wireless Sensor Networks (WSNs) have grown enormously. In WSNs there is one mechanism used to enlarge the lifespan of network and provide more efficient functioning procedures that is clustering. Clustering is a process to subdivide the sensing field of sensor network into number of clusters. Each cluster selects a leader called cluster head. A cluster head may be elected by the sensor node in the cluster or pre assigned by the network designer. Optimized Clustering can save lot of energy in the network. In our paper we have surveyed various clustering protocols for wireless sensor networks and compared on various parameters like cluster count, cluster size, cluster density, message count, node deployment, heterogeneity of nodes, location awareness and cluster head selection process etc.

چکیده

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

1-مقدمه

دستاوردهای اخیر در حوزه های سیستم های مکانیکی-الکترونیکی میکرو (MEMS)، ارتباطات بی سیم و طراحی های کم مصرف باعث شده تا بتوان گره های حسگری که با باتری های کوچک کار می کنند را ایجاد کرد. یک WSN را می توان مجموعه ای از گره های حسگر دانست که در یک محیط فیزیکی توسعه یافته اند و به وسیله لینک های بی سیم به هم متصل می باشند. یک گره حسگر، متشکل از چهار واحد حسی، ارتباطی، پردازشی و تأمین انرژی می باشد...