Improved tree search algorithm based on dynamic binary
Dai Bin · 2012
As the key technology of internet of things,RFID technology have been spread to every field of life and production,and how to improve the anti-collision ability of RFID system and reduce the total recognition time has become an urgent tasks.This paper put forward an improved tree search algorithm based on dynamic binary to simplify instructions which the reader sends and collision detection process,and employs stack save EPC labels which have been received by readers,so that traffic between reader and lable is maximized and the recognition speed of labels is effectively improved.The simulation results show that compared with the conventional deterministic label anti-collision algorithms,the presented algorithm can greatly improve the search performance,especially in the case of greater number of labels,and it has a good application prospect.