Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs

Node position information is critical in wireless sensor networks (WSN). However, existing positioning algorithms commonly have the issue of low positioning accuracy due to noise interferences in communication. Hence, proposed in this paper is an iterative positioning algorithm based on distance cor...

Full description

Bibliographic Details
Main Authors: Jing Chen, Shixin Wang, Mingsan Ouyang, Yuting Xuan, Kuan-Ching Li
Format: Article
Language:English
Published: MDPI AG 2019-11-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/19/22/4871
id doaj-3a5f3ecbe6784c86a980023ecfb64421
record_format Article
spelling doaj-3a5f3ecbe6784c86a980023ecfb644212020-11-24T21:33:51ZengMDPI AGSensors1424-82202019-11-011922487110.3390/s19224871s19224871Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNsJing Chen0Shixin Wang1Mingsan Ouyang2Yuting Xuan3Kuan-Ching Li4School of Electrical and Information Engineering, Anhui University of Science and Technology, No.168, Taifeng Road, Huainan 232001, ChinaSchool of Electrical and Information Engineering, Anhui University of Science and Technology, No.168, Taifeng Road, Huainan 232001, ChinaSchool of Electrical and Information Engineering, Anhui University of Science and Technology, No.168, Taifeng Road, Huainan 232001, ChinaSchool of Electrical and Information Engineering, Anhui University of Science and Technology, No.168, Taifeng Road, Huainan 232001, ChinaDepartment of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, TaiwanNode position information is critical in wireless sensor networks (WSN). However, existing positioning algorithms commonly have the issue of low positioning accuracy due to noise interferences in communication. Hence, proposed in this paper is an iterative positioning algorithm based on distance correction to improve the positioning accuracy of target nodes in WSNs, with contributions including (1) a log-distance distribution model of received signal strength indication (RSSI) ranging which is built and from which is derived a noise impact factor based on the model, (2) the initial position coordinates of the target node obtained using a triangle centroid localization algorithm, via which the distance deviation coefficient under the influence of noise is calculated, and (3) the ratio of the distance measured by the log-distance distribution model to the median distance deviation coefficient which is taken as the new distance between the target node and the anchor node. Based on the new distance, the triangular centroid positioning algorithm is applied to calculate the coordinates of the target node, after which the iterative positioning model is constructed and the distance deviation coefficient updated repeatedly to update the positioning result until the criteria of iterations are reached. Experiment results show that the proposed iterative positioning algorithm is promising and effectively improves positioning accuracy.https://www.mdpi.com/1424-8220/19/22/4871iterative positioning algorithmdistance correctionrssinoise impact factordistance deviation coefficient
collection DOAJ
language English
format Article
sources DOAJ
author Jing Chen
Shixin Wang
Mingsan Ouyang
Yuting Xuan
Kuan-Ching Li
spellingShingle Jing Chen
Shixin Wang
Mingsan Ouyang
Yuting Xuan
Kuan-Ching Li
Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
Sensors
iterative positioning algorithm
distance correction
rssi
noise impact factor
distance deviation coefficient
author_facet Jing Chen
Shixin Wang
Mingsan Ouyang
Yuting Xuan
Kuan-Ching Li
author_sort Jing Chen
title Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
title_short Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
title_full Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
title_fullStr Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
title_full_unstemmed Iterative Positioning Algorithm for Indoor Node Based on Distance Correction in WSNs
title_sort iterative positioning algorithm for indoor node based on distance correction in wsns
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2019-11-01
description Node position information is critical in wireless sensor networks (WSN). However, existing positioning algorithms commonly have the issue of low positioning accuracy due to noise interferences in communication. Hence, proposed in this paper is an iterative positioning algorithm based on distance correction to improve the positioning accuracy of target nodes in WSNs, with contributions including (1) a log-distance distribution model of received signal strength indication (RSSI) ranging which is built and from which is derived a noise impact factor based on the model, (2) the initial position coordinates of the target node obtained using a triangle centroid localization algorithm, via which the distance deviation coefficient under the influence of noise is calculated, and (3) the ratio of the distance measured by the log-distance distribution model to the median distance deviation coefficient which is taken as the new distance between the target node and the anchor node. Based on the new distance, the triangular centroid positioning algorithm is applied to calculate the coordinates of the target node, after which the iterative positioning model is constructed and the distance deviation coefficient updated repeatedly to update the positioning result until the criteria of iterations are reached. Experiment results show that the proposed iterative positioning algorithm is promising and effectively improves positioning accuracy.
topic iterative positioning algorithm
distance correction
rssi
noise impact factor
distance deviation coefficient
url https://www.mdpi.com/1424-8220/19/22/4871
work_keys_str_mv AT jingchen iterativepositioningalgorithmforindoornodebasedondistancecorrectioninwsns
AT shixinwang iterativepositioningalgorithmforindoornodebasedondistancecorrectioninwsns
AT mingsanouyang iterativepositioningalgorithmforindoornodebasedondistancecorrectioninwsns
AT yutingxuan iterativepositioningalgorithmforindoornodebasedondistancecorrectioninwsns
AT kuanchingli iterativepositioningalgorithmforindoornodebasedondistancecorrectioninwsns
_version_ 1725951646624645120