通信学报 ›› 2013, Vol. 34 ›› Issue (9): 185-190.doi: 10.3969/j.issn.1000-436x.2013.09.022

• 学术通信 • 上一篇    

自适应维分编码RFID防碰撞算法研究及优化

李致金1,周杰1,乔杰1,吴文娟2   

  1. 1 南京信息工程大学 电子与信息工程学院,江苏 南京 210044
    2 南京林业大学 数理学院,江苏 南京 210017
  • 出版日期:2013-09-25 发布日期:2017-07-05
  • 基金资助:
    江苏省行业专项基金资助项目

Optimization and research on RFID anti-collision algorithm based on adaptive multi-dimension division code

Zhi-jin LI1,Jie ZHOU1,IAO-Jie Q1,Wen-juan WU2   

  1. 1 College of Electronic & Information Engineering,Nanjing University of Information Science & Technology,Nanjing 210044,China
    2 College of Science,Nanjing Forestry University,Nanjing 210017,China
  • Online:2013-09-25 Published:2017-07-05
  • Supported by:
    The Special Profession Foundation of Jiangsu Province

摘要:

首先提出MDDC(multi-dimension division code)维分编码的算法。该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数C(n)趋近 4/3,呼叫每个标签所传输的数据量趋近于一个较小的常数。MDDC 维分编码算法在碰撞次数较少时的平均呼叫次数、平均发送数据量相对较大,又提出自适应MDDC 维分编码及其优化算法。阅读器根据范围内的标签数目自适应地降低维分编码的维数并对标签重新编码,大大降低了搜素较少标签时的平均呼叫次数和平均数据量。因此,自适应 MDDC 维分编码及优化算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率。

关键词: 自适应, 维分编码, RFID, 防碰撞

Abstract:

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 algorithm,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 according to the numbers of tags,and encode the tags again,hence greatly decrease the average number of times the reader calls each tag even 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 collisions.

Key words: adaptive, multi-dimension division code, RFID, anti-collision

No Suggested Reading articles found!