Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method

A fast three-dimensional (3D) node localization algorithm in multipath for ultra-wideband (UWB) wireless sensor networks is developed. The algorithm employs a modified propagator method (MPM) for time delay estimation and then uses a marriage algorithm of 3D Chan and Taylor for range-based multilate...

Full description

Saved in:
Bibliographic Details
Main Authors: Hong Jiang, Chang Liu, Yu Zhang, Haijing Cui
Format: Article
Language:English
Published: Wiley 2014-02-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/312535
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849699556016521216
author Hong Jiang
Chang Liu
Yu Zhang
Haijing Cui
author_facet Hong Jiang
Chang Liu
Yu Zhang
Haijing Cui
author_sort Hong Jiang
collection DOAJ
description A fast three-dimensional (3D) node localization algorithm in multipath for ultra-wideband (UWB) wireless sensor networks is developed. The algorithm employs a modified propagator method (MPM) for time delay estimation and then uses a marriage algorithm of 3D Chan and Taylor for range-based multilateral localization and node position computation. In the proposed algorithm, the traditional propagator method (PM) for direction-of-arrival (DOA) estimation is extended to frequency-domain time-of-arrival (TOA) estimation in multipath, which can effectively measure the distance between an unknown sensor node and an anchor node. MPM algorithm requires neither spectral searching nor covariance matrix estimation and its eigenvalue decomposition, which reduces the computational complexity. The marriage location algorithm enhances the robustness and accuracy of node localization. The simulations validate the effectiveness of the proposed algorithm in locating multiple unknown nodes of UWB wireless sensor networks in 3D space.
format Article
id doaj-art-2f9597d7bf204074a0cccd097af71941
institution DOAJ
issn 1550-1477
language English
publishDate 2014-02-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-2f9597d7bf204074a0cccd097af719412025-08-20T03:18:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-02-011010.1155/2014/312535312535Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator MethodHong Jiang0Chang Liu1Yu Zhang2Haijing Cui3 College of Communication Engineering, Jilin University, Changchun 130012, China Department of Electrical and Computer Engineering, Kansas State University, Manhattan, KS 66502, USA College of Communication Engineering, Jilin University, Changchun 130012, China College of Communication Engineering, Jilin University, Changchun 130012, ChinaA fast three-dimensional (3D) node localization algorithm in multipath for ultra-wideband (UWB) wireless sensor networks is developed. The algorithm employs a modified propagator method (MPM) for time delay estimation and then uses a marriage algorithm of 3D Chan and Taylor for range-based multilateral localization and node position computation. In the proposed algorithm, the traditional propagator method (PM) for direction-of-arrival (DOA) estimation is extended to frequency-domain time-of-arrival (TOA) estimation in multipath, which can effectively measure the distance between an unknown sensor node and an anchor node. MPM algorithm requires neither spectral searching nor covariance matrix estimation and its eigenvalue decomposition, which reduces the computational complexity. The marriage location algorithm enhances the robustness and accuracy of node localization. The simulations validate the effectiveness of the proposed algorithm in locating multiple unknown nodes of UWB wireless sensor networks in 3D space.https://doi.org/10.1155/2014/312535
spellingShingle Hong Jiang
Chang Liu
Yu Zhang
Haijing Cui
Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
International Journal of Distributed Sensor Networks
title Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
title_full Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
title_fullStr Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
title_full_unstemmed Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
title_short Fast 3D Node Localization in Multipath for UWB Wireless Sensor Networks Using Modified Propagator Method
title_sort fast 3d node localization in multipath for uwb wireless sensor networks using modified propagator method
url https://doi.org/10.1155/2014/312535
work_keys_str_mv AT hongjiang fast3dnodelocalizationinmultipathforuwbwirelesssensornetworksusingmodifiedpropagatormethod
AT changliu fast3dnodelocalizationinmultipathforuwbwirelesssensornetworksusingmodifiedpropagatormethod
AT yuzhang fast3dnodelocalizationinmultipathforuwbwirelesssensornetworksusingmodifiedpropagatormethod
AT haijingcui fast3dnodelocalizationinmultipathforuwbwirelesssensornetworksusingmodifiedpropagatormethod