Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2496-2500.DOI: 10.11772/j.issn.1001-9081.2017.09.2496

Previous Articles     Next Articles

Ultra wideband localization system based on improved two-way ranging and time difference of arrival positioning algorithm

BIAN Jiaxing, ZHU Rong, CHEN Xuan   

  1. School of Computer, Wuhan University, Wuhan Hubei 430072, China
  • Received:2017-03-06 Revised:2017-04-10 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the Basic Research Program of Wuhan (2016010101010025).


卞佳兴, 朱荣, 陈玄   

  1. 武汉大学 计算机学院, 武汉 430072
  • 通讯作者: 朱荣,
  • 作者简介:卞佳兴(1993-),男,江苏扬州人,硕士研究生,主要研究方向:多媒体网络通信、物联网;朱荣(1964-),男,湖北武汉人,副教授,博士,主要研究方向:多媒体网络通信、人脸识别与可信身份认证;陈玄(1990-),男,湖北随州人,硕士研究生,主要研究方向:图像处理、模式识别。
  • 基金资助:

Abstract: Aiming at the poor positioning accuracy of traditional wireless indoor positioning technology, an indoor positioning system based on Ultra Wide Band (UWB) technology was designed and implemented. Firstly, to solve the problem of autonomous localization and navigation, the system architecture of real-time interaction between the location server and the mobile terminal APP was proposed. Secondly, a radio message was added to the Two-Way Ranging (TWR) algorithm to reduce the ranging error caused by clock drift, so as to improve the performance of the algorithm. Finally, the hyperboloid equation set achieved by Time Difference Of Arrival (TDOA) positioning algorithm was linearized and then solved by Jacobi iteration method, which avoids the cases that standard TDOA localization algorithm is difficult to directly solve. The test results show that the system based on this method can work stably and control the range of error within 30 cm in the corridor room scene. Compared with the positioning systems based on WiFi and Bluetooth, the positioning accuracy of this system is improved by about 10 times, which can meet the requirement of precise mobile positioning in complex indoor environment.

Key words: indoor positioning, Ultra Wide Band (UWB), Two-Way Ranging (TWR), Time Difference Of Arrival (TDOA)

摘要: 针对传统无线定位技术在室内定位精度不高的问题,设计实现了一种基于超宽带(UWB)技术的室内定位系统。首先,提出了定位服务器与移动端APP实时交互的系统结构,解决室内移动人员自主定位与导航的问题。其次,在双向测距(TWR)算法中增加一条无线电信息以减小时钟偏移引起的测距误差,从而提高算法性能。最后,将通过到达时间差(TDOA)定位算法得到的双曲面方程组进行线性化处理后结合Jacobi迭代法完成求解,避免了使用标准TDOA定位算法难以直接解算的情况。经测试,该系统在楼道房间等场景中能稳定工作且定位误差控制在30 cm以内,相比基于WiFi、蓝牙等技术的定位系统在定位精度上提高了10倍左右,能够满足在复杂室内环境中的精确移动定位需求。

关键词: 室内定位, 超宽带, 双向测距, 到达时间差

CLC Number: