نام پژوهشگر: احسان اله رجائی

تحلیل و توسعه ی یک روش مبتنی بر تئوری بازی برای قیمت گذاری منابع در شبکه های بی سیم ad hoc
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی برق و کامپیوتر 1392
  احسان اله رجائی   عبدالرسول قاسمی

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