نام پژوهشگر: زهره عبدیزدان

عدالت و بازاستفاده مکانی در شبکه های محلی بی سیم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1388
  زهره عبدیزدان   جمال الدین گلستانی

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