基于马尔科夫链的射频识别防碰撞测试

侯周国; 何怡刚; 李兵

doi:10.7498/aps.60.025211

摘要

分析了自适应Q值算法的防碰撞原理以及射频识别(RFID)通信的时序,定义防碰撞过程的识别效率、识别速度和标签数目及Q值的数据状态(Q,n).在此基础上讨论并建立了多标签的状态转移过程的马尔科夫链模型.通过蒙特卡罗统计方法,对马尔科夫链模型求解,得出识别效率和识别速度.用软件无线电测试方案实现防碰撞测试,有效地实现了RFID防碰撞过程的识别效率和识别速度的量化分析.模型仿真结果和测试数据的一致证明了测试模型的有效性和测试方法的正确性.

关键词:

Abstract

The anti-collision theory of adaptive Q algorithm and radio frequency identification(RFID) communication timing sequence were analyzed. Then a Markov chain model for simulating multi-tag identification process was established based on the following three definitions. The definitions are identifying efficiency, identifying speed and data state(Q, n), where n is the total remanent tag number, and Q is the slot count. The identifying efficiency and speed were obtained from the model using Monte Carlo statistical method. A software-defined radio program was built to simulate the collision of RFID which could quantify the identifying efficiency and speed effectively. The consistency of model simulation result and test data proves the validity of the model and test method.

Keywords:

作者及机构信息

(1)湖南大学电气与信息工程学院,长沙 410082; (2)湖南大学电气与信息工程学院,长沙 410082;湖南人文科技学院通信与控制工程系,娄底 417000

基金项目: 国家杰出青年科学基金(批准号: 50925727)、国家自然科学基金(批准号: 60876022)、国家高技术研究发展计划(批准号: 2006AA04A104)、湖南省科技计划(批准号: 2008GK2022)和广东省教育部产学研结合计划(批准号: 2009B090300196)资助的课题.

Authors and contacts

(1)College of Electrical and Information Engineering, Hunan University, Changsha 410082, China; (2)College of Electrical and Information Engineering, Hunan University, Changsha 410082, China;Department of Communication and Control Engineering, Hunan Institute of Humanities Science and Technology, Loudi 417000, China

参考文献

[1]	Dobkin D M 2007 The RF in RFID:Passive UHF RFID in Practice (New York: Elsevier) p422
[2]	Xu H, Son L 2007 Proc. of the 9th ICACT Beijing, China, Feb. 12—14, 2007 p94
[3]	1619
[4]	Shih D H, Sun P L, Yen D C, Huang S M 2006 Computer Communications 29 2150
[5]	Liu L, Yan D, Lai X, Lai S L 2008 The 4th ICCSC Shanghai, China, May 26—28, 2008 p559
[6]	Maguire Y, Pappu R 2009 IEEE Trans. on Automation Science and Engineering 6 16
[7]	Piramuthu S 2008 Journal of Information & Knowledge Management 7 9
[8]	Tao C, Li J 2007 Proc. of the 9th ICACT Beijing, China, Feb. 12—14, 2007 p697
[9]	Sohraby K, Mahmoud D, Wang C G, Li B 2009 IEEE Trans. on Wireless Communications 8 2592
[10]	Bonuccelli M A, Lonetti F, Martelli F 2006 Proc. of the Int. Symp. on WoWMoM'06 New York, USA, July 10—12, 2006 p608
[11]	ISO/IEC WD 18000-6REV1: Part 6:Parameters for air interface communications at 860MHz to 960Mhz ver1 2007
[12]	Hou Z G, He Y G, Li B, She K, Zhu Y Q 2010 Acta Phys. Sin. 59 5606 (in Chinese) [侯周国、何怡刚、李兵、佘开、朱彦卿 2010 物理学报 59 5606]
[13]	Tong Q, Zou X, Liu D, Dai Y 2007 Proc. of the 3rd WiCOM2007 Shanghai, China, Sep. 21—25, 2007 p2054
[14]	Zhao Z J, Zheng S L, Xu C Y, Kong X Z 2007 Chin. Phys. 16
[15]	Eom J B, Lee T L 2007 The International Symp. on Comm. and inform. Tech. Sydney, Australia, Oct. 17—19, 2007 p1027

施引文献

[1]	Dobkin D M 2007 The RF in RFID:Passive UHF RFID in Practice (New York: Elsevier) p422
[2]	Xu H, Son L 2007 Proc. of the 9th ICACT Beijing, China, Feb. 12—14, 2007 p94
[3]	1619
[4]	Shih D H, Sun P L, Yen D C, Huang S M 2006 Computer Communications 29 2150
[5]	Liu L, Yan D, Lai X, Lai S L 2008 The 4th ICCSC Shanghai, China, May 26—28, 2008 p559
[6]	Maguire Y, Pappu R 2009 IEEE Trans. on Automation Science and Engineering 6 16
[7]	Piramuthu S 2008 Journal of Information & Knowledge Management 7 9
[8]	Tao C, Li J 2007 Proc. of the 9th ICACT Beijing, China, Feb. 12—14, 2007 p697
[9]	Sohraby K, Mahmoud D, Wang C G, Li B 2009 IEEE Trans. on Wireless Communications 8 2592
[10]	Bonuccelli M A, Lonetti F, Martelli F 2006 Proc. of the Int. Symp. on WoWMoM'06 New York, USA, July 10—12, 2006 p608
[11]	ISO/IEC WD 18000-6REV1: Part 6:Parameters for air interface communications at 860MHz to 960Mhz ver1 2007
[12]	Hou Z G, He Y G, Li B, She K, Zhu Y Q 2010 Acta Phys. Sin. 59 5606 (in Chinese) [侯周国、何怡刚、李兵、佘开、朱彦卿 2010 物理学报 59 5606]
[13]	Tong Q, Zou X, Liu D, Dai Y 2007 Proc. of the 3rd WiCOM2007 Shanghai, China, Sep. 21—25, 2007 p2054
[14]	Zhao Z J, Zheng S L, Xu C Y, Kong X Z 2007 Chin. Phys. 16
[15]	Eom J B, Lee T L 2007 The International Symp. on Comm. and inform. Tech. Sydney, Australia, Oct. 17—19, 2007 p1027

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板