期刊文献+

自适应维分编码RFID防碰撞算法研究及优化 被引量:2

Optimization and research on RFID anti-collision algorithm based on adaptive multi-dimension division code
下载PDF
导出
摘要 首先提出MDDC(multi-dimension division code)维分编码的算法。该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数C(n)趋近4/3,呼叫每个标签所传输的数据量趋近于一个较小的常数。MDDC维分编码算法在碰撞次数较少时的平均呼叫次数、平均发送数据量相对较大,又提出自适应MDDC维分编码及其优化算法。阅读器根据范围内的标签数目自适应地降低维分编码的维数并对标签重新编码,大大降低了搜素较少标签时的平均呼叫次数和平均数据量。因此,自适应MDDC维分编码及优化算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率。 Under the circumstance of many tags and many collisions, when multi-dimension division code algorithm is applied, the average number of times the reader calls each tag ^-C(n) approximated to a limit 4/3, and the data conveyed by calling each tag tends to be a relatively small constant. However, under the circumstance of few collisions, the average number of times the reader calls each tag and the average data conveyed were relatively large. The adaptive multi-dimension division code algorithrn, and the optimization of adaptive multi-dimension division code algorithm were proposed. The adaptive multi-dimension division code algorithm could adaptively decrease the MDDC dimensions ac- cording to the numbers of tags, and encode the tags again, hence greatly decrease the average number of times the reader calls each tag eveia under the circumstance of few tags. Therefore, in RFID system, adaptive multi-dimension division code algorithm can significantly improve the efficiency of searching for tags no matter in many collisions or in few colli-sions.
出处 《通信学报》 EI CSCD 北大核心 2013年第9期185-190,共6页 Journal on Communications
基金 江苏省行业专项基金资助项目(20110230)~~
关键词 自适应 维分编码 RFID 防碰撞 adaptive multi-dimension division code RFID anti-collision
  • 相关文献

参考文献19

  • 1YOON W J, CHUNG S H, LEE S J. Implementation and peffo'rmance evaluation of an active RFID system for fast tag collection[J]. Com- puter Communications, 2008, 31 ( 17):4107-4116. 被引量:1
  • 2李慧贤.轻量级RFID双向认证协议设计与分析[J].西安电子科技大学学报,2012,39(1):172-178. 被引量:11
  • 3高飞,薛艳明,王爱华编著..物联网核心技术 RFID原理与应用[M].北京:人民邮电出版社,2010:186.
  • 4王中祥,王俊宇,刘丹,闵昊.BIS:一种降低空时隙开销的RFID防碰撞算法[J].通信学报,2009,30(9):1-6. 被引量:31
  • 5吴海锋,曾玉.RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定[J].自动化学报,2010,36(4):620-624. 被引量:39
  • 6VOGT H. Multiple object identification with passive RFID tags[A]. Proceedings of IEEE International Conference on Systems, Man, and Cybernetics[C]. Hammamet, Tunisia, 2002. 1-6. 被引量:1
  • 7-J L J , , VOGT H. Effxciant object identification with passive RFID tags[A]. Proceedings of International Conference on Pervasive Computing[C]. Zurich, Switzerland, 2002.98-113. 被引量:1
  • 8CHEN W T. An accurate tag estimate method for improving the per- formance of an RFID anti-collision algorithm based on dynamic frame length ALOHA[J]. IEEE Transactions on Automation Science and En- gineering, 2009, 6(1):9-15. 被引量:1
  • 9LEE S R, JOO S D, LEE C W. An enhanced dynamic framed ALOHA algorithm for RFID tag identification[A]. Proceedings of the 2rid An- nual International Conference on Mobile and Ubiquitous Systems: Networking and Services[C]. Washington D C, USA, 2005. 166-174. 被引量:1
  • 10BONUCCELLI M A, LONETTI F, MARTELLI F. Tree slotted ALOHA:a new protocol for tag identification in RFID networks[A]. Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks[C]. New York, USA, 2006. 603-608. 被引量:1

二级参考文献104

共引文献226

同被引文献23

  • 1侯晓波,孙玲玲,钱忺.RFID二进制防碰撞算法研究与改进[J].杭州电子科技大学学报(自然科学版),2009,29(3):16-19. 被引量:5
  • 2康东,石喜勤.射频识别(RFID)核心技术与典型应用开发实例[M].北京:人民邮电出版社,2008. 被引量:1
  • 3Abramson N. The ALOHA System-Another Alternative for Computer Communications[J]. Fall Joint Computer Conference, AFIPS Conference Proceedings, 1970,37 : 281-285. 被引量:1
  • 4宋瑞玲,高仲合.RFID防碰撞算法研究[EB/OL].计算机工程与直甩,http:ffwww.cnki.net/kcms/doi/lO.3778flj.issn.1002-8331.1309-0084.html,2014-02-13. 被引量:1
  • 5Lee H, Kim J. QT CBP: A new RFID tag anti-collision algo- rithm using collision bit positioning[M]. Emerging Directions in Embedded and Ubiquitous Computing. Springer Berlin Heidel- berg, 2006 : 591-600. 被引量:1
  • 6Finkenzeller K. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification[M]. 2nd Edition. New Jersey: John Wiley b- Sons Limited, 2003. 被引量:1
  • 7Bonuccellim A, Lonettif, Martellif. Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks [C] // Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. Piscataway: IEEE, 2006: 603-608. 被引量:1
  • 8Wang C C, Derryberry J, Sleator D D. O(log log n) Competitive Dynamic Binary Search Trees [C] //Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm. New York: ACM, 2006, 374-383. 被引量:1
  • 9Choi J S, Lee H, Engels D W. Robust and Dynamic Bin Slotted Anti-collision Algorithms in RFID Systems [C]// Proceedings of IEEE International Conference on RFID. Piscataway: IEEE, 2008: 191-198. 被引量:1
  • 10Eom J, Lee T. Accurate Tag Estimation for Dynamic Framed-slotted ALOHA in RFID Systems [J]. IEEE Communications Letters, 2010, 14(1): 60-62. 被引量:1

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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