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

doi:10.3969/j.issn.1001-2400.2013.06.027

J4 ›› 2013, Vol. 40 ›› Issue (6): 162-167+179.doi: 10.3969/j.issn.1001-2400.2013.06.027

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

李致金¹;周杰¹;乔杰¹;吴文娟²

(1. 南京信息工程大学电子与信息工程学院，江苏南京 210044；
2. 南京林业大学数理学院，江苏南京 210017)

收稿日期:2012-08-02 出版日期:2013-12-20 发布日期:2014-01-10
作者简介:李致金(1973-)，男，讲师，南京信息工程大学博士研究生，E-mail: lizhijin@nuist.edu.cn．
基金资助:
江苏省行业专项基金资助项目(20110230)；江苏高校优势学科建设工程资助项目；江苏省气象探测与信息处理重点实验室资助项目；江苏省气象传感网技术工程中心资助项目

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

LI Zhijin¹;ZHOU Jie¹;QIAO Jie¹;WU Wenjuan²

(1. College of Electronic ＆ Information Engineering, Nanjing Univ. of Information Science ＆ Technology, Nanjing 210044， China;
2. College of Science, Nanjing Forestry Univ., Nanjing 210017， China)

Received:2012-08-02 Online:2013-12-20 Published:2014-01-10

摘要/Abstract

摘要：

提出了多维维分编码(MDDC)的算法．该算法在阅读器范围内标签碰撞较多时，阅读器呼叫每个标签的平均次数趋近4/3，呼叫每个标签所传输的数据量趋近于常数．针对多维维分编码算法在碰撞次数少时平均呼叫次数、平均发送数据量相对较大的问题，又提出自适应多维维分编码(Adaptive-MDCC)降维算法．该算法中，阅读器根据范围内的标签数目，自适应地降低维分编码的维数，并对标签重新编码，大大降低搜索较少标签时的平均呼叫次数和平均数据量．因此，自适应多维维分编码算法无论在标签较多碰撞和较少碰撞时，都能很好地提高搜索的效率．

关键词: 自适应, 维分编码, 无线射频识别, 防碰撞

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

中图分类号:

TN92

李致金;周杰;乔杰;吴文娟. 自适应多维维分编码RFID防碰撞算法[J]. J4, 2013, 40(6): 162-167+179.

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.

参考文献

［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]	梁礼明, 金家新, 李俞霖, 董信. 融合PVTv2和动态感知的视网膜分级算法[J]. 西安电子科技大学学报, 2024, 51(6): 159-170.
[2]	李洋, 徐进, 朱建明, 王友卫. 可实现双向自适应差分隐私的联邦学习方案[J]. 西安电子科技大学学报, 2024, 51(3): 158-169.
[3]	蔡明娇, 蒋俊正, 蔡万源, 周芳. 张量分解和自适应图全变分的高光谱图像去噪[J]. 西安电子科技大学学报, 2024, 51(2): 157-169.
[4]	孙彦景, 李林, 王博文, 李松. 灾后无人机自组网高动态多信道TDMA调度算法[J]. 西安电子科技大学学报, 2024, 51(2): 56-67.
[5]	郭娜,黄樱,牛保宁,兰方鹏,牛之贤,郜卓杰. 融合区域边缘特征的双重自适应图像水印算法[J]. 西安电子科技大学学报, 2023, 50(5): 118-131.
[6]	张培煦,胡冠宇,杨新宇. 一种域增强和域自适应的换衣行人重识别范式[J]. 西安电子科技大学学报, 2023, 50(5): 87-94.
[7]	李一鸣,刘胜利. 自适应安全的支持模式匹配的流加密方案[J]. 西安电子科技大学学报, 2023, 50(4): 1-10.
[8]	姜奇,赵晓敏,赵贵川,王金花,李兴华. 自适应分数级融合的多模态生物特征认证[J]. 西安电子科技大学学报, 2023, 50(4): 11-21.
[9]	王方伟,谢美云,李青茹,王长广. 自适应裁剪的差分隐私联邦学习框架[J]. 西安电子科技大学学报, 2023, 50(4): 111-120.
[10]	王玉画,高胜,朱建明,黄晨. 自适应差分隐私的高效深度学习方案[J]. 西安电子科技大学学报, 2023, 50(4): 54-64.
[11]	王泳,黄俊毓,陈艺芳,张峻,陈晓宗. H.264/AVC自适应视频水印算法[J]. 西安电子科技大学学报, 2023, 50(3): 95-104.
[12]	田易,阎跃鹏,钟燕清,李继秀,孟真. 陀螺随机误差补偿中一种改进混合降噪法[J]. 西安电子科技大学学报, 2022, 49(5): 68-75.
[13]	刘天宇,曹磊. 多任务机制驱动的高维多目标进化算法[J]. 西安电子科技大学学报, 2022, 49(4): 134-143.
[14]	陶洋,杨娜,郭坦. 判别与结构信息保持的无监督领域自适应方法[J]. 西安电子科技大学学报, 2022, 49(4): 90-99.
[15]	孙雅媚,肖嵩,曲家慧,董文倩. 自适应上下文感知相关滤波类目标跟踪算法[J]. 西安电子科技大学学报, 2022, 49(3): 21-27.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0