Indoor positioning via subarea fingerprinting and surface fitting with received signal strength

The fingerprinting technique based on received signal strength (RSS) has been intensively researched for indoor localization in the last decade. Instead of using discrete reference points to build fingerprint database, this paper applies the surface fitting technique to construct RSS spatial distribution functions and proposes two location search methods to find the target location. We also propose to use subarea division and determination scheme to improve the fitting accuracy and search efficiency. In the offline phase, we divide the whole indoor environment into several subareas, construct a fingerprint for each subarea, and build a RSS distribution fitting function for each access point in each subarea. In the online phase, we first determine to which subarea a target belongs, and then search its location according to the proposed exhaustive location search or gradient descent based search algorithm. We conduct both extensive simulations and field experiments to verify the proposed scheme. The experiment results show that for the same reference point granularity, the proposed localization scheme can achieve about 22%22% localization accuracy improvement, compared with the classical nearest neighbor-based fingerprinting method.