Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems

Recent advances in indoor positioning systems led to a business interest in those applications and services where a precise localization is crucial. Wi-Fi fingerprinting based on machine learning and expert systems are commonly used in the literature. They compare a current fingerprint to a database of fingerprints, and then return the most similar one/ones according to: 1) a distance function, 2) a data representation method for received signal strength values, and 3) a thresholding strategy. However, most of the previous works simply use the Euclidean distance with the raw unprocessed data. There is not any previous work that studies which is the best distance function, which is the best way of representing the data and which is the effect of applying thresholding. In this paper, we present a comprehensive study using 51 distance metrics, 4 alternatives to represent the raw data (2 of them proposed by us), a thresholding based on the RSS values and the public UJIIndoorLoc database. The results shown in this paper demonstrate that researchers and developers should take into account the conclusions arisen in this work in order to improve the accuracy of their systems. The IPSs based on k-NN are improved by just selecting the appropriate configuration (mainly distance function and data representation). In the best case, 13-NN with Sørensen distance and the powed data representation, the error in determining the place (building and floor) has been reduced in more than a 50% and the positioning accuracy has been increased in 1.7 m with respect to the 1-NN with Euclidean distance and raw data commonly used in the literature. Moreover, our experiments also demonstrate that thresholding should not be applied in multi-building and multi-floor environments

Field testing a novel high residence positioning system for monitoring the fine‐scale movements of aquatic organisms

1. Acoustic telemetry is an important tool for studying the behaviour of aquatic organisms in the wild. 2. VEMCO high residence (HR) tags and receivers are a recent introduction in the field of acoustic telemetry and can be paired with existing algorithms (e.g. VEMCO positioning system [VPS]) to obtain high‐resolution two‐dimensional positioning data. 3. Here, we present results of the first documented field test of a VPS composed of HR receivers (hereafter, HR‐VPS). We performed a series of stationary and moving trials with HR tags (mean HR transmission period = 1.5 s) to evaluate the precision, accuracy and temporal capabilities of this positioning technology. In addition, we present a sample of data obtained for five European perch Perca fluviatilis implanted with HR tags (mean HR transmission period = 4 s) to illustrate how this technology can estimate the fine‐scale behaviour of aquatic animals. 4. Accuracy and precision estimates (median [5th–95th percentile]) of HR‐VPS positions for all stationary trials were 5.6 m (4.2–10.8 m) and 0.1 m (0.02–0.07 m), respectively, and depended on the location of tags within the receiver array. In moving tests, tracks generated by HR‐VPS closely mimicked those produced by a handheld GPS held over the tag, but these differed in location by an average of ≈9 m. 5. We found that estimates of animal speed and distance travelled for perch declined when positional data for acoustically tagged perch were thinned to mimic longer transmission periods. These data also revealed a trade‐off between capturing real nonlinear animal movements and the inclusion of positioning error. 6. Our results suggested that HR‐VPS can provide more representative estimates of movement metrics and offer an advancement for studying fine‐scale movements of aquatic organisms, but high‐precision survey techniques may be needed to test these systems

Adaptive smartphone-based sensor fusion for estimating competitive rowing kinematic metrics.

Competitive rowing highly values boat position and velocity data for real-time feedback during training, racing and post-training analysis. The ubiquity of smartphones with embedded position (GPS) and motion (accelerometer) sensors motivates their possible use in these tasks. In this paper, we investigate the use of two real-time digital filters to achieve highly accurate yet reasonably priced measurements of boat speed and distance traveled. Both filters combine acceleration and location data to estimate boat distance and speed; the first using a complementary frequency response-based filter technique, the second with a Kalman filter formalism that includes adaptive, real-time estimates of effective accelerometer bias. The estimates of distance and speed from both filters were validated and compared with accurate reference data from a differential GPS system with better than 1 cm precision and a 5 Hz update rate, in experiments using two subjects (an experienced club-level rower and an elite rower) in two different boats on a 300 m course. Compared with single channel (smartphone GPS only) measures of distance and speed, the complementary filter improved the accuracy and precision of boat speed, boat distance traveled, and distance per stroke by 44%, 42%, and 73%, respectively, while the Kalman filter improved the accuracy and precision of boat speed, boat distance traveled, and distance per stroke by 48%, 22%, and 82%, respectively. Both filters demonstrate promise as general purpose methods to substantially improve estimates of important rowing performance metrics

Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates

Positioning systems in self-organizing networks generally rely on measurements such as delay and received signal strength, which may be difficult to obtain and often require dedicated equipment. An alternative to such approaches is to use simple connectivity information, that is, the presence or absence of a link between any pair of nodes, and to extend it to hop-counts, in order to obtain an approximate coordinate system. Such an approximation is sufficient for a large number of applications, such as routing. In this paper, we propose Jumps, a positioning system for those self-organizing networks in which other types of (exact) positioning systems cannot be used or are deemed to be too costly. Jumps builds a multiple coordinate system based solely on nodes neighborhood knowledge. Jumps is interesting in the context of wireless sensor networks, as it neither requires additional embedded equipment nor relies on any nodes capabilities. While other approaches use only three hop-count measurements to infer the position of a node, Jumps uses an arbitrary number. We observe that an increase in the number of measurements leads to an improvement in the localization process, without requiring a high dense environment. We show through simulations that Jumps, when compared with existing approaches, reduces the number of nodes sharing the same coordinates, which paves the way for functions such as position-based routing

Performance Limits and Geometric Properties of Array Localization

Location-aware networks are of great importance and interest in both civil and military applications. This paper determines the localization accuracy of an agent, which is equipped with an antenna array and localizes itself using wireless measurements with anchor nodes, in a far-field environment. In view of the Cram\'er-Rao bound, we first derive the localization information for static scenarios and demonstrate that such information is a weighed sum of Fisher information matrices from each anchor-antenna measurement pair. Each matrix can be further decomposed into two parts: a distance part with intensity proportional to the squared baseband effective bandwidth of the transmitted signal and a direction part with intensity associated with the normalized anchor-antenna visual angle. Moreover, in dynamic scenarios, we show that the Doppler shift contributes additional direction information, with intensity determined by the agent velocity and the root mean squared time duration of the transmitted signal. In addition, two measures are proposed to evaluate the localization performance of wireless networks with different anchor-agent and array-antenna geometries, and both formulae and simulations are provided for typical anchor deployments and antenna arrays.Comment: to appear in IEEE Transactions on Information Theor