بررسی شبکه های ریزحسگر بی سیم و الگوریتم های خوشه بندی تک و چند جهشی و شیوه زنجیره ای - خوشه ای سلسله مراتبی در آنها

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

Keywords:

عمر شبکه , کنترل توپولوژی , شبکه های ریزحسگر بی سیم , کارآمدی انرژی , خوشه , سرخوشه