Improved TDOA positioning algorithm for wireless sensor networks

doi:10.3778/j.issn.1002-8331.2010.16.034

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 117-120.DOI: 10.3778/j.issn.1002-8331.2010.16.034

• 网络、通信、安全 • Previous Articles Next Articles

Improved TDOA positioning algorithm for wireless sensor networks

ZHANG Jian，LI Ou

College of Information Engineering，the PLA Information Engineering University，Zhengzhou 450002，China

Received:2008-11-21 Revised:2009-02-09 Online:2010-06-01 Published:2010-06-01
Contact: ZHANG Jian

改进的无线传感器网络TDOA定位算法

张健，李鸥

解放军信息工程大学信息工程学院，郑州 450002

通讯作者: 张健

Abstract

Abstract: Aiming at the drawbacks of current TDOA positioning algorithm，this paper presents an improved algorithm.With the time difference measured at the same sensor，time synchronization of nodes is not necessary.By the rolling average method，the influence of multipath propagation and random noise is reduced.The improved algorithm does not need additional hardware，with small computational amount and high position accuracy，and possesses better practicability.

Key words: Time Difference of Arrival（TDOA）, anchor nodes, target nodes, positioning

摘要： 针对TDOA定位算法存在的不足，提出了一种改进算法。采用在同一节点上测量时差的方法消除了TDOA定位算法中对节点时间同步的要求，利用滚动平均法削弱了多径传播和随机噪声的影响。改进算法无需额外的硬件支持，计算量小，定位精度高，具有较好的实用性。

关键词: 到达时间差, 参考节点, 目标节点, 定位

CLC Number:

TP393

ZHANG Jian，LI Ou. Improved TDOA positioning algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2010, 46(16): 117-120.

张健，李鸥.

改进的无线传感器网络TDOA定位算法

[J]. 计算机工程与应用, 2010, 46(16): 117-120.

[1]	WANG Bo, SONG Dan, WANG Hongyu. Research on Key Technologies of UAV Autonomous Inspection System [J]. Computer Engineering and Applications, 2021, 57(9): 255-263.
[2]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[3]	YU Xiaojie, HE Yong, LIU Shenghua. Improved ORB Feature Optical Flow Algorithm for Indoor Positioning of Unmanned Aerial Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 266-271.
[4]	XU Le, WEI Yuke. Triangulation Algorithm Based on Three-Point Positioning and Weighted Coordinates [J]. Computer Engineering and Applications, 2020, 56(9): 111-116.
[5]	TANG Yucun, LI Jinzhong, LIN Andi, KUANG Shaolong. Method for Measuring Robot Pose Accuracy Based on Coordinate Measuring Machine [J]. Computer Engineering and Applications, 2020, 56(5): 257-262.
[6]	WANG Longfei, DENG Liang, LIU Ping. Improved Fruit Fly Optimization Based Hysteresis Bouc-Wen Model Identification of Piezoelectric Precision Positioning Stages [J]. Computer Engineering and Applications, 2020, 56(2): 242-247.
[7]	ZHENG Chenhui, CHEN Jing, ZHANG Yuting, XUE Wei. Fusion Particle Filter and Bluetooth Landmark Correction Localization Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 273-278.
[8]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[9]	ZHOU Ling, CHEN Qiang. Research on Augmented Reality System of Urban Underground Pipe Network [J]. Computer Engineering and Applications, 2020, 56(1): 251-256.
[10]	HU Donghai, SHAO Yuan, CHEN Ying, XIA Shixiong. Indoor Self-Adaption Positioning Algorithm Based on Improved Particle Filter [J]. Computer Engineering and Applications, 2019, 55(9): 65-71.
[11]	WU Qi, GUO Yu, HUANG Shaohua, GE Yanjiao, ZHANG Rong. Optimization Method of UWB Deployment for Real-Time Positioning in Discrete Manufacturing Workshop [J]. Computer Engineering and Applications, 2019, 55(9): 203-210.
[12]	GU Yu, ZHENG Hong, XU Xiaohang, ZHENG Zhaohui. Multi-Target Positioning and Grabbing with Industrial Robot Based on CICP [J]. Computer Engineering and Applications, 2019, 55(18): 189-194.
[13]	ZHOU Yipeng, MA Dongliang, SUN Jun. Target Localization Based on Multi-Scale Feature Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(16): 115-122.
[14]	YANG Bin, LI Deng’ao, ZHAO Jumin. Local updating fingerprint localization algorithm based on region partition [J]. Computer Engineering and Applications, 2018, 54(17): 56-61.
[15]	GU Junhua1，3, XU Peng2，3, DONG Yao1，3, DONG Yongfeng1，3, BAI Zhendong1，3. Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation [J]. Computer Engineering and Applications, 2018, 54(12): 100-104.

Improved TDOA positioning algorithm for wireless sensor networks

改进的无线传感器网络TDOA定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics