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

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

Keywords:

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