Projection-induced access point deployment for fingerprint-based indoor positioning

Qiaolin Pu, Joseph K Y NG, Kai Liu

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

Abstract

Location information and positioning technology are important to many of the emerging Internet of Things (IoT) applications, and WLAN-based positioning is one of the promising solutions due to the prevalence of Access Points (APs). Nevertheless, different deployments of APs may have significant impact on positioning performance as it may generate different distribution of signal features in surrounding environments, which form the basis of fingerprint-based localization. Current efforts on AP deployment mainly focused on enlarging the probabilities of small errors while ignoring the probabilities of big errors. However, big error could significantly affect the user's experience so that it should be paid more attention. Therefore, in this work, we propose a projection-induced AP deployment approach, whose principle is decreasing the probabilities of big errors. Specifically, firstly, when constructing objective function, unlike the conventional approaches which considered all Received Signal Strength (RSS) vectors collected in every Reference Point (RP), we do outlier detection using K-Nearest Neighbors (KNN) graph previously. Secondly, we solve the defined objective function from the projection perspective rather than search algorithms, which would bring computing consumption with iterations. Finally, we build the system prototype and implement in our environment and the experimental results demonstrate the effectiveness and the efficiency of the proposed AP deployment solution.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1093-1100
Number of pages8
ISBN (Electronic)9781728140346
DOIs
Publication statusPublished - Aug 2019
Event2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 - Leicester, United Kingdom
Duration: 19 Aug 201923 Aug 2019

Publication series

NameProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019

Conference

Conference2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019
Country/TerritoryUnited Kingdom
CityLeicester
Period19/08/1923/08/19

Scopus Subject Areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering
  • Urban Studies

User-Defined Keywords

  • Access point deployment
  • Knn graph
  • Positioning
  • Projection
  • WLAN

Fingerprint

Dive into the research topics of 'Projection-induced access point deployment for fingerprint-based indoor positioning'. Together they form a unique fingerprint.

Cite this