الگوریتم مسیریابی چندگامه با استفاده از بهبود الگوریتم K-MEANS برای کاهش مصرف انرژی در شبکه حسگر بی سیم

در طراحی برنامه های کاربردی و الگوریتم های شبکه های حسگر بی سیم 2 کاهش مصرف انرژی و افزایش طول عمر شبکه یک موضوع اساسی هست. امروزه، در شبکه های حسگر بی سیم، پروتکل های مسیریابی مبتنی بر خوشه بندی، بهترین کارایی را از لحاظ افزایش طولعمر و حفظ پوشش شبکه ای در مقایسه با سایر روش های مسیریابی به می آورند در این تحقیق یک روش جدید مسیریابی 3 خوشه بندی توزیع شده با استفاده از بهبود الگوریتم K-Means در شبکه های حسگر بی سیم ارائه خواهیم داد. در الگوریتم ارائه شده با گرید بندی 4 شبکه و انتخاب نقاط اولیه الگوریتم K-Means به روشی قانونمند، مشکلات مربوطبه الگوریتم K-Means را برطرف نموده و خوشه ها را تشکیل دهیم. همچنین با در نظر گرفتن پارامترهای میزان انرژی باقیمانده ی هر حسگر 5، میانگین انرژی حسگرهای هر خوشه، تعداد همسایگان هر حسگر و فاصله هر حسگر تا ایستگاه مبنا، تابع بهینه برای انتخاب بهترین سر خوشه را ایجاد نماییم. پس از تشکیل خوشه ها، انتقال اطلاعات از سر خوشه ها به ایستگاه مبنا چند گامی انجام شده است نتایج شبیه سازی نشان می دهد که الگوریتم ارائه شده طول عمر، مقیاس پذیری و میانگین مصرف انرژی شبکه را نسبت به الگوریتم هایخوشه بندی که قبلاً ارائه شده همانند EEUC,LEACH به میزان قابل توجهی بهبود می دهد

کلیدواژه ها:

شبکه های حسگر بی سیم ، خوشه بندی ، الگوریتم K_MEANS ، مرکز ثقل ، گرید بندی