Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 2/2022

09-10-2021 | Research Article-Computer Engineering and Computer Science

High-Accuracy 3D Indoor Visible Light Positioning Method Based on the Improved Adaptive Cuckoo Search Algorithm

Authors: Jia Chaochuan, Yang Ting, Wang Chuanjiang, Sun Mengli

Published in: Arabian Journal for Science and Engineering | Issue 2/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In visible light positioning(VLP) system, in the moving process of photodiode(PD), PD will rotate a small angle to a certain extent, although the rotation angle is small, it will still cause a large positioning error, thus, in order to alleviate the error caused by the rotation of PD, a high-precision 3D indoor VLP method based on the improved adaptive cuckoo search (VLP-IACS) algorithm is proposed in this paper. Firstly, the rotation angles of the photodiode (PD) are introduced into the optical channel transmission model instead of assuming that the PD and the light-emitting diode (LED) are parallel to each other. Secondly, two adaptive strategies are applied to update the detection probability \(p_{a}\) and step factor \(\alpha_{0}\) in the traditional cuckoo search (CS) algorithm, and the convergence speed of the cuckoo search algorithm is significantly enhanced. Finally, the IACS algorithm is successfully applied to solve the 3D indoor positioning problem in an indoor space with dimensions of 5 m \(\times\) 5 m \(\times\) 6 m. Simulation results for fixed positioning show that in the case of no PD rotation, the average 3D positioning error is 2.20 cm, and in the case of PD rotation, the average 3D positioning errors under different rotation angle ranges are 9.04 cm, 14.45 cm and 16.22 cm. The results of kinematic positioning show that in the case of no PD rotation, the average 3D positioning error is 1.54 cm, and in the case of PD rotation, the average 3D positioning error is 16.48 cm. The proposed method can effectively reduce the degradation caused by PD rotation in the positioning system and can potentially be used in various indoor positioning scenarios.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abmm, R.; Li, T.; Wang, Y.: Recent advances in indoor localization via visible lights: a survey [J]. Sensors (Basel) 20(5), 1–27 (2020) Abmm, R.; Li, T.; Wang, Y.: Recent advances in indoor localization via visible lights: a survey [J]. Sensors (Basel) 20(5), 1–27 (2020)
2.
go back to reference Huynh, P.; Yoo, M.: VLC-based positioning system for an indoor environment using an image sensor and an accelerometer sensor [J]. Sensors (Basel) 16(6), 783–798 (2016)CrossRef Huynh, P.; Yoo, M.: VLC-based positioning system for an indoor environment using an image sensor and an accelerometer sensor [J]. Sensors (Basel) 16(6), 783–798 (2016)CrossRef
3.
go back to reference Davidson, P.; Robert, P.: A survey of selected indoor positioning methods for smartphones[J]. IEEE Commun. Surv. Tutorials 19(2), 1347–1370 (2017)CrossRef Davidson, P.; Robert, P.: A survey of selected indoor positioning methods for smartphones[J]. IEEE Commun. Surv. Tutorials 19(2), 1347–1370 (2017)CrossRef
4.
go back to reference Steendam, H.; Wang, T.Q.; Armstrong, J.: Theoretical lower bound for indoor visible light positioning using received signal strength measurements and an aperture-based receiver[J]. J. Lightwave Technol. 35(2), 309–319 (2017)CrossRef Steendam, H.; Wang, T.Q.; Armstrong, J.: Theoretical lower bound for indoor visible light positioning using received signal strength measurements and an aperture-based receiver[J]. J. Lightwave Technol. 35(2), 309–319 (2017)CrossRef
5.
go back to reference Lin, P.; Hu, X.; Ruan, Y., et al.: Real-time visible light positioning supporting fast moving speed[J]. Opt. Exp. 28(10), 14503–14510 (2020)CrossRef Lin, P.; Hu, X.; Ruan, Y., et al.: Real-time visible light positioning supporting fast moving speed[J]. Opt. Exp. 28(10), 14503–14510 (2020)CrossRef
6.
go back to reference Tanaka T., Haruyama S., New position detection method using image sensor and visible light LEDs, in IEEE International Conference on Machine Visions. 2009. 150–153. Tanaka T., Haruyama S., New position detection method using image sensor and visible light LEDs, in IEEE International Conference on Machine Visions. 2009. 150–153.
7.
go back to reference Huang, H.; Yang, A.; Feng, L., et al.: Indoor positioning method based on metameric white light sources and subpixels on a color image sensor[J]. IEEE Photonics J. 8(6), 1–10 (2016)CrossRef Huang, H.; Yang, A.; Feng, L., et al.: Indoor positioning method based on metameric white light sources and subpixels on a color image sensor[J]. IEEE Photonics J. 8(6), 1–10 (2016)CrossRef
8.
go back to reference Lv, H.; Feng, L.; Yang, A., et al.: High accuracy VLC indoor positioning system with differential detection[J]. IEEE Photon. J. 9(3), 1–13 (2017) Lv, H.; Feng, L.; Yang, A., et al.: High accuracy VLC indoor positioning system with differential detection[J]. IEEE Photon. J. 9(3), 1–13 (2017)
9.
go back to reference Yu, X.H.; Wang, J.P.; Lu, H.M.: Single LED based indoor positioning system using multiple photodetectors[J]. IEEE Photon. J. 1(1), 1–8 (2018) Yu, X.H.; Wang, J.P.; Lu, H.M.: Single LED based indoor positioning system using multiple photodetectors[J]. IEEE Photon. J. 1(1), 1–8 (2018)
10.
go back to reference Ming Xu, Weiwei Xia, Ziyan Jia, et al. A VLC-Based 3-D Indoor Positioning System Using Fingerprinting and K-Nearest Neighbor[C]. IEEE 2017 IEEE 85th Vehicular Technology Conference 1–5(2017). Ming Xu, Weiwei Xia, Ziyan Jia, et al. A VLC-Based 3-D Indoor Positioning System Using Fingerprinting and K-Nearest Neighbor[C]. IEEE 2017 IEEE 85th Vehicular Technology Conference 1–5(2017).
11.
go back to reference Lixuan Wang,Caili Guo. Indoor Visible Light Localization Algorithm with Multi-Directional PD Array[C]. Globecom Workshops. 1–6(2018). Lixuan Wang,Caili Guo. Indoor Visible Light Localization Algorithm with Multi-Directional PD Array[C]. Globecom Workshops. 1–6(2018).
12.
go back to reference Hou, Y.; Xiao, S.; Bi, M., et al.: Single LED beacon-based 3-D indoor positioning using off-the-shelf devices[J]. IEEE Photon. J. 8(6), 1–11 (2016)CrossRef Hou, Y.; Xiao, S.; Bi, M., et al.: Single LED beacon-based 3-D indoor positioning using off-the-shelf devices[J]. IEEE Photon. J. 8(6), 1–11 (2016)CrossRef
13.
go back to reference Lim, J.: Ubiquitous 3D positioning systems by led-based visible light communications[J]. IEEE Wirel. Commun. 22(2), 80–85 (2015)CrossRef Lim, J.: Ubiquitous 3D positioning systems by led-based visible light communications[J]. IEEE Wirel. Commun. 22(2), 80–85 (2015)CrossRef
14.
go back to reference Leopoldo A., et al., Metaheuristics and Optimization in Computer and Electrical Engineering[M].Lecture Notes in Electrical Engineering,2020. Leopoldo A., et al., Metaheuristics and Optimization in Computer and Electrical Engineering[M].Lecture Notes in Electrical Engineering,2020.
15.
go back to reference Sourav D., et al. Recent Advances in Hybrid Metaheuristics for Data Clustering[M].Wiley Publishing,2020. Sourav D., et al. Recent Advances in Hybrid Metaheuristics for Data Clustering[M].Wiley Publishing,2020.
16.
go back to reference Wei, G.; Razmjooy, N.: A new optimisation algorithm based on OCM and PCM solution through energy reserve[J]. Int. J. Ambient Energy 1, 1–14 (2020) Wei, G.; Razmjooy, N.: A new optimisation algorithm based on OCM and PCM solution through energy reserve[J]. Int. J. Ambient Energy 1, 1–14 (2020)
17.
go back to reference Razmjooy, N.; Estrela, V.V.; Loschi, H.J.: Entropy-based breast cancer detection in digital mammograms using world cup optimization algorithm[J]. Int J. Swarm Intell. Res. 11(3), 1–18 (2020)CrossRef Razmjooy, N.; Estrela, V.V.; Loschi, H.J.: Entropy-based breast cancer detection in digital mammograms using world cup optimization algorithm[J]. Int J. Swarm Intell. Res. 11(3), 1–18 (2020)CrossRef
18.
go back to reference Zhu, L.; Zhang, C.; Zhang, C., et al.: An improved theoretical nonelectric water saturation method for organic shale reservoirs[J]. IEEE Access 7(99), 51441–51457 (2019)CrossRef Zhu, L.; Zhang, C.; Zhang, C., et al.: An improved theoretical nonelectric water saturation method for organic shale reservoirs[J]. IEEE Access 7(99), 51441–51457 (2019)CrossRef
19.
go back to reference Guan, W.P.; Wu, Y.X.; Xie, C.Y., et al.: High-precision approach to localization scheme of visible light communication based on artificial neural networks and modified genetic algorithms[J]. Opt. Eng. 56(10), 1–15 (2017)CrossRef Guan, W.P.; Wu, Y.X.; Xie, C.Y., et al.: High-precision approach to localization scheme of visible light communication based on artificial neural networks and modified genetic algorithms[J]. Opt. Eng. 56(10), 1–15 (2017)CrossRef
20.
go back to reference Peng, Q.; Guan, W.; Wu, Y., et al.: Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication[J]. Opt. Eng. 57(1), 1–11 (2018) Peng, Q.; Guan, W.; Wu, Y., et al.: Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication[J]. Opt. Eng. 57(1), 1–11 (2018)
21.
go back to reference Chen, H.; Guan, W.P.; Li, S.M., et al.: Indoor high precision three-dimensional positioning system based on visible light communication using modified genetic algorithm[J]. Optics Commun. 413, 103–120 (2018)CrossRef Chen, H.; Guan, W.P.; Li, S.M., et al.: Indoor high precision three-dimensional positioning system based on visible light communication using modified genetic algorithm[J]. Optics Commun. 413, 103–120 (2018)CrossRef
22.
go back to reference Wu, Y.X.; Liu, X.W.; Guan, W.P., et al.: High-speed 3D indoor localization system based on visible light communication using differential evolution algorithm[J]. Optics Commun. 424, 177–189 (2018)CrossRef Wu, Y.X.; Liu, X.W.; Guan, W.P., et al.: High-speed 3D indoor localization system based on visible light communication using differential evolution algorithm[J]. Optics Commun. 424, 177–189 (2018)CrossRef
23.
go back to reference Wu, Y.X.; Guo, Z.H.; Liu, X.W., et al.: High precision and high speed of three-dimensional indoor localization system based on visible light communication using improved bacterial colony chemotaxis algorithm[J]. Opt. Eng. 58(3), 1–13 (2019) Wu, Y.X.; Guo, Z.H.; Liu, X.W., et al.: High precision and high speed of three-dimensional indoor localization system based on visible light communication using improved bacterial colony chemotaxis algorithm[J]. Opt. Eng. 58(3), 1–13 (2019)
24.
go back to reference Wu X.B., Wen S.S., Hua J., High precision 3D positioning system design using visible light communication based on ant colony algorithm[J]. acta photonica sinica, 46(12): 1–14(2017). Wu X.B., Wen S.S., Hua J., High precision 3D positioning system design using visible light communication based on ant colony algorithm[J]. acta photonica sinica, 46(12): 1–14(2017).
25.
go back to reference Huang, L.; Wang, P.; Liu, Z., et al.: Indoor three-dimensional high-precision positioning system with bat algorithm based on visible light communication[J]. Appl Opt 58(9), 2226–2234 (2019)CrossRef Huang, L.; Wang, P.; Liu, Z., et al.: Indoor three-dimensional high-precision positioning system with bat algorithm based on visible light communication[J]. Appl Opt 58(9), 2226–2234 (2019)CrossRef
26.
go back to reference Kim, H.S.; Kim, D.; R, Yang S. H., , et al.: An indoor visible light communication positioning system using a rf carrier allocation technique[J]. J. Lightwave Technol. 31(1), 134–144 (2013)CrossRef Kim, H.S.; Kim, D.; R, Yang S. H., , et al.: An indoor visible light communication positioning system using a rf carrier allocation technique[J]. J. Lightwave Technol. 31(1), 134–144 (2013)CrossRef
27.
go back to reference Keskin M. F., Sezer A. D., Gezici S., Localization via Visible Light Systems[C]. Proceedings of the IEEE. 1–26(2018). Keskin M. F., Sezer A. D., Gezici S., Localization via Visible Light Systems[C]. Proceedings of the IEEE. 1–26(2018).
28.
go back to reference Li N., Qiao Y., Zhang T., et al. (2018). Dead-zone-free three-dimensional indoor positioning method based on visible light communication with dimensionality reduction algorithm[J]. Optical engineering, 57(3): 036114.1–036114.8. Li N., Qiao Y., Zhang T., et al. (2018). Dead-zone-free three-dimensional indoor positioning method based on visible light communication with dimensionality reduction algorithm[J]. Optical engineering, 57(3): 036114.1–036114.8.
29.
go back to reference Yang X. S.,Deb S., Cuckoo Search via Lévy flights[C]. World Congress on Nature & Biologically Inspired Computing. 210–214(2009). Yang X. S.,Deb S., Cuckoo Search via Lévy flights[C]. World Congress on Nature & Biologically Inspired Computing. 210–214(2009).
30.
go back to reference Haruna, C.; Tutut, H.; Iztok, F., et al.: Bio-inspired computation: Recent development on the modifications of the cuckoo search algorithm[J]. Appl. Soft Comput. 61, 149–173 (2017)CrossRef Haruna, C.; Tutut, H.; Iztok, F., et al.: Bio-inspired computation: Recent development on the modifications of the cuckoo search algorithm[J]. Appl. Soft Comput. 61, 149–173 (2017)CrossRef
31.
go back to reference Aziz, M.A.E.; Hassanien, A.E.: Modified cuckoo search algorithm with rough sets for feature selection[J]. Neural Comput. Appl. 29(1), 925–934 (2016) Aziz, M.A.E.; Hassanien, A.E.: Modified cuckoo search algorithm with rough sets for feature selection[J]. Neural Comput. Appl. 29(1), 925–934 (2016)
32.
go back to reference Huang, L.; Ding, S.; Yu, S.H., et al.: Chaos-enhanced Cuckoo search optimization algorithms for global optimization[J]. Appl. Math. Model. 40(5), 3860–3875 (2016)MathSciNetMATHCrossRef Huang, L.; Ding, S.; Yu, S.H., et al.: Chaos-enhanced Cuckoo search optimization algorithms for global optimization[J]. Appl. Math. Model. 40(5), 3860–3875 (2016)MathSciNetMATHCrossRef
Metadata
Title
High-Accuracy 3D Indoor Visible Light Positioning Method Based on the Improved Adaptive Cuckoo Search Algorithm
Authors
Jia Chaochuan
Yang Ting
Wang Chuanjiang
Sun Mengli
Publication date
09-10-2021
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 2/2022
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-06144-y

Other articles of this Issue 2/2022

Arabian Journal for Science and Engineering 2/2022 Go to the issue

Research Article-Computer Engineering and Computer Science

Image Super-Resolution Based on Generalized Residual Network

Research Article-Computer Engineering and Computer Science

A Framework for Video Popularity Forecast Utilizing Metaheuristic Algorithms

Research Article-Computer Engineering and Computer Science

A Novel Approach to Printed Arabic Optical Character Recognition

Research Article-Computer Engineering and Computer Science

Adiabatic Configurable Reversible Synthesizer for 5G Applications

Research Article-Computer Engineering and Computer Science

UAV Communications with Machine Learning: Challenges, Applications and Open Issues

Premium Partners