Nearest Neighbor in Signal Space

Often referred to by the acronym for the name of the algorithm from which it was derived, NN, for Nearest Neighbor. More accurately referred to as NNSS, as NN has a much more general application. When being referred to as a variant of k-NN, it is sometimes referred to as 1-NN.

In short, the RSS readings from the mobile unit in the online phase are compared to those from the offline phase by calculating the distance in signal space (where each BSSID is treated as a dimension). The methods used to calculate distance can vary, and can include: Manhattan, Euclidean, Mahalanobis, and others.