Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

DOU Zi-zheng; YAO Zheng; LU Ming-quan

doi:10.12263/DZXB.20211175

您当前的位置：

首页 >

文章列表页 >

Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

INTELLIGENT TIME-SPATIAL INFORMATION SERVICE TECHNOLOGY | 更新时间：2025-12-08

- Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology
- ACTA ELECTRONICA SINICA Vol. 50, Issue 4, Pages: 841-848(2022)
- 作者机构：
  
  1.清华大学电子工程系，北京 100084
  2.北京国家信息科学技术研究中心，北京 100084
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20211175
  CLC： TN961;
- Received：30 August 2021，
  
  Revised：2022-03-09，
  
  Published：25 April 2022
- 稿件说明：
移动端阅览
窦子铮,姚铮,陆明泉.无线电区域定位系统的分布式空间基准自主建立技术[J].电子学报,2022,50(04):841-848.

DOU Zi-zheng,YAO Zheng,LU Ming-quan.Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology[J].ACTA ELECTRONICA SINICA,2022,50(04):841-848.
窦子铮,姚铮,陆明泉.无线电区域定位系统的分布式空间基准自主建立技术[J].电子学报,2022,50(04):841-848. DOI： 10.12263/DZXB.20211175.

DOU Zi-zheng,YAO Zheng,LU Ming-quan.Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology[J].ACTA ELECTRONICA SINICA,2022,50(04):841-848. DOI： 10.12263/DZXB.20211175.

摘要

为了满足无线电区域定位系统（Radio Local Positioning System，RLPS）空间基准自主建立技术高精度、高效率、高鲁棒性的要求，在交替坐标下降法（Alternating Coordinate Descent，ACD）的基础上进行了改进，提出了一种分布式的空间基准自主建立技术.通过关联节点局部优化与系统全局优化，利用坐标下降法实现了分布式高精度定位.在算法收敛约束分析的基础上，通过寻找节点拓扑独立集，提出了系统并行策略，缩短了定位耗时.同时，将测距信息与锚点信息深度融合，对优化模型进行了更新，提出了分布式的节点绝对坐标获取方法.通过仿真和实验验证，所提分布式算法在获取高精度定位结果的同时，有效缩短了定位耗时.

Abstract

The radio local positioning system(RLPS) requires a spatial reference autonomous establishment technology with high-precision

high-efficiency

and high-robustness. A distributed spatial reference autonomous establishment technology is proposed based on the alternating coordinate descent(ACD) method. By associating the local optimization of a node with the global optimization of the system

the coordinate descent method is used to achieve distributed high-precision positioning. We analyzed the algorithm convergence and proposed a parallel optimization strategy by searching independent sets of network topology. The ranging information is deeply integrated with the anchor information in the optimization model to obtain absolute coordinates of nodes. Simulation and experimental results show that the proposed distributed algorithm can effectively shorten the positioning time while obtaining high-precision positioning results.

关键词

Keywords

references

LAZARESCU M T . Design of a WSN platform for long-term environmental monitoring for IoT applications [J]. IEEE Journal on Emerging and Selected Topics in Circuits and Systems , 2013 , 3 ( 1 ): 45 - 54 .

AKYILDIZ I F , MELODIA T , CHOWDURY K R . Wireless multimedia sensor networks: A survey [J]. IEEE Wireless Communications , 2007 , 14 ( 6 ): 32 - 39 .

LAOUDIAS C , MOREIRA A , KIM S , et al . A survey of enabling technologies for network localization, tracking, and navigation [J]. IEEE Communications Surveys & Tutorials , 2018 , 20 ( 4 ): 3607 - 3644 .

田增山 , 未平 , 李泽 , 等 . 基于Wi-Fi的室内实时角度定位算法 [J]. 电子学报 , 2021 , 49 ( 2 ): 408 - 416 .

TIAN Z S , WEI P , LI Z , et al . Indoor real-time localization algorithm based on angle of arrival of Wi-Fi signal [J]. Acta Electronica Sinica , 2021 , 49 ( 2 ): 408 - 416 . (in Chinese)

ZHOU Y , LAW C L , GUAN Y L , et al . Indoor elliptical localization based on asynchronous UWB range measurement [J]. IEEE Transactions on Instrumentation and Measurement , 2011 , 60 ( 1 ): 248 - 257 .

WANG Y , HO K C . Unified near-field and far-field localization for AOA and hybrid AOA-TDOA positionings [J]. IEEE Transactions on Wireless Communications , 2018 , 17 ( 2 ): 1242 - 1254 .

YIN L , NI Q , DENG Z L . A GNSS/5G integrated positioning methodology in D2D communication networks [J]. IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 2 ): 351 - 362 .

GONÇALVES FERREIRA A F G , FERNANDES D M A , CATARINO A P , et al . Localization and positioning systems for emergency responders: A survey [J]. IEEE Communications Surveys & Tutorials , 2017 , 19 ( 4 ): 2836 - 2870 .

WIN M Z , SHEN Y , DAI W H . A theoretical foundation of network localization and navigation [J]. Proceedings of the IEEE , 2018 , 106 ( 7 ): 1136 - 1165 .

BUEHRER R M , WYMEERSCH H , VAGHEFI R M . Collaborative sensor network localization: Algorithms and practical issues [J]. Proceedings of the IEEE , 2018 , 106 ( 6 ): 1089 - 1114 .

BISWAS P , YE Y Y . Semidefinite programming for ad hoc wireless sensor network localization [C]// Third International Symposium on Information Processing in Sensor Networks , 2004 . New York : IEEE , 2004: 46 - 54 .

DING Y C , KRISLOCK N , QIAN J W , et al . Sensor Network Localization, Euclidean Distance Matrix completions, and graph realization [J]. Optimization and Engineering , 2010 , 11 ( 1 ): 45 - 66 .

TAN R , LI Y D , SHAO Y F , et al . Distance mapping algorithm for sensor node localization in WSNs [J]. International Journal of Wireless Information Networks , 2020 , 27 ( 2 ): 261 - 270 .

CHEN H T , WANG G , WU X P . Cooperative multiple target nodes localization using TOA in mixed LOS/NLOS environments [J]. IEEE Sensors Journal , 2020 , 20 ( 3 ): 1473 - 1484 .

MAO G Q , FIDAN B , ANDERSON B D O . Wireless sensor network localization techniques [J]. Computer Networks , 2007 , 51 ( 10 ): 2529 - 2553 .

PAUL A , SATO T . Localization in wireless sensor networks: A survey on algorithms, measurement techniques, applications and challenges [J]. Journal of Sensor and Actuator Networks , 2017 , 6 ( 4 ): 24 .

NICULESCU D , NATH B . Ad hoc positioning system(APS) [C]// IEEE Global Telecommunications Conference . San Antonio : IEEE , 2001 : 2926 - 2931 .

SAVARESE C , RABAEY J , LANGENDOEN K . Robust positioning algorithms for distributed ad-hoc wireless sensor networks [C]// USENIX Annual Technical Conference . Berkeley : USENIX ASSOC , 2002 : 317 - 327 .

程杰 , 董云玲 , 陈嘉兴 , 等 . 一种具有连续跳数值的三维DV-Hop改进算法 [J]. 电子学报 , 2020 , 48 ( 11 ): 2122 - 2130 .

CHENG J , DONG Y L , CHEN J X , et al . An improved three-dimensional DV-hop algorithm with continuous hop value [J]. Acta Electronica Sinica , 2020 , 48 ( 11 ): 2122 - 2130 . (in Chinese)

JI X , ZHA H Y . Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling [C]// IEEE INFOCOM 2004 . New York : IEEE , 2004 : 2652 - 2661 .

SAVIC V , ZAZO S . Cooperative localization in mobile networks using nonparametric variants of belief propagation [J]. Ad Hoc Networks , 2013 , 11 ( 1 ): 138 - 150 .

PARHIZKAR R . Euclidean Distance Matrices: Properties, Algorithms and Applications [D]. Swiss Confederation : Swiss Federal Institute of Technology in Lausanne , 2013 .

TAKANE Y , YOUNG F W , LEEUW J . Nonmetric individual differences multidimensional scaling: An alternating least squares method with optimal scaling features [J]. Psychometrika , 1977 , 42 ( 1 ): 7 - 67 .

BOULEY S , VANWYNSBERGHE C , MAGUERESSE T L , et al . Microphone array positioning technique with Euclidean distance geometry [J]. Applied Acoustics , 2020 , 167 : 107377 .

DOKMANIC I , PARHIZKAR R , RANIERI J , et al . Euclidean Distance Matrices: Essential Theory, Algorithms and Applications [J]. IEEE Signal Processing Magazine , 2015 , 32 ( 6 ): 12 - 30 .

WU Q , HAO J-K . A review on algorithms for maximum clique problems [J]. European Journal of Operational Research , 2015 , 242 ( 3 ): 693 - 709 .

GEZICI S , POOR H V . Position estimation via ultra-wide-band signals [J]. Proceedings of the IEEE , 2009 , 97 ( 2 ): 386 - 403 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Selfishness-Aware Data-Driven Overlay Network

Distributed Power Allocation Algorithm for Cooperative Diversity

Classification of Distributed GEP-BP Based on Grid Service

The Reconfiguration Algorithm for a Fault－Tolerant Double－Loop LAN and Its Stability

Related Author

Zheng YAO

Ming-quan LU

Zi-zheng DOU

LI Guo-jie

ZHANG Yu-jun

WANG Miao

YANG Jing

Related Institution

Department of Electronic Engineering， Tsinghua University

Graduate School of Chinese Academy of Sciences

Institute of Computing Technology, Chinese Academy of Sciences

Graduate School of the Chinese Academy of Sciences

UTStarcom

⁰