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

شبکه های حسگر بیسیم از گره های حسگر کوچک تشکیل شده اند که برای دریافت اطلاعات از محیط اطرافشان در آن محیط پخش می شوند. از مشخصات این حسگرها عمر کم باطری و مصرف زیاد انرژی آن می باشد که نتیجه ی کاهش طول عمر شبکه را بدنبال دارد. و البته در صورتی که ایستگاه پایه در نقطه ی دوری قرار داشته باشد و مساحت شبکه بزرگ و تعداد گره های مورد استفاده کم باشد عمر حسگرها زودتر تمام می شود. برای افزایش کیفیت و بهره وری شبکه های حسگر بی سیم می توان با مسیردهی درست و کارا که در مصرف انرژی نقش اصلی را بازی می کند طول عمر این نوع شبکه ها را افزایش داد. ما از ترکیب پروتکل leach برای انتخاب گره های سرخوشه و استفاده کردن از الگوریتم فراابتکاری ژنتیک در انتخاب تعداد و نوع گره های میانی در هر دور کاری استفاده می کنیم. قصد ما از اینکار بهینه کردن نحوه انتقال داده از حسگرها به ایستگاه پایه می باشد. اینکار موجب افزایش طول عمر گره های شبکه حسگر در صورتی که تعداد گره های درون شبکه کم و مساحت شبکه بزرگ و ایستگاه پایه در نقطه ی دوری قرار داشته باشد، می گردد. که نتیجه ی آن کاهش هزینه ی ایجاد یک شبکه ی حسگر بیسیم است. این شیوه موجب کاهش انرژی مصرفی 9 الی 17 درصدی و کاهش از دست رفتن گره ها به میزان 7 الی 19 درصد نسبت به پروتکل های مشابه آگاه از انرژی می باشد.