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

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