انتخاب سرخوشه بهينه در شبكه حسگر بي سيم با رويكرد نظريه بازي ها

يكي از چالش‌هاي شبكه حسگر بي سيم زنده نگه داشتن گره‌هاي حسگر براي طولاني‌ترين مدت ممكن و به طبع آن، افزايش طول عمر شبكه است. يكي از روش‌هاي كاهش مصرف انرژي در شبكه‌ها، خوشه‌بندي گره‌هاست . به ابن منظورمسئله انتخاب بهينه سرخوشه را به عنوان يك بازي مدل‌سازي شده است. كه بازيكن‌ها همان گره‌هاي موجود در شبكه و براساس يك تابع سودمندي تعريف شده با پارامترهاي نظير (انرژي ‌باقيمانده‌گره‌ها،‌هزينه‌ي ‌سرخوشه‌ شدن‌گره‌ها، و...) اقدام به انتخاب مجموعه‌ي از گره‌ها به عنوان سرخوشه بهينه مي‌كند و با محاسبه تعادل‌نش و انتخاب استراتژي مختلط، احتمال سرخوشه شدن براي هر گره بدست مي‌آيد. در اين الگوريتم، هر خوشه به صورت مستقل، اطلاعات را ايستگاه اصلي ارسال مي‌كند. نتايج شبيه‌سازي و مقايسه آن با روشهاي LEACH,DCGTتوزيع و مصرف انرژي بهينه تري اعلام مي‌شود.. بنابراين الگوريتم‌هاي پيشنهادي براي شبكه‌هاي با مقياس بزرگ و نا‌همگن مناسب بوده است، در نتيجه نقش مهمي براي برنامه‌هاي كاربردي در فضاهاي صعب العبور دارد.