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

پیشرفت های انجام شده در زمینه الکترونیک ومخابرات طراحی وساخت حسگرها در ابعاد کوچک و قیمت مناسب را فراهم آورده است. مجموعه ای از گره های حسگر با قابلیت ارتباط بی سیم ، تشکیل شبکه ای به نام شبکه حسگر بی سیم می دهند. در این شبکه گره ها اطلاعات را از محیط، دریافت و به ایستگاه پایه ارسال می کنند. یکی از چالش های اصلی در این شبکه ها محدود بودن انرژی گره ها است که پس از مدتی باعث خاموشی گره ها و کاهش کارایی شبکه می شود. به همین دلیل برای افزایش طول عمر شبکه از الگوریتم هایی استفاده می شود تا ارسال اطلاعات توسط گره ها را به گونه ای مدیریت کند تا مصرف انرژی گره ها به حداقل برسد. یکی از این الگوریتم ها LEACH نام دارد که از روش خوشه بندی استفاده می کند. ولی انتخاب سرخوشه ها در این الگوریتم بصورت تصادفی انجام می شود. در این مقاله ازالگوریتم های خوشه بندی k-means و k-medoids جهت انتخاب هوشمندانه ترسرخوشه ها استفاده می گردد. نتایج بدست آمده از الگوریتم پیشنهادی با الگوریتم های LEACH-C ،LEACH و LEACH-EC مقایسه و نتایج بهتری حاصل شده است.

Keywords:

شبکه حسگر بی سیم , خوشه بندی , طول عمر شبکه , k-medoids , k-means