RMDS

Ranging and multidimensional scaling–based anchor-free localization in large-scale wireless sensor networks with coverage holes

Qiyue Li, Baoyu Chu, Zhong Wu, Wei Sun, Liangfeng Chen, Jie Li, Zhi Liu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Sensor node localization is a crucial aspect of many location-related applications that utilize wireless sensor networks. Among the many studies in the literature, multidimensional scaling-based localization techniques have been proven to be efficient, obtaining high accuracy with lower information requirements. However, when applied to large-scale wireless sensor networks with coverage holes, which are common in many scenarios, such as underground mines, the transmission path can become deviated, degrading the localization performance of this type of connectivity-based technique. Furthermore, in such complex wireless environments, non-line-of-sight reference objects, the presence of obstacles and signal fluctuations change the communication range and make it difficult to obtain an accurate position. In this article, we present a anchor-free localization scheme for large-scale wireless sensor networks called the ranging and multidimensional scaling–based localization scheme. We use ranging and non-line-of-sight error mitigation techniques to estimate accurate distances between each node pair and attempt to find inflection nodes using a novel flooding protocol to correct transmission paths that have become deviated by a coverage hole. Moreover, we replace the singular value decomposition with an iterative maximum gradient descent method to reduce the computational complexity. The results of the simulations and experiments show that our scheme performs well on wireless sensor networks with different coverage holes and is robust to varying network densities.

Original languageEnglish
JournalInternational Journal of Distributed Sensor Networks
Volume13
Issue number8
DOIs
Publication statusPublished - 2017

Fingerprint

Anchors
Wireless sensor networks
Singular value decomposition
Sensor nodes
Computational complexity
Network protocols
Communication
Experiments

Keywords

  • Inflection node
  • Localization
  • Multidimensional scaling
  • Non-light-of-sight error mitigation
  • Wireless sensor networks

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

RMDS : Ranging and multidimensional scaling–based anchor-free localization in large-scale wireless sensor networks with coverage holes. / Li, Qiyue; Chu, Baoyu; Wu, Zhong; Sun, Wei; Chen, Liangfeng; Li, Jie; Liu, Zhi.

In: International Journal of Distributed Sensor Networks, Vol. 13, No. 8, 2017.

Research output: Contribution to journalArticle

@article{3d01afd738ee4e19b2e96480aeeb369c,
title = "RMDS: Ranging and multidimensional scaling–based anchor-free localization in large-scale wireless sensor networks with coverage holes",
abstract = "Sensor node localization is a crucial aspect of many location-related applications that utilize wireless sensor networks. Among the many studies in the literature, multidimensional scaling-based localization techniques have been proven to be efficient, obtaining high accuracy with lower information requirements. However, when applied to large-scale wireless sensor networks with coverage holes, which are common in many scenarios, such as underground mines, the transmission path can become deviated, degrading the localization performance of this type of connectivity-based technique. Furthermore, in such complex wireless environments, non-line-of-sight reference objects, the presence of obstacles and signal fluctuations change the communication range and make it difficult to obtain an accurate position. In this article, we present a anchor-free localization scheme for large-scale wireless sensor networks called the ranging and multidimensional scaling–based localization scheme. We use ranging and non-line-of-sight error mitigation techniques to estimate accurate distances between each node pair and attempt to find inflection nodes using a novel flooding protocol to correct transmission paths that have become deviated by a coverage hole. Moreover, we replace the singular value decomposition with an iterative maximum gradient descent method to reduce the computational complexity. The results of the simulations and experiments show that our scheme performs well on wireless sensor networks with different coverage holes and is robust to varying network densities.",
keywords = "Inflection node, Localization, Multidimensional scaling, Non-light-of-sight error mitigation, Wireless sensor networks",
author = "Qiyue Li and Baoyu Chu and Zhong Wu and Wei Sun and Liangfeng Chen and Jie Li and Zhi Liu",
year = "2017",
doi = "10.1177/1550147717724659",
language = "English",
volume = "13",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "Hindawi Publishing Corporation",
number = "8",

}

TY - JOUR

T1 - RMDS

T2 - Ranging and multidimensional scaling–based anchor-free localization in large-scale wireless sensor networks with coverage holes

AU - Li, Qiyue

AU - Chu, Baoyu

AU - Wu, Zhong

AU - Sun, Wei

AU - Chen, Liangfeng

AU - Li, Jie

AU - Liu, Zhi

PY - 2017

Y1 - 2017

N2 - Sensor node localization is a crucial aspect of many location-related applications that utilize wireless sensor networks. Among the many studies in the literature, multidimensional scaling-based localization techniques have been proven to be efficient, obtaining high accuracy with lower information requirements. However, when applied to large-scale wireless sensor networks with coverage holes, which are common in many scenarios, such as underground mines, the transmission path can become deviated, degrading the localization performance of this type of connectivity-based technique. Furthermore, in such complex wireless environments, non-line-of-sight reference objects, the presence of obstacles and signal fluctuations change the communication range and make it difficult to obtain an accurate position. In this article, we present a anchor-free localization scheme for large-scale wireless sensor networks called the ranging and multidimensional scaling–based localization scheme. We use ranging and non-line-of-sight error mitigation techniques to estimate accurate distances between each node pair and attempt to find inflection nodes using a novel flooding protocol to correct transmission paths that have become deviated by a coverage hole. Moreover, we replace the singular value decomposition with an iterative maximum gradient descent method to reduce the computational complexity. The results of the simulations and experiments show that our scheme performs well on wireless sensor networks with different coverage holes and is robust to varying network densities.

AB - Sensor node localization is a crucial aspect of many location-related applications that utilize wireless sensor networks. Among the many studies in the literature, multidimensional scaling-based localization techniques have been proven to be efficient, obtaining high accuracy with lower information requirements. However, when applied to large-scale wireless sensor networks with coverage holes, which are common in many scenarios, such as underground mines, the transmission path can become deviated, degrading the localization performance of this type of connectivity-based technique. Furthermore, in such complex wireless environments, non-line-of-sight reference objects, the presence of obstacles and signal fluctuations change the communication range and make it difficult to obtain an accurate position. In this article, we present a anchor-free localization scheme for large-scale wireless sensor networks called the ranging and multidimensional scaling–based localization scheme. We use ranging and non-line-of-sight error mitigation techniques to estimate accurate distances between each node pair and attempt to find inflection nodes using a novel flooding protocol to correct transmission paths that have become deviated by a coverage hole. Moreover, we replace the singular value decomposition with an iterative maximum gradient descent method to reduce the computational complexity. The results of the simulations and experiments show that our scheme performs well on wireless sensor networks with different coverage holes and is robust to varying network densities.

KW - Inflection node

KW - Localization

KW - Multidimensional scaling

KW - Non-light-of-sight error mitigation

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=85028084178&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028084178&partnerID=8YFLogxK

U2 - 10.1177/1550147717724659

DO - 10.1177/1550147717724659

M3 - Article

VL - 13

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

IS - 8

ER -