A Localization System for GPS-free Navigation Scenarios

Jiazhi Ni; Xin Zhang; Beihong Jin; Fusang Zhang; Xin Li; Qiang Huang; Pengsen Wang; Xiang Li; Ning Xiao; Youchen Wang; Chang Liu

doi:10.1007/978-3-031-00123-9_22

A Localization System for GPS-free Navigation Scenarios

Jiazhi Ni
, Xin Zhang
, Beihong Jin^*
, Fusang Zhang
, Xin Li
, Qiang Huang
, Pengsen Wang
, Xiang Li
, Ning Xiao
, Youchen Wang
, Chang Liu

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Localization is crucial to mobile navigation, which mainly depends on satellite navigation systems such as GPS. Unfortunately, sometimes GPS localization might be missing due to hardware failure or the urban canyon effect. Network localization is a promising way to improve localization experience for users under these conditions. However, there has not been any report on the large-scale applications of network localization methods to GPS-free outdoor scenarios. In this paper, we describe the challenges and build a novel navigation fingerprint based localization system, which fuses road network information and Wi-Fi signals scanned outdoors. With large amount of navigation trajectories as supervised information, we train a ranking model to obtain a reasonable metric for localization. The localization system has been deployed in Tencent Map, improving navigation accuracy in GPS-free outdoor scenarios for 1.6 million users.

Original language	English
Title of host publication	Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings
Editors	Arnab Bhattacharya, Janice Lee Mong Li, Divyakant Agrawal, P. Krishna Reddy, Mukesh Mohania, Anirban Mondal, Vikram Goyal, Rage Uday Kiran
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	268-273
Number of pages	6
ISBN (Print)	9783031001222
DOIs	https://doi.org/10.1007/978-3-031-00123-9_22
State	Published - 2022
Externally published	Yes
Event	27th International Conference on Database Systems for Advanced Applications, DASFAA 2022 - Virtual, Online Duration: 11 Apr 2022 → 14 Apr 2022

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13245 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th International Conference on Database Systems for Advanced Applications, DASFAA 2022
City	Virtual, Online
Period	11/04/22 → 14/04/22

Keywords

Mobile navigation
Network localization
Road network

Access to Document

10.1007/978-3-031-00123-9_22

Cite this

Ni, J., Zhang, X., Jin, B., Zhang, F., Li, X., Huang, Q., Wang, P., Li, X., Xiao, N., Wang, Y., & Liu, C. (2022). A Localization System for GPS-free Navigation Scenarios. In A. Bhattacharya, J. Lee Mong Li, D. Agrawal, P. K. Reddy, M. Mohania, A. Mondal, V. Goyal, & R. Uday Kiran (Eds.), Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings (pp. 268-273). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13245 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-00123-9_22

Ni, Jiazhi ; Zhang, Xin ; Jin, Beihong et al. / A Localization System for GPS-free Navigation Scenarios. Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings. editor / Arnab Bhattacharya ; Janice Lee Mong Li ; Divyakant Agrawal ; P. Krishna Reddy ; Mukesh Mohania ; Anirban Mondal ; Vikram Goyal ; Rage Uday Kiran. Springer Science and Business Media Deutschland GmbH, 2022. pp. 268-273 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6b6d69aeef6240beb56a174ca248d139,

title = "A Localization System for GPS-free Navigation Scenarios",

abstract = "Localization is crucial to mobile navigation, which mainly depends on satellite navigation systems such as GPS. Unfortunately, sometimes GPS localization might be missing due to hardware failure or the urban canyon effect. Network localization is a promising way to improve localization experience for users under these conditions. However, there has not been any report on the large-scale applications of network localization methods to GPS-free outdoor scenarios. In this paper, we describe the challenges and build a novel navigation fingerprint based localization system, which fuses road network information and Wi-Fi signals scanned outdoors. With large amount of navigation trajectories as supervised information, we train a ranking model to obtain a reasonable metric for localization. The localization system has been deployed in Tencent Map, improving navigation accuracy in GPS-free outdoor scenarios for 1.6 million users.",

keywords = "Mobile navigation, Network localization, Road network",

author = "Jiazhi Ni and Xin Zhang and Beihong Jin and Fusang Zhang and Xin Li and Qiang Huang and Pengsen Wang and Xiang Li and Ning Xiao and Youchen Wang and Chang Liu",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 27th International Conference on Database Systems for Advanced Applications, DASFAA 2022 ; Conference date: 11-04-2022 Through 14-04-2022",

year = "2022",

doi = "10.1007/978-3-031-00123-9\_22",

language = "英语",

isbn = "9783031001222",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "268--273",

editor = "Arnab Bhattacharya and \{Lee Mong Li\}, Janice and Divyakant Agrawal and Reddy, \{P. Krishna\} and Mukesh Mohania and Anirban Mondal and Vikram Goyal and \{Uday Kiran\}, Rage",

booktitle = "Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings",

address = "德国",

}

Ni, J, Zhang, X, Jin, B, Zhang, F, Li, X, Huang, Q, Wang, P, Li, X, Xiao, N, Wang, Y & Liu, C 2022, A Localization System for GPS-free Navigation Scenarios. in A Bhattacharya, J Lee Mong Li, D Agrawal, PK Reddy, M Mohania, A Mondal, V Goyal & R Uday Kiran (eds), Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13245 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 268-273, 27th International Conference on Database Systems for Advanced Applications, DASFAA 2022, Virtual, Online, 11/04/22. https://doi.org/10.1007/978-3-031-00123-9_22

A Localization System for GPS-free Navigation Scenarios. / Ni, Jiazhi; Zhang, Xin; Jin, Beihong et al.
Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings. ed. / Arnab Bhattacharya; Janice Lee Mong Li; Divyakant Agrawal; P. Krishna Reddy; Mukesh Mohania; Anirban Mondal; Vikram Goyal; Rage Uday Kiran. Springer Science and Business Media Deutschland GmbH, 2022. p. 268-273 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13245 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Localization System for GPS-free Navigation Scenarios

AU - Ni, Jiazhi

AU - Zhang, Xin

AU - Jin, Beihong

AU - Zhang, Fusang

AU - Li, Xin

AU - Huang, Qiang

AU - Wang, Pengsen

AU - Li, Xiang

AU - Xiao, Ning

AU - Wang, Youchen

AU - Liu, Chang

PY - 2022

Y1 - 2022

N2 - Localization is crucial to mobile navigation, which mainly depends on satellite navigation systems such as GPS. Unfortunately, sometimes GPS localization might be missing due to hardware failure or the urban canyon effect. Network localization is a promising way to improve localization experience for users under these conditions. However, there has not been any report on the large-scale applications of network localization methods to GPS-free outdoor scenarios. In this paper, we describe the challenges and build a novel navigation fingerprint based localization system, which fuses road network information and Wi-Fi signals scanned outdoors. With large amount of navigation trajectories as supervised information, we train a ranking model to obtain a reasonable metric for localization. The localization system has been deployed in Tencent Map, improving navigation accuracy in GPS-free outdoor scenarios for 1.6 million users.

AB - Localization is crucial to mobile navigation, which mainly depends on satellite navigation systems such as GPS. Unfortunately, sometimes GPS localization might be missing due to hardware failure or the urban canyon effect. Network localization is a promising way to improve localization experience for users under these conditions. However, there has not been any report on the large-scale applications of network localization methods to GPS-free outdoor scenarios. In this paper, we describe the challenges and build a novel navigation fingerprint based localization system, which fuses road network information and Wi-Fi signals scanned outdoors. With large amount of navigation trajectories as supervised information, we train a ranking model to obtain a reasonable metric for localization. The localization system has been deployed in Tencent Map, improving navigation accuracy in GPS-free outdoor scenarios for 1.6 million users.

KW - Mobile navigation

KW - Network localization

KW - Road network

UR - https://www.scopus.com/pages/publications/85129792697

U2 - 10.1007/978-3-031-00123-9_22

DO - 10.1007/978-3-031-00123-9_22

M3 - 会议稿件

AN - SCOPUS:85129792697

SN - 9783031001222

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 268

EP - 273

BT - Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings

A2 - Bhattacharya, Arnab

A2 - Lee Mong Li, Janice

A2 - Agrawal, Divyakant

A2 - Reddy, P. Krishna

A2 - Mohania, Mukesh

A2 - Mondal, Anirban

A2 - Goyal, Vikram

A2 - Uday Kiran, Rage

PB - Springer Science and Business Media Deutschland GmbH

T2 - 27th International Conference on Database Systems for Advanced Applications, DASFAA 2022

Y2 - 11 April 2022 through 14 April 2022

ER -

Ni J, Zhang X, Jin B, Zhang F, Li X, Huang Q et al. A Localization System for GPS-free Navigation Scenarios. In Bhattacharya A, Lee Mong Li J, Agrawal D, Reddy PK, Mohania M, Mondal A, Goyal V, Uday Kiran R, editors, Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 268-273. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-00123-9_22

A Localization System for GPS-free Navigation Scenarios

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this