سیستم های rfid نسل جدیدی از سیستم های شناسایی اتوماتیک مبتنی بر تکنولوژی مخابرات بی سیم هستند. تگ ها از اجزای مهم این سیستم ها محسوب می شوند، هر تگ شماره شناسه منحصر بفردی را دارد و در هنگام قرارگیری در محدوده تحت پوشش دستگاه خواننده، اقدام به ارسال شماره شناسه خود خواهد کرد. اگر چندین تگ همزمان اقدام به ارسال شماره شناسه خود کنند، سیگنال ارسالی آن ها با هم برخورد کرده و دستگاه خواننده قادر به تشخیص شماره شناسه نخواهد بود. نحوه بر طـرف کردن این برخـورد از زیـر شاخه های تامین امنیت در تبادل اطلاعات در سیستم های rfid محسوب می شود. در این پایان نامه نگاه جامعی به روش های مقابله با برخورد تگ ها شده و دو روش پیشنهادی برای بهبود راندمان و سرعت شناسایی روش های موجود ارائه شده است. روش اول پیشنهادی مبتنی بر الگوریتم aloha می باشد که با در نظرگیری متفاوت بودن بازه زمانی اسلات های مختلف در پروتکل dfsa منجر به تعریف جدیدی از راندمان در این پروتکل شده و رابطه جدیدی برای تنظـیم تعداد اسـلات ارائه می دهد. در روش دوم پیشنهادی الگوریتمی به نام ebcda مبتنی بر الگوریتم درختی ارائه می شود. در این الگوریتم دستگاه خواننده قادر خواهد بود با تشخیص بیت برخورد کرده و ذخیره اطلاعات تشخیص داده شده در اسلات های شکست خورده، حجم اطلاعات تبادل شده بین تگ و دستگاه خواننده را به شدت کاهش دهد. کاهش اطلاعات تبادل شده موجب افزایش سرعت شناسایی تگ ها خواهد شد. با مقایسه دو روش پیشنهادی به این نتیجه خواهیم رسید که تگ های مورد استفاده در الگوریتم ebcda نسبت به تگ های مورد استفاده در روش اول پیشنهادی دارای ساختار پیچیده ای می باشند؛ که این امر موجب افزایش هزینه تمام شده تگ های مورد استفاده در الگوریتم ebcda می شود.