期刊文献+

基于捕获效应的预约时隙分配RFID防碰撞协议研究 被引量:11

A Reservation Slot Assignment Anti-Collision Protocol for the RFID System Considering the Capture Effect
下载PDF
导出
摘要 适合于RFID低成本要求的Aloha协议中存在标签无法被阅读器多次识别的饥饿现象.在移动RFID系统中,该现象将导致标签漏读这一严重问题,而有效地解决地这一问题需要大幅提高Aloha协议的识别效率.为此考虑RFID无线通信系统中客观存在的捕获效应,提出一种预约时隙分配高效防碰撞协议.该协议基于捕获效应将识别循环分为预约和在读取标签两个阶段,通过帧前预约机制和感知冲突机制有效地减少了读取阶段的无效时隙数.在此基础上,通过选择最优预约随机码位数和预约时隙数,实现了该防碰撞协议的识别效率最优化.此外还给出了适用于本协议的基于捕获效应标签数估计方法.性能评估表明该防碰撞协议的平均识别效率达到92.6%,明显高于现有Aloha协议,因而该协议比现有协议更适合于移动RFID系统.此外该协议在识别速度、通信复杂性和抗干扰能力方面明显优于现有的典型防碰撞协议.通过研制基于该协议的RFID原型系统,利用该系统完成的物理实验结果表明了协议的有效性. For low cost Aloha protocols,there exists a hunger phenomenon that the reader cannot identify tags within limited times.This phenomenon will cause a serious problem that the reader misses tags in mobile RFID system.It is an effective solution to this problem to improve the identification efficiency of the Aloha protocols.Therefore,this paper proposes an efficient anti-collision protocol based on the reservation of slots allocation considering the capture effect of the RFID wireless communication system.In this protocol based on the capture effect,each identification round is divided into two steps including the reservation and the identification.As results of the reservation,it avoids collision frame slots by using the detection mechanism when reservation collisions occur and empty frame slots by using the reservations of frame slots before readers allocate the frame slots.Furthermore,the optimal bit number of reservation random code and the optimal number of reservation slot are given to achieve the optimal efficiency.In addition,the tag estimation method suitable for the protocol is also proposed considering the capture effect.Performance estimations show that the average efficiency of the protocol is about 92.6% and it significantly outperforms the existing anti-collision protocols in terms of identification speed,communication complexity and anti-interference.Therefore,the protocol is fitter for the mobile RFID systems than the existing protocols.The RFID prototype system adopting the proposed protocol was developed,and the results of the physics experiments based on the prototype system show that the protocol is effective.
出处 《计算机学报》 EI CSCD 北大核心 2015年第12期2375-2389,共15页 Chinese Journal of Computers
基金 国家自然科学基金(61531016 61271090 61471306) 国家"八六三"高技术研究发展计划重大项目基金(2012AA012305) 四川省科技支撑计划项目(2012GZ0101 2014GZ0006) 成都市科技计划项目(2014-HM01-00144-SF 2014H056) 中央高校科研专项基金(2014NZYQN54) 四川省教育厅科技项目(14ZA0368) 国家民委科研项目(14XNZ022)资助
关键词 射频识别RFID 防碰撞协议 预约 捕获效应 标签估计 物联网 RFID anti-collision reservation capture effect tag estimation Internet of Things
  • 相关文献

参考文献27

  • 1宁焕生,徐群玉.全球物联网发展及中国物联网建设若干思考[J].电子学报,2010,38(11):2590-2599. 被引量:311
  • 2谢磊,殷亚凤,陈曦,陆桑璐,陈道蓄.RFID数据管理:算法、协议与性能评测[J].计算机学报,2013,36(3):457-470. 被引量:82
  • 3丁治国,朱学永,郭立,古今.自适应多叉树防碰撞算法研究[J].自动化学报,2010,36(2):237-241. 被引量:55
  • 4Jia Xiao- Lin, Feng Quan- Yuan. An efficient anti-collision protocol for RFID tag identification. IEEE Communications Letters, 2010, 14(1): 1014-1016. 被引量:1
  • 5张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. 被引量:61
  • 6Yang Ching-Nung , He Iyun- Yan. An effective Ifi-bit random number aided query tree algorithm for RFID tag anti-collision. IEEE Communications Letters, 2011, 15(5): 539-541. 被引量:1
  • 7Jia Xiao-Lin , Feng Quan-Yuan. Stability analysis of an efficient anti-collision protocol for RFID tag identification. IEEE Transactions on Communications, 2012, 60(8): 2285- 2294. 被引量:1
  • 8Lee Su-Ryun , Joo Sung-Don, Lee Chae- Woo. An enhanced dynamic framed slotted aloha algorithm for RFID tag identifi?cation/ /Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. San Diego, USA, 2005: 166-172. 被引量:1
  • 9Schoute F C. Dynamic frame length aloha. IEEE Transactions on Communications, 1983, 31(4): 565-568. 被引量:1
  • 10Cha J-R, Kim J-H. Novel anti-collision algorithms for fast object identification in RFID system/ /Proceedings of the 11 th International Conference on Parallel and Distributed Systems. Suwon , Korea, 2005: 63-67. 被引量:1

二级参考文献86

  • 1The ten WSIS Targets The Tunis phase of the World Summit on the Information Society(WSIS)[J].无线电技术与信息,2005(12):2-3. 被引量:2
  • 2周永彬,冯登国.RFID安全协议的设计与分析[J].计算机学报,2006,29(4):581-589. 被引量:211
  • 3宁焕生,张瑜,刘芳丽,刘文明,渠慎丰.中国物联网信息服务系统研究[J].电子学报,2006,34(B12):2514-2517. 被引量:151
  • 4SCHOUTE F C. Dynamic frame length ALOHA[J]. IEEE Transactions on Communications, 1983, 31(4): 565- 568. 被引量:1
  • 5LEE S R, JOO S D, LEE C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification [EB/OL]. http:// ieeexplore.ieee.org/iel5/10342/32905/01540997.pdf, 2005. 被引量:1
  • 6CHA J R, KLM J H. Novel anti-collision algorithms for fast object identification in RFID systcm[EB/OL], http://ieeexplorc.icec.org/iel5/ 10248/32586/01524254.pdf,2005. 被引量:1
  • 7VOGT H. Efficient object identification with passive RFID tags[A]. First International Conference on Pervasive Computing, Volume 2414 of Lecture Notes in Computer Science (LNCS)[C]. Zurich, Switzerland: Springer-Verlag, 2002.98-113. 被引量:1
  • 8CHEN W T. An efficient anti-collision method for tag identification in a RFID system[J]. IEICE Transactions on Communications, 2006, E89-B(12): 3386-3392. 被引量:1
  • 9FLOERKEMEIFR C. Infrastructure Support for RFID Systems[EB/OL]. http://www.vs.inf.ethz.ch/publ/papers/ floerkem-infras- 2006. pdf, 2006. 被引量:1
  • 10HUSH D R, WOOD C. Analysis of tree algorithms for RFID arbitration[A]. Proc of Int Symp on Information Theory[C]. Cambridge, MA, USA,1998. 107-114. 被引量:1

共引文献527

同被引文献78

  • 1陆端,王刚,闫述.改进ALOHA算法在RFID多目标识别中的应用[J].微计算机信息,2006(11Z):231-233. 被引量:9
  • 2王洪菊,张捷,许婷婷.ALOHA算法在RFID反碰撞问题中的应用[J].信息安全与通信保密,2007,29(1):148-150. 被引量:1
  • 3Maguire Y,Papuu R.An optimal Q-algorithm for the ISO 1800-6C RFID protocol[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):16-24. 被引量:1
  • 4FINKENZELLER K.RFID Handbook:fundamentals and applications in contactless smart cards and identification[M].Hoboken:John Wiley&Sons,2003. 被引量:1
  • 5KIM J G.A divide-and-conquer technique for chrouthput enhancement of RFID anti-collision protocol[J].IEE Communications Letters,2008,12(6):474-476. 被引量:1
  • 6EOM J B,LEE T J,RIETMANR.An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags[J].IEE Communtications Letters,2008,12(11):861-863. 被引量:1
  • 7Zhen B,Kobayashi M,Shimuzu M.Framed ALOHA for multiple rfid objects identification[J].IEICE Transaction on Coummunications,2005,88-B(3):991-999. 被引量:1
  • 8Pan L,Wu H.Smart trend-traversal:a low delay and energy for large tag arbitration protocol for large RFID systems[J].IEEE INFOCOM,2009:2571-2575. 被引量:1
  • 9Myung J,Lee W,Jaideep S.Adaptive binary splitting for efficient RFID tag anti-collision[J].IEEE Communications Letters,2006,10(3):144-146. 被引量:1
  • 10徐圆圆,曾隽芳,刘禹.基于Aloha算法的帧长及分组数改进研究[J].计算机应用,2008,28(3):588-590. 被引量:27

引证文献11

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部