Title
CARM: Crowd-Sensing Accurate Outdoor RSS Maps with Error-Prone Smartphone Measurements.
Abstract
Received Signal Strength (RSS) maps provide fundamental information for mobile users, aiding the development of conflict graph and improving communication quality to cope with the complex and unstable wireless channels. In this paper, we present CARM: a scheme that exploits crowd-sensing to construct outdoor RSS maps using smartphone measurements. An alternative yet impractical approach in literature is to appeal to professionals with customized devices. Our work distinguishes itself from previous studies by supporting off-the-shelf smartphone devices, and more importantly, by mitigating the error-prone nature and inaccuracies of these devices to build RSS maps through crowd-sensing. The main challenges are that, we need to calibrate error-prone smartphone measurements with “inaccurate” and “incomplete” data. To address these challenges, we build the measurement error model of smartphone based on the experimental observations and analyses. Moreover, we propose an iterative method based on Davidon-Fletcher-Powell (DFP) algorithm, to estimate the parameters for the error models of each smartphone and the signal propagation models of each AP simultaneously. The key intuition is that, the calibrated measurements based on the error model are constrained by the physics of the signal propagation model. Finally, a model-driven RSS map construction scheme is built upon these two models with these estimated parameters. The theoretical analyses prove the optimality and convergence of this iterative method. Also, the crowd-sensing experiments show that, CARM can achieve an accurate RSS map, decreasing the average error from 19.8 to 8.5 dBm.
Year
DOI
Venue
2016
10.1109/TMC.2015.2508814
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
Measurement uncertainty,Sensors,IEEE 802.11 Standard,Mobile computing,Measurement errors,Buildings,Wireless sensor networks
Mobile computing,Errors-in-variables models,Data mining,Wireless,Computer science,Simulation,Iterative method,Communication channel,Wireless sensor network,RSS,Observational error,Distributed computing
Journal
Volume
Issue
ISSN
15
11
1536-1233
Citations 
PageRank 
References 
3
0.36
0
Authors
8
Name
Order
Citations
PageRank
Chaocan Xiang14910.76
Panlong Yang212413.35
Chang Tian310519.53
Lan Zhang437133.67
Hao Lin5282.21
Xiao Fu627325.50
Maotian Zhang7646.92
Yunhao Liu88810486.66