Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Improvement of triangle centroid localization algorithm based on PIT criterion (ITCL-PIT) for WSNs

Published: 21 March 2022 Publication History

Abstract

One of the most significant study directions is node positioning in wireless sensor networks (WSNs). Because the existing RSSI-based triangle centroid localization technique is susceptible to the surrounding environment, this paper proposes an improved triangle centroid localization algorithm based on point-in-triangulation (PIT) criterion (ITCL-PIT) in terms of positioning accuracy and response speed. When combined with the actual placement situation in conventional triangle centroid localization, the suggested algorithm considers the estimated coordinates of the junction points as extra beacon nodes. As a result of the new beacon nodes, the size of the triangle in the junction region is decreased. Then, using the PIT criteria, keep calculating until the predicted position of the node is outside the triangle. Finally, the unknown node's coordinates are determined using the centroid approach. Based on the guaranteed response time, when the communication distance is 15–30 m, the ITCL-PIT method may enhance localization accuracy by up to five times when compared to the standard triangle centroid localization approach. Furthermore, the proposed technique has higher localization accuracy and faster response speed than the centroid iterative estimation approach, and the response time of the ITCL-PIT algorithm is reduced by around 17%. In addition, the experimental platform is built to ensure that the proposed strategy effectively lowers positioning error.

References

[1]
Fei Z, Li B, Yang S, et al. A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms and open problems IEEE Commun. Surv. Tutor. 2017 19 3 550-586
[2]
Li M, Jiang F, and Pei C Review on positioning technology of wireless sensor networks Wirel. Pers. Commun. 2020 115 2023-2046
[3]
Betti Sorbelli F, Pinotti CM, Silvestri S, and Das SK Measurement errors in range-based localization algorithms for UAVs: analysis and experimentation IEEE Trans. Mobile Comput. 2020
[4]
Y. Zou, H. Liu, A simple and efficient iterative method for toa localization, in ICASSP 2020—2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 4881–4884 (2020).
[5]
Wang T, Xiong H, Ding H, and Zheng L TDOA-based joint synchronization and localization algorithm for asynchronous wireless sensor networks IEEE Trans. Commun. 2020 68 5 3107-3124
[6]
Hong C et al. Angle-of-arrival (AOA) visible light positioning (VLP) system using solar cells with third-order regression and ridge regression algorithms IEEE Photonics J. 2020 12 3 1-5
[7]
Kwasme H and Ekin S RSSI-based localization using LoRaWAN technology IEEE Access 2019 7 99856-99866
[8]
Kaur A, Kumar P, and Gupta GP A weighted centroid localization algorithm for randomly deployed wireless sensor networks J. King Saud Univ. Comput. Inf. Sci. 2019 13 1 82-91
[9]
Cai X, Wang P, Du L, Cui Z, Zhang W, and Chen J Multi-objective three-dimensional DV-hop localization algorithm with NSGA-II IEEE Sens. J. 2019 19 21 10003-10015
[10]
Zhang R, Claussen H, Haas H, et al. Energy efficient visible light communications relying on amorphous cells IEEE J. Sel. Area Comm. 2016 34 4 894-906
[11]
M. Zhao, D. Qin, R. Guo, L. Ma, Research on indoor localization based on joint coefficient APIT. Artificial Intelligence for Communications and Networks. AICON 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 286, pp. 383–390 (2019).
[12]
Luo Q, Peng Y, Li J, et al. RSSI-based localization through uncertain data mapping for wireless sensor networks IEEE Sens. J. 2016 16 9 3155-3162
[13]
Xue W, Qiu W, Hua X, et al. Improved Wi-Fi RSSI measurement for indoor localization IEEE Sens. J. 2017 17 7 2224-2230
[14]
Jiang R and Yang Z An improved centroid localization algorithm based on iterative computation for wireless sensor network Acta Phys. Sin-ch ed 2016 65 3 10
[15]
Chaudhari S and Cabric D Cyclic weighted centroid algorithm for transmitter localization in the presence of interference IEEE Trans. Cogn. Commun. Net. 2016 2 2 162-177
[16]
M.S. Kulya, V.A. Semenova, V.G. Bespalov et al., On terahertz pulsed broadband Gauss-Bessel beam free-space propagation. Sci. Rep. 8(1), 1390 (2018)
[17]
Chiou MM and Kiang JF Simulation of X-band signals in a sand and dust storm with parabolic wave equation method and two-ray model IEEE Antenna Wirel. Propag. Lett. 2017 16 238-241
[18]
Fraile R, Nasreddine J, Cardona N, et al. Multiple diffraction shadowing simulation model IEEE Commun. Lett. 2018 11 4 319-321
[19]
Ding XH, Dong S, et al. Improving positioning algorithm based on RSSI Wirel. Pers. Commun. 2020 110 4 1947-1961
[20]
Shi Y, Shi WZ, Liu XT, and Xiao XJ An RSSI classification and tracing algorithm to improve trilateration-based positioning Sensors 2020 20 15 1-17
[21]
Boussad Y, Mahfoudi MN, Legout A, et al. Evaluating smartphone accuracy for RSSI measurement IEEE Trans. Instrum. Meas. 2021 70 1-12
[22]
Bae Y Robust localization for robot and IoT using RSSI Energies 2019 12 11 2212
[23]
A. Poulose, J. Kim, D.S. Han, A sensor fusion framework for indoor localization using smartphone sensors and Wi-Fi RSSI measurements. Appl. Sci. 9(20), 4379 (2019)
[24]
A. Poulose, D.S. Han, Performance analysis of fingerprint matching algorithms for indoor localization, in 2020 International Conference on Artificial Intelligence in Information and Communication (ICAIIC). IEEE, pp. 661–665 (2020).
[25]
Sun J, Wang B, Yang X, et al. Practical approximate indoor nearest neighbour locating with crowdsourced RSSIs World Wide Web 2021 24 3 747-779
[26]
Hoang MT, Brosnan Y, Dong X, Lu T, and Westendorp R Recurrent neural networks for accurate RSSI indoor localization IEEE Internet Things 2019 6 6 10639-10651
[27]
Zhou M, Wang YM, Liu YY, and Tian ZSH An information-theoretic view of WLAN localization error bound in GPS-denied environment IEEE Trans. Veh. Technol. 2019 68 4 4089-4093
[28]
Yu ZZ and Guo GZ Improvement of positioning technology based on RSSI in ZigBee Networks Wirel. Pers. Commun. 2016 95 3 1-20
[29]
Shah SB, Zhe C, Yin F, et al. 3D weighted centroid algorithm & RSSI ranging model strategy for node localization in WSN based on smart devices Sustain Cities Soc. 2018 39 298-308
[30]
Li M, Jiang F, and Pei C Research on visble light indoor positioning algorithm based on fire safety Opt. Appl. 2020 50 2 209-222

Cited By

View all
  • (2023)A high-accuracy and low-energy range-free localization algorithm for wireless sensor networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02246-32023:1Online publication date: 2-May-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image EURASIP Journal on Wireless Communications and Networking
EURASIP Journal on Wireless Communications and Networking  Volume 2022, Issue 1
Sep 2022
2602 pages
ISSN:1687-1472
EISSN:1687-1499
Issue’s Table of Contents

Publisher

Hindawi Limited

London, United Kingdom

Publication History

Published: 21 March 2022
Accepted: 08 March 2022
Received: 02 June 2020

Author Tags

  1. WSNs
  2. ITCL-PIT
  3. Localization accuracy
  4. Response time
  5. Platform

Qualifiers

  • Research-article

Funding Sources

  • Hunan Province Science and Technology Program Project
  • Changsha Science and Technology Plan Project

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)A high-accuracy and low-energy range-free localization algorithm for wireless sensor networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02246-32023:1Online publication date: 2-May-2023

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media