摘要
针对现阶段基于双边双向测距(double sided two-way ranging,DS-TWR)算法的超宽带(ultra wide band,UWB)室内定位系统存在通信次数较多、多标签环境下冲突率较高的问题,提出了一种改进的算法。该方法通过Hash算法对标签和基站的通信内容进行哈希分布,使得基站在每次测距流程中,能够对多个标签进行有规则的统一回复,大大减少了基站发送RES(responds)数据的次数。结果表明,改进算法后,单个标签和基站的通信次数较传统DS-TWR算法减少了15%,增加了基站接收状态在测距中的时间占比,由此降低了基站在接收RNG(range)数据包的冲突率,测距成功率提高了43.6%。由于每个定位周期内所需要通信次数的减少且数据包之间冲突率的降低,将需要更小的信道容量,由此增加了定位系统的标签容纳量,具有较强的工程意义。
Aiming at the current problems of the ultra wide band(UWB)indoor positioning system based on the double sided two-way ranging(DS-TWR)algorithm,there are more communication times and a higher conflict rate in a multi-tag environment,an improved algorithm was proposed.The Hash algorithm to hash and distribute the communication content between the tag and the anchor was used,so that the anchor could reply to multiple tags in a regular and unified manner during each ranging process,which greatly reduced the number of times the anchor sends RES(responds)data.Experimental results show that the improved algorithms’communication times between a tag and the anchor were reduced by 15%compared with the traditional DS-TWR algorithm,which increases the time proportion of the anchor receiving state in ranging,thereby reducing the anchor receiving RNG(range)data.The col-lision rate of packets,the success rate of ranging has increased by 43.6%.Due to the reduction in the number of communications required in each positioning cycle and the reduction in the collision rate between data packets,a smaller channel capacity would be required,thereby increasing the label capacity of the positioning system,which has strong engineering significance.
作者
孙宏伟
曹雪虹
焦良葆
孟琳
刘子恒
袁枫
SUN Hongwei;CAO Xuehong;JIAO Liangbao;MENG Lin;LIU Ziheng;YUAN Feng(Institute of Artificial Intelligence Industry Technology,Nanjing Institute of Technology,Nanjing 211167,China)
出处
《电信科学》
2022年第1期73-82,共10页
Telecommunications Science
基金
国家自然科学基金青年基金资助项目(No.61903183)。
作者简介
通信作者:孙宏伟(1997−),男,南京工程学院人工智能产业技术研究院硕士生,主要研究方向为室内定位。sun.h.w@foxmail.com;曹雪虹(1964−),女,博士,南京工程学院人工智能产业技术研究院教授,主要研究方向为无线通信系统、信息理论;焦良葆(1972−),男,博士,南京工程学院人工智能产业技术研究院教授,主要研究方向为图像信号处理、视觉信息理解;孟琳(1989−),女,博士,南京工程学院人工智能产业技术研究院讲师,主要研究方向为控制科学与技术;刘子恒(1997−),男,南京工程学院人工智能产业技术研究院硕士生,主要研究方向为室内定位;袁枫(1997−),男,南京工程学院人工智能产业技术研究院硕士生,主要研究方向为室内定位。
