User Aided Self-Growing Approach on Radio Map Construction for Wlan Based Localization

Deyue Zou,Weixiao Meng,Shuai Han,Zijun Gong,Baoguo Yu

2013-01-01

Abstract:The workload of building the radio map is considered to be the most significant shortage of fingerprint positioning system. This paper proposes a novel method to reduce the labor force when gathering radio map.In the proposed method, a small radio map is established at the first, to cover the entrance of the positioning service area only. Then tracking algorithm and the kNN algorithm are used to enlarge the coverage of the radio map, by recovering the rest reference points step by step. The data required is uploaded by the users. The enlarging process is similar to the growing process of plants. Compared to the traditional finger print positioning systems, the proposed system requires an uplink and a server to manage the samples collected by the users. To evaluate the perfounance of the radio map recovering algorithm, a perfounance factor is firstly proposed. And the key parameters of the recovering algorithm are estimated by simulation. To verify the feasibility of this radio map establishing system, a simulation platfoun is realized, based on classical indoor signal fading model. Based on this platfolin, a system operational simulation is perfouned. And the result shows the coverage of the radio map is increasing when more users are introduced into the experiment.Simulation shows the proposed method can reduce the radio map building costs obviously. The perfounance factor proposed in this paper can also be used in other similar researches.