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

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

Keywords:

شبکه های حسگربی سیم , نظریه بازی ها , خوشه بندی , سرخوشه , افزایش طول عمر