D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling

This paper proposes a distributed localization algorithm which can be applied to an irregular three-dimensional wireless sensor network, considering the algorithm accuracy and complexity. The algorithm uses clusters to eliminate the multihop distance errors. An anchor node position optimization sche...

Full description

Saved in:
Bibliographic Details
Main Authors: Jin Fan, Baohui Zhang, Guojun Dai
Format: Article
Language:English
Published: Wiley 2015-02-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/103564
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553231738208256
author Jin Fan
Baohui Zhang
Guojun Dai
author_facet Jin Fan
Baohui Zhang
Guojun Dai
author_sort Jin Fan
collection DOAJ
description This paper proposes a distributed localization algorithm which can be applied to an irregular three-dimensional wireless sensor network, considering the algorithm accuracy and complexity. The algorithm uses clusters to eliminate the multihop distance errors. An anchor node position optimization scheme is proposed to maximize the uniformity of each subnetwork. The proposed algorithm also employs a new three-dimensional coordinate transformation algorithm, which helps to reduce the errors introduced by coordinate integration between clusters and improves the localization precision. The simulation and performance analysis results show that the localization accuracy of the D3D-MDS algorithm increases by 49.1% compared with 3D-DV-HOP and 38.6% compared with 3D-MDS-MAP. This distributed localization scheme also demonstrates a low computational complexity compared with other centralized localization algorithms.
format Article
id doaj-art-f2080b2e5c954961a788216e7944e75b
institution Kabale University
issn 1550-1477
language English
publishDate 2015-02-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-f2080b2e5c954961a788216e7944e75b2025-02-03T05:54:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-02-011110.1155/2015/103564103564D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional ScalingJin FanBaohui ZhangGuojun DaiThis paper proposes a distributed localization algorithm which can be applied to an irregular three-dimensional wireless sensor network, considering the algorithm accuracy and complexity. The algorithm uses clusters to eliminate the multihop distance errors. An anchor node position optimization scheme is proposed to maximize the uniformity of each subnetwork. The proposed algorithm also employs a new three-dimensional coordinate transformation algorithm, which helps to reduce the errors introduced by coordinate integration between clusters and improves the localization precision. The simulation and performance analysis results show that the localization accuracy of the D3D-MDS algorithm increases by 49.1% compared with 3D-DV-HOP and 38.6% compared with 3D-MDS-MAP. This distributed localization scheme also demonstrates a low computational complexity compared with other centralized localization algorithms.https://doi.org/10.1155/2015/103564
spellingShingle Jin Fan
Baohui Zhang
Guojun Dai
D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
International Journal of Distributed Sensor Networks
title D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
title_full D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
title_fullStr D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
title_full_unstemmed D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
title_short D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling
title_sort d3d mds a distributed 3d localization scheme for an irregular wireless sensor network using multidimensional scaling
url https://doi.org/10.1155/2015/103564
work_keys_str_mv AT jinfan d3dmdsadistributed3dlocalizationschemeforanirregularwirelesssensornetworkusingmultidimensionalscaling
AT baohuizhang d3dmdsadistributed3dlocalizationschemeforanirregularwirelesssensornetworkusingmultidimensionalscaling
AT guojundai d3dmdsadistributed3dlocalizationschemeforanirregularwirelesssensornetworkusingmultidimensionalscaling