作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 291-292,封三. doi: 10.3969/j.issn.1000-3428.2011.15.095

• 开发研究与设计技术 • 上一篇    

基于几何分布的RFID标签数目估算方法

杨 灵,邹 娟   

  1. (仲恺农业工程学院计算机科学与工程学院,广州 510225)
  • 收稿日期:2011-01-28 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:杨 灵(1980-),男,工程师、硕士,主研方向:网络安全;邹 娟,讲师、硕士
  • 基金资助:
    广东省自然科学基金资助项目(9151022501000008);广东省科技攻关计划基金资助项目(2010A020507001-80);广东高校优秀青年创新人才培育基金资助项目(LYM10089)

Estimation Method of RFID Tags Number Based on Geometric Distribution

YANG Ling, ZOU Juan   

  1. (College of Computer Science and Engineering, Zhongkai University of Agriculture and Engineering, Guangzhou 510225, China)
  • Received:2011-01-28 Online:2011-08-05 Published:2011-08-05

摘要: 已有的标签数目估算方法准确率低、估算范围小,且标签数目增加时,时隙数目须成比例增加,否则估算误差率将大幅提高。针对上述问题,提出一种基于几何分布的无线射频识别(RFID)标签数目估算方法。在估算标签数目时,将帧长设定为固定值,并在标签中采用多个哈希函数,以减少几何分布偏差,降低估算误差率。实验结果表明,在时间复杂度、空间复杂度不高于其他算法的前提下,该方法能降低估算误差率。

关键词: 几何分布, 标签数目估算, 无线射频识别, ALOHA算法, 哈希函数

Abstract: Aiming at the situation that existed estimating methods have problems that the accuracy is low, and the estimation scope is small. With the increase of the tag number, the number of time slot must be increased, otherwise the error rate is increased significantly. This paper proposes an estimation method based on geometric distribution and Radio Frequency Identification(RFID) to estimate the tags number. When the method estimates the number of tags, the length of frame can be set to a fixed value, and use Hash function to reduce the deviation of geometric distribution, and then reduce the estimation error rate. Experimental results show that when the time complexity and space complexity is not higher than other algorithm, this method can reduce estimation error rate.

Key words: geometric distribution, estimation of tags number, Radio Frequency Identification(RFID), ALOHA algorithm, Hash function

中图分类号: