نام پژوهشگر: اصغر حاتمی
اصغر حاتمی نصور باقری
هدف از تسریع جستجوی برچسب ها، یافتن هرچه سریع تر برچسب های موجود در سیستم هایی مانند موزه ها، جواهر فروشی ها، کتاب فروشی ها و فروشگاه های بزرگ به منظور جلوگیری از سرقت اشیا است. با توجه به این که یافتن برچسب های گم شده به منزله یافتن اشیا متصل به آن است، بنابراین جستجوی سریع برچسب ها در محیط های با تعداد برچسب های زیاد بسیار ضروری و کاربردی است. به دلیل پاسخ گویی هم زمان برچسب های موجود در یک مکان به پرسمان یک قرائت گر، مسأله برخورد به میان می آید. بر این اساس، در این پایان نامه با استفاده از الگوریتم های ضد برخورد، سعی بر بهبود و تسریع روش های جستجوی برچسب ها و کم تر کردن زمان لازم برای یافتن برچسب های گم شده خواهیم داشت. در این پایان نامه سه پروتکل با نام های فریم شکسته و فریم شکسته پویا بر اساس برچسب های شناسایی شده و فریم شکسته پویا بر اساس شیارهای برخورد ارائه شده است. در این سه پروتکل از ترکیب پروتکل های درختی و aloha استفاده شده است. با توجه به نتایج شبیه سازی در این پایان نامه، سه پروتکل ارائه شده بازده بیشتری نسبت به پروتکل های هم سطح خود مانند پروتکل های fsa و dfsa دارند. در یک سیستم با تعداد زیاد برچسب، پروتکل bf نسبت به پروتکل fsa بهبود 5 درصدی دارد و پروتکل های dbf نسبت به پروتکل dfsa بهبود 4 درصدی دارد.