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

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

Keywords:

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