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

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

Keywords:

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