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

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 crowdsourced localization system. Specifically, we first present a three-layer framework for crowdsourcing-based indoor localization by integratingmultiple 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

References

[1] Want R, Hopper A, Falcão V, Gibbons J. The active badge location system. ACM Transactions on Information Systems, 1992, 10(1): 91–102

[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–197

[3] Ward A, Jones A, Hopper A. A new location technique for the active office. IEEE Personal Communications, 1997, 4(5): 42–47

[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–43

[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–901

[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–1011

[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–710

[8] Holland J H. Emergence: From Chaos to Order. Boston, MA: Addison-Wesley Longman Publishing Co., Inc., 1998

[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–1127

[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–2345

[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–494

[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–596

[13] Yang Z, Zhou Z M, Liu Y H. From RSSI to CSI: indoor localization via channel response. ACM Computing Survey, 2013, 46(2): 25

[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): 54

[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: 4041291

[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–10

[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–297

[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–155

[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–985

[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–1330

[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–408

[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–6136

[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–217

[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–9

[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–420

[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–164

[27] Chintalapudi K, Padmanabha Iyer A, Padmanabhan V N. Indoor localization without the pain. In: Proceedings of the 16th ACM Annual International Conference onMobile Computing and Networking. 2010, 173–184

[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. 2011

[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–784

[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–218

[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–2209

[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–2218

[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–611

[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–196

[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–7

[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–303

[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–54

[38] Lin X Y, Ho T W, 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–4973

[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–161

[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–7

[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–182

[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–220

[43] Scott J, Dragovic B. Audio location: accurate low-cost location sensing. In: Proceedings of International Conference on Pervasive Computing. 2005, 1–18

[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–92

[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–14

[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–248

[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–272

[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–168

[49] Lin Q Z, Guo Y. Accurate indoor navigation system using humanitem spatial relation. Tsinghua Science and Technology, 2016, 21(5): 521–537

[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–9

[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–3147

[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–307

[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–3891

[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–364

[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–524

[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. 2012

[57] Tsonev D, Videv S, Haas H. Light fidelity (Li-Fi): towards all-optical networking. In: Proceedings of SPIE. 2013

[58] Burchardt H, Serafimovski N, Tsonev D, Videv S, Haas H. VLC: beyond point-to-point communication. IEEE Communications Magazine, 2014, 52(7): 98–105

[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–343

[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 onMobile Computing and Networking. 2015, 331–344

[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–458

[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–260

[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–15

[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–330

[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–357

[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–180

[67] Delponte E, Isgro F, Odone F, Verri A. SVD-matching using SIFT features. Graphical Models, 2006, 68(5): 415–431

[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–163

[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–474

[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–974

[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–2703

[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–490

[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–304

[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–2511

[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–152

[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–2808

[77] Wu C C. Towards linear-time incremental structure from motion. In: Proceedings of IEEE International Conference on 3D Vision. 2013, 127–134

[78] Guo Y L, Bennamoun M, Sohel F, Lu M, Wang J W. 3D object recognition in cluttered scenes with local surface features: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(11): 2270–2287

[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)

[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–663

[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–1696

[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–3613

[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–849

[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–1456

[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): 12

[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–328

[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, 1330

[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–965

[89] Newcombe R A, Izadi S, Hilliges O, Molyneaux D, Kim D, Davison A J, Kohi P, Shotton J, Hodges S, Fitzgibbon A. KinectFusion: real-time dense surface mapping and tracking. In: Proceedings of the 10th IEEE International Symposium on Mixed and Augmented Reality. 2011, 127–136

[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–312

[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–8

[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–38

[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–3143

[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–616

[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–430

[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–124

[97] Foxlin E. Pedestrian tracking with shoe-mounted inertial sensors. IEEE Computer Graphics and Applications, 2005, 25(6): 38–46

[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–589

[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–342

[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–160

[101] Wu C S, Yang Z, Liu Y H. Smartphones based crowdsourcing for indoor localization. IEEE Transactions on Mobile Computing, 2015, 14(2): 444–457

[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–98

[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. 2012

[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–2505

[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–482

[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–260

[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–262

[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–328

[109] Uddin M, Nadeem T. SpyLoc: a light weight localization system for smartphones. In: Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication and Networking, Singapore. 2014, 72–80

[110] Ganti R K, Ye F, Lei H. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 2011, 49(11): 32–39

[111] Ma H D, Zhao D, Yuan P Y. Opportunities in mobile crowd sensing. IEEE Communications Magazine, 2014, 52(8): 29–35

[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:31

[113] Chen S, Li M Y, Ren K, Fu X W, 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–71

[114] Guazzini A, Vilone D, Donati C, Nardi A, Levnajic Z. Modeling crowdsourcing as collective problem solving. Scientific Reports, 2015, 5: 16557

[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–280

[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–304

[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–31

[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–8

[119] Elhamshary M, Youssef M, Uchiyama A, Yamaguchi H, Higashino T. TransitLabel: 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–206

[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–108

[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–147

[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–10

[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–324

[124] Dong J, Xiao Y, Noreikis M, Ou Z H, Ylä-Jääski A. iMoon: using smartphones for image-based indoor navigation. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. 2015, 85–97

[125] Zhou X L, Guo D K, Teng X Q. MagSpider: a localization-free approach for constructing global indoor map for navigation purpose. In: Proceedings of the ACM Turing 50th Celebration Conference- China. 2017, 44

[126] Zhao Z, Chen X P. Building 3D semantic maps for mobile robots using RGB-D camera. Intelligent Service Robotics, 2016, 1–13

[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–2233

[128] Elhamshary M, Moustafa Y. SemSense: automatic construction of semantic indoor floorplans. In: Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation. 2015, 1–11

[129] Elhamshary M, Youssef M, Uchiyama A, Yamaguchi H, Higashino T. TransitLabel: 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–206

[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–184

[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–2838

[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–1221

[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–4214

[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–2523

[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–156

[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–67

[137] Wu C S, Yang Z, Zhou Z M, 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–2046

RIGHTS & PERMISSIONS

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