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, China2Concord University College, Fujian Normal University, Fuzhou, Fujian 350117, Chinashow less
Fig. 1. Fingerprint positioning model based on LED communication
Fig. 2. Flow chart of LCSACS algorithm
Fig. 3. Cumulative distribution of positioning errors under RSN=10 dB
Fig. 4. Cumulative distribution of positioning errors under RSN=20 dB
Fig. 5. Impact of RSN on average positioning error
Fig. 6. Impact of S on average positioning error
Fig. 7. Impact of B on average positioning error under Ptr=6 W
Fig. 8. Impact of Ptr on average positioning error under B=100 MHz
Fig. 9. Cumulative distribution of optimal K values
Fig. 10. Impact of Kmax on average positioning error
Fig. 11. Impact of M on average positioning error
Step | Theoretical complexity |
---|
1) | O(MN)+O(KmaxN)+O(MKmax) | 2) | O(M)+O(KmaxM) | 3) | O(M) | Total | O(MN)+O(KmaxN) |
|
Table 1. Time complexity of LCSACS algorithm
Algorithm | Theoretical complexity | Average positioning error /cm | Average computing time /ms |
---|
LCSACS | O(MN)+O(KmaxN) | 1.56 | 37.27 | NE | O(L1P1) | 7.66 | 323.69 | SA-PSO | O(L2P2) | 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 | RWl1M | O(L3P3) | 4.91 | 661.67 |
|
Table 2. Average computing time when S value is same
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 | RWl1M | 20 | 2.30 | 1217.23 |
|
Table 3. Average computing time when S value is different