物联网中大规模RFID标签盘存方法研究
|
摘要
面向物联网应用,对大规模RFID标签盘存方法进行分析研究。首先介绍RFID系统基本原理,特别是大规模RFID标签盘存方法,分析标签盘存中所包括的移动标签识别、丢失标签监测和未识别标签监测问题;然后从现实信道环境角度考虑,着重综述标签盘存方法研究现状,包括对移动标签识别方法、丢失标签监测方法、未识别标签监测方法进行对比分析,并指出本领域存在的主要问题及未来研究给出建议。
Considering the application of the Internet of things,this paper analyzed and studied the large-scale RFID tags inventory problem. Firstly,it introduced the basic principle of RFID system including the problem of tag inventory. Secondly,it analyzed the mobile tag recognition,monitoring of loss tags and unknown tags in the inventory problem. Then,from the perspective of the real wireless channel environment and comparative analysis,this paper focused on the current research status of the tag inventory problem,including the mobile tag recognition method,the monitoring method of the missing tags,and the monitoring method of the unknown tags. It gave the main problems in this field and the future research.
Considering the application of the Internet of things,this paper analyzed and studied the large-scale RFID tags inventory problem. Firstly,it introduced the basic principle of RFID system including the problem of tag inventory. Secondly,it analyzed the mobile tag recognition,monitoring of loss tags and unknown tags in the inventory problem. Then,from the perspective of the real wireless channel environment and comparative analysis,this paper focused on the current research status of the tag inventory problem,including the mobile tag recognition method,the monitoring method of the missing tags,and the monitoring method of the unknown tags. It gave the main problems in this field and the future research.
引文
[1]吴敏.基于RFID技术在轨道交通中的应用[J].自动化博览,2017,34(4):100-103.(Wu Min. RFID-based application for rail transit train[J]. Automation Panorama,2017,34(4):100-103.)
[2] Zheng Yuanqing,Li Mo. Towards more efficient cardinality estimation for large-scale RFID systems[J]. IEEE Trans on Networking,2014,21(6):7083-7091.
[3] Zheng Yuanqing,Li Mo. Fast tag searching protocol for large-scale RFID systems[C]//Proc of IEEE International Conference Network Protocols. Piscataway,NJ:IEEE Press,2011:363-372.
[4] Wu Haifeng,Zeng Yu,Feng Jihua,et al. Binary tree slotted ALOHA for passive RFID tag anticollision[J]. IEEE Trans on Parallel and Distributed Systems,2013,24(1):19-31.
[5]张小红,张留洋. RFID防碰撞时隙应变协处理算法研究[J].电子学报,2014,42(6):1139-1146.(Zhang Xiaohong,Zhang Liuyang. Research on RFID anti-collision algorithm of slot responding in real-time and co-processing[J]. Acta Electronica Sinica,2014,42(6):1139-1146.)
[6] Chen Yihong,Feng Quanyuan,Ma Zeng,et al. Multiple-bits-slot reservation aloha protocol for tag identification[J]. IEEE Trans on Consumer Electronics,2013,59(1):93-100.
[7] Yang Zhipeng,Ning Ting,Wu Hongyi. Distributed data query in intermittently connected passive RFID networks[J]. IEEE Trans on Parallel and Distributed Systems,2013,24(10):1972-1982.
[8] Xie Lei,Han Hao,Li Qun,et al. Efficient protocols for collecting histograms in large-scale RFID systems[J]. IEEE Trans on Parallel and Distributed Systems,2015,26(9):2421-2433.
[9] Khandelwal G,Yener A,Lee K,et al. A MAC protocol for dense and time constrained RFID systems[C]//Proc of IEEE International Conference on Communications. Piscataway,NJ:IEEE Press,2006:4028-4033.
[10]Myung J,Lee W,Srivastava J,et al. Tag-splitting:adaptive collision arbitration protocols for RFID tag identification[J]. IEEE Trans on Parallel and Distributed Systems,2007,18(6):763-775.
[11]Sarangan V,Devarapalli M R,Radhakrishnan S. A framework for fast RFID tag reading in static and mobile environments[J]. Computer Networks,2008,52(5):1058-1073.
[12]Lai Yuancheng,Lin C C. Two blocking algorithms on adaptive binary splitting:single and pair resolutions for RFID tag identification[J].IEEE/ACM Trans on Networking,2009,17(3):962-975.
[13]Xie Lei,Sheng Bo,Tan C C,et al. Efficient tag identification in mobile RFID systems[C]//Proc of IEEE the 29th Conference on Information Communicetions. Piscataway,NJ:IEEE Press,2010:1001-1009.
[14] Sheng Bo,Li Qun,Mao Weizhen. Efficient continuous scanning in RFID systems[C]//Proc of IEEE the 29th Conference on Information Communicetions. Piscataway,NJ:IEEE Press,2010:1010-1018.
[15]Lee C C,Lin Shengyue. A double blocking dynamic framed slotted ALOHA anti-collision method for mobile RFID systems[C]//Proc of International Conference on Genetic and Evolutionary Computing. Piscataway,NJ:IEEE Press,2012:581-584.
[16]陈毅红,冯全源.物联网中标签持续到达的RFID防碰撞算法[J].计算机集成制造系统,2012,18(9):2076-2081.(Chen Yihong,Feng Quanyuan. RFID anti-collision algorithms for tags continuous arrival in Internet of things[J]. Computer Integrated Manufacturing Systems,2012,18(9):2076-2081.)
[17]Benedetti D,Maselli G,Petrioli C. Fast identification of mobile RFID tags[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Piscataway,NJ:IEEE Press,2012:65-74.
[18]Li Xiaowu,Feng Quanyuan. An improved EPC class 1 gen 2 protocol with FCFS feature in the mobile RFID systems[J]. International Journal of Computers Communications&Control,2013,8(6):854-862.
[19]Li Xiaowu,Feng Quanyuan. Grouping based dynamic framed slotted ALOHA for tag anti-collision protocol in the mobile RFID systems[J]. Applied Mathematics&Information Sciences,2013,7(2L):655-660.
[20]Gao Jianliang,Wang Jianxin,He Jianbiao,et al. QSA:query splitting-based anticollision for mobile RFID-based Internet-of-things[J].International Journal of Distributed Sensor Networks,2013,2013(3):1492-1519.
[21]Zhu Weiping,Cao Jiannong,Chan H C B,et al. Mobile RFID with a high identification rate[J]. IEEE Trans on Computers,2014,63(7):1778-1792.
[22]Park C W,Ahn J H,Lee T J. A protocol minimizing missing tags in a moving RFID tag environment[J]. International Journal of Information and Electronics Engineering,2014,4(3):244-248.
[23] Chen Yihong,Feng Quanyuan. An efficient anti-collision algorithm for the EPC global class-1 generation-2 system under the dynamic environment[J]. KSII Trans on Internet and Information Systems,2014,8(11):3997-4015.
[24]Li Tao,Chen Shigang,Ling Yibei. Efficient protocols for identifying the missing tags in a large RFID system[J]. IEEE Trans on Networking,2013,21(6):1974-1987.
[25] Tan C C,Sheng Bo,Li Qun. Efficient techniques for monitoring missing RFID tags[J]. IEEE Trans on Wireless Communications,2011,9(6):1882-1889.
[26]Li Tao,Chen Shigang,Ling Yibei. Identifying the missing tags in a large RFID system[C]//Proc of the 11th ACM International Symposium on Mobile Ad hoc Networking and Computing. New York:ACM Press,2010:1-10.
[27]Luo Wen,Chen Shigang,Li Tao,et al. Efficient missing tag detection in RFID systems[C]//Proc of IEEE INFOCOM. Piscataway,NJ:IEEE Press,2010:356-360.
[28]Luo Wen,Chen Shigang,Qiao Yan,et al. Missing-tag detection and energy-time tradeoff in large-scale RFID systems with unreliable channels[J]. IEEE Trans on Networking,2014,22(4):1079-1091.
[29]Liu Xiulong,Li Keqiu,Min Geyong,et al. A multiple hashing approach to complete identification of missing RFID tags[J]. IEEE Trans on Communications,2014,62(3):1046-1057.
[30]Zhao Jumin,Li Wenting,Li Deng’ao. Identifying the missing tags in categorized RFID systems[J]. International Journal of Distributed Sensor Networks,2014,2014(4):1-12 1.
[31]Liu Xiulong,Li Keqiu,Min Geyong,et al. Completely pinpointing the missing RFID tags in a time-efficient way[J]. IEEE Trans on Computers,2015,64(1):87-96.
[32]Zhang Rui,Liu Yunzhong,Zhang Yanchao,et al. Fast identification of the missing tags in a large RFID system[C]//Proc of IEEE Communications Society Conference on Sensor,Mesh and Ad hoc Communications and Networks. Piscataway,NJ:IEEE Press,2011:278-286.
[33]张士庚,刘光亮,刘璇,等.大规模RFID系统中一种能量有效的丢失标签快速检测算法[J].计算机学报,2014,37(2):434-444.(Zhang Shigeng,Liu Guangliang,Liu Xuan,et al. An energyefficient and fast missing tag detection algorithm in large scale RFID systems[J]. Chinese Journal of Computers,2014,37(2):434-444.)
[34]Liu Xuan,Zhang Shigeng,Bu Kai. Complete and fast unknown tag identification in large RFID systems[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Piscataway,NJ:IEEE Press,2012:47-55.
[35]Liu Xiulong,Li Keqiu,Min Geyong. Efficient unknown tag identification protocols in large-scale RFID systems[J]. IEEE Trans on Parallel and Distributed Systems,2014,25(12):3145-3155.
[36] Liu Xiulong,Qi Heng,Li Keqiu,et al. Time-and energy-efficient detection of unknown tags in large-scale RFID systems[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems.Piscataway,NJ:IEEE Press,2013:95-103.
[2] Zheng Yuanqing,Li Mo. Towards more efficient cardinality estimation for large-scale RFID systems[J]. IEEE Trans on Networking,2014,21(6):7083-7091.
[3] Zheng Yuanqing,Li Mo. Fast tag searching protocol for large-scale RFID systems[C]//Proc of IEEE International Conference Network Protocols. Piscataway,NJ:IEEE Press,2011:363-372.
[4] Wu Haifeng,Zeng Yu,Feng Jihua,et al. Binary tree slotted ALOHA for passive RFID tag anticollision[J]. IEEE Trans on Parallel and Distributed Systems,2013,24(1):19-31.
[5]张小红,张留洋. RFID防碰撞时隙应变协处理算法研究[J].电子学报,2014,42(6):1139-1146.(Zhang Xiaohong,Zhang Liuyang. Research on RFID anti-collision algorithm of slot responding in real-time and co-processing[J]. Acta Electronica Sinica,2014,42(6):1139-1146.)
[6] Chen Yihong,Feng Quanyuan,Ma Zeng,et al. Multiple-bits-slot reservation aloha protocol for tag identification[J]. IEEE Trans on Consumer Electronics,2013,59(1):93-100.
[7] Yang Zhipeng,Ning Ting,Wu Hongyi. Distributed data query in intermittently connected passive RFID networks[J]. IEEE Trans on Parallel and Distributed Systems,2013,24(10):1972-1982.
[8] Xie Lei,Han Hao,Li Qun,et al. Efficient protocols for collecting histograms in large-scale RFID systems[J]. IEEE Trans on Parallel and Distributed Systems,2015,26(9):2421-2433.
[9] Khandelwal G,Yener A,Lee K,et al. A MAC protocol for dense and time constrained RFID systems[C]//Proc of IEEE International Conference on Communications. Piscataway,NJ:IEEE Press,2006:4028-4033.
[10]Myung J,Lee W,Srivastava J,et al. Tag-splitting:adaptive collision arbitration protocols for RFID tag identification[J]. IEEE Trans on Parallel and Distributed Systems,2007,18(6):763-775.
[11]Sarangan V,Devarapalli M R,Radhakrishnan S. A framework for fast RFID tag reading in static and mobile environments[J]. Computer Networks,2008,52(5):1058-1073.
[12]Lai Yuancheng,Lin C C. Two blocking algorithms on adaptive binary splitting:single and pair resolutions for RFID tag identification[J].IEEE/ACM Trans on Networking,2009,17(3):962-975.
[13]Xie Lei,Sheng Bo,Tan C C,et al. Efficient tag identification in mobile RFID systems[C]//Proc of IEEE the 29th Conference on Information Communicetions. Piscataway,NJ:IEEE Press,2010:1001-1009.
[14] Sheng Bo,Li Qun,Mao Weizhen. Efficient continuous scanning in RFID systems[C]//Proc of IEEE the 29th Conference on Information Communicetions. Piscataway,NJ:IEEE Press,2010:1010-1018.
[15]Lee C C,Lin Shengyue. A double blocking dynamic framed slotted ALOHA anti-collision method for mobile RFID systems[C]//Proc of International Conference on Genetic and Evolutionary Computing. Piscataway,NJ:IEEE Press,2012:581-584.
[16]陈毅红,冯全源.物联网中标签持续到达的RFID防碰撞算法[J].计算机集成制造系统,2012,18(9):2076-2081.(Chen Yihong,Feng Quanyuan. RFID anti-collision algorithms for tags continuous arrival in Internet of things[J]. Computer Integrated Manufacturing Systems,2012,18(9):2076-2081.)
[17]Benedetti D,Maselli G,Petrioli C. Fast identification of mobile RFID tags[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Piscataway,NJ:IEEE Press,2012:65-74.
[18]Li Xiaowu,Feng Quanyuan. An improved EPC class 1 gen 2 protocol with FCFS feature in the mobile RFID systems[J]. International Journal of Computers Communications&Control,2013,8(6):854-862.
[19]Li Xiaowu,Feng Quanyuan. Grouping based dynamic framed slotted ALOHA for tag anti-collision protocol in the mobile RFID systems[J]. Applied Mathematics&Information Sciences,2013,7(2L):655-660.
[20]Gao Jianliang,Wang Jianxin,He Jianbiao,et al. QSA:query splitting-based anticollision for mobile RFID-based Internet-of-things[J].International Journal of Distributed Sensor Networks,2013,2013(3):1492-1519.
[21]Zhu Weiping,Cao Jiannong,Chan H C B,et al. Mobile RFID with a high identification rate[J]. IEEE Trans on Computers,2014,63(7):1778-1792.
[22]Park C W,Ahn J H,Lee T J. A protocol minimizing missing tags in a moving RFID tag environment[J]. International Journal of Information and Electronics Engineering,2014,4(3):244-248.
[23] Chen Yihong,Feng Quanyuan. An efficient anti-collision algorithm for the EPC global class-1 generation-2 system under the dynamic environment[J]. KSII Trans on Internet and Information Systems,2014,8(11):3997-4015.
[24]Li Tao,Chen Shigang,Ling Yibei. Efficient protocols for identifying the missing tags in a large RFID system[J]. IEEE Trans on Networking,2013,21(6):1974-1987.
[25] Tan C C,Sheng Bo,Li Qun. Efficient techniques for monitoring missing RFID tags[J]. IEEE Trans on Wireless Communications,2011,9(6):1882-1889.
[26]Li Tao,Chen Shigang,Ling Yibei. Identifying the missing tags in a large RFID system[C]//Proc of the 11th ACM International Symposium on Mobile Ad hoc Networking and Computing. New York:ACM Press,2010:1-10.
[27]Luo Wen,Chen Shigang,Li Tao,et al. Efficient missing tag detection in RFID systems[C]//Proc of IEEE INFOCOM. Piscataway,NJ:IEEE Press,2010:356-360.
[28]Luo Wen,Chen Shigang,Qiao Yan,et al. Missing-tag detection and energy-time tradeoff in large-scale RFID systems with unreliable channels[J]. IEEE Trans on Networking,2014,22(4):1079-1091.
[29]Liu Xiulong,Li Keqiu,Min Geyong,et al. A multiple hashing approach to complete identification of missing RFID tags[J]. IEEE Trans on Communications,2014,62(3):1046-1057.
[30]Zhao Jumin,Li Wenting,Li Deng’ao. Identifying the missing tags in categorized RFID systems[J]. International Journal of Distributed Sensor Networks,2014,2014(4):1-12 1.
[31]Liu Xiulong,Li Keqiu,Min Geyong,et al. Completely pinpointing the missing RFID tags in a time-efficient way[J]. IEEE Trans on Computers,2015,64(1):87-96.
[32]Zhang Rui,Liu Yunzhong,Zhang Yanchao,et al. Fast identification of the missing tags in a large RFID system[C]//Proc of IEEE Communications Society Conference on Sensor,Mesh and Ad hoc Communications and Networks. Piscataway,NJ:IEEE Press,2011:278-286.
[33]张士庚,刘光亮,刘璇,等.大规模RFID系统中一种能量有效的丢失标签快速检测算法[J].计算机学报,2014,37(2):434-444.(Zhang Shigeng,Liu Guangliang,Liu Xuan,et al. An energyefficient and fast missing tag detection algorithm in large scale RFID systems[J]. Chinese Journal of Computers,2014,37(2):434-444.)
[34]Liu Xuan,Zhang Shigeng,Bu Kai. Complete and fast unknown tag identification in large RFID systems[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems. Piscataway,NJ:IEEE Press,2012:47-55.
[35]Liu Xiulong,Li Keqiu,Min Geyong. Efficient unknown tag identification protocols in large-scale RFID systems[J]. IEEE Trans on Parallel and Distributed Systems,2014,25(12):3145-3155.
[36] Liu Xiulong,Qi Heng,Li Keqiu,et al. Time-and energy-efficient detection of unknown tags in large-scale RFID systems[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems.Piscataway,NJ:IEEE Press,2013:95-103.