Multi-tag identification and collision avoidance with RFIDs in blood management
TIAN Chuan1, YE Xiaojun1, WANG Zuliang2, LI Xin3
1. College of Software, Tsinghua University, Beijing 100081, China;
2. Department of Electronic and Information Engineering, Xijing University, Xi'an 710123, China;
3. Academy of Armored Forces Engineering, Beijing 100072, China
Abstract：The dynamic frame slotted ALOHA tag anti-collision Q algorithm in the EPCglobal_Class1 Gen2 protocol fails to remove empty slots, which leads to a waste of the slots. This is unacceptable in blood management which requires real-time handling and a large number of tags. A multi-tag identification and collision avoidance method was developed that divides the tag identification into two slot pre-assignments and tag identification. This helps eliminate empty slots in the Class1 Gen2 protocol which improves availability. Simulations of a blood management system indicate that this method significantly improves tag identification efficiency.
田川, 叶晓俊, 王祖良, 李鑫. 血液管理RFID多标签识别碰撞避免方法[J]. 清华大学学报（自然科学版）, 2017, 57(11): 1121-1126.
TIAN Chuan, YE Xiaojun, WANG Zuliang, LI Xin. Multi-tag identification and collision avoidance with RFIDs in blood management. Journal of Tsinghua University(Science and Technology), 2017, 57(11): 1121-1126.
EPCglobal. EPCTM radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz version 1.2.0[S]. EPCglobal, 2008.
[2]
Schoute F C. Dynamic frame length ALOHA[J].IEEE Transactions on Communication, 1983, 31(4):565-568.
[3]
Kaewsirisin S, Supanakoon P, Promwong S, et al. Performance study of dynamic framed slotted ALOHA for RFID systems[C]//International Conference on Electrical Eng-ineering/electronics, Computer, Telecom-munications and Information Technology. Krabi, Thailand:IEEE Press, 2008:413-416.
[4]
CUI Yiheng, Wang Huiying. A new anti-collision method for RFID systems[C]//Computational Intelligence and Informatics (CINTI). Budapest:IEEE Press, 2011:51-55.
[5]
Kim S C, Kim S K. An Enhanced Anti-collision Algorithm for EPC Gen2 RFID System[C]//5th FTRA International Conference on Multimedia and Ubiquitous Engineering, Crete, Greece:IEEE Press, 2011:293-296.
[6]
Barletta L, Borgonovo F. and Cesana M. A formal proof of the optimal frame setting for dynamic-frame ALOHA with known population size[J]. IEEE Transactions on Information Theory, 2014, 60(11):7221-7230.
[7]
Lei Zhu, Tak S, Peter Y. The optimal reading strategy for EPC Gen-2 RFID anti-collision system[J]. IEEE Transactions on communications, 2010, 58(9):2725-2733.
[8]
CHEN Yihong, FENG Quanyuan, MA Zheng, et al. Multiple-bits-slot reservation ALOHA protocol for tag identification[J]. IEEE Transactions on Consumer Electronics, 2013, 59(1):93-100.
[9]
Leonardo D, Sánchez M, Víctor M. Adding randomness to the EPC Class1 Gen2 standard for RFID networks[C]//IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Sydney, Australia:IEEE Press, 2012:609-614.
[10]
Iztok B, Andrej V, Andrej T. Resolving collision in EPCglobal Class-1 Gen-2 system by utilizing the preamble[J].IEEE Transactions on wireless communications, 2014, 13(10):5330-5339.
[11]
Ehsan V, Rabab K, Ian F. Performance analysis of RFID protocols:CDMA versus the standard EPC Gen-2[J]. IEEE Transactions on Automations Science and Engineering. 2014, 11(4):1250-1261.
[12]
Hessar F, Roy S. Energy based performance evaluation of passive EPC Gen 2 Class 1 RFID systems[J]. IEEE Transactions on Communications, 2013, 61(4):1337-1348.
2017, Vol. 57 
