物联网中大规模无线射频识别标签的容错估计算法  

FAULT TOLERANT ESTIMATION ALGORITHM OF LARGE SCALE RFID TAGS IN THE INTERNET OF THINGS

作　　者：沈平[1] 袁瑛[2] 周潘 Shen Ping;Yuan Ying;Zhou Pan(Computer Center, Hubei Polytechnic Institute, Xiaogan 432000, Hubei, China;School of Information Technology, Hubei Polytechnic Institute, Xiaogan 432000, Hubei, China;School of Electrical and Information Communications, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China)

机构地区：[1]湖北职业技术学院计算机中心,湖北孝感432000 [2]湖北职业技术学院信息技术学院,湖北孝感432000 [3]华中科技大学电子信息与通信学院,湖北武汉430074

出　　处：《计算机应用与软件》2019年第6期35-42,共8页Computer Applications and Software

基　　金：国家自然科学基金青年项目(61401169):机器学习的自组织认知无线网络安全协议研究;湖北省教育科学规划一般课题(2018GB155):“云”“数”引领模式下高职院校在线开放课程建设研究与实践

摘　　要：针对大规模物联网中RFID标签估计算法时间效率较低的问题,提出一种基于概率与响应信号累加的高效率RFID标签估计算法。在每轮协议的一个时隙中同步接收各个标签的响应,后端服务器通过比特运算构建RFID标签矩阵图。根据RFID标签的几何分布判断各个RFID标签是否存在。此外,设计非理想信道的容错机制,对于标签响应丢包、阅读器命令丢包以及噪声导致阅读器将一个空闲信道误检为忙信道等故障场景取得较好的效果。基于网络仿真平台的实验结果表明,在100000个标签的RFID系统中,该算法的估计时间约为30000个时隙,并且具有一定的容错能力。In order to improve the time efficiency of estimation algorithm of large scale RFID tags in the Internet of Things,we proposed a high efficient RFID tags estimation algorithm based on the probability and response signal accumulation.In only one slot of each round protocol,the readers received the responses from each RFID tag synchronously,and a graph of RFID tags was constructed by bit operations in the back-end server.The existence of each RFID tag was determined according to the geometric distribution of RFID tag.Besides,we designed a fault tolerant mechanism for the unreliable channels,and it showed good performance to tag response loss,reader command loss and misdetection of channel states caused by noises.Experimental results based on the network simulation platform show that the proposed algorithm costs about 30 000 time slots to estimate the RFID system of 100 000 tags,and it shows a good fault tolerant capacity.

关 键 词：无线射频识别系统 物联网 标签估计 几何分布 容错能力 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]