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

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