Journal of Computer Science and Technology ›› 2019, Vol. 34 ›› Issue (5): 1007-1019.doi: 10.1007/s11390-019-1957-1

Special Issue: Software Systems

• Special Section on Software Systems 2019 • Previous Articles     Next Articles

CBSC: A Crowdsensing System for Automatic Calibrating of Barometers

Hai-Bo Ye1, Member, CCF, Xuan-Song Li2, Member, CCF, Li Sheng1, Kai Dong3   

  1. 1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, China;
    2 School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China;
    3 School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
  • Received:2019-02-27 Revised:2019-07-07 Online:2019-08-31 Published:2019-08-31
  • About author:Hai-Bo Ye received his Ph.D. degree in computer science from Nanjing University, Nanjing, in 2016. He is currently an associate professor in the College of Computer Science and Technology at Nanjing University of Aeronautics and Astronautics, Nanjing. His research interests include mobile localization and navigation, mobile and pervasive computing.
  • Supported by:
    The work was supported by the National Natural Science Foundation of China under Grant Nos. 61702261 and 61702263, the China Postdoctoral Science Foundation under Grant No. 2017M621742, and the Foundation of State Key Laboratory for Novel Software Technology of China under Grant No. KFKT2017B15.

PDF (PC)

91

Supplement

1

The mobile crowdsensing software systems can complete large-scale and complex sensing tasks with the help of the collective intelligence from large numbers of ordinary users. In this paper, we build a typical crowdsensing system, which can efficiently calibrate large numbers of smartphone barometer sensors. The barometer sensor now becomes a very common sensor on smartphones. It is very useful in many applications, such as positioning, environment sensing and activity detection. Unfortunately, most smartphone barometers today are not accurate enough, and it is rather challenging to efficiently calibrate a large number of smartphone barometers. Here, we try to achieve this goal by designing a crowdsensingbased smartphone calibration system, which is called CBSC. It makes use of low-power barometers on smartphones and needs few reference points and little human assistant. We propose a hidden Markov model for peer-to-peer calibration, and calibrate all the barometers by solving a minimum dominating set problem. The field studies show that CBSC can get an accuracy of within 0.1 hPa in 84% cases. Compared with the traditional solutions, CBSC is more practical and the accuracy is satisfying. The experience gained when building this system can also help the development of other crowdsensing-based systems.

Key words: crowdsensing system; smartphone sensing; barometer calibration;

[1] Antón A M, Rodríguez B B. Runtastic PRO app:An excellent all-rounder for logging fitness. British Journal of Sports Medicine, 2015, 50(11):705-706.
[2] Ye H, Dong K, Gu T. HiMeter:Telling you the height rather than the altitude. Sensors, 2018, 18(6):Article No. 1712.
[3] Yang W, Xiu C, Zhang J, Yang D. A novel 3D pedestrian navigation method for a multiple sensors-based footmounted inertial system. Sensors, 2017, 7(11):Article No. 2695.
[4] Ye H B, Yang W H, Yao Y Y, Gu T, Huang Z Q. Btrack:Using barometer for energy efficient location tracking on mountain roads. IEEE Access, 2018, 6:66998-67009.
[5] Sankaran K, Zhu M H, Guo X F, Ananda A L, Chan M C, Peh L S. Using mobile phone barometer for low-power transportation context detection. In Proc. the 12th ACM Conference on Embedded Network Sensor Systems, November 2014, pp.191-205.
[6] Peng C Y, Shen G B, Zhang Y, Li Y L, Tan K. BeepBeep:A high accuracy acoustic ranging system using COTS mobile devices. In Proc. the 5th International Conference on Embedded Networked Sensor Systems, November 2007, pp.1-14.
[7] Berndt D J, Clifford J. Using dynamic time warping to find patterns in time series. In Proc. the 1994 AAAI Workshop on Knowledge Discovery in Databases, July 1994, pp.359-370.
[8] Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 1970, 49(2):291-307.
[9] Grandoni F. A note on the complexity of minimum dominating set. Journal of Discrete Algorithms, 2006, 4(2):209-214.
[10] Lee T J, Kim J H, Lee S et al. Mobile terminal capable of measuring altitude and altitude measurement method using the same, January 92014. US Patent US20140012529A1, Jan. 2019. https://patents.google.com/patent/US20140012529, Aug. 2019.
[11] Ye H B, Gu T, Tao X P, Lu J. SBC:Scalable smartphone barometer calibration through crowdsourcing. In Proc. the 11th International Conference on Mobile and Ubiquitous Systems:Computing, Networking and Services, December 2016, pp.60-69.
[12] Ganti R K, Ye F, Lei H. Mobile crowdsensing:Current state and future challenges. IEEE Communications Magazine, 2011, 49(11):32-39.
[13] Ra M R, Liu B, Porta T, Govindan R. Medusa:A programming framework for crowd-sensing applications. In Proc. the 10th International Conference on Mobile Systems, Applications, and Services, June 2012, pp.337-350.
[14] Cornelius C, Kapadia A, Kotz D, Peebles D, Shin M, Triandopoulos N. Anonysense:Privacy-aware people-centric sensing. In Proc. the 6th International Conference on Mobile Systems, Applications, and Services, June 2008, pp.211-224.
[15] Guo B, Wang Z, Yu Z W, Wang Y, Yen N Y, Huang R H, Zhou X S. Mobile crowd sensing and computing:The review of an emerging human-powered sensing paradigm. ACM Computing Surveys, 2015, 48(1):Article No. 7.
[16] Wu M, Pathak P H, Mohapatra P. Monitoring building door events using barometer sensor in smartphones. In Proc. the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, September 2015, pp.319-323.
[17] Muralidharan K, Khan A J, Misra A, Balan R K, Agarwal S. Barometric phone sensors:More hype than hope! In Proc. the 15th Workshop on Mobile Computing Systems and Applications, February 2014, Article No. 12.
[18] Liu G W, Iwai M, Tobe Y, Matekenya D, Hossain K, Ito M, Sezaki K. Beyond horizontal location context:Measuring elevation using smartphone's barometer. In Proc. the 2014 ACM Conference on Ubiquitous Computing, September 2014, pp.459-468.
[19] Li B H, Harvey B, Gallagher T. Using barometers to determine the height for indoor positioning. In Proc. the 2013 International Conference on Indoor Positioning and Indoor Navigation, October 2014, Article No. 56.
[20] Xia H, Wang X G, Qiao Y Y, Jian J, Chang Y F. Using multiple barometers to detect the floor location of smart phones with built-in barometric sensors for indoor positioning. Sensors, 2015, 15(4):7857-7877.
[21] Ye H B, Li X S, Dong K. Crowdsensing based barometer sensor calibration using smartphones. In Proc. the 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovation, October 2018, pp.1555-1562.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

 Home
Editorial Board
Author Guidelines
Subscription		 Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved