新颖的物联网RFID传感系统防冲突算法

doi:10.3724/SP.J.1087.2013.00614

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 614-617.DOI: 10.3724/SP.J.1087.2013.00614

新颖的物联网RFID传感系统防冲突算法

吴黎明,陈泰伟^*,项颖

广东工业大学信息工程学院, 广州 510006

收稿日期:2012-08-09 修回日期:2012-12-28 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 陈泰伟
作者简介:吴黎明 (1962-),男,广东梅州人,教授,主要研究方向:光机电控制、嵌入式系统、机器视觉; 陈泰伟 (1986-),男,福建漳州人,硕士研究生,主要研究方向:无线射频、人工智能、信息系统; 项颖(1968-),男,湖北荆州人,教授,博士,主要研究方向:平板显示器件、数据仓库。
基金资助:
广东省教育部产学研结合项目(2011A090200121)。

Novel anti-collision algorithm of RFID sensor system for Internet of things

WU Liming, CHEN Taiwei^*, XIANG Ying

School of Information Engineering, Guangdong University of Technology, Guangzhou Guangdong 510006, China

Received:2012-08-09 Revised:2012-12-28 Online:2013-03-01 Published:2013-03-01
Contact: Tai-Chen Chen

摘要/Abstract

摘要： 基于超高频射频识别(RFID)技术构建物联网系统往往需要将多个读写器同时工作于同一区域,这种多读写器环境势必会造成多读写器冲突,严重影响系统的性能。针对常用的反向散射耦合方式,选取信干比作为系统通信质量的度量,提出基于快速功率控制和退避机制的防多读写器冲突算法。读写器依据信干比情况,动态调节自身发射功率,在保证读写器读写距离的同时,减少信号覆盖区域的冗余,实现防冲突。考虑到发射功率调节至最大时,读写器仍可能无法获取目标信干比,引入了退避机制,使读写器主动降低发射功率,其退避时间映射于目标信干比迭代比例。实验结果表明,读写器能够根据功率控制算法,动态调节发射功率并快速收敛,提高了系统的实时性和可靠性。退避算法的设计提高了读写器信道争用的公平性,而且大大降低读写器功耗,这对移动/手持读写器尤为重要。该防冲突算法有效地最小化信号覆盖区域的冗余,实现防多读写器冲突,同时能够保证读写器的目标识别距离,提高了标签识别率。

关键词: 物联网, 超高频射频识别, 防冲突, 功率控制, 退避算法

Abstract: The system of Internet of Things (IoT) based on ultra high frequency Radio-Frequency-IDentification (RFID) usually needs multiple readers to work simultaneously in the same area. Multi-reader collision takes place under this multi-reader environment, which will affect the system performance. Based on backscatter modulation, Signal to Interference Ratio (SIR) was selected as the measurement of communication quality, and the reader anti-collision algorithm based on power control and backoff algorithm was proposed in this paper. Readers dynamically adjust their transmission power according to SIR, to ensure the detection range and to reduce redundancy of their coverage area for anti-collision. Considering that some target SIR may not be achieved yet when the transmit power is adjusted to maximum, a new backoff algorithm was proposed. In backoff process, the reader reduced its power actively, and kept it for some time which is mapped into the proportion of target SIR iteration. The simulation results show the reader can adjust the power with fast convergence, and improve the real-time and reliability of RFID system. The backoff algorithm ensures the fairness of channel occupation. More importantly, it can reduce the power consumption, which is important for mobile readers. The reader anti-collision algorithm can effectively reduce redundancy of their coverage area and thereby minimize the reader collision, but also can ensure the detection range and thereby enhance read rate.

Key words: Internet of Things (IoT), Ultra-High-Frequency Radio-Frequency-IDentification (UHF RFID), anti-collision, power control, backoff algorithm

中图分类号:

TP393

吴黎明陈泰伟项颖. 新颖的物联网RFID传感系统防冲突算法[J]. 计算机应用, 2013, 33(03): 614-617.

WU Liming CHEN Taiwei XIANG Ying. Novel anti-collision algorithm of RFID sensor system for Internet of things[J]. Journal of Computer Applications, 2013, 33(03): 614-617.

参考文献

[1]彭朋,韩伟力,赵一鸣,等.基于RFID的物联网安全需求研究[J].计算机安全,2011(1):75-79.
[2]WALDROP J, ENGELS D W, SARMA S E. Colorwave: an anticollision algorithm for the reader collision problem[C]// ICC ′03: IEEE International Conference on Communications. Piscataway, NJ: IEEE Press,2003,2:1206-1210.
[3]BIRARI S M, IYER S. Mitigating the reader collision problem in RFID networks with mobile readers[C]// Proceedings of the 13th IEEE International Conference on Networks. Piscataway, NJ: IEEE Press,2005:463-468.
[4]HO J, ENGELS D W, SARMA S E. HiQ: a hierarchical q-learning algorithm to solve the reader collision problem[C]// Proceedings of International Symposium on Applications and the Interact Workshops. Piscataway, NJ: IEEE Press, 2006:23-27.
[5]HWANG K I, KIM K T, EOM D S. DiCA: Distributed tag access with collision avoidance among mobile RFID readers [C]// Proceedings of EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA. Berlin: Springer, 2006:413-422.
[6]EPCglobal. EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz, Version 1.2.0[EB/OL].[2012-07-10].http://www.gs1.org/gsmp/kc/epcglobal/uhfc1g2/uhfc1g2_1_2_0-standard-20080511.pdf.
[7]European telecommunications standards institute. Final draft ETSI EN 302 208-2 V1.4.1[EB/OL].[2012-07-10].http://www.etsi.org/deliver/etsi_en/302200_302299/30220802/01.04.01_40/en_30220802v010401o.pdf.
[8]田景贺,范玉顺,朱云龙,等.RFID读写器防冲突问题的混沌神经网络建模与求解[J].高技术通讯,2008,18(8):811-816.
[9]梁嘉. RFID读写器管理与协调技术研究[D].上海:上海交通大学,2009.
[10]陈颖,张福洪.RFID传感网络中多阅读器碰撞算法的研究[J].传感技术学报,2010,23(2):265-268.
[11]白煜.超高频射频识别(UHF RFID)系统抗干扰策略的研究[D].天津:天津大学,2009.
[12]LEONG K S, NG M L, COLE P H. The reader collision problem in RFID systems[C]// 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications. Piscataway, NJ: IEEE Press,2005:658-661.
[13]孙洪民.第三代移动通信系统中功率控制与网络优化的研究[D].南宁:广西大学,2009.
[14]吕玲.第三代移动通信系统中功率控制和系统容量的研究[D].西安:西安交通大学,2002.
[15]王亚军,宋杰,王传安.Ad Hoc网络退避算法研究与仿真[J].科技信息,2012(9):33-34.
[16]YU J, LEE W, DU D Z. Reducing reader collision for mobile RFID[J].IEEE Transactions on Consumer Electronics,2011,57(2):574-582.
[17]CHEN H Y,BAE S,BHADKAMKAR A, et al. Coupling passive sensors to UHF RFID tag[C]// Proceedings of 2012 IEEE Radio and Wireless Symposium. Piscataway, NJ: IEEE Press, 2012:255-258.
[18]徐磊,方红雨,李晓辉.基于对数函数的Ad Hoc网络MAC退避算法[J].计算机应用,2009,29(1):18-24.
[19]张力锴,吴黎明,李怡凡,等.新型RFID交通卡的设计与实现[J].科技通报,2010,26(2):265-268.
[20]王永华,杨健,詹宜巨,等.RFID网络读写器冲突避免MAC协议[J].电子科技大学学报,2011,40(3):388-391.
[21]王建伟,王东,KORHONEN T O,等.一种新的RFID传感网络中多阅读器防碰撞协议[J].传感技术学报,2008,21(8):1411-1416.
[22]陈泰伟,吴黎明,吴学文,等.一种基于图论的RFID防冲突建模与优化方法[J].微电子学与计算机,2012,29(1):155-158.
[23]袁超文.RFID读写器网络防冲突技术研究与开发[D].上海:上海交通大学,2007.

新颖的物联网RFID传感系统防冲突算法

Novel anti-collision algorithm of RFID sensor system for Internet of things

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	田志宏, 赵金东. 面向物联网的区块链共识机制综述[J]. 计算机应用, 2021, 41(4): 917-929.
[2]	包玉龙, 朱雪阳, 张文辉, 孙鹏飞, 赵颖琪. 物联网应用中访问控制智能合约的形式化验证[J]. 计算机应用, 2021, 41(4): 930-938.
[3]	张凌哲, 黄向东, 乔嘉林, 勾王敏浩, 王建民. 面向时序数据的两阶段日志结构合并树文件合并框架[J]. 计算机应用, 2021, 41(3): 618-622.
[4]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[5]	夏伦腾, 张莉. 基于K近邻和动态时间规整算法的盲人物联网手杖系统[J]. 计算机应用, 2020, 40(8): 2441-2448.
[6]	程小辉, 牛童, 汪彦君. 基于序列模型的无线传感网入侵检测系统[J]. 计算机应用, 2020, 40(6): 1680-1684.
[7]	史锦山, 李茹, 松婷婷. 基于区块链的物联网访问控制框架[J]. 计算机应用, 2020, 40(4): 931-941.
[8]	刘向举, 刘鹏程, 徐辉, 朱晓娟. 基于软件定义物联网的分布式拒绝服务攻击检测方法[J]. 计算机应用, 2020, 40(3): 753-759.
[9]	王舒漫, 李爱萍, 段利国, 付佳, 陈永乐. 基于BTM的物联网服务发现方法[J]. 计算机应用, 2020, 40(2): 459-464.
[10]	周震, 袁正道. 面向物联网环境的高效通信接收机设计[J]. 计算机应用, 2020, 40(1): 202-206.
[11]	谢丽霞, 魏瑞炘. 物联网节点动态信任度评估方法[J]. 计算机应用, 2019, 39(9): 2597-2603.
[12]	李方伟, 周嘉维, 张海波. D2D跨小区通信中人工噪声辅助时间反演的安全优化传输方案[J]. 计算机应用, 2019, 39(9): 2658-2663.
[13]	王丹, 李安艺, 杨艳娟. 基于相关检测的低复杂度窄带物理下行控制信道盲检测算法[J]. 计算机应用, 2019, 39(9): 2652-2657.
[14]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.
[15]	郭荣佐, 冯朝胜, 秦志光. 物联网智能物流系统容错服务组合建模与分析[J]. 计算机应用, 2019, 39(2): 589-597.