Computer Science ›› 2026, Vol. 53 ›› Issue (6): 376-387.doi: 10.11896/jsjkx.251100143

• Computer Network • Previous Articles     Next Articles

Distributed Multi-tag UWB Registration Method with Hash-based Slot Allocation and DynamicFrame Reuse

LI Tianliang, HUANG Baoqi, JIA Bing, HAO Lifei   

  1. College of Computer Science,Inner Mongolia University,Hohhot 010021,China
  • Received:2025-11-27 Revised:2026-04-19 Online:2026-06-15 Published:2026-06-09
  • About author:LI Tianliang,born in 1984,Ph.D candidate.His main research interest is indoor localization.
    HUANG Baoqi,born in 1981,Ph.D,professor,Ph.D supervisor,is a senior member of CCF(No.48033S).His main research interests include intelligent sen-sing and computing for the Internet of Things,wireless network localization,and domain-oriented big data analytics.
  • Supported by:
    National Natural Science Foundation of China(U25A20401,62402249) and Science & Technology Plan Project of Inner Mongolia A.R.(2024KJHZ0003,2023KJHZ0016).

Abstract: Ultra-Wideband(UWB) technology has received widespread attention in both academia and industry due to its high-precision localization characteristic.However,existing large-scale multi-tag UWB localization systems commonly rely on ALOHA-based random access mechanisms for the registration process,which are prone to severe message collisions under high-concurrency conditions.These collisions significantly increase registration delay and reduce resource utilization efficiency.To address this bottleneck,a distributed multi-tag registration method uses hash-based slot allocation and dynamic frame reuse is proposed.By designing a lightweight and reusable frame structure together with a distributed registration protocol without centralized scheduling,the method effectively reduces message collisions and substantially improves registration efficiency.In addition,an adaptive synchronization period adjustment algorithm is developed to mitigate synchronization deviations caused by slowly varying clock drift among nodes,enabling a stable and low-overhead time synchronization mechanism.Simulation results show that under dynamic tag arrival conditions,the achieved registration rate can closely approach the tag arrival rate,and the registration performance remains insensitive to variations in arrival rate and frame length.Compared with the typical Atlas FAST method,the proposed approach reduces registration delay by at least an order of magnitude,fully demonstrating its efficiency and feasibility.

Key words: Ultra-Wideband(UWB), Multi-tag registration, Hash-based slot allocation, Distributed protocol, Time division multiple access(TDMA)

CLC Number: 

  • TN929
[1]ZAFARI F,GKELIAS A,LEUNG K K.A survey of indoor localization systems and technologies [J].IEEE Communications Surveys & Tutorials,2019,21(3):2568-2599.
[2]HAPSARI G I,MUNADI R,ERFIANTO B,et al.Future re-search and trends in ultra-wideband indoor tag localization [J].IEEE Access,2025(13):21827-21852.
[3]RASHIDI M R,CHINARA S.A comprehensive study and performance evaluation of indoor positioning methods in BLE and UWB technologies [J].IEEE Internet of Things Journal,2025,12(22):46475-46499.
[4]SINGH J,TYAGI N,SINGH S,et al.A systematic review of contemporary indoor positioning systems:taxonomy,techniques,and algorithms [J].IEEE Internet of Things Journal,2024,11(21):34717-34733.
[5]SUN Y,YAO Z,LU M.Carrier phase-based sensor relative localization [J].IEEE Transactions on Vehicular Technology,2025,74(6):9617-9629.
[6]NGUYEN T,YANG Y,NGUYEN T,et al.ULOC:learning to localize in complex large-scale environments with ultra-wideband ranges [C]//2025 IEEE International Conference on Robotics and Automation(ICRA).New York:IEEE,2025:5766-5772.
[7]VAN HERBRUGGEN B,GERWEN J,LUCHIE S,et al.Selecting and combining UWB localization algorithms:insights and recommendations from a multi-metric benchmark [J].IEEE Access,2024,12:16881-16901.
[8]MA J,ZHANG F,JIN B,et al.Push the limit of highly accurate ranging on commercial UWB devices [C]//Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Techno-logies.New York:ACM,2024:1-27.
[9]CAO Y,DHEKNE A,AMMAR M.UTrack3D:3D tracking using ultra-wideband(UWB) radios [C]//Proceedings of the 22nd Annual International Conference on Mobile Systems,Applications and Services.New York:ACM,2024:345-358.
[10]CORBALAN P,PICCO G P,PALIPANA S.Chorus:UWB concurrent transmissions for GPS-like passive localization of countless targets [C]//Proceedings of the 18th International Conference on Information Processing in Sensor Networks(IPSN'19).New York:IEEE,2019:133-144.
[11]GROSSIWINDHAGER B,STOCKER M,RATH M,et al.SnapLoc:An ultra-fast UWB-based indoor localization system for an unlimited number of tags [C]//2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks(IPSN).New York:ACM,2019:61-72.
[12]OH H,SEO S,SEO J.An efficient ultra-wideband infrastructure planning for indoor positioning systems using DL-TDOA [C]//Proceedings of the IEEE Global Communications Conference(GLOBECOM 2023).New York:IEEE Communications Society,2023:201-206.
[13]MA J,ZHANG F,JIN B,et al.MULoc:towards millimeter-accurate localization for unlimited UWB tags via anchor overhearing [C]//IEEE INFOCOM 2025- IEEE Conference on Computer Communications.New York:IEEE,2025:1-10.
[14]YANG J,DONG B,WANG J.VULoc:Accurate UWB localization for countless targets without synchronization [C]//Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies.New York:ACM,2022:1-25.
[15]ZHAO M,CHANG T,ARUN A,et al.ULoc:low-power,scalable and cm-accurate UWB-tag localization and tracking for indoor applications [C]//Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies.New York:ACM,2021:1-31.
[16]FRIEDRICH J,TIEMANN J,WIETFELD C.Accurate multi-zone UWB TDOA localization utilizing cascaded wireless clock synchronization [C]//Proceedings of the 2021 International Conference on Indoor Positioning and Indoor Navigation.New York:IEEE,2021:1-8.
[17]ZHANG F,HONG S,DING Y,et al.Ultrawideband-based real-time positioning with cascaded wireless clock synchronization method [J].IEEE Internet of Things Journal,2024,11(9):16731-16745.
[18]TIEMANN J,ELMASRY Y,KORING L,et al.ATLAS FAST:Fast and simple scheduled TDOA for reliable ultra-wideband localization [C]//Proceedings of the 2019 International Conference on Robotics and Automation.New York:IEEE,2019:2554-2560.
[19]ABRAMSON N.The ALOHA system:Another alternative for computer communications [C]//Proceedings of the November 17-19,1970,Fall Joint Computer Conference(AFIPS '70 Fall).New York:ACM,1970:281-285.
[20]ROBERTS L G.ALOHA packet system with and without slots and capture [J].ACM SIGCOMM Computer Communication Review,1975,5(2):28-42.
[21]RIDOLFI M,VAN DE VELDE S,STEENDAM H,et al.Analy-sis of the scalability of UWB indoor localization solutions for high user densities [J].Sensors,2018,18(6):1875.
[22]TIEMANN J,ECKERMANN F,WIETFELD C.Multi-user interference and wireless clock synchronization in TDOA-based UWB localization [C]//Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation.New York:IEEE,2016:1-6.
[23]TANENBAUM A S,WETHERALL D J.Computer Networks [M].Harlow,England:Pearson Education,2014:257-265.
[24]COPPENS D,SHAHID A,LEMEY S,et al.An overview of UWB standards and organizations(IEEE 802.15.4,FiRa,Apple):Interoperability aspects and future research directions [J].IEEE Access,2022,10:70219-70241.
[25]MAURER W D,LEWIS T G.Hash table methods [J].ACM Computing Surveys,1975,7(1):5-19.
[26]WANG J,ZHANG T,SONG J,et al.A survey on learning to hash [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(4):769-790.
[27]HAYES C,MALONE D.An evaluation of FNV non-crypto-graphic hash functions [C]//35th Irish Signals and Systems Conference(ISSC).New York:IEEE,2024:1-8.
[28]CHIASSON D,LIN Y,KOK M,et al.Asynchronous hyperbolic UWB source-localization and self-localization for indoor tracking and navigation [J].IEEE Internet of Things Journal,2023,10(13):11655-11668.
[29]ALLAN D W.Tutorial:Clock and clock systems performance measures [C]//Proceedings of the 27th Annual Precise Timeand Time Interval(PTTI) Applications and Planning Meeting.San Diego,CA:The Institute of Navigation,1996:209-234.
[1] YE Xiang, ZHANG Guo-an and CHENG Dai-yue. Research on Cooperative MAC Protocol for Vehicular Ad Hoc Network [J]. Computer Science, 2015, 42(11): 174-177.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!