Adaptive N Tree Anti-Collision Algorithm Based on Bitmap Construction

Aimed at the RFID(radio frequency identification)collision problem caused by multiple access of shared channel,this paper proposed two RFID adaptive Ntree anti-collision algorithms based on bitmap construction,single frame bitmap track Ntree algorithm(SFBTNA)and multiframe bitmap track Ntree algorithm(MFBTNA).First of all,the two methods take advantage of the maximum likelihood tag numbers estimation method(MLBE)that can effectively estimate the number of tags.Secondly,based on the MLBE,it put forward the probe method construct bitmap.The SFBTNA adaptively adjusts the optimization value of Nand builds Ntrees on one frame based on bitmap.The MFBTNA adaptively adjusts optimization value of Nand builds Ntrees frame by frame.At the same time,the SFBTNA and MFBTNA identify the sub-trees using collision track tree algorithm(CT).The combination of bitmap and CT greatly reduces the impact of collision time slot.Theoretical analysis and simulation experiments show that the performance of the two algorithms is higher than that of the other existing anti-collision algorithms.