عنوان پایان‌نامه

بررسی اثر سایه شدگی بر انتخاب بهترین رله در پروتکل های MAC همیار



    دانشجو در تاریخ ۲۹ اردیبهشت ۱۳۹۴ ، به راهنمایی ، پایان نامه با عنوان "بررسی اثر سایه شدگی بر انتخاب بهترین رله در پروتکل های MAC همیار" را دفاع نموده است.


    مقطع تحصیلی
    کارشناسی ارشد
    محل دفاع
    کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 2907;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 73986;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 2907;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 73986
    تاریخ دفاع
    ۲۹ اردیبهشت ۱۳۹۴

    در این پایان نامه به بررسی اثر پدیده‌ی سایه‌شدگی بر پروتکل های کنترل دسترسی محیط همیار با انتخاب بهترین کمک کننده می پردازیم. در ابتدا پروتکل کنترل دسترسی محیط همیار را معرفی می کنیم. شاخصه بارز این پروتکل که همیاری بین گره‌ها را در لایه‌ی کنترل دسترسی محیط انجام می دهد، این است که در آن هر گره ای که نرخ ارسال پایینی دارد می‌تواند از گره‌هایی با نرخ ارسال بالا برای انتقال داده استفاده کند. بدین ترتیب که هر گره با گوش دادن به تمامی انتقالات صورت گرفته در شبکه،‌جدولی حاوی مشخصات سایر گره‌ها ذخیره می‌کند و در زمان انتقال داده با جستجوی این جدول بهترین کمک کننده ممکن از منظر نرخ ارسال را برای همیاری در انتقال داده می یابد. نکته‌ی مهم در این پروتکل این است که با وجود بهبود کلی عملکرد سیتم، پیچیدگی بالایی به سیستم وارد نمی‌کند. در ادامه پس از محاسبه گذردهی پروتکل کنترل دسترسی محیط همیار به طراحی یک پروتکل جدید می‌پردازیم که علاوه بر این که در آن همیاری بین گره‌ها در لایه‌ی کنترل دسترسی محیط صورت می گیرد،‌با در نظر گرفتن اثر پدیده‌ی سایه‌شدگی، بهترین کمک کننده ممکن برای هر انتقالی از منظر افزایش گذردهی انتخاب می شود. از طریق این پروتکل می توان مکان دقیق کمک کننده ای که بیشینه‌ی گذردهی را برای سیستم به همراه دارد، مشخص کرد. در نهایت کران بالا و کران پایینی برای گذردهی شبکه در صورت انتخاب بهترین کمک کننده تعیین می شود. طرح پیشنهادی علاوه بر نداشتن پیچیدگی بالا، یک الگوریتم سریع و آسان برای انتخاب بهترین کمک کننده در حضور پدیده سایه شدگی ارائه می‌دهد.
    Abstract
    In this thesis we examine the impact of shadowing on selection the best helper in cooperative medium access control (CoopMAC) protocols. First, we study the CoopMAC protocols that cooperation among nodes takes place at MAC layer. The most important feature of these protocols is to improve the total performance; high-rate nodes assist low-rate ones in their transmission. Each node by listening to every transmission in the network saves a cooperative table of the other node’s information. During the transmission each low-rate node by searching the table in order to maximize the total transmission rate selects either use a helper or sends its packet directly. The important point is these protocols without adding noticeable complexity improve the total network operation. Next, after computing the throughput of CoopMAC protocols propose a novel helper selection algorithm such that the overall throughput of the network increases in the presence of shadowing through selected helpers. We also determine the exact place of the helper who has the maximum successful transmission probability resulted in driving an upper bound and a lower bound on throughput. The proposed protocol is a simple and quick way to select a best helper with and without the effect of shadowing.