基于隨機(jī)子集抽樣的高效室內(nèi)指紋定位算法

打開文本圖片集

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)志碼：A

Efficient indoor fingerprinting localization algorithm based on random subset sampling

LEI Ruolan， LE Yanfen （School of Optical-Electrical and Computer Engineering， University of Shanghai for Science and Technology， Shanghai 200093， China）

Abstract： In view of the fact that the strength of wireless signals in complex indoor environments has anomalies due to the influence of the sudden noise in the propagation environment， an algorithm for WiFi fingerprinting localization based on online coarse positioning and random subset sampling was proposed. First， the algorithm utilized the specific coverage characteristics of access point （AP） signals to rapidly and accurately constrain the target's position to a local region， thereby identifying candidate reference points （RP） near the true location. Subsequently， random subset sampling was employed to generate multiple subsets of signal distances， which were then averaged to mitigate the influence of abnormal AP signals on distance measurements. Finally， a weighted K-nearest neighbors algorithm was applied to estimate the target's position. Experiments were conducted using a publicly available dataset collected from real indoor environments to evaluate the accuracy of both online caorse positioning and random subset sampling. The results demonstrate the efectiveness of the proposed algorithm and reveal the impact of parameter selection on localization performance. Comparative studies with existing fingerprint-based localization algorithms show that the online coarse localization method effectively identifies candidate reference points near the user's true position， while the random subset sampling technique significantly reduces large localization errors. Even when AP signals exhibit abnormalities， the proposed algorithm maintains superior positioning accuracy compared to conventional algorithms.

Keywords： fingerprinting localization; AP covering vector; online coarse positioning; random subset sampling; AP abnormality

隨著互聯(lián)網(wǎng)和智能終端的快速發(fā)展，基于位置服務(wù)（locationbased services，LBS）受到各行業(yè)的廣泛關(guān)注。（剩余11904字）