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...
Main Authors: | , , , , |
---|---|
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 |