Visible Light Positioning Algorithm Based on Sparsity Adaptive and Location Fingerprinting

Shiwu Xu; Yi Wu; Xufang Wang

doi:10.3788/AOS202040.1806003

Acta Optica Sinica, Volume. 40, Issue 18, 1806003(2020)

Visible Light Positioning Algorithm Based on Sparsity Adaptive and Location Fingerprinting

Shiwu Xu^1,2, Yi Wu^1、*, and Xufang Wang^1、**

¹Key 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

²Concord University College, Fujian Normal University, Fuzhou, Fujian 350117, China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(14)

Fig. 1. Fingerprint positioning model based on LED communication

Download full size

Fig. 2. Flow chart of LCSACS algorithm

Download full size

Fig. 3. Cumulative distribution of positioning errors under R_SN=10 dB

Download full size

Fig. 4. Cumulative distribution of positioning errors under R_SN=20 dB

Download full size

Fig. 5. Impact of R_SN on average positioning error

Download full size

Fig. 6. Impact of S on average positioning error

Download full size

Fig. 7. Impact of B on average positioning error under P_tr=6 W

Download full size

Fig. 8. Impact of P_tr on average positioning error under B=100 MHz

Download full size

Fig. 9. Cumulative distribution of optimal K values

Download full size

Fig. 10. Impact of K_max on average positioning error

Download full size

Fig. 11. Impact of M on average positioning error

Download full size

Table 1. Time complexity of LCSACS algorithm
View table
Table 1. Time complexity of LCSACS algorithm
Step Theoretical complexity
1) O(MN)+O(K_maxN)+O(MK_max)
2) O( $K_{\max}^{3}$ M)+O(K_maxM)
3) O( $K_{\max}^{2}$ M)
Total O(MN)+O(K_maxN)

Table 2. Average computing time when S value is same

View table

Table 2. Average computing time when S value is same

Algorithm	Theoretical complexity	Average positioning error /cm	Average computing time /ms
LCSACS	O(MN)+O(K_maxN)	1.56	37.27
NE	O(L₁P₁)	7.66	323.69
SA-PSO	O(L₂P₂)	9.98	1519.26
WKNN-ED	O(KN)	10.46	18.04
WKNN-SCD	O(KN)	8.43	19.76
OMP	O(KMN)	6.34	73.75
RWl₁M	O(L₃P₃)	4.91	661.67

Table 3. Average computing time when S value is different
View table
Table 3. Average computing time when S value is different
Algorithm S /cm Average positioning error /cm Average computing time /ms
LCSACS 50 1.39 26.31
NE 1.89 189.62
SA-PSO 1.67 1393.29
WKNN-ED 10 2.65 123.61
WKNN-SCD 10 1.99 134.78
OMP 20 2.36 219.65
RWl₁M 20 2.30 1217.23

Tools

Get Citation

Copy Citation Text

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

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites