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

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