期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的基于二叉树的防碰撞算法 被引量：6

An Enhanced Binary Tree-based Anti-collision Algorithm
在线阅读 下载PDF
导出
摘要 针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题,提出了一种改进的算法.算法充分利用上一次查询的信息,标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据,以减少冗余数据的传输.算法将识别范围内所有标签进行分组,并且整个识别过程采用后退策略.仿真结果表明,提出的算法具有较高的识别效率. To solve the problem of too much identifying times and data transmission in some binary tree-based algorithms,an enhanced binary tree-based anti-collision algorithm for Radio Frequency Identification（RFID）system was proposed.The algorithm makes full use of the information of last query,and tags respond to reader in succession according to the first collided bit.Therefore,the probability of collision can be decreased.Reader stops receiving remaining bits immediately while detecting two collision bits in the received data,which can reduce the transmission of redundant data.The algorithm divides all tags into many subsets and adopts backtracking strategy.The simulation results show that the algorithm significantly improves the identification efficiency.
作者 王春华 刘迟时 徐浩 涂羽翔
机构地区 湖南大学信息科学与工程学院
出处 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第8期97-101,共5页 Journal of Hunan University:Natural Sciences
基金 国家自然科学基金资助项目(61274020) 湖南省高校重点实验室开放基金资助项目(12K011)
关键词 射频识别 防碰撞 ALOHA 二叉树 Radio Frequency Identification（RFID） anti-collision ALOHA binary trees
分类号 TN91 [电子电信—通信与信息系统]
  • 相关文献

参考文献12

  • 1DHEERAJ K K,KWAN-WU C,RAAD R.A surry and tutorial of RFID anti-collision protocols[J].IEEE Communication Surveys andTutorials,2010,12(3):400-421.
  • 2丁治国,郭立,朱学永,等.基于二叉树分解的自适应防碰撞算法[J].电子信息学报,2009,31(6):1395-1398.
  • 3EOM D F,LEE T J.Accurate tag estimation for dynamic framedslotted ALOHA in RFID system[J].IEEE Communications Letters,2010,14(1):60-62.
  • 4LIU L,LAI S,ALOHA-based anti-collision algorithms used in RFID system[C] //Proceeding of International Conference on Wireless Communications,Networking and Mobile Computing New York:IEEE,2006:1-4.
  • 5李萌,钱志鸿,张旭,王义君.基于时隙预测的RFID防碰撞ALOHA算法[J].通信学报,2011,32(12):43-50. 被引量：54
  • 6HAIF W,YU Z.Effident framed slotted ALOHA protocol for RFID tag anti-collision[J].IEEE Transactions on Automation Science and Engineering,2011,8(3):581-588.
  • 7FINKENZELLER K.RFID handbook:fundamentals and applications in contactless smart cards and identification[M].2nd ed.New York:John Wiley & Sons Ltd,2003:206-219.
  • 8李兴鹤,胡咏梅,王华莲,付延安,郭春花.基于动态二进制的二叉树搜索结构RFID反碰撞算法[J].山东科学,2006,19(2):51-55. 被引量：16
  • 9余松森,詹宜巨,彭卫东,赵振宇.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28. 被引量：69
  • 10JIHOON M,WONJUN L,SRIVASTAVA J.Adaptive binary splitting for effident REID tag anti-collision[J].IEEE Communications Letters,2006,10(3):144-146.

二级参考文献39

  • 1余松森,詹宜巨,彭卫东,赵振宇.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28. 被引量：69
  • 2鞠伟成,俞承芳.一种基于动态二进制的RFID抗冲突算法[J].复旦学报（自然科学版）,2005,44(1):46-50. 被引量：42
  • 3FINK.ENZELLER K.RFID-Handbook Fundamentals and Applications in Contaciless Smart Cards and Identification(2nd Edition)[M].New York:Wiley and Sons,2003.
  • 4MIT Auto-ID Center.Draft protocol specification for a 900MHz class O radio frequency identification tag[EB/OL].http://auto-id.mit.cdu,2003.
  • 5KIM S S,KIM Y H,LEE S J,et al.An improved anti collision algorithm using parity bit in RFID system[A].The 7th IEEE International Symposium on Network Computing and Applications[C].2008.224-227.
  • 6BONUCCELLIM A,LONETTI F,MARTELLI F.Tree slotted aloha:a new protocol for tag identification in RFID networks[A].Proc of IEEE Int Symposium on a World of Wireless.Mobile and Multimedia Networks[C].2006.603-608.
  • 7CHA J R,KIM J H.Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system[A].Consumer Communications and Networking Conference,CCNC 2006,3rd IEEE[C].2006.768-772.
  • 8PENG Q S,ZHANG M,WU W M.Variant enhanced dynamic framed slotted ALOHA algorithm for fast object identification in RFID systom[A].Anti-Counterfeiting,Security,Identification,2007 IEEE International Workshop[C].2007.88-91.
  • 9FINKENZELLER k.RFID Handbook;Fundamentals and Applications in Contactless Smart Cards and Identification,2n ed[M].John Wiley & Sons Ltd,2003.
  • 10YU S S,ZHAN Y J,WANG Z P,et al.Anti-collision algorithm based on jumping and dynamic searching and its analysis[J].Computer Engineering,2005,31:19-20.

共引文献224

同被引文献49

  • 1胡圣杰,王树才.电子标识在动物识别与管理中的应用[J].湖南农机,2007(11):111-112. 被引量：9
  • 2席旭刚,朱海港,高发荣,高云园.匹配滤波和ICA消除触觉传感器工频噪声[J].中南大学学报（自然科学版）,2013,44(S2):145-149. 被引量：5
  • 3FinkenzellerK.射频识别(RFID)技术[M].陈大才,译.第3版.北京:电子工业出版社,2005.
  • 4Shakiba M,Zavvari A, Sundararajan E. Fitted dynamic framed slotted ALOHA anti- collision algorithm in RFID systems [ C]//Proe of 5th international conference on IT and multime- dia. Malaysia : [ s. n. ] ,2011 : 1-6.
  • 5Hush D R, Wood C. Analysis of tree algorithms for RFID arbi- tration[C]//Proc of IEEE international symposium on infor- mation theory. Cambridge, MA : IEEE, 1998.
  • 6Chen Ying,Zhang Fuhong. Study on anti-collision Q algorithm for UHF RFID[ C ]//Proc of international conference on com- munications and mobile computing. [ s. 1. ] : [ s. n. ], 2010 : 168-170.
  • 7Lai Yuancheng, Lin Chih-Chung. A blocking RFID anti-colli- sion protocol for quick tag identification[ C ]//Proc of interna-tional conference on wireless and optical communications net- works. Cairo : IEEE ,2009 : 1-6.
  • 8Kim Y H,Kim S S,Lee S J,et al. Improved 4-ary query tree algorithm for anti-collision in RFID system [ C ]//Proc of in- ternational conference on advanced information networking and applications. Bradford : IEEE,2009:699-704.
  • 9Kim Y H, Kim S S, Ahn K. A rapid tag identification method with two slots in RFID systems[ C ]//Proc of eighth IEEE in- ternational symposium on network computing and applications. Cambridge : IEEE ,2009:292-295.
  • 10Myung J, Lee W J, Srivastava J. Adaptive binary splitting forefficient RFID tag anti - collision [ J ]. IEEE Communications Letters,2006,10 ( 3 ) : 144-146.

引证文献6

二级引证文献17

湖南大学学报（自然科学版）
2013年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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