• Acta Optica Sinica
  • Vol. 40, Issue 18, 1806003 (2020)
Shiwu Xu1、2, Yi Wu1、*, and Xufang Wang1、**
Author Affiliations
  • 1Key Laboratory of Opto-Electronic Science and Technology for Medicine, Ministry of Education, Fujian Key Laboratory of Photonics Technology, Fujian Normal University, Fuzhou, Fujian 350007, China
  • 2Concord University College, Fujian Normal University, Fuzhou, Fujian 350117, China
  • show less
    DOI: 10.3788/AOS202040.1806003 Cite this Article Set citation alerts
    Shiwu Xu, Yi Wu, Xufang Wang. Visible Light Positioning Algorithm Based on Sparsity Adaptive and Location Fingerprinting[J]. Acta Optica Sinica, 2020, 40(18): 1806003 Copy Citation Text show less
    Fingerprint positioning model based on LED communication
    Fig. 1. Fingerprint positioning model based on LED communication
    Flow chart of LCSACS algorithm
    Fig. 2. Flow chart of LCSACS algorithm
    Cumulative distribution of positioning errors under RSN=10 dB
    Fig. 3. Cumulative distribution of positioning errors under RSN=10 dB
    Cumulative distribution of positioning errors under RSN=20 dB
    Fig. 4. Cumulative distribution of positioning errors under RSN=20 dB
    Impact of RSN on average positioning error
    Fig. 5. Impact of RSN on average positioning error
    Impact of S on average positioning error
    Fig. 6. Impact of S on average positioning error
    Impact of B on average positioning error under Ptr=6 W
    Fig. 7. Impact of B on average positioning error under Ptr=6 W
    Impact of Ptr on average positioning error under B=100 MHz
    Fig. 8. Impact of Ptr on average positioning error under B=100 MHz
    Cumulative distribution of optimal K values
    Fig. 9. Cumulative distribution of optimal K values
    Impact of Kmax on average positioning error
    Fig. 10. Impact of Kmax on average positioning error
    Impact of M on average positioning error
    Fig. 11. Impact of M on average positioning error
    StepTheoretical complexity
    1)O(MN)+O(KmaxN)+O(MKmax)
    2)O(Kmax3M)+O(KmaxM)
    3)O(Kmax2M)
    TotalO(MN)+O(KmaxN)
    Table 1. Time complexity of LCSACS algorithm
    AlgorithmTheoretical complexityAverage positioning error /cmAverage computing time /ms
    LCSACSO(MN)+O(KmaxN)1.5637.27
    NEO(L1P1)7.66323.69
    SA-PSOO(L2P2)9.981519.26
    WKNN-EDO(KN)10.4618.04
    WKNN-SCDO(KN)8.4319.76
    OMPO(KMN)6.3473.75
    RWl1MO(L3P3)4.91661.67
    Table 2. Average computing time when S value is same
    AlgorithmS /cmAverage positioning error /cmAverage computing time /ms
    LCSACS501.3926.31
    NE1.89189.62
    SA-PSO1.671393.29
    WKNN-ED102.65123.61
    WKNN-SCD101.99134.78
    OMP202.36219.65
    RWl1M202.301217.23
    Table 3. Average computing time when S value is different
    Shiwu Xu, Yi Wu, Xufang Wang. Visible Light Positioning Algorithm Based on Sparsity Adaptive and Location Fingerprinting[J]. Acta Optica Sinica, 2020, 40(18): 1806003
    Download Citation