Advanced support vector machines for 802.11 indoor location

Abstract

Due to the proliferation of ubiquitous computing services, locating a device in indoor scenarios has received special attention during recent years. A variety of algorithms are based on Wi-Fi measurements of the received signal strength and estimate the relation between this one and position using previous measurements at known locations. This problem naturally fits in well with learning algorithms such as neural networks, or support vector machines (SVM). However, existing machine learning techniques do not significantly outperform other simpler techniques, such as k-nn. This is mainly due to the fact that these solutions do not include significant a priori information. In this paper, we propose a technique to enhance these algorithms by including certain a priori information within the learning machine, using the spectral information of the training set, and a complex output to take advantage of the cross information in the two dimensions of the location. Specifically, we modify a SVM algorithm to obtain three advanced methods incorporating this information: one using an autocorrelation kernel, another using a complex output, and a third one combining both. These algorithms are compared to the k-nn and an SVM with Gaussian kernel, showing that including the a priori information improves the location performance.