Work

Indoor Localization Algorithm Based on Information Gain Ratio and Affinity Propagation Clustering

Year: 2026

Type: article

Abstract: In indoor positioning systems, it is common to use existing AP deployments within buildings to build a fingerprint database, providing positioning information during the online phase. However, AP layouts inside buildings often contain a large number of redundant APs, which leads to the improvement in positioning accuracy leveling off as the number of redundant APs increases, while also increasing the computational load of indoor positioning services. To address this problem, the thesis proposes a method for calculating the AP location discrimination capability and combines the location discrimination capability with coverage to eliminate redundant APs. Experiments conducted in real indoor scenarios, as well as on the Crowdsourced dataset and the SODIndoorLoc dataset, validate the results. The results show that the redundant AP removing strategy ensures that the average positioning accuracy fluctuates by no more than 5% compared to the unfiltered case, while significantly reducing the number of APs in the fingerprint database-by 64.43%, 72.78%, and 59.62%, respectively. In the position estimation phase, this paper uses affinity propagation clustering for coarse positioning and combines Bayesian methods for fine positioning. Compared with GMM, K-Means, and the pointwise algorithm, the average positioning error of the proposed method is reduced by 11% to 39%.

Source: Sensors

DOI: 10.3390/s26020664

Authors: Rencheng Jin, Di Zhang, Xiao Tian, Jianping Ma

Institution: Dalian University of Technology

Language: English

Topic: Indoor and Outdoor Localization Technologies

Subfield: Electrical and Electronic Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

Funder: Fundamental Research Funds for the Central Universities