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

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

Keywords:

شبکه حسگر بی سیم , نظریه بازی تکاملی , استراتژی پایدار , همکاری گره , بازی ایستا و پویا