基于洪泛机制准同步的UWB定位效率优化研究  

Optimization of Ranging Algorithm Based on Flooding Mechanism and Hash Operation

作　　者：刘子恒 焦良葆[1] 孙宏伟 袁枫 路绳方 LIU Ziheng;JIAO Liangbao;SUN Hongwei;YUAN Feng;LU Shenfang(Institute of Artificial Intelligence Industry Technology,Nanjing Institute of Technology,Nanjing 211167,China)

机构地区：[1]南京工程学院人工智能产业技术研究院,南京211167

出　　处：《计算机测量与控制》2022年第2期207-214,共8页Computer Measurement &Control

基　　金：江苏省高等学校自然科学研究面上项目(19KJB420001)。

摘　　要：针对UWB定位中的标签容量限制和通信冲突的问题,提出了一种基于洪泛机制准同步的改进定位方法;该方法通过设置主从基站,利用洪泛机制逐级传递准同步报文实现基站和标签间的时钟准同步,满足了DS-TWR方法下TOA算法对通信中时钟误差的需求,从而提高了测距精度;同时通过多Hash运算为标签基站对分配唯一时隙,有效提高了多标签情况下的通信成功率;实验结果表明,改进后的系统多标签条件下平均通信成功率提高了16%,标签能耗降低了30%,单位时间内获取数据量提高了27.8%,在提高系统通信效率的同时降低了能耗,具有较高的工程应用价值。Aiming at the problems of label capacity limitation and communication conflict in Ultra Wide Band(UWB)location,an improved location method based on flood mechanism quasi-synchronization was proposed.By setting the master-slave base station,the clock synchronization between the base station and the tag is realized by using the flooding mechanism to transfer the quasi-synchronous message step by step,which meets the requirement of the TOA algorithm in the DS-TWR method for the clock error in the communication,thus improves the ranging accuracy.At the same time,the unique time slot is allocated to the tag base station pair through the multi-hash operation,which effectively improves the communication success rate under the condition of multi-tags.The experimental results show that the average communication success rate of the improved system is increased by 16%,the energy consumption of the tag is reduced by 30%,and the amount acquired data per unit time is increased by 27.8%in the multi-tag condition.The system can improve the communication efficiency and reduce the energy consumption,which has a high engineering application value.

关 键 词：UWB 室内定位 TOA DS-TWR Hash运算 洪泛算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]