بهبود الگوریتم خوشه بندی نابرابر EAUCFبرای شبکه های حسگر بی سیم

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، الگوریتم خوشه بندی نابرابر ، الگوریتمEAUCF