ارائه یک الگوریتم ترکیبی خوشه بندی مبتنی بر Leach به منظور کاهش مصرف انرژی در شبکه های حسگر بی سیم

امروزه، در شبکه های حسگر بیسیم، پروتکلهای مسیریابی مبتنی بر خوشه بندی از طریق تقسیم گره های همسایه به خوشه های مجزا و انتخاب سرخوشه های محلی برای ترکیب و ارسال اطلاعات هر خوشه به ایستگاه مبنا و سعی در مصرف متوازن انرژی توسط گره های شبکه، بهترین کارایی را از لحاظ افزایش طول عمر و حفظ پوشش شبکه ای در مقایسه با سایر روشهای مسیریابی به دست می آورند. با این وجود، همه پروتکل های خوشه بندی ارایه شده تاکنون، تنها نزدیکی جغرافیایی همسایگی را به عنوان پارامتر تشکیل خوشه ها در نظر گرفته اند. در این تحقیق، یک پروتکل جدید خوشه بندی متمرکز مبتنی بر انرژی برای شبکه های حسگر بیسیم ارایه میشود که قادر به خوشه بندی گره های شبکه بر اساس سطح انرژی و مختصات گره ها میباشد. این پروتکل با استفاده از تعداد مشخصی از گره های پرانرژی در شبکه، نزدیکترین گره های کمانرژی را جذب گره های پرانرژی میکند؛ به طوری که خوشه ها لزوما از گره های مجاور تشکیل نشده و در واقع براساس دو پارامتر سطح انرژی و همسایگی، خوشه هایی با انرژی متوازن تشکیل خواهند شد. به علاوه یک تابع جدید به منظور تصمیم گیری در انتخاب گره های سرخوشه، پیشنهاد شده است که سعی در ترکیب معیارهای مختلف موثر در انتخاب بر اساس میزان اهمیت آنها دارد. کارایی برتر این پروتکل از لحاظ افزایش طول عمر مفید شبکه و حفظ بهتر پوشش شبکه ای در مقایسه با پروتکل های پیشین نظیر LEACH و نیز تاثیر تابع هزینه پیشنهادی بر کارایی آن با شبیه سازی به اثبات رسیده است

کلیدواژه ها:

شبکه های حسگر بیسیم ، کاهش مصرف انرژی ، خوشه بندی.