Scalability Optimization of Seamless Positioning Service

Table 3

Impact of proposed algorithm on response time of Wi-Fi based positioning.

Number of requests	[s]
	Basic fingerprinting	With map reduction	Map reduction and reduction of transmitters
1 valid request	4.31 ± 2.13	0.76 ± 0.60	0.27 ± 0.28
10 parallel valid requests	23.14 ± 11.34	3.96 ± 3.33	1.20 ± 1.32
100 parallel valid requests	289.86 ± 147.66	45.79 ± 41.90	12.64 ± 15.45
1 invalid request	4.49 ± 2.37	0.014 ± 0.007	0.009 ± 0.005
10 parallel invalid requests	24.15 ± 12.22	0.053 ± 0.033	0.027 ± 0.020
100 parallel invalid requests	308.78 ± 178.89	0.505 ± 0.327	0.240 ± 0.174