Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm

Aiming at the problems of the ultra wide band (UWB) indoor positioning system based on the double sided two-way ranging (DS-TWR) algorithm at this stage, there are many communication times and high collision rate in the multi-tag environment. , an improved algorithm is proposed. The method uses the hash algorithm to hash the communication content between the tags and the base station, so that the base station can make a regular and unified reply to multiple tags in each ranging process, which greatly reduces the number of tags. The number of times the base station sends RES (responds) data. The results show that after the improved algorithm, the number of communication between a single tag and the base station is reduced by 15% compared with the traditional DS-TWR algorithm, and the time proportion of the base station receiving state in ranging is increased. As a result, the collision rate of the base station receiving RNG (range) data packets is reduced, and the ranging success rate is increased by 43.6%. Du