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 and Zhi Liu

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 8, 1550147717724659

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: Wireless sensor networks; localization; multidimensional scaling; inflection node; non-light-of-sight error mitigation (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717724659 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:8:p:1550147717724659

DOI: 10.1177/1550147717724659

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().