关键词: 隧道人员定位系统, 射频识别（RFID）, 防碰撞, 二进制树

Abstract: To avoid signal collision when more than one tag send the recognition information to the reader in tunnel personnel positioning system, a new anti-collision algorithm is proposed based on the binary search algorithm. The improved algorithm adopts the Back-strategy and removes the information redundancy bit in the paging procedure, thereby, reduces the number of collision and shortens the time of transmission. The analysis on the search times and transmission delay indicates that the probability of collision and transmission delay reduce greatly compared with the existing binary tree algorithms and dynamic binary search algorithms. It can effectively solve the multi-objective identification of anti-collision problem.

Key words: tunnel personnel positioning system, Radio Frequency Identification（RFID）, anti-collision algorithm, binary tree