无线电区域定位系统的分布式空间基准自主建立技术

窦子铮; 姚铮; 陆明泉

doi:10.12263/DZXB.20211175

您当前的位置：

首页 >

文章列表页 >

无线电区域定位系统的分布式空间基准自主建立技术

智能时空信息服务技术 | 更新时间：2025-12-08

- 无线电区域定位系统的分布式空间基准自主建立技术
- Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology
- 电子学报 2022年50卷第4期页码：841-848
- 作者机构：
  
  1.清华大学电子工程系，北京 100084
  2.北京国家信息科学技术研究中心，北京 100084
- 作者简介：
  
  [ "窦子铮男.1996年2月出生，陕西宝鸡人.现为清华大学电子工程系博士研究生.主要研究方向为协同定位与多传感器融合.E-mail: 18813120218@163.com" ]
  [ "姚铮（通讯作者）男.1983年1月出生，北京人.现为清华大学电子工程系长聘副教授.主要研究方向为下一代卫星导航信号设计、高精度伪卫星定位、软件定义接收机、协同定位与多传感器融合.E-mail: yaozheng@tsinghua.edu.cn" ]
- 基金信息：
  
  国家重点研发计划项目(2021YFA0716600);北京信息科学与技术国家研究中心青年创新基金(BNR2021RC01015)
- DOI：10.12263/DZXB.20211175
  中图分类号： TN961;
- 收稿：2021-08-30，
  
  修回：2022-03-09，
  
  纸质出版：2022-04-25
- 稿件说明：
移动端阅览
窦子铮,姚铮,陆明泉.无线电区域定位系统的分布式空间基准自主建立技术[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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

自私感知的数据驱动覆盖网络

一种针对协作分集的分布式功率分配算法

一种基于网格服务的分布式GEP-BP分类算法

双环容错局域网的重构算法及其稳定性