Fast Wi-Fi Positioning Algorithm Based on Clustering

doi:10.3969/j.issn.1000-3428.2011.08.098

Abstract

Abstract: Considering that the client devices are usually small, maintained by constrained battery in Wi-Fi positioning, this paper proposes a fast Wi-Fi positioning algorithm based on clustering. Through grouping reference points with similar signal strength together and then locating, the algorithm not only reduces the computation in positioning phase, but also achieves a high accuracy at the same time. Experiments are conducted in campus and the business district respectively, and the results demonstrate that Root Mean Square Error(RMSE) is reduced from 16.71 m to 9.68 m, the positioning time is reduced from 96.3 ms to 5.2 ms. Experimental results indicate that the algorithm is effective and available.

Key words: Wi-Fi positioning, signal strength, clusterin, Fingerprinting

摘要： Wi-Fi定位中用户移动终端计算能力差，提供的能量有限。为此，提出一种基于信号强度聚类的快速定位算法，依据接收信号强度的相似度对参考点分组再定位，从而减少定位计算量，提高Wi-Fi定位精度。在校园和市内2种不同室外环境下进行现场实验，数据显示定位均方根误差从16.71 m减小到9.68 m，定位时间从96.3 ms减小到5.2 ms，验证了该算法的高效性和有效性。

关键词: Wi-Fi定位, 信号强度, 聚类, 指纹识别

CLC Number:

TN929.5

LIU Xin-Chuan, LIN Xiao-Kang. Fast Wi-Fi Positioning Algorithm Based on Clustering[J]. Computer Engineering, 2011, 37(8): 285-287.

刘兴川, 林孝康. 基于聚类的快速Wi-Fi定位算法[J]. 计算机工程, 2011, 37(8): 285-287.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I8/285

[1]	GUO Jipeng, XU Shilong, LONG Jiahao, WANG Youqing, SUN Yanfeng, YIN Baocai. Multi-view Subspace Clustering Based on Dual Cross-view Correlation Detection [J]. Computer Engineering, 2025, 51(4): 27-36.
[2]	LI Qiwen, WANG Zhihe, DU Hui, LU Depeng. Adaptive Density Peak Clustering Algorithm Based on Gaussian Distribution [J]. Computer Engineering, 2025, 51(4): 137-148.
[3]	NIE Lei, HU Zisheng, BAO Haizhou. Heterogeneous Vehicular Network Selection Method Based on RSU-assisted and Adaptive Clustering [J]. Computer Engineering, 2025, 51(3): 162-171.
[4]	Hongjiao LI, Baojin WANG, Zhaohui WANG, Renhao HU. Dual-Client Selection Algorithm Based on Model Similarity and Local Loss [J]. Computer Engineering, 2024, 50(8): 153-164.
[5]	HU Aoran, CHEN Xiaohong. One-step Multi-view Clustering Based on Diversity and Consistency [J]. Computer Engineering, 2024, 50(5): 51-61.
[6]	Yue MA, Mi WEN. Spatial Load Forecasting Method Based on Multiscale LDTW and TCN [J]. Computer Engineering, 2024, 50(3): 106-113.
[7]	Huawei SONG, Shengqi LI, Fangjie WAN, Yuping WEI. Federated Learning Optimization Method in Non-IID Scenarios [J]. Computer Engineering, 2024, 50(3): 166-172.
[8]	Lijuan WANG, Jinping XING, Ming YIN, Zhifeng HAO, Ruichu CAI, Wen WEN. Weight Adaptive Multi-view Spectral Clustering Algorithm Based on Consistent Graphs [J]. Computer Engineering, 2024, 50(2): 122-131.
[9]	PAN Wei, HUANG Ruizhang, REN Lina, XUE Jingjing. Deep Document Clustering Based on Adaptive Structural Learning [J]. Computer Engineering, 2024, 50(11): 89-97.
[10]	ZHANG Yujie, GAO Han. Image Segmentation Algorithm for Stamping Defects Based on Improved FCM [J]. Computer Engineering, 2024, 50(10): 342-351.
[11]	LIU Daxing, GU Naijie, HUANG Zhangjin, SU Junjie, QI Dongsheng. A Sampling Algorithm for Software Prefetching Using Memory Access Traces [J]. Computer Engineering, 2024, 50(10): 362-369.
[12]	ZHANG Junna, HAN Chaochen, CHEN Jiawei, ZHAO Xiaoyan, YUAN Peiyan. A Method for Joint Edge Server Deployment and Service Placement [J]. Computer Engineering, 2024, 50(10): 266-280.
[13]	Sihui LIU, Quanxue GAO, Wei SONG, Deyan XIE. Multiview Spectral Clustering Based on Weighted Tensor Low-Rank Constraint [J]. Computer Engineering, 2024, 50(1): 129-137.
[14]	Meiguang ZHENG, Yong YANG. Personalized Federated Learning Algorithm Based on Mutual Information and Soft Clustering [J]. Computer Engineering, 2023, 49(8): 20-28.
[15]	Zeshui LI, Junzhong JI, Cuicui YANG. Functional Module Detection Based on Deep Network Embedding of Edge Weighing Information in PPIN [J]. Computer Engineering, 2023, 49(8): 69-76.

Please choose a citation manager

Content to export