Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm
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...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2022-01-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022018/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529000231436288 |
|---|---|
| author | Hongwei SUN Xuehong CAO Liangbao JIAO Lin MENG Ziheng LIU Feng YUAN |
| author_facet | Hongwei SUN Xuehong CAO Liangbao JIAO Lin MENG Ziheng LIU Feng YUAN |
| author_sort | Hongwei SUN |
| collection | DOAJ |
| description | 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 collision 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. |
| format | Article |
| id | doaj-art-2d20401d54404f53abc0da108c20d629 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2022-01-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-2d20401d54404f53abc0da108c20d6292025-01-15T03:26:33ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012022-01-0138738259808971Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithmHongwei SUNXuehong CAOLiangbao JIAOLin MENGZiheng LIUFeng YUANAiming 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 collision 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.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022018/UWBindoor positioninghash algorithmDS-TWR |
| spellingShingle | Hongwei SUN Xuehong CAO Liangbao JIAO Lin MENG Ziheng LIU Feng YUAN Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm Dianxin kexue UWB indoor positioning hash algorithm DS-TWR |
| title | Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm |
| title_full | Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm |
| title_fullStr | Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm |
| title_full_unstemmed | Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm |
| title_short | Research on optimization of indoor positioning batch ranging system based on DS-TWR algorithm |
| title_sort | research on optimization of indoor positioning batch ranging system based on ds twr algorithm |
| topic | UWB indoor positioning hash algorithm DS-TWR |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022018/ |
| work_keys_str_mv | AT hongweisun researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm AT xuehongcao researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm AT liangbaojiao researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm AT linmeng researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm AT zihengliu researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm AT fengyuan researchonoptimizationofindoorpositioningbatchrangingsystembasedondstwralgorithm |