| Internet of Things is the focus of today’s scientific research and is considered to be an important direction for the next generation of industrial revolution.In view of the current development,the development of the perception layer in the Internet of things has seriously affected the further development of the Internet of Things technology.The research of sensing technology is of great significance to the study of Internet of Things.In this paper,we take the most widely used RFID technology as the starting point,this technology is widely used in the perception layer of the Internet of Things.The RFID technology is facing such as cost,standardization,anti-collision and many other issues,we choose the anti-collision problem as the main research object.Firstly,the RFID system and the classic anti-collision algorithms are introduced,and some anti-collision algorithms are simulated in this paper.By summarizing the principle and simulation results,the advantages and disadvantages of various anti-collision algorithms are analyzed.Then,based on the analysis of various anti-collision algorithms,this paper proposes an anti-collision algorithm based on improved search matrix for adaptive multi-tree.By introducing the status code and searching matrix,this algorithm reduces the number of idle slots in the identification process.The number of collision slots is reduced by checking the collision bits by jumping.Through the analysis and simulation of this algorithm,it is proved that the improved algorithm has higher throughput and fewer query slots than most other query tree algorithms in most cases,and it is also better in the information quantity,which proves that the improved algorithm is effective.Finally,an improved multi-label scene hybrid query tree algorithm is proposed based on the anti-collision algorithm based on improved search matrix for adaptive multi-tree and dynamic frame slot ALOHA algorithm.The algorithm combines the two algorithms to avoid the " Tag starvation " phenomenon which appear frequently in ALOHA algorithm.At the same time,for the multi-label scene,the tag is grouped by selecting the response slot,and the appropriate tag of the every group is identified by the algorithm based on the search matrix.At last,through the analysis and simulation of the algorithm,it is proved that the improved algorithm has the advantages of throughput and query slot times compared with the dynamic frame slot ALOHA algorithm. |