作者：蔡晓思, 刘桂雄, 吴国光

作者单位：华南理工大学机械与汽车工程学院, 广东 广州 510640

关键词：RFID技术; 标签数估算; 粗精二次搜索; 切比雪夫不等式

摘要：

针对切比雪夫不等式标签数估算方法运算量较大的问题,提出粗精二次搜索RFID标签数动态估算方法(CFDSE),基于由粗至精搜索思想,第一次搜索用加减运算消除平方、开方运算,同时减少第二次搜索范围,可使第二次搜索范围减少约90%。第二次搜索采用切比雪夫不等式估算方法,提高估算准确度。仿真实验表明:CFDSE估算误差小于5%,估算时间比切比雪夫不等式法减少约54%。

Dynamic estimation method for RFID tag based on CFDSE

CAI Xiao-si, LIU Gui-xiong, WU Guo-guang

School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China

Abstract: According to the large computation of Chebyshev inequality-based tag estimation method, the dynamic coarse-fine double searching-based tag estimation method (CFDSE) was proposed. Based on the idea of coarse-to-fine search, the first search eliminates square, square root with addition and subtraction, while reducing the second search range. The second search range can be reduced by about 90%. The second search estimation method using Chebyshev inequality to improve the estimation accuracy. Simulation results show that the CFDSE estimation error is less than 5%, the estimation time of about 54% less than the Chebyshev inequality method.

Keywords: RFID; tag estimation; CFDSE; Chebyshev inequality

2014, 40(3): 98-100,141  收稿日期: 2013-6-13;收到修改稿日期: 2013-7-30

基金项目: 广东省高等学校高层次人才项目(粤教师函[2010]79号文)

作者简介: 蔡晓思(1989-),女,广东揭阳市人,硕士研究生,专业方向为RFID技术、智能传感及仿真建模。

参考文献

[1] 李慧,张治国. 不定长RFID标签反碰撞识别算法[J]. 计算机工程,2010,36(20):241-243.
[2] Zhu X, Mukhopadhyay S K, Kurata H. A review of RFID technology and its managerial applications in different industries[J]. Journal of Engineering and Technology Management,2012,29(1):152-167.
[3] 郭亮,鹿剑. 煤矿井下人员定位系统的设计[J]. 中国测试,2011,37(5):59-62.
[4] Vogt H. Efficient object identification with passive RFID tags[M]. Springer Berlin Heidelberg,2002:98-113.
[5] Kodialam M, Nandagopal T. Fast and reliable estimation schemes in RFID systems[C]//Proceedings of the 12th annual international conference on Mobile computing and networking,2006:322-333.
[6] 颜元,武岳山,熊立志. 一种新型多标签估算方法[J]. 计算机应用研究,2012,29(3):930-932.
[7] Vogt H. Multiple object identification with passive RFID tags[C]//IEEE International Conference on Systems,Man and Cybernetics,2002:6-9.
[8] Chen W T. An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA[J]. IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15.
[9] Floerkemeier C. Bayesian transmission strategy for framed ALOHA based RFID protocols[C]//IEEE Internat-ional Conference on RFID,2007:228-235.