Fast Construction of the Radio Map Based on the Improved Low-Rank Matrix Completion and Recovery Method for an Indoor Positioning System

With the development of information technology, indoor positioning technology has been rapidly evolving. Due to the advantages of high positioning accuracy, low cost, and wide coverage simultaneously, received signal strength- (RSS-) based WLAN indoor positioning technology has become one of the mainstream technologies. A radio map is the basis for the realization of the WLAN positioning system. However, by reasons of the huge workload of RSS collection, the instability of wireless signal strength, and the disappearance of signals caused by the occlusion of people and objects, the construction of a radio map is time-consuming and inefficient. In order to rapidly deploy the WLAN indoor positioning system, an improved low-rank matrix completion method is proposed to construct the radio map. Firstly, we evenly arrange a small number of reference points (RP) in the positioning area and collect RSS data on the RP to construct the radio map. Then, the low-rank matrix completion method is used to fill a small amount of data in the radio map into a complete database. The Frobenius parameter (F-parameter) is introduced into the traditional low-rank matrix completion model to control the instability of the model solution when filling the data. To solve the noise problem caused by environment and equipment, a low-rank matrix recovery algorithm is used to eliminate noise. The experimental results show that the improved algorithm achieves the expected goal.

Access-Point Centered Window-Based Radio-Map Generation Network

Fingerprinting is the term used to describe a common indoor radio-mapping positioning technology that tracks moving objects in real time. To use this, a substantial number of measurement processes and workflows are needed to generate a radio-map. Accordingly, to minimize costs and increase the usability of such radio-maps, this study proposes an access-point (AP)-centered window (APCW) radio-map generation network (RGN). The proposed technique extracts parts of a radio-map in the form of a window based on AP floor plan coordinates to shorten the training time while enhancing radio-map prediction accuracy. To provide robustness against changes in the location of the APs and to enhance the utilization of similar structures, the proposed RGN, which employs an adversarial learning method and uses the APCW as input, learns the indoor space in partitions and combines the radio-maps of each AP to generate a complete map. By comparing four learning models that use different data structures as input based on an actual building, the proposed radio-map learning model (i.e., APCW-based RGN) obtains the highest accuracy among all models tested, yielding a root-mean-square error value of 4.01 dBm.

Noise reduction for radio map crowdsourcing building in WLAN indoor localization system

Recent years have witnessed a growing interest in using WLAN fingerprint-based method for indoor localization system because of its cost-effectiveness and availability compared to other localization systems. In order to rapidly deploy WLAN indoor localization system, the crowdsourcing method is applied to alternate the traditional deployment method. In this paper, we proposed a fast radio map building method utilizing the sensors inside the mobile device and the Multidimensional Scaling (MDS) method. The crowdsourcing method collects RSS and sensor data while the user is walking along a straight line and computes the position information using the sensor data. In order to reduce the noise in the location space of the radio map, the short-term Fourier transform (STFT) method is used to detect the usage mode switching to improve the step determination accuracy. When building a radio map, much fewer RSS values are needed using the crowdsourcing method compared to conventional methods, which lends greater influence to noises and erroneous measurements in RSS values. Accordingly, an imprecise radio map is built based on these imprecise RSS values. In order to acquire a smoother radio map and improve the localization accuracy, the MDS method is used to infer an optimal RSS value at each location by exploiting the correlation of RSS values at nearby locations. Experimental results show that the expected goal is achieved by the proposed method.