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

doi:10.12263/DZXB.20211175

电子学报 ›› 2022, Vol. 50 ›› Issue (4): 841-848.DOI: 10.12263/DZXB.20211175

• 智能时空信息服务技术 • 上一篇下一篇

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

窦子铮¹, 姚铮¹^,²(), 陆明泉¹^,²

^1.清华大学电子工程系，北京 100084
^2.北京国家信息科学技术研究中心，北京 100084

收稿日期:2021-08-30 修回日期:2022-03-09 出版日期:2022-04-25 发布日期:2022-04-25
通讯作者: 姚铮
作者简介:窦子铮男.1996年2月出生，陕西宝鸡人.现为清华大学电子工程系博士研究生.主要研究方向为协同定位与多传感器融合.E-mail: 18813120218@163.com
姚铮（通讯作者）男.1983年1月出生，北京人.现为清华大学电子工程系长聘副教授.主要研究方向为下一代卫星导航信号设计、高精度伪卫星定位、软件定义接收机、协同定位与多传感器融合.E-mail: yaozheng@tsinghua.edu.cn
基金资助:
国家重点研发计划项目(2021YFA0716600);北京信息科学与技术国家研究中心青年创新基金(BNR2021RC01015)

Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

DOU Zi-zheng¹, YAO Zheng¹^,²(), LU Ming-quan¹^,²

^1.Department of Electronic Engineering，Tsinghua University，Beijing 100084，China
^2.Beijing National Research Center for Information Science and Technology，Beijing 100084，China

Received:2021-08-30 Revised:2022-03-09 Online:2022-04-25 Published:2022-04-25
Contact: YAO Zheng

摘要/Abstract

摘要：

为了满足无线电区域定位系统（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.

Key words: local positioning system, distributed algorithm, reference autonomous establishment, coordinate descent algorithm, parallel optimization, absolute coordinate

中图分类号:

TN961

窦子铮, 姚铮, 陆明泉. 无线电区域定位系统的分布式空间基准自主建立技术[J]. 电子学报, 2022, 50(4): 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(4): 841-848.

图/表 9

图1 PCD算法流程示意图

图2 不同算法定位误差对比图

图3 两种算法定位耗时对比图

图4 楼道布设示意图

图5 楼道定位效果示意图

图6 楼道节点定位误差累积分布图

图7 泳池布设示意图

图8 泳池定位效果示意图

图9 泳池节点定位误差累积分布图

参考文献 27

1	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.
2	AKYILDIZ I F, MELODIA T, CHOWDURY K R. Wireless multimedia sensor networks: A survey[J]. IEEE Wireless Communications, 2007, 14(6): 32-39.
3	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.
4	田增山, 未平, 李泽, 等. 基于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)
5	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.
6	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.
7	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.
8	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.
9	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.
10	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.
11	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.
12	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.
13	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.
14	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.
15	MAO G Q, FIDAN B, ANDERSON B D O. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529-2553.
16	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.
17	NICULESCU D, NATH B. Ad hoc positioning system(APS)[C]//IEEE Global Telecommunications Conference. San Antonio: IEEE, 2001: 2926-2931.
18	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.
19	程杰, 董云玲, 陈嘉兴, 等. 一种具有连续跳数值的三维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)
20	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.
21	SAVIC V, ZAZO S. Cooperative localization in mobile networks using nonparametric variants of belief propagation[J]. Ad Hoc Networks, 2013, 11(1): 138-150.
22	PARHIZKAR R. Euclidean Distance Matrices: Properties, Algorithms and Applications[D]. Swiss Confederation: Swiss Federal Institute of Technology in Lausanne, 2013.
23	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.
24	BOULEY S, VANWYNSBERGHE C, MAGUERESSE T L, et al. Microphone array positioning technique with Euclidean distance geometry[J]. Applied Acoustics, 2020, 167: 107377.
25	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.
26	WU Q, HAO J-K. A review on algorithms for maximum clique problems[J]. European Journal of Operational Research, 2015, 242(3): 693-709.
27	GEZICI S, POOR H V. Position estimation via ultra-wide-band signals[J]. Proceedings of the IEEE, 2009, 97(2): 386-403.

[1]	张泰江, 李勇军, 赵尚弘, 郑永兴, 辛宁. 基于代数连通度优化的空间信息网络分布式拓扑控制方法[J]. 电子学报, 2020, 48(6): 1162-1168.
[2]	罗启鹏, 保利勇, 丁洪伟, 官铮, 何敏. 离散时间并行优化门限服务轮询系统排队特性解析[J]. 电子学报, 2019, 47(9): 1937-1942.
[3]	蒋婵, 李陶深, 梁俊斌. 低占空比传感网中分布式的环状流水线工作调度研究[J]. 电子学报, 2018, 46(7): 1732-1736.
[4]	董明科, 李应博, 王达, 金野, 李俊. 基于干扰和功率控制的多小区分布式波束成形[J]. 电子学报, 2015, 43(3): 597-600.
[5]	王淼;张玉军;李国杰. 自私感知的数据驱动覆盖网络[J]. 电子学报, 2010, 38(3): 534-540.
[6]	屈春河;杨景;张国清. 一种针对协作分集的分布式功率分配算法[J]. 电子学报, 2010, 38(1): 60-67.
[7]	邓松;王汝传;. 一种基于网格服务的分布式GEP-BP分类算法[J]. 电子学报, 2009, 37(11): 2600-2603.

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

Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 27

相关文章 7

编辑推荐

Metrics