مسیریابی مبتنی بر نظریه بازیها در شبکه های بی سیم

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

Keywords:

نظریه بازی ها , بازی مسیریابی قیمت گذاری , مسیریابی , , شبکه ی بی سیم , , بهینه سازی