摘要
已有的标签数目估算方法准确率低、估算范围小,且标签数目增加时,时隙数目须成比例增加,否则估算误差率将大幅提高。针对上述问题,提出一种基于几何分布的无线射频识别(RFID)标签数目估算方法。在估算标签数目时,将帧长设定为固定值,并在标签中采用多个哈希函数,以减少几何分布偏差,降低估算误差率。实验结果表明,在时间复杂度、空间复杂度不高于其他算法的前提下,该方法能降低估算误差率。
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（RFlD） 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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第15期291-292,F0003,共3页
Computer Engineering
基金
广东省自然科学基金资助项目(9151022501000008)
广东省科技攻关计划基金资助项目(2010A020507001-80)
广东高校优秀青年创新人才培育基金资助项目(LYM10089)
关键词
几何分布
标签数目估算
无线射频识别
ALOHA算法
哈希函数
geometric distribution
estimation of tags number
Radio Frequency Identification（RF1D）
ALOHA algorithm
Hash function
