الگوریتم ضد برخورد جدید مبتنی بر استاندارد 2G1C - EPC برای حل مشکل گرسنگی برچسب در سامانههای شناسایی بسامد رادیویی
محورهای موضوعی : electrical and computer engineeringامیر عباسیان 1 , معصومه صفخانی 2
1 - دانشگاه تربیت دبیر شهید رجایی
2 - دانشگاه تربیت دبیر شهید رجایی
کلید واژه: ضد برخوردمتفاوت- مقدارگرسنگیشناسایی,
چکیده مقاله :
در این مقاله یک الگوریتم ضد برخورد جدید مبتنی بر استاندارد 2G1C - EPC برای حل مشکل گرسنگی برچسبها در سامانههای شناسایی بسامد رادیویی ارائه میشود. عدم شناسایی قطعی برچسبها در اسلات برخورد منجر به بروز مشکل گرسنگی برچسب میشود. در این مقاله برای حل این مشکل از موقعیت اولین بیت متفاوت- مقدار در عدد تصادفی 16بیتی 16 (یا 16RN) برچسبها استفاده میشود. در واقع، قرائتگر در مواجهه با اسلات برخورد، موقعیت اولین بیت متفاوت- مقدار در 16 RN برچسبها را به دست آورده و از آن برای شناسایی قطعی برچسبها استفاده میکند. برخلاف الگوریتمهای ضد برخورد اخیر که در آنها فرض شده است اطلاعات توسط برچسبها یا به صورت همزمان و یا به صورت غیر همزمان ارسال میشود، در الگوریتم پیشنهادی برای به دست آوردن موقعیت اولین بیت متفاوت- مقدار فرضی مبنی بر ارسال همزمان یا غیر همزمان اطلاعات توسط برچسبها در نظر گرفته نشده است. بر اساس شبیهسازی انجامشده، میانگین زمان شناسایی برای 200 تا 2000 برچسب در الگوریتم ضد برخورد پیشنهادی نسبت به میانگین زمان شناسایی در الگوریتمهای ضد برخورد 2G1C - EPC، BIS و 2ERN به ترتیب 92/0، 71/0 و 42/0 ثانیه کمتر است.
In this paper, we present a new EPC-C1G2 standard based anti-collision algorithm to solve the problem of tags’ starvation in RFID systems. Non deterministic identification of tags in the collisions lots, leads to tags’ starvation phenomenon. In this paper, to address this problem, we use the position of the first different value bits that are the first different bits in the tags’ 16-bit random number (or RN16).In fact, the reader in facing with collision slots, earns the position of the first different-value bit in RN16 and uses it to deterministic identification of tags. Unlike recent anti-collision algorithms, which in them it is assumed that tags send information synchronous or asynchronous, in the proposed anti-collision algorithm in order to obtain the position of the first different-value bit there is not any assumption on synchronous or asynchronous sending information by tags. Based on simulation which is done, the average time of identification for 200 to 2000tags in the proposed anti-collision algorithm relative to average time of identification in EPC-C1G2, BIS and ERN2 anti-collision algorithms is less than 0.92, 0.71, and 0.42 second, respectively.
