research-article

An extreme value based algorithm for improving the accuracy of WiFi localization

Authors:

Long ZhaoAuthors Info & Claims

Volume 143, Issue C

https://doi.org/10.1016/j.adhoc.2023.103131

Published: 15 April 2023 Publication History

Abstract

More mobile devices can obtain WiFi Received Signal Strength (RSS) for indoor positioning, so selecting reasonable Access Points (APs) for rapid positioning is important. Furthermore, RSS is vulnerable to diverse interference, making the positioning accuracy decrease. To solve the above mentioned issues, two novel algorithms, AP selection and positioning algorithms, are proposed, in this paper, which both use the location distance between RPs to construct a circle and treat the RSS from each AP individually. RPs in the same circle are seen as having similar RSS. 1) For each received signal, the proposed selection algorithm leverages the RSS extreme values (maximum and minimum values) of circles to find out RPs which may surround Test Point (TP), then it uses the degree of RSS difference and location concentration to evaluate the importance of each AP. 2) For the positioning algorithm, it uses the extreme values to find the useful APs and determines the weight of RPs. Extensive experiments are conducted on simulation and two real-world sites, results show the effectiveness of the proposed algorithms.

References

[1]

Sun Wei, Xue Min, Yu Hongshan, Tang Hongwei, Lin Anping, Augmentation of fingerprints for indoor WiFi localization based on Gaussian process regression, IEEE Trans. Veh. Technol. 67 (11) (2018) 10896–10905.

[2]

Guidara Amir, Derbel Faouzi, Fersi Ghofrane, Bdiri Sadok, Jemaa Maher Ben, Energy-efficient on-demand indoor localization platform based on wireless sensor networks using low power wake up receiver, Ad Hoc Netw. 93 (2019).

[3]

Bu Qirong, Ming Xingxia, Hu Jingzhao, Zhang Tuo, Feng Jun, Zhang Jing, TransferSense: towards environment independent and one-shot wifi sensing, Pers. Ubiquitous Comput. 26 (3) (2022) 555–573.

[4]

Umek Anton, Kos Anton, Validation of UWB positioning systems for player tracking in tennis, Pers. Ubiquitous Comput. (2020) 1–11.

[5]

Pérez-Solano Juan J., Ezpeleta Santiago, Claver Jose M., Indoor localization using time difference of arrival with UWB signals and unsynchronized devices, Ad Hoc Netw. 99 (2020).

[6]

Jung Soo-Yong, Hann Swook, Park Chang-Soo, TDOA-based optical wireless indoor localization using LED ceiling lamps, IEEE Trans. Consum. Electron. 57 (4) (2011) 1592–1597.

[7]

Guo Xiansheng, Li Lin, Ansari Nirwan, Liao Bin, Accurate WiFi localization by fusing a group of fingerprints via a global fusion profile, IEEE Trans. Veh. Technol. 67 (8) (2018) 7314–7325.

[8]

Yang Fan, Li Shining, Zhang Hongbang, Niu Yang, Qian Cheng, Yang Zhe, LIPO: Indoor position and orientation estimation via superposed reflected light, Pers. Ubiquitous Comput. (2019) 1–16.

[9]

Tao Ye, Zhao Long, A novel system for WiFi radio map automatic adaptation and indoor positioning, IEEE Trans. Veh. Technol. 67 (11) (2018) 10683–10692.

[10]

Caso Giuseppe, De Nardis Luca, Lemic Filip, Handziski Vlado, Wolisz Adam, Benedetto Maria-Gabriella Di, Vifi: Virtual fingerprinting WiFi-based indoor positioning via multi-wall multi-floor propagation model, IEEE Trans. Mob. Comput. 19 (6) (2020) 1478–1491.

[11]

Kumar Sudhir, Hegde Rajesh M., Trigoni Niki, Gaussian process regression for fingerprinting based localization, Ad Hoc Netw. 51 (2016) 1–10.

[12]

Chen Yiqiang, Yang Qiang, Yin Jie, Chai Xiaoyong, Power-efficient access-point selection for indoor location estimation, IEEE Trans. Knowl. Data Eng. 18 (7) (2006) 877–888.

[13]

He Suining, Chan S.-H. Gary, Tilejunction: Mitigating signal noise for fingerprint-based indoor localization, IEEE Trans. Mob. Comput. 15 (6) (2016) 1554–1568.

[14]

Xue Weixing, Yu Kegen, Hua Xianghong, Li Qingquan, Qiu Weining, Zhou Baoding, APs’ virtual positions-based reference point clustering and physical distance-based weighting for indoor wi-fi positioning, IEEE Internet Things J. 5 (4) (2018) 3031–3042.

[15]

He Suining, Lin Wenbin, Chan S.-H. Gary, Indoor localization and automatic fingerprint update with altered AP signals, IEEE Trans. Mob. Comput. 16 (7) (2017) 1897–1910.

[16]

Xue Min, Sun Wei, Yu Hongshan, Tang Hongwei, Lin Anping, Zhang Xing, Zimmermann Roger, Locate the mobile device by enhancing the WiFi-based indoor localization model, IEEE Internet Things J. 6 (5) (2019) 8792–8803.

[17]

Youssef Moustafa, Agrawala Ashok, The Horus location determination system, Wirel. Netw. 14 (3) (2008) 357–374.

[18]

Bahl P., Padmanabhan V.N., RADAR: an in-building RF-based user location and tracking system, in: Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), vol. 2, 2000, pp. 775–784.

[19]

Yin Jie, Yang Qiang, Ni Lionel M., Learning adaptive temporal radio maps for signal-strength-based location estimation, IEEE Trans. Mob. Comput. 7 (7) (2008) 869–883.

[20]

Hu Jiusong, Liu Dawei, Yan Zhi, Liu Hongli, Experimental analysis on weight K-nearest neighbor indoor fingerprint positioning, IEEE Internet Things J. 6 (1) (2019) 891–897.

[21]

Shrestha Shweta, Talvitie Jukka, Lohan Elena Simona, Deconvolution-based indoor localization with WLAN signals and unknown access point locations, in: 2013 International Conference on Localization and GNSS, ICL-GNSS, 2013, pp. 1–6.

[22]

Cramariuc Andrei, Huttunen Heikki, Lohan Elena Simona, Clustering benefits in mobile-centric WiFi positioning in multi-floor buildings, in: 2016 International Conference on Localization and GNSS, ICL-GNSS, 2016, pp. 1–6.

[23]

Wu Bang, Ma Zixiang, Poslad Stefan, Zhang Wei, An efficient wireless access point selection algorithm for location determination based on RSSI interval overlap degree determination, in: 2018 Wireless Telecommunications Symposium, WTS, IEEE, 2018, pp. 1–8.

[24]

Zhang Wei, Yu Kegen, Wang Weixi, Li Xiaoming, A self-adaptive AP selection algorithm based on multiobjective optimization for indoor WiFi positioning, IEEE Internet Things J. 8 (3) (2020) 1406–1416.

[25]

Youssef Moustafa A., Agrawala Ashok, Shankar A. Udaya, WLAN location determination via clustering and probability distributions, in: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003, PerCom 2003, IEEE, 2003, pp. 143–150.

[26]

Lin Tsung-Nan, Fang Shih-Hau, Tseng Wei-Han, Lee Chung-Wei, Hsieh Jeng-Wei, A group-discrimination-based access point selection for WLAN fingerprinting localization, IEEE Trans. Veh. Technol. 63 (8) (2014) 3967–3976.

[27]

Hwang Tong-Hun, Reh Julia, Effenberg Alfred O, Blume Holger, Real-time gait analysis using a single head-worn inertial measurement unit, IEEE Trans. Consum. Electron. 64 (2) (2018) 240–248.

[28]

Wang Jin, Zhang Zhongqi, Li Bin, Lee Sungyoung, Sherratt R. Simon, An enhanced fall detection system for elderly person monitoring using consumer home networks, IEEE Trans. Consum. Electron. 60 (1) (2014) 23–29.

[29]

Zou Han, Huang Baoqi, Lu Xiaoxuan, Jiang Hao, Xie Lihua, A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine, IEEE Trans. Wireless Commun. 15 (2) (2016) 1252–1266.

Digital Library

[30]

Cheng Yu-yi, Lin Yi-yuan, A new received signal strength based location estimation scheme for wireless sensor network, IEEE Trans. Consum. Electron. 55 (3) (2009) 1295–1299.

[31]

Hashemi Homayoun, The indoor radio propagation channel, Proc. IEEE 81 (7) (1993) 943–968.

Recommendations

Potential risks of WiFi-based indoor positioning and progress on improving localization functionality
ISA '12: Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Much effort has been expended to develop and improve indoor positioning. Many wireless sensor technologies have been used for indoor positioning systems; however WiFi has been the most widely employed sensor system as an alternative to Global ...
Avoiding multipath to revive inbuilding WiFi localization
MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and services

Despite of several years of innovative research, indoor localization is still not mainstream. Existing techniques either employ cumbersome fingerprinting, or rely upon the deployment of additional infrastructure. Towards a solution that is easier to ...
Research on Indoor Location Algorithm Based on WIFI
ISBDAI '18: Proceedings of the International Symposium on Big Data and Artificial Intelligence

With the wide application of mobile Internet, location-based service demands are more and more extensive. In the indoor positioning technology, the location fingerprinting method based on WIFI is widely used because of its strong anti-interference ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 143, Issue C

Apr 2023

76 pages

ISSN:1570-8705

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 15 April 2023

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents