![Page 1: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/1.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
Indoor Localization with a Crowdsourcing based Fingerprints Collecting
![Page 2: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/2.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
System Architecture
Kernel Density EstimateSufficient Statistics
Extract FingerprintOptimum Reception Theory
ClusteringAffinity Propagation
Crowdsourced Process
User ADevice A
User BDevice B
User CDevice C
Crowdsourced Fingerprint Collection
Location AlgorithmK Nearest Neighbor (KNN)
User Upload Rss ValueUse Any Device
User ADevice A
Cluster MatchingAffinity Propagation
Grid Window FilterRestrict Estimate Results into
Sub Regions
AP DetectionRemove Aps below
threshold
Get Estimate Location Information
Cloud Computing Platform - CloudFoundry
Location Process Using Fingerprint Database
Cloud Computing Platform - CloudFoundry
MMC-KNN
FingerPrint Database for Diverse Devices
FingerPrint Database for Diverse Devices
![Page 3: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/3.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Crowdsourcing based fingerprint extraction methods
• Localization Algorithms based on clustering theory
Key Technology
![Page 4: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/4.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• In crowdsourcing model, multiple users will upload fingerprints via diverse devices
• Our method extract fingerprint value based on RSS probability estimation, choose the optimum value from upload samples
• Kernel density estimation eliminates device diversity than Gaussian probability estimation
Fingerprints Extraction
![Page 5: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/5.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Comparison of Gaussian and Kernel density estimation:
Fingerprints Extraction
![Page 6: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/6.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Based on kernel density estimation, choose optimum value from multiple upload RSS samples by multiple users by diverse devices.
Fingerprints Extraction
![Page 7: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/7.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• MMC-KNN algorithm: find M most matched clusters, then apply KNN principle to choose out matched fingerprint
• Use affinity propagation to process clustering:
Localization Algorithm: MMC-KNN
![Page 8: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/8.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• How to find out the M most matched cluster?– Consider uploaded observation’s connections and
similarities with all exemplars– Apply affinity propagation again and get
responsibility vector:
– choose the M most matched cluster by sort this responsibility vector
Localization Algorithm: MMC-KNN
![Page 9: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/9.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Assign a weight factor to each cluster’s fingerprints
• Apply a grid window filter to filter a region which has the maximum weight, with the purpose to restrict KNN applied to a bursting region
Localization Algorithm: MMC-KNN
( )( , )
cew fD f o
![Page 10: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/10.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Average error distance with different matched cluster number and grid window size for Nexus-S
Real-time experimental testbed
![Page 11: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/11.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• 220 observation’s error distance statistic with best performance parameters for Nexus-S
Real-time experimental testbed
![Page 12: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/12.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• CDF of location error distance for different algorithms
Real-time experimental testbed
![Page 13: Indoor Localization with a Crowdsourcing based Fingerprints Collecting](https://reader035.vdocuments.us/reader035/viewer/2022062323/568166a2550346895dda8d3c/html5/thumbnails/13.jpg)
Copyright ©2013 by SJTU, IWCT.Dongchuan Road #800, Minhang,
Shanghai,200240All rights reserved.
• Comparison of different types devices’ location performance under diverse fingerprint databases
Real-time experimental testbed