Fine-grained grid computing model for Wi-Fi indoor localization in complex environments  

作　　者：Yan Liang Song Chen Xin Dong Tu Liu 

机构地区：[1]School of Computer Engineering,Chengdu Technological University,Chengdu,611730,China [2]HAN Networks Corporation Limited,Beijing,100094,China

出　　处：《Journal of Electronic Science and Technology》2024年第1期42-52,共11页电子科技学刊（英文版）

基　　金：the Open Project of Sichuan Provincial Key Laboratory of Philosophy and Social Science for Language Intelligence in Special Education under Grant No.YYZN-2023-4;the Ph.D.Fund of Chengdu Technological University under Grant No.2020RC002.

摘　　要：The fingerprinting-based approach using the wireless local area network(WLAN)is widely used for indoor localization.However,the construction of the fingerprint database is quite time-consuming.Especially when the position of the access point(AP)or wall changes,updating the fingerprint database in real-time is difficult.An appropriate indoor localization approach,which has a low implementation cost,excellent real-time performance,and high localization accuracy and fully considers complex indoor environment factors,is preferred in location-based services(LBSs)applications.In this paper,we proposed a fine-grained grid computing(FGGC)model to achieve decimeter-level localization accuracy.Reference points(RPs)are generated in the grid by the FGGC model.Then,the received signal strength(RSS)values at each RP are calculated with the attenuation factors,such as the frequency band,three-dimensional propagation distance,and walls in complex environments.As a result,the fingerprint database can be established automatically without manual measurement,and the efficiency and cost that the FGGC model takes for the fingerprint database are superior to previous methods.The proposed indoor localization approach,which estimates the position step by step from the approximate grid location to the fine-grained location,can achieve higher real-time performance and localization accuracy simultaneously.The mean error of the proposed model is 0.36 m,far lower than that of previous approaches.Thus,the proposed model is feasible to improve the efficiency and accuracy of Wi-Fi indoor localization.It also shows high-accuracy performance with a fast running speed even under a large-size grid.The results indicate that the proposed method can also be suitable for precise marketing,indoor navigation,and emergency rescue.

关 键 词：Fine-grained grid computing (FGGC) Indoor localization Path loss Random forest Reference points(RPs) 

分 类 号：O211.61[理学—概率论与数理统计]