自适应多维维分编码RFID防碰撞算法

doi:10.3969/j.issn.1001-2400.2013.06.027

Abstract

Abstract:

First, the Multi-Dimension Division Code algorithm is proposed. If there are many tags and many collisions, by using this algorithm, the number of times by which the reader calls each tag and the data used will be greatly decreased. With more and more collisions, the AVG number of TIMES by which the reader searches for one tag will tend to a limit: 4/3,and the data with which the reader searches for one tag will tend to a constant. Second, the adaptive Multi-Dimension Division Code algorithm is proposed. The adaptive Multi-Dimension Division Code algorithm can adaptively decrease the MDDC dimensions according to the numbers of the tags, and can encode the tags again. The adaptive Multi-Dimension Division Code algorithm will greatly improve the efficiency of searching for one tag, whether in many collisions or in few collisions. So the adaptive Multi-Dimension Division Code algorithm is a very good algorithm for searching for one tag in the RFID system.

Key words: adaptive, multi-dimension division code, RFID, anti-collision

CLC Number:

TN92

LI Zhijin;ZHOU Jie;QIAO Jie;WU Wenjuan. Research on RFID anti-collision algorithms based on adaptive multi-dimension division code[J].J4, 2013, 40(6): 162-167+179.

References

［1］ Yoon W J, Chung S H, Lee S J. Implementation and Performance Evaluation of an Active RFID System for Fast Tag Collection ［J］. Computer Communications, 2008, 31(17): 4107-4116.
［2］李慧贤. 轻量级RFID双向认证协议设计与分析［J］. 西安电子科技大学学报, 2012, 39(1): 172-178.
Li Huixian. Design and Analysis of the Light-weight Mutual Authentication Protocol for RFID ［J］. Journal of Xidian University, 2012, 39(1): 172-178.
［3］高飞. 物联网核心技术-RFID原理与应用［M］. 北京: 人民邮电出版社, 2010: 96-101.
［4］王中祥, 王俊宇, 刘丹, 等. BIS: 一种降低空时隙开销的RFID防碰撞算法［J］. 通信学报, 2009, 30(9): 1-6.
Wang Zhongxiang, Wang Junyu, Liu Dan, et al. BIS: an RFID Anti-collision Algorithm Minimizing the Cost of Empty Slots［J］. Journal on Communications, 2009, 30(9): 1-6.
［5］吴海峰, 曾玉. RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定［J］. 自动化学报, 2010, 36(4): 620-624.
Wu Haifeng, Zeng Yu. Tag Estimate and Fame Length for Dynamic Frame Slotted ALOHA Anti-collision RFID System ［J］. Acta Automatica Sinica, 2010, 36(4): 620-624.
［6］ Vogt H. Multiple Object Identification with Passive RFID Tags［C］//Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. Piscataway: IEEE, 2002: 651-656.
［7］ Vogt H. Efficient Oobject Identification with Passive RFID Tags［C］//Proceedings of International Conference on Pervasive Computing. Berlin: Springer-Verlag, 2002: 98-113.
［8］ Chen W T. An Accurate Tag Estimate Method for Improving the Performance of an RFID Anti-collision Algorithm Based on Dynamic Frame Length ALOHA［J］. IEEE Transactions on Automation Science and Engineering, 2009, 6(1): 9-15.
［9］ Lee S R, Joo S D, Lee C W. An Enhanced Dynamic Framed ALOHA Algorithm for RFID Tag Identification［C］//Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems-Networking and Services. Washington: IEEE, 2005: 166-172.
［10］ Bonuccelli M A, Lonetti F, Martelli F. Tree Slotted ALOHA: a New Protocol for Tag Identification in RFID Networks［C］//Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks. Piscataway: IEEE, 2006: 603-608.
［11］李泽兰, 何怡刚, 刘拓晟. 基于广义地址码的RFID防碰撞算法［J］. 计算机测量与控制, 2010, 18(5): 1114-1117.
Li Zelan, He Yigang, Liu Tuosheng. An Anti-collision Algorithm on New Spreading Code RFID［J］. Computer Measurement ＆ Control, 2010, 18(5): 1114-1117.
［12］李萌, 钱志鸿, 张旭, 等. 基于时隙预测的RFID防碰撞ALOHA算法［J］. 通信学报, 2011, 32(12): 43-50.
Li Meng, Qian Zhihong, Zhang Xu, et al. Slot Predicting Based ALOHA Algorithm for RFID Anti-collision ［J］. Journal of Communication, 2011, 32(12): 43-50.
［13］朱军, 张元, 卢小冬, 等. 基于分段搜索的多RFID标签抗冲突方法［J］. 计算机应用研究, 2011, 28(3): 1031-1033.
Zhu Jun, Zhang Yuan, Lu Xiaodong. Anti-collision Method of Multi-RFID Tags Based on Segmental Search［J］. Application Research of Computers, 2011, 28(3): 1031-1033.
［14］李世煜, 冯全源. 分层深度搜索树型RFID防碰撞算法设计［J］. 计算机工程与应用, 2009, 45(11): 82-84.
Li Shiyu, Feng Quanyuan. Delaminating Deepness Searching Tree Anti-collision Algorithm in RFID System ［J］. Computer Engineering and Applications, 2009, 45(11): 82-84.
［15］ Eom J B, Lee T J. Accurate Tag Estimation for Dynamic Framed-slotted ALOHA in RFID Systems ［J］. IEEE Communications Letters, 2010, 14(1): 60-62.
［16］杨坤, 冷甦鹏. RFID系统时隙不完全竞争防碰撞算法［J］. 计算机工程, 2011, 37(1): 260-262.
Yang Kun, Leng Supeng. Slot Partial Competitive Anti-collision Algorithm for RFID System ［J］. Computer Engineering, 2011, 37(1): 260-262.
［17］ Choi J S, Lee H, Engels D W, et al. Robust and Dynamic Bin Slotted Anti-collision Algorithms in RFID Systems［C］//2008 IEEE International Conference on RFID. Piscataway: IEEE, 2008: 191-198.
［18］陈颖, 张福洪, 廖彬彬. 一种新的RFID 传感系统的防碰撞算法的研究［J］. 传感技术学报, 2009, 22(6): 865-868.
Chen Ying, Zhang Fuhong, Liao Binbin. Research on a Novel Anti-Collision Algorithm in RFID Sensor System［J］. Chinese Journal of Sensors and Actuators, 2009, 22(6): 865-868.
［19］王雪, 钱志鸿, 胡正超,等. 基于二叉树的RFID防碰撞算法研究［J］. 通信学报, 2010, 31(6): 49-57.
Wang Xue, Qianzhihong, Hu Zhengchao, et al. Research on RFID Anti-collision Algorithms Based on Binary Trees ［J］. Journal on Communications, 2010, 31(6): 49-57.

[1]	ZHANG Yuhao,CHENG Peitao,ZHANG Shuhao,WANG Xiumei. Lightweight image super-resolution with the adaptive weight learning network [J]. Journal of Xidian University, 2021, 48(5): 15-22.
[2]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[3]	QIAN Zhihua,GAO Chenqiang,YE Sheng. Method for detection of a student’s pose in a multi-scene classroom based on meta-learning [J]. Journal of Xidian University, 2021, 48(5): 58-67.
[4]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[5]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[6]	CHAI Yanna,LI Kunlun,SONG Huansheng. On the security of the intrusion detection system in smart vehicles [J]. Journal of Xidian University, 2021, 48(3): 31-39.
[7]	MEI Shulin,JIA Hairong,WANG Xiaogang,WU Yifeng. Combination of dynamic features with a new mask to optimize neural network speech enhancement [J]. Journal of Xidian University, 2021, 48(3): 91-98.
[8]	XU Shuwen,WANG Zhexiang,SHUI Penglang. Knowledge-based adaptive detection of radar targets in sea clutter background [J]. Journal of Xidian University, 2021, 48(2): 15-26.
[9]	CHANG Wensheng,TAO Haihong,DAI Baoquan,LIU Yanbin,SUN Guangcai. Frequency band synthesis STAP-GMTI system architecture with the reciprocal transceiver [J]. Journal of Xidian University, 2021, 48(2): 156-164.
[10]	FAN Meiyue,DONG Qingkuan,WANG Lei,YANG Can. TTP-free weighted muti-owner RFID tag authentication protocol [J]. Journal of Xidian University, 2021, 48(1): 133-140.
[11]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[12]	YU Zhichao,ZHANG Ruihong. Improved Siamese network based object tracking combined with the deep contour feature [J]. Journal of Xidian University, 2020, 47(3): 40-49.
[13]	WANG Shuliang,BI Daping,RUAN Huailin. Waveform and detection threshold self-adaption algorithm for maneuvering target tracking [J]. Journal of Xidian University, 2019, 46(3): 96-101.
[14]	ZHOU Xueqin,FENG Xiangchu,JING Mingli. Adaptive quasi-newton projection algorithm for sparse recovery [J]. Journal of Xidian University, 2019, 46(3): 14-19.
[15]	ZENG Chuangzhan,ZHU Weigang,JIA Xin. Sparse-aperture ISAR imaging algorithm [J]. Journal of Xidian University, 2019, 46(3): 123-129.

Research on RFID anti-collision algorithms based on adaptive multi-dimension division code

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0