Abstract-Along with the rapid development of Web of Things, the RFID technology is widely applied in every field, but today, the great challenge we face is how to avoid information conflict and collision in the process of acquisition and treatment of massive information. It is the keystone of the study. This paper conducts a comparative analysis on different Tree-based algorithms as improved, and integrated with multiple sub-cycle response mechanism, a MultiResponse Collision Tree algorithm is proposed. And beyond that, this paper simulates and analyzed this algorithm and other improved ones. The results reveal that, compared to other algorithms, MRCT algorithm features a better performance, less recognition cycles, least query time slots on average, and ceiling throughput rate.Keywords-RFID; anti-collision; Tree-based algorithm; Manchester code
IntroductionThe popularity of Web of Things attributes to the spread of Internet. WoT enables information interaction between humans and things, things and things, people and spaces with perceptive and wireless communication technologies [1][2][3]. As a plurality of applications have sprung up, such as 3D printing, smart wearable devices and unmanned technologies, the WoT has ushered in a new era of rapidly developed 2.0 version. This technology began to develop on a large scale, collaboratively and intelligently, and has infiltrated into all fields of our daily life, so that it plays a strategic role in the development of China's economy. However, the first level of the WoT, i.e. the perceptive technology, faces a severe challenge [4]. The performance of perceived information is poor under the complex scale of the WoT, while the energy and time consumptions of data transmission hit the mark. Whence, how to improve the reliability and availability of perceptive technology in big data environment has become the focus the current WoT technology should conquer [5][6].In relation to other recognition technologies, Radio Frequency Identification (RFID) technology is finding wider and wider application due to its advantages of non-contact, multi-target recognition and strong anti-interference. In 2003, the United States began to vigorously spread FRID; after 2007, the FRID industry showed a development in super express and on a large scale; in 2016, China's market volume 42