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