Advertisement

Frontiers of Computer Science

, Volume 12, Issue 3, pp 423–450 | Cite as

From one to crowd: a survey on crowdsourcing-based wireless indoor localization

  • Xiaolei Zhou
  • Tao Chen
  • Deke GuoEmail author
  • Xiaoqiang Teng
  • Bo Yuan
Review Article

Abstract

Wireless indoor localization has attracted growing research interest in the mobile computing community for the last decade. Various available indoor signals, including radio frequency, ambient, visual, and motion signals, are extensively exploited for location estimation in indoor environments. The physical measurements of these signals, however, are still limited by both the resolution of devices and the spatial-temporal variability of the signals. One type of noisy signal complemented by another type of signal can benefit the wireless indoor localization in many ways, since these signals are related in their physics and independent in noise. In this article, we survey the new trend of integrating multiple chaotic signals to facilitate the creation of a crowd-sourced localization system. Specifically, we first present a three-layer framework for crowdsourcing-based indoor localization by integrating-multiple signals, and illustrate the basic methodology for making use of the available signals. Next, we study the mainstream signals involved in indoor localization approaches in terms of their characteristics and typical usages. Furthermore, considering multiple different outputs from different signals, we present significant insights to integrate them together, to achieve localizability in different scenarios.

Keywords

Wireless indoor localization crowdsourcing system crowdsensing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

The authors would like to thank the anonymous reviewers for their valuable comments. This work was partly supported by the National Natural Science Foundation of China (Grant No. 61422214), National Basic Research Program (973 program) (2014CB347800), the Program for New Century Excellent Talents in University, the Hunan Provincial Natural Science Fund for Distinguished Young Scholars (2016JJ1002), and the Research Funding of NUDT (JQ14-05-02 and ZDYYJCYJ20140601).

Supplementary material

11704_2017_6520_MOESM1_ESM.ppt (118 kb)
From one to crowd: a survey on crowdsourcing based wireless indoor localization

References

  1. 1.
    Want R, Hopper A, Falcão V, Gibbons J. The active badge location system. ACM Transactions on Information Systems, 1992, 10(1): 91–102CrossRefGoogle Scholar
  2. 2.
    Harter A, Hopper A, Steggles P,Ward A, Webster P. The anatomy of a context-aware application. Wireless Networks, 2002, 8(2/3): 187–197zbMATHCrossRefGoogle Scholar
  3. 3.
    Ward A, Jones A, Hopper A. A new location technique for the active office. IEEE Personal Communications, 1997, 4(5): 42–47CrossRefGoogle Scholar
  4. 4.
    Priyantha N B, Chakraborty A, Balakrishnan H. The cricket locationsupport system. In: Proceedings of the 6th ACM Annual International Conference on Mobile Computing and Networking. 2000, 32–43Google Scholar
  5. 5.
    Williams A, Ganesan D, Hanson A. Aging in place: fall detection and localization in a distributed smart camera network. In: Proceedings of the 15th ACM International Conference on Multimedia. 2007, 892–901Google Scholar
  6. 6.
    Krishnan P, Krishnakumar A S, Ju W H, Mallows C, Gamt S N. A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks. In: Proceedings of the 23rd IEEE Annual Joint Conference of the IEEE Computer and Communications Societies. 2004, 1001–1011Google Scholar
  7. 7.
    Ni L M, Liu Y H, Lau Y C, Patil A P. LANDMARC: indoor location sensing using active RFID. Wireless Networks, 2004, 10(6): 701–710CrossRefGoogle Scholar
  8. 8.
    Holland J H. Emergence: From Chaos to Order. Boston, MA: Addison-Wesley Longman Publishing Co., Inc., 1998zbMATHGoogle Scholar
  9. 9.
    Jin Y Y, Soh W, Wong W. Indoor localization with channel impulse response based fingerprint and nonparametric regression. IEEE Transactions on Wireless Communications, 2010, 9(3): 1120–1127CrossRefGoogle Scholar
  10. 10.
    Wu K S, Li H C, Wang L, Yi Y W, Liu Y H, Chen D H, Luo X N, Zhang Q, Ni L M. HJam: Attachment transmission in WLANs. IEEE Transactions on Mobile Computing, 2013, 12(12): 2334–2345CrossRefGoogle Scholar
  11. 11.
    Kumar S, Gil S, Katabi D, Rus D. Accurate indoor localization with zero start-up cost. In: Proceedings of the 20th ACM Annual International Conference on Mobile Computing and Networking. 2014, 483–494Google Scholar
  12. 12.
    Xiao J, Yi Y W, Wang L, Li H C, Zhou Z M, Wu K S, Ni L M. Nom-Loc: Calibration-free indoor localization with nomadic access points. In: Proceedings of the 34th IEEE International Conference on Distributed Systems. 2014, 587–596Google Scholar
  13. 13.
    Yang Z, Zhou Z M, Liu Y H. From RSSI to CSI: indoor localization via channel response. ACM Computing Survey, 2013, 46(2): 25zbMATHCrossRefGoogle Scholar
  14. 14.
    Yang Z, Wu C S, Zhou Z M, Zhang X L, Wang X, Liu Y H. Mobility increases localizability: a survey on wireless indoor localization using inertial sensors. ACM Computing Surveys, 2015, 47(3): 54CrossRefGoogle Scholar
  15. 15.
    Pei L, Zhang M, Zou D P, Chen R Z, Chen Y W. A survey of crowd sensing opportunistic signals for indoor localization. Mobile Information Systems, 2016, 2016: 4041291CrossRefGoogle Scholar
  16. 16.
    Adler S, Schmitt S, Wolter K, Kyas M. A survey of experimental evaluation in indoor localization research. In: Proceedings of International Conference on Indoor Positioning and Indoor Navigation. 2015, 1–10Google Scholar
  17. 17.
    Liu Y H, Yang Z, Wang X P, Jian L R. Location, localization, and localizability. Journal of Computer Science and Technology, 2010, 25(2): 274–297CrossRefGoogle Scholar
  18. 18.
    Chen T, Yang Z, Liu Y H, Guo D K, Luo X S. Localization-oriented network adjustment in wireless ad hoc and sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(1): 146–155CrossRefGoogle Scholar
  19. 19.
    Chen T, Guo D K, Yang Z, Chen H H, Luo X S. Improving the efficiency of localization-oriented network adjustment in wireless sensor networks. IEEE Communications Letters, 2011, 15(9): 983–985CrossRefGoogle Scholar
  20. 20.
    Wu K S, Tan H Y, Liu Y H, Zhang J, Zhang Q, Ni L M. Side channel: bits over interference. IEEE Transactions Mobile on Computing, 2012, 11(8): 1317–1330CrossRefGoogle Scholar
  21. 21.
    Francisco J A, Martin R P. A method of characterizing radio signal space for wireless device localization. Tsinghua Science and Technology, 2015, 20(4): 385–408CrossRefGoogle Scholar
  22. 22.
    Zhou Z M, Yang Z, Wu C S, Shangguan L F, Cai H B, Liu Y H, Ni L M. Wifi-based indoor line-of-sight identification. IEEE Transactions on Wireless Communications, 2015, 14(11): 6125–6136CrossRefGoogle Scholar
  23. 23.
    Seidel S Y, Rappaport T S. 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Transactions on Antennas and Propagation, 1992, 40(2): 207–217CrossRefGoogle Scholar
  24. 24.
    Gwon Y, Jain R. Error characteristics and calibration-free techniques for wireless lan-based location estimation. In: Proceedings of the 2nd ACM International Symposium on Mobility Management and Wireless Access. 2004, 2–9Google Scholar
  25. 25.
    Lim H, Kung L C, Hou J C, Luo H. Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure. Wireless Networks, 2010, 16(2): 405–420CrossRefGoogle Scholar
  26. 26.
    Ji Y, Biaz S, Pandey S, Agrawal P. ARIADNE: a dynamic indoor signal map construction and localization system. In: Proceedings of the 4th ACM International Conference on Mobile Systems, Applications, and Services. 2006, 151–164Google Scholar
  27. 27.
    Chintalapudi K, Padmanabha Iyer A, Padmanabhan V N. Indoor localization without the pain. In: Proceedings of the 16th ACM Annual International Conference on Mobile Computing and Networking. 2010, 173–184Google Scholar
  28. 28.
    Goswami A, Ortiz L E, Das S R. WiGEM: a learning-based approach for indoor localization. In: Proceedings of the 7th ACM Conference on Emerging Networking Experiments and Technologies. 2011Google Scholar
  29. 29.
    Bahl P, Padmanabhan V N. RADAR: an in-building RF-based user location and tracking system. In: Proceedings of the 19th IEEE International Conference on Computer Communications. 2010, 775–784Google Scholar
  30. 30.
    Youssef M, Agrawala A. The Horus WLAN location determination system. In: Proceedings of the 3rd ACM International Conference on Mobile Systems, Applications, and Services. 2005, 205–218Google Scholar
  31. 31.
    Zhang D, Liu Y H, Guo X N, Gao M, Ni L M. On distinguishing the multiple radio paths in RSS-based ranging. In: Proceedings of IEEE International Conference on Computer Communications. 2012, 2201–2209Google Scholar
  32. 32.
    Wu K S, Xiao J, Yi Y W, Gao M, Ni L M. FILA: fine-grained indoor localization. In: Proceedings of IEEE International Conference on Computer Communications. 2012, 2210–2218Google Scholar
  33. 33.
    Nerguizian C, Despins C L, Affes S. Geolocation in mines with an impulse response fingerprinting technique and neural networks. IEEE Transactions on Wireless Communications, 2006, 5(3): 603–611CrossRefGoogle Scholar
  34. 34.
    Sen S, Radunovic B, Choudhury R R, Minka T. You are facing the mona lisa: spot localization using phy layer information. In: Proceedings of the 10th ACM International Conference on Mobile Systems, Applications, and Services. 2012, 183–196Google Scholar
  35. 35.
    Xiao J, Wu K S, Yi Y W, Ni L M. FIFS: fine-grained indoor fingerprinting system. In: Proceedings of the 21st IEEE International Conference on Computer Communications and Networks. 2012, 1–7Google Scholar
  36. 36.
    Kotanen A, Hännikäinen M, Leppäkoski H, Hämäläinen T. Experiments on local positioning with Bluetooth. In: Proceedings of International Symposium on Information Technology: Coding and Communications. 2003, 297–303Google Scholar
  37. 37.
    Bargh M S, de Groote R. Indoor localization based on response rate of Bluetooth inquiries. In: Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments. 2008, 49–54Google Scholar
  38. 38.
    Lin X Y, Ho TW, Fang C C, Yen Z S, Yang B J, Lai F. A mobile indoor positioning system based on ibeacon technology. In: Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 2015, 4970–4973Google Scholar
  39. 39.
    Matic A, Papliatseyeu A, Osmani V, Mayora-Ibarra O. Tuning to your position: FM radio based indoor localization with spontaneous recalibration. In: Proceedings of IEEE International Conference on Pervasive Computing. 2010, 153–161Google Scholar
  40. 40.
    Moghtadaiee V, Dempster A G, Lim S. Indoor localization using fm radio signals: a fingerprinting approach. In: Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation. 2011, 1–7Google Scholar
  41. 41.
    Chen Y, Lymberopoulos D, Liu J, Priyantha B. FM-based indoor localization. In: Proceedings of 10th the ACMInternational Conference on Mobile Systems, Applications, and Services. 2012, 169–182Google Scholar
  42. 42.
    Yoon S, Lee K, Rhee I. FM-based indoor localization via automatic fingerprint DB construction and matching. In: Proceedings of the 11th ACM Annual International Conference on Mobile Systems, Applications, and Services. 2013, 207–220Google Scholar
  43. 43.
    Scott J, Dragovic B. Audio location: accurate low-cost location sensing. In: Proceedings of International Conference on Pervasive Computing. 2005, 1–18Google Scholar
  44. 44.
    Tarzia S P, Dick R P, Dinda P A, Memik G. Sonar-based measurement of user presence and attention. In: Proceedings of the 11th ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2009, 89–92Google Scholar
  45. 45.
    Peng C Y, Shen G B, Zhang Y G, Li Y L, Tan K. Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems. 2007, 1–14Google Scholar
  46. 46.
    Liu K K, Liu X X, Li X L. Guoguo: enabling fine-grained indoor localization via smartphone. In: Proceedings of the 11th ACM International Conference on Mobile Systems, Applications, and Services. 2013, 235–248Google Scholar
  47. 47.
    Azizyan M, Constandache I, Roy Choudhury R. Surroundsense: mobile phone localization via ambience fingerprinting. In: Proceedings of the 15th ACM Annual International Conference on Mobile Computing and Networking. 2009, 261–272Google Scholar
  48. 48.
    Tarzia S P, Dinda P A, Dick R P, Memik G. Indoor localization without infrastructure using the acoustic background spectrum. In: Proceedings of the 9th ACM International Conference on Mobile Systems, Applications, and Services. 2011, 155–168Google Scholar
  49. 49.
    Lin Q Z, Guo Y. Accurate indoor navigation system using humanitem spatial relation. Tsinghua Science and Technology, 2016, 21(5): 521–537CrossRefGoogle Scholar
  50. 50.
    Angermann M, Frassl M, Doniec M, Julian B J, Robertson P. Characterization of the indoor magnetic field for applications in localization and mapping. In: Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation. 2012, 1–9Google Scholar
  51. 51.
    Haverinen J, Kemppainen A. A global self-localization technique utilizing local anomalies of the ambient magnetic field. In: Proceedings of IEEE International Conference on Robotics and Automation. 2009, 3142–3147Google Scholar
  52. 52.
    Glanzer G, Walder U. Self-contained indoor pedestrian navigation by means of humanmotion analysis and magnetic field mapping. In: Proceedings of IEEEWireless Communications and Networking Conference. 2010, 303–307Google Scholar
  53. 53.
    Gozick B, Subbu K P, Dantu R, Maeshiro T. Magnetic maps for indoor navigation. IEEE Transactions on Instrumentation and Measurement, 2011, 60(12): 3883–3891CrossRefGoogle Scholar
  54. 54.
    Le Grand E, Thrun S. 3-axis magnetic field mapping and fusion for indoor localization. In: Proceedings of IEEE Conference on Multisensor Fusion and Integration System. 2012, 358–364Google Scholar
  55. 55.
    Shu Y C, Shin K G, He T, Chen J M. Last-mile navigation using smartphones. In: Proceedings of the 21st ACM Annual International Conference on Mobile Computing and Networking. 2015, 512–524Google Scholar
  56. 56.
    Zhou P F, Zheng Y Q, Li Z J, Li M, Shen G B. IODetector: a generic service for indoor outdoor detection. In: Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems. 2012Google Scholar
  57. 57.
    Tsonev D, Videv S, Haas H. Light fidelity (Li-Fi): towards all-optical networking. In: Proceedings of SPIE. 2013Google Scholar
  58. 58.
    Burchardt H, Serafimovski N, Tsonev D, Videv S, Haas H. VLC: beyond point-to-point communication. IEEE Communications Magazine, 2014, 52(7): 98–105CrossRefGoogle Scholar
  59. 59.
    Li L, Hu P, Peng C Y, Shen G B, Zhao F. Epsilon: a visible light based positioning system. In: Proceedings of USENIX Symposium on Networked Systems Design and Implementation. 2014, 331–343Google Scholar
  60. 60.
    Li T X, An C, Tian Z, Campbell A T, Zhou X. Human sensing using visible light communication. In: Proceedings of the 21st ACM Annual International Conference on Mobile Computing and Networking. 2015, 331–344Google Scholar
  61. 61.
    Kuo Y, Pannuto P, Hsiao K, Dutta P. Luxapose: indoor positioning with mobile phones and visible light. In: Proceedings of the 20th ACM Annual International Conference on Mobile Computing and Networking. 2014, 447–458Google Scholar
  62. 62.
    Rajagopal N, Lazik P, Rowe A. Visual light landmarks for mobile devices. In: Proceedings of the 13th International Symposium on Information Processing in Sensor Networks. 2014, 249–260Google Scholar
  63. 63.
    Tian Z, Wright K, Zhou X. The darklight rises: visible light communication in the dark. In: Proceedings of Annual International Conference on Mobile Computing and Networking. 2016, 2–15Google Scholar
  64. 64.
    Yang Z C, Wang Z Y, Zhang J S, Huang C Y, Zhang Q. Wearables can afford: light-weight indoor positioning with visible light. In: Proceedings of the 13th ACM International Conference on Mobile Systems, Applications, and Services. 2015, 317–330Google Scholar
  65. 65.
    Zhang C, Tabor J, Zhang J L, Zhang X Y. Extending mobile interaction through near-field visible light sensing. In: Proceedings of the 21st ACM Annual International Conference on Mobile Computing and Networking. 2015, 345–357Google Scholar
  66. 66.
    Lee H, Lin H, Wei Y, Wu H, Tsai H, Lin K C. Rollinglight: Enabling line-of-sight light-to-camera communications. In: Proceedings of the 13th ACM International Conference on Mobile Systems, Applications, and Services. 2015, 167–180Google Scholar
  67. 67.
    Delponte E, Isgro F, Odone F, Verri A. SVD-matching using SIFT features. Graphical Models, 2006, 68(5): 415–431CrossRefGoogle Scholar
  68. 68.
    Wang H, Zhao D, Ma H D, Xu H Y, Hou X B. Crowdsourcing based mobile location recognition with richer fingerprints from smartphone sensors. In: Proceedings of the 21st IEEE International Conference on Parallel and Distributed Systems. 156–163Google Scholar
  69. 69.
    Gao R P, Tian Y, Ye F, Luo G J, Bian K G, Wang Y Z, Wang T, Li X M. Sextant: towards ubiquitous indoor localization service by phototaking of the environment. IEEE Transactions on Mobile Computing, 2016, 15(2): 460–474CrossRefGoogle Scholar
  70. 70.
    Xu H, Yang Z, Zhou Z M, Shangguan L F, Yi K, Liu Y H. Enhancing wifi-based localization with visual clues. In: Proceedings of ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2015, 963–974Google Scholar
  71. 71.
    Wang S L, Fidler S, Urtasun R. Lost shopping! monocular localization in large indoor spaces. In: Proceedings of IEEE International Conference on Computer Vision. 2015, 2695–2703Google Scholar
  72. 72.
    Chon Y, Lane N D, Li F, Cha H, Zhao F. Automatically characterizing places with opportunistic crowdsensing using smartphones. In: Proceedings of ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2012, 481–490Google Scholar
  73. 73.
    Chao J S, Steinbach E G. Preserving SIFT features in jpeg-encoded images. In: Proceedings of the 18th IEEE International Conference on Image Processing. 2011, 301–304Google Scholar
  74. 74.
    Chandrasekhar V, Takacs G, Chen D M, Tsai S S, Grzeszczuk R, Girod B. CHoG: compressed histogram of gradients a low bit-rate feature descriptor. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2009, 2504–2511Google Scholar
  75. 75.
    Chen D M, Tsai S S, Chandrasekhar V, Takacs G, Singh J P, Girod B. Tree histogram coding for mobile image matching. In: Proceedings of IEEE Data Compression Conference. 2009, 143–152Google Scholar
  76. 76.
    Opdenbosch D V, Schroth G, Huitl R, Hilsenbeck S, Garcea A, Steinbach E G. Camera-based indoor positioning using scalable streaming of compressed binary image signatures. In: Proceedings of IEEE International Conference on Image Processing. 2014, 2804–2808Google Scholar
  77. 77.
    Wu C C. Towards linear-time incremental structure from motion. In: Proceedings of IEEE International Conference on 3D Vision. 2013, 127–134Google Scholar
  78. 78.
    Guo Y L, Bennamoun M, Sohel F, Lu M, Wang JW. 3D object recognition in cluttered scenes with local surface features: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(11): 2270–2287CrossRefGoogle Scholar
  79. 79.
    Chen K, Lai Y, Wu Y X, Martin R R, Hu S M. Automatic semantic modeling of indoor scenes from low-quality RGB-D data using contextual information. ACM Transactions on Graphics, 2014, 33(6)Google Scholar
  80. 80.
    Henry P, Krainin M, Herbst E, Ren X, Fox D. RGB-D mapping: using kinect-style depth cameras for dense 3D modeling of indoor environments. The International Journal of Robotics Research, 2012, 31(5): 647–663CrossRefGoogle Scholar
  81. 81.
    Endres F, Hess J, Engelhard N, Sturm J, Cremers D, Burgard W. An evaluation of the RGB-D slam system. In: Proceedings of IEEE International Conference on Robotics and Automation. 2012, 1691–1696Google Scholar
  82. 82.
    Kümmerle R, Grisetti G, Strasdat H, Konolige K, Burgard W. g 2 o: A general framework for graph optimization. In: Proceedings of IEEE International Conference on Robotics and Automation. 2011, 3607–3613Google Scholar
  83. 83.
    Engel J, Schöps T, Cremers D. LSD-SLAM: Large-scale direct monocular SLAM. In: Proceedings of European Conference on Computer Vision. 2014, 834–849Google Scholar
  84. 84.
    Engel J, Sturm J, Cremers D. Semi-dense visual odometry for a monocular camera. In: Proceedings of IEEE International Conference on Computer Vision. 2013, 1449–1456Google Scholar
  85. 85.
    Teng X Q, Guo D K, Guo Y L, Zhou X L, Ding Z L, Liu Z. IONavi: an indoor-outdoor navigation service via mobile crowdsensing. ACM Transactions on Sensor Networks, 2017, 13(2): 12CrossRefGoogle Scholar
  86. 86.
    Thrun S, Burgard W, Fox D. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In: Proceedings of IEEE International Conference on Robotics and Automation. 2000, 321–328Google Scholar
  87. 87.
    Triebel R, Burgard W. Improving simultaneous mapping and localization in 3D using global constraints. In: Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference. 2005, 1330Google Scholar
  88. 88.
    May S, Droeschel D, Holz D, Fuchs S, Malis E, Nüchter A, Hertzberg J. Three-dimensional mapping with time-of-flight cameras. Journal of Field Robotics, 2009, 26(11–12): 934–965CrossRefGoogle Scholar
  89. 89.
    Newcombe R A, Izadi S, Hilliges O, Molyneaux D, Kim D, Davison A J, Kohi P, Shotton J, Hodges S, Fitzgibbon A. Kinect Fusion: real-time dense surface mapping and tracking. In: Proceedings of the 10th IEEE International Symposium on Mixed and Augmented Reality. 2011, 127–136Google Scholar
  90. 90.
    Curless B, Levoy M. A volumetric method for building complex models from range images. In: Proceedings of IEEE International Symposium on Mixed and Augmented Reality. 1996, 303–312Google Scholar
  91. 91.
    Keller M, Lefloch D, Lambers M, Izadi S, Weyrich T, Kolb A. Realtime 3D reconstruction in dynamic scenes using point-based fusion. In: Proceedings of IEEE International Conference on 3D Vision. 2013, 1–8Google Scholar
  92. 92.
    Al-Nuaimi A, Piccolrovazzi M, Gedikli S, Steinbach E, Schroth G. Indoor location retrieval using shape matching of kinectfusion scans to large-scale indoor point clouds. In: Proceedings of Eurographics Workshop on 3D Object Retrieval. 2015, 31–38Google Scholar
  93. 93.
    Winterhalter W, Fleckenstein F, Steder B, Spinello L, Burgard W. Accurate indoor localization for RGB-D smartphones and tablets given 2D floor plans. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2015, 3138–3143Google Scholar
  94. 94.
    Zhou P F, Li M, Shen G B. Use it free. In: Proceedings of ACM International Conference on Mobile Systems, Applications, and Services. 2014, 605–616Google Scholar
  95. 95.
    Li F, Zhao C S, Ding G Z, Gong J, Liu C X, Zhao F. A reliable and accurate indoor localization method using phone inertial sensors. In: Proceedings of ACM Conference on Ubiquitous Computing. 2012, 421–430Google Scholar
  96. 96.
    Cho D K, Mun M, Lee U, Kaiser W J, Gerla M. Autogait: a mobile platform that accurately estimates the distance walked. In: Proceedings of IEEE International Conference on Pervasive Computing. 2010, 116–124Google Scholar
  97. 97.
    Foxlin E. Pedestrian tracking with shoe-mounted inertial sensors. IEEE Computer Graphics and Applications, 2005, 25(6): 38–46CrossRefGoogle Scholar
  98. 98.
    Bertozzi M, Broggi A, Fascioli A, Tibaldi A, Chapuis R, Chausse F. Pedestrian localization and tracking system with kalman filtering. In: Proceedings of IEEE Intelligent Vehicles Symposium. 2004, 584–589Google Scholar
  99. 99.
    Roy N, Wang H, Choudhury R R. I am a smartphone and I can tell my user’s walking direction. In: Proceedings of the 12th ACM International Conference on Mobile Systems, Applications, and Services. 2014, 329–342Google Scholar
  100. 100.
    Constandache I, Bao X, Azizyan M, Choudhury R R. Did you see bob?: human localization using mobile phones. In: Proceedings of the 16th ACM International Conference on Mobile Computing and Networking. 2010, 149–160Google Scholar
  101. 101.
    Wu C S, Yang Z, Liu Y H. Smartphones based crowdsourcing for indoor localization. IEEE Transactions on Mobile Computing, 2015, 14(2): 444–457CrossRefGoogle Scholar
  102. 102.
    Shen G B, Chen Z, Zhang P C, Moscibroda T, Zhang Y G. Walkiemarkie: indoor pathway mapping made easy. In: Proceedings of USENIX Symposium on Networked Systems Design and Implementation. 2013, 85–98Google Scholar
  103. 103.
    Wang H, Sen S, Elgohary A, Farid M, Youssef M, Choudhury R R. No need to war-drive: unsupervised indoor localization. In: Proceedings of the 10th ACM International Conference on Mobile Systems, Applications, and Services. 2012Google Scholar
  104. 104.
    Wu C S, Yang Z, Xiao C W, Yang C F, Liu Y H, Liu M Y. Static power of mobile devices: self-updating radio maps for wireless indoor localization. In: Proceedings of IEEE Conference on Computer Communications. 2015, 2497–2505Google Scholar
  105. 105.
    Zheng Y Q, Shen G B, Li L Q, Zhao C S, Li M, Zhao F. Travi-navi: self-deployable indoor navigation system. In: Proceedings of ACM Annual International Conference on Mobile Computing and Networking. 2014, 471–482Google Scholar
  106. 106.
    Gao R P, Zhao M M, Ye T, Ye F, Wang Y Z, Bian K G, Wang T, Li X M. Jigsaw: indoor floor plan reconstruction via mobile crowdsensing. In: Proceedings of the 20th ACM Annual International Conference on Mobile Computing and Networking. 2014, 249–260Google Scholar
  107. 107.
    Sen S, Lee J, Kim K, Congdon P. Avoiding multipath to revive inbuilding WiFi localization. In: Proceedings of the 11th ACM Annual International Conference on Mobile Systems, Applications, and Services. 2013, 249–262Google Scholar
  108. 108.
    Mariakakis A T, Sen S, Lee J, Kim K H. Sail: single access pointbased indoor localization. In: Proceedings of the 12th ACM Annual International Conference on Mobile Systems, Applications, and Services. 2014, 315–328Google Scholar
  109. 109.
    Uddin M, Nadeem T. Spy Loc: a light weight localization system for smartphones. In: Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication and Networking, Singapore. 2014, 72–80Google Scholar
  110. 110.
    Ganti R K, Ye F, Lei H. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 2011, 49(11): 32–39CrossRefGoogle Scholar
  111. 111.
    Ma H D, Zhao D, Yuan P Y. Opportunities in mobile crowd sensing. IEEE Communications Magazine, 2014, 52(8): 29–35CrossRefGoogle Scholar
  112. 112.
    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): 7:1–7:31CrossRefGoogle Scholar
  113. 113.
    Chen S, Li M Y, Ren K, Fu XW, Qiao C M. Rise of the indoor crowd: reconstruction of building interior view via mobile crowdsourcing. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. 2015, 59–71CrossRefGoogle Scholar
  114. 114.
    Guazzini A, Vilone D, Donati C, Nardi A, Levnajic Z. Modeling crowdsourcing as collective problem solving. Scientific Reports, 2015, 5: 16557CrossRefGoogle Scholar
  115. 115.
    Yang Z, Wu C S, Liu Y H. Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the 18th ACM Annual International Conference on Mobile Computing and Networking. 2012, 269–280Google Scholar
  116. 116.
    Rai A, Chintalapudi K K, Padmanabhan V N, Sen R. Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of the 18th ACM Annual International Conference on Mobile Computing and Networking. 2012, 293–304Google Scholar
  117. 117.
    Chang K, Han D. Crowdsourcing-based radio map update automation for Wi-Fi positioning systems. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information. 2014, 24–31Google Scholar
  118. 118.
    Wilk P, Karciarz J, Swiatek J. Indoor radio map maintenance by automatic annotation of crowdsourced Wi-Fi fingerprints. In: Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation. 2015, 1–8Google Scholar
  119. 119.
    Elhamshary M, Youssef M, Uchiyama A, Yamaguchi H, Higashino T. Transit Label: a crowd-sensing system for automatic labeling of transit stations semantics. In: Proceedings of the 14th ACM Annual International Conference on Mobile Systems, Applications, and Services. 2016, 193–206Google Scholar
  120. 120.
    Alzantot M, Youssef M. Crowdinside: automatic construction of indoor floorplans. In: Proceedings of the 20th ACM International Conference on Advances in Geographic Information Systems. 2012, 99–108Google Scholar
  121. 121.
    Philipp D, Baier P, Dibak C, Dürr F, Rothermel K, Becker S, Peter M, Fritsch D. Mapgenie: grammar-enhanced indoor map construction from crowd-sourced data. In: Proceedings of IEEE International Conference on Pervasive Computing. 2014, 139–147Google Scholar
  122. 122.
    Chen S, Li M Y, Ren K, Qiao C M. Crowd map: accurate reconstruction of indoor floor plans from crowdsourced sensor-rich videos. In: Proceedings of the 35th IEEE International Conference on Distributed Systems. 2015, 1–10Google Scholar
  123. 123.
    Jiang Y F, Yun X, Pan X, Li K, Lv Q, Dick R P, Shang L, Hannigan M. Hallway based automatic indoor floorplan construction using room fingerprints. In: Proceedings of ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2013, 315–324Google Scholar
  124. 124.
    Dong J, Xiao Y, Noreikis M, Ou Z H, Ylä-Jääski A. Moon: using smartphones for image-based indoor navigation. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. 2015, 85–97CrossRefGoogle Scholar
  125. 125.
    Zhou X L, Guo D K, Teng X Q. Mag Spider: a localization-free approach for constructing global indoor map for navigation purpose. In: Proceedings of the ACM Turing 50th Celebration Conference-China. 2017, 44Google Scholar
  126. 126.
    Zhao Z, Chen X P. Building 3D semantic maps for mobile robots using RGB-D camera. Intelligent Service Robotics, 2016, 1–13Google Scholar
  127. 127.
    Gunther M, Wiemann T, Albrecht S, Hertzberg J. Building semantic object maps from sparse and noisy 3D data. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2013, 2228–2233Google Scholar
  128. 128.
    Elhamshary M, Moustafa Y. Sem Sense: automatic construction of semantic indoor floorplans. In: Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation. 2015, 1–11Google Scholar
  129. 129.
    Elhamshary M, Youssef M, Uchiyama A, Yamaguchi H, Higashino T. Transit Label: a crowd-sensing system for automatic labeling of transit stations semantics. In: Proceedings of the 14th ACM Annual International Conference on Mobile Systems, Applications, and Services. 2016, 193–206Google Scholar
  130. 130.
    Yang D J, Xue G L, Fang X, Tang J. Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In: Proceedings of the 18th ACM Annual International Conference on Mobile Computing and Networking. 2012, 173–184Google Scholar
  131. 131.
    Zhang X, Xue G L, Yu R Z, Yang D J, Tang J. Truthful incentive mechanisms for crowdsourcing. In: Proceedings of IEEE International Conference on Computer Communications. 2015, 2830–2838Google Scholar
  132. 132.
    Zhao D, Li X Y, Ma H D. How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint. In: Proceedings of IEEE International Conference on Computer Communications. 2014, 1213–1221Google Scholar
  133. 133.
    Wen Y T, Shi J Y, Zhang Q, Tian X H, Huang Z Y, Yu H, Cheng Y, Shen X M. Quality-driven auction-based incentive mechanism for mobile crowd sensing. IEEE Transactions on Vehicular Technology, 2015, 64(9): 4203–4214CrossRefGoogle Scholar
  134. 134.
    Luo T, Kanhere S S, Tan H, Wu F, Wu H Y. Crowdsourcing with tullock contests: a new perspective. In: Proceedings of IEEE International Conference on Computer Communications. 2015, 2515–2523Google Scholar
  135. 135.
    Dai W, Wang Y F, Jin Q, Ma J H. An integrated incentive framework for mobile crowdsourced sensing. Tsinghua Science and Technology, 2016, 21(2): 146–156CrossRefGoogle Scholar
  136. 136.
    Zhang X L, Yang Z, Sun W, Liu Y H, Tang S H, Xing K, Mao X F. Incentives for mobile crowd sensing: a survey. IEEE Communications Surveys and Tutorials, 2016, 18(1): 54–67CrossRefGoogle Scholar
  137. 137.
    Wu C S, Yang Z, Zhou ZM, Qian K, Liu Y H, Liu M Y. Phaseu: realtime LOS identification with WiFi. In: Proceedings of IEEE International Conference on Computer Communications. 2015, 2038–2046Google Scholar

Copyright information

© Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Xiaolei Zhou
    • 1
    • 2
  • Tao Chen
    • 2
  • Deke Guo
    • 2
    Email author
  • Xiaoqiang Teng
    • 2
  • Bo Yuan
    • 2
  1. 1.Nanjing Telecommunication Technology Research InstituteNational University of Defense TechnologyNanjingChina
  2. 2.Science and Technology on Information Systems Engineering LaboratoryNational University of Defense TechnologyChangshaChina

Personalised recommendations