计算机科学 ›› 2026, Vol. 53 ›› Issue (6): 376-387.doi: 10.11896/jsjkx.251100143
李天亮, 黄宝琦, 贾冰, 郝利飞
LI Tianliang, HUANG Baoqi, JIA Bing, HAO Lifei
摘要： 超宽带(Ultra-Wideband,UWB)技术因其高精度定位特性在学术界与工业界受到广泛关注。然而,现有大规模多标签UWB定位系统普遍依赖基于ALOHA的随机接入机制完成注册流程,在高并发条件下易发生严重的消息冲突,导致注册时延显著增加并降低资源利用效率。针对上述瓶颈,提出一种基于哈希时隙分配与动态帧复用的分布式多标签注册方法。该方法通过设计可复用的轻量级帧结构以及无需中心调度的分布式注册协议,有效降低了消息冲突,显著提升了系统的注册效率。与此同时,为缓解节点间时钟缓变引起的同步偏差,构建了自适应同步周期调整算法,实现了稳定且低开销的时间同步机制。仿真结果表明,在标签动态到达条件下,该方法的实际注册速率可逼近标签到达率,且注册性能对到达率与帧长度变化不敏感。与典型的Atlas FAST方法相比,注册时延降低至少一个数量级,充分验证了该方法的高效性与可行性。
中图分类号:
| [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. |
|
||
首页