Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks

In this article, a novel range-free localization algorithm is proposed based on the modified expected hop progress for heterogeneous wireless sensor networks where all nodes’ communication ranges are different. First, we construct the new cumulative distribution function expression of expected hop p...

Full description

Bibliographic Details
Main Authors: Wenlan Wu, Xianbin Wen, Haixia Xu, Liming Yuan, Qingxia Meng
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2018-01-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147718756274
_version_ 1797708946674286592
author Wenlan Wu
Xianbin Wen
Haixia Xu
Liming Yuan
Qingxia Meng
author_facet Wenlan Wu
Xianbin Wen
Haixia Xu
Liming Yuan
Qingxia Meng
author_sort Wenlan Wu
collection DOAJ
description In this article, a novel range-free localization algorithm is proposed based on the modified expected hop progress for heterogeneous wireless sensor networks where all nodes’ communication ranges are different. First, we construct the new cumulative distribution function expression of expected hop progress to reduce the computational complexity. Then, the elliptical distance correction method is used to improve the accuracy of the estimation distance and simultaneously decrease overhead. Finally, using the modified distance, the coordinate of the unknown node can be obtained by maximum likelihood estimation. Compared with other algorithms for heterogeneous wireless sensor network, the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes.
first_indexed 2024-03-12T06:30:09Z
format Article
id doaj.art-7e00e4d167534c8ca94682ba427ebd8f
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T06:30:09Z
publishDate 2018-01-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-7e00e4d167534c8ca94682ba427ebd8f2023-09-03T01:40:59ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772018-01-011410.1177/1550147718756274Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networksWenlan Wu0Xianbin Wen1Haixia Xu2Liming Yuan3Qingxia Meng4Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, ChinaTianjin University, School of Computer Science and Technology, Tianjin, ChinaIn this article, a novel range-free localization algorithm is proposed based on the modified expected hop progress for heterogeneous wireless sensor networks where all nodes’ communication ranges are different. First, we construct the new cumulative distribution function expression of expected hop progress to reduce the computational complexity. Then, the elliptical distance correction method is used to improve the accuracy of the estimation distance and simultaneously decrease overhead. Finally, using the modified distance, the coordinate of the unknown node can be obtained by maximum likelihood estimation. Compared with other algorithms for heterogeneous wireless sensor network, the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes.https://doi.org/10.1177/1550147718756274
spellingShingle Wenlan Wu
Xianbin Wen
Haixia Xu
Liming Yuan
Qingxia Meng
Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
International Journal of Distributed Sensor Networks
title Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
title_full Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
title_fullStr Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
title_full_unstemmed Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
title_short Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
title_sort efficient range free localization using elliptical distance correction in heterogeneous wireless sensor networks
url https://doi.org/10.1177/1550147718756274
work_keys_str_mv AT wenlanwu efficientrangefreelocalizationusingellipticaldistancecorrectioninheterogeneouswirelesssensornetworks
AT xianbinwen efficientrangefreelocalizationusingellipticaldistancecorrectioninheterogeneouswirelesssensornetworks
AT haixiaxu efficientrangefreelocalizationusingellipticaldistancecorrectioninheterogeneouswirelesssensornetworks
AT limingyuan efficientrangefreelocalizationusingellipticaldistancecorrectioninheterogeneouswirelesssensornetworks
AT qingxiameng efficientrangefreelocalizationusingellipticaldistancecorrectioninheterogeneouswirelesssensornetworks