الگوریتم ضد برخورد جدید مبتنی بر استاندارد 2G1C - EPC برای حل مشکل گرسنگی برچسب در سامانه‌های شناسایی بسامد رادیویی
الموضوعات :امیر عباسیان 1 , معصومه صفخانی 2
1 - دانشگاه تربیت دبیر شهید رجایی
2 - دانشگاه تربیت دبیر شهید رجایی
الکلمات المفتاحية: ضد برخوردمتفاوت- مقدارگرسنگیشناسایی,
ملخص المقالة :
در این مقاله یک الگوریتم ضد برخورد جدید مبتنی بر استاندارد 2G1C - EPC برای حل مشکل گرسنگی برچسب‌ها در سامانه‌های شناسایی بسامد رادیویی ارائه می‌شود. عدم شناسایی قطعی برچسب‌ها در اسلات برخورد منجر به بروز مشکل گرسنگی برچسب می‌شود. در این مقاله برای حل این مشکل از موقعیت اولین بیت متفاوت- مقدار در عدد تصادفی 16بیتی 16 (یا 16RN) برچسب‌ها استفاده می‌شود. در واقع، قرائت‌گر در مواجهه با اسلات برخورد، موقعیت اولین بیت متفاوت- مقدار در 16 RN برچسب‌ها را به دست آورده و از آن برای شناسایی قطعی برچسب‌ها استفاده می‌کند. برخلاف الگوریتم‌های ضد برخورد اخیر که در آنها فرض شده است اطلاعات توسط برچسب‌ها یا به صورت هم‌زمان و یا به صورت غیر هم‌زمان ارسال می‌شود، در الگوریتم پیشنهادی برای به دست آوردن موقعیت اولین بیت متفاوت- مقدار فرضی مبنی بر ارسال هم‌زمان یا غیر هم‌زمان اطلاعات توسط برچسب‌ها در نظر گرفته نشده است. بر اساس شبیه‌سازی انجام‌شده، میانگین زمان شناسایی برای 200 تا 2000 برچسب در الگوریتم ضد برخورد پیشنهادی نسبت به میانگین زمان شناسایی در الگوریتم‌های ضد برخورد 2G1C - EPC، BIS و 2ERN به ترتیب 92/0، 71/0 و 42/0 ثانیه کمتر است.
[1] J. Park, M. Y. Chung, and T. J. Lee, "Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection," IEEE Communications Letters, vol. 11, no. 5, pp. 452-454, May 2007.
[2] L. Zhang, W. Xiang, and X. Tang, "An adaptive anti-collision protocol for large-scale RFID tag identification," IEEE Wireless Communications Letters, vol. 3, no. 6, pp. 601-604, Dec. 2014.
[3] L. Qiu, Z. Huang, S. Zhang, and W. Wang, "Location-aware anti-collision protocol for energy efficient passive RFID system," in Proc. Int. Conf. on Indoor Positioning and Indoor Navigation, IPIN'14, 6 pp., Busan, South Korea, 27-30 Oct. 2014.
[4] K. Finkenzeller, RFID Handbook, Fundamentals and Applications in Contactless Smart Cards and Identification, John Wiley and Sons Ltd., pp. 206-219, 2003.
[5] J. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. on Information Theory, vol. 25, no. 5, pp. 505-515, Sept. 1979.
[6] N. Bagheri, P. Alenaby, and M. Safkhani, "A new anti-collision protocol based on information of collided tags in RFID systems," International J. of Communication Systems, vol. 30, no. 3, e2975, Feb. 2017.
[7] D. G. Zhang, G. Li, Z. H. Pan, and Y. P. Liang, "A new anti-algorithm for RFID Tag," International J. of Communication Systems, vol. 27, no. 11, pp. 3312-3322, Apr. 2014.
[8] D. Liu, Z. W. Zhongxiang, J. Tan, H. Min, and J. Wang, "ALOHA algorithm considering the slot duration difference in RFID system," in Proc. IEEE Int. Conf. on RFID, pp. 56-63, Orlando, FL, USA, 27-28 Apr. 2009.
[9] F. Baloch and R. Pendse, "A new anti-collision protocol for RFID networks," in Proc. Wireless Telecommunications Symp., WTS’14, 5 pp., Washington, DC, USA, 9-11 Apr. 2014.
[10] J. Xiaolin, F. Quanyuan, and M. Chengzhen, "An efficient anti-collision protocol for RFID tag identification," IEEE Communications Letters, vol. 14, no. 11, pp. 1014-1016, Nov. 2010.
[11] EPCglobal Inc., EPC Radio-Frequency Identity Protocols Class-1 Generation- 2 UHF RFID Protocol for Communications at 860 MHz - 960MHz Version 2.0.0, Nov. 2013.
