[发明专利]一种基于UWB技术的室内定位方法

摘要

本发明提供了一种基于UWB技术的室内定位方法，主要解决现有技术中UWB多定位标签的通信碰撞问题。本发明的定位方法在时域上采用时分复用技术，通过设置参考基站，统一管理和分配定位标签的时隙：采用位图算法标记时隙占用情况，并快速查找空闲时隙；采用红黑树索引，记录定位标签与其使用时隙的对应关系；采用最久未使用淘汰算法回收时隙。本发明在定位基站端对时隙的查找及分配上作了优化，最大限度地缩短了时隙分配时间，可以有效地减少通信碰撞的几率，保证定位精度，而且可以满足不同定位模式的需求。

主权项

1.一种基于UWB技术的室内定位方法，其特征在于，包括：根据定位需求，布置相应个数的定位基站，为定位基站设置不同的回令序号；将其中一个定位基站设置为参考基站，由所述参考基站为每个定位标签分配时隙；当所述参考基站收到定位标签发送的POLL数据后，查找出未使用的空闲时隙；将所述空闲时隙分配给所述定位标签，计算收到POLL数据的时间与分配所述空闲时隙的时间的时间差，将所述时间差通过回令发送给定位标签；所述定位标签在收到定位基站发送的回令后，根据回令序号判断，如果所述回令是由所述参考基站发送的，则根据获得的所述时间差，计算出下次发送POLL数据的时间；等待至下次发送POLL数据的时间，发送POLL数据；根据定位标签与定位基站之间传输信号的时间差以及定位基站的位置，进行计算，实现对所述定位标签的定位。