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

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

کلیدواژه ها:

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