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

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