Next Article in Journal
A Hybrid Key Management Scheme for WSNs Based on PPBR and a Tree-Based Path Key Establishment Method
Previous Article in Journal
Effects of Nanocylinders on the Whispering Gallery Modes in a Microcylinder
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(4), 504;

A Radio-Map Automatic Construction Algorithm Based on Crowdsourcing

Key Laboratory of Education Ministry for Precision Opto-Mechatronics Technology, School of Instrumentation Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 28 January 2016 / Revised: 22 March 2016 / Accepted: 30 March 2016 / Published: 9 April 2016
(This article belongs to the Section Sensor Networks)


Traditional radio-map-based localization methods need to sample a large number of location fingerprints offline, which requires huge amount of human and material resources. To solve the high sampling cost problem, an automatic radio-map construction algorithm based on crowdsourcing is proposed. The algorithm employs the crowd-sourced information provided by a large number of users when they are walking in the buildings as the source of location fingerprint data. Through the variation characteristics of users’ smartphone sensors, the indoor anchors (doors) are identified and their locations are regarded as reference positions of the whole radio-map. The AP-Cluster method is used to cluster the crowdsourced fingerprints to acquire the representative fingerprints. According to the reference positions and the similarity between fingerprints, the representative fingerprints are linked to their corresponding physical locations and the radio-map is generated. Experimental results demonstrate that the proposed algorithm reduces the cost of fingerprint sampling and radio-map construction and guarantees the localization accuracy. The proposed method does not require users’ explicit participation, which effectively solves the resource-consumption problem when a location fingerprint database is established. View Full-Text
Keywords: indoor localization; smartphone sensors; crowdsourcing; radio-map indoor localization; smartphone sensors; crowdsourcing; radio-map

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Yu, N.; Xiao, C.; Wu, Y.; Feng, R. A Radio-Map Automatic Construction Algorithm Based on Crowdsourcing. Sensors 2016, 16, 504.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top