Kaikai Liu
ABSTRACT
Using smartphones for accurate indoor localization opens a new frontier of mobile services, offering enormous opportunities to enhance users' experiences in indoor environments. Despite significant efforts on indoor localization in both academia and industry in the past two decades, highly accurate and practical smartphone-based indoor localization remains an open problem. To enable indoor location-based services (ILBS), there are several stringent requirements for an indoor localization system: highly accurate that can differentiate massive users' locations (foot-level); no additional hardware components or extensions on users' smartphones; scalable to massive concurrent users. Current GPS, Radio RSS (e.g. WiFi, Bluetooth, ZigBee), or Fingerprinting based solutions can only achieve meter-level or room-level accuracy. In this paper, we propose a practical and accurate solution that fills the long-lasting gap of smartphone-based indoor localization. Specifically, we design and implement an indoor localization ecosystem Guoguo. Guoguo consists of an anchor network with a coordination protocol to transmit modulated localization beacons using high-band acoustic signals, a realtime processing app in a smartphone, and a backend server for indoor contexts and location-based services. We further propose approaches to improve its coverage, accuracy, and location update rate with low-power consumption. Our prototype shows centimeter-level localization accuracy in an office and classroom environment. Such precise indoor localization is expected to have high impact in the future ILBS and our daily activities.
- Sonitor system website. http://www.sonitor.com/.Google Scholar
- M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261--272. ACM, 2009. Google ScholarDigital Library
- P. Bahl and V. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 775--784. Ieee, 2000.Google ScholarCross Ref
- G. Borriello, A. Liu, T. Offer, C. Palistrant, and R. Sharp. Walrus: wireless acoustic location with room-level resolution using ultrasound. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 191--203. ACM, 2005. Google ScholarDigital Library
- Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. Fm-based indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 169--182. ACM, 2012. Google ScholarDigital Library
- I. Constandache, X. Bao, M. Azizyan, and R. Choudhury. Did you see bob?: human localization using mobile phones. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, pages 149--160. ACM, 2010. Google ScholarDigital Library
- I. Constandache, S. Gaonkar, M. Sayler, R. Choudhury, and L. Cox. Enloc: Energy-efficient localization for mobile phones. In INFOCOM 2009, IEEE, pages 2716--2720. IEEE, 2009.Google ScholarCross Ref
- D. Dardari, C. Chong, and M. Win. Threshold-based time-of-arrival estimators in UWB dense multipath channels. IEEE Transactions on Communications, 56(8):1366--1378, 2008.Google ScholarCross Ref
- G. Jin, X. Lu, and M. Park. An indoor localization mechanism using active rfid tag. In Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006. IEEE International Conference on, volume 1, pages 4--pp. Ieee, 2006. Google ScholarDigital Library
- S. Kay. Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory. Prentice Hall PTR, 1998.Google Scholar
- M. Kjærgaard, J. Langdal, T. Godsk, and T. Toftkjær. Entracked: energy-efficient robust position tracking for mobile devices. In Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 221--234. ACM, 2009. Google ScholarDigital Library
- J. Lee and R. Scholtz. Ranging in a dense multipath environment using an UWB radio link. IEEE Journal on Selected Areas in Communications, 20(9):1677--1683, 2002. Google ScholarDigital Library
- K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy trade-off for continuous mobile device location. In Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 285--298. ACM, 2010. Google ScholarDigital Library
- H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye. Push the limit of wifi based localization for smartphones. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 305--316. ACM, 2012. Google ScholarDigital Library
- K. Liu, X. Liu, and X. Li. Acoustic ranging and communication via microphone channel. In Proc. IEEE Globecom '12, Anaheim, California, USA, 2012. IEEE.Google ScholarCross Ref
- K. Liu, H. Yin, and W. Chen. Low complexity tri-level sampling receiver design for uwb time-of-arrival estimation. In Communications (ICC), 2011 IEEE International Conference on, pages 1--5. IEEE, 2011.Google ScholarCross Ref
- A. Mandal, C. Lopes, T. Givargis, A. Haghighat, R. Jurdak, and P. Baldi. Beep: 3d indoor positioning using audible sound. In Consumer Communications and Networking Conference, 2005. CCNC. 2005 Second IEEE, pages 348--353. IEEE, 2005.Google Scholar
- M. Minami, Y. Fukuju, K. Hirasawa, S. Yokoyama, M. Mizumachi, H. Morikawa, and T. Aoyama. Dolphin: a practical approach for implementing a fully distributed indoor ultrasonic positioning system. UbiComp 2004: Ubiquitous Computing, pages 347--365, 2004.Google Scholar
- R. Nandakumar, K. Chintalapudi, and V. Padmanabhan. Centaur: locating devices in an office environment. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 281--292. ACM, 2012. Google ScholarDigital Library
- L. Ni, Y. Liu, Y. Lau, and A. Patil. Landmarc: indoor location sensing using active rfid. Wireless networks, 10(6):701--710, 2004. Google ScholarDigital Library
- N. Patwari, J. Ash, S. Kyperountas, A. Hero III, R. Moses, and N. Correal. Locating the nodes: cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE, 22(4):54--69, 2005.Google ScholarCross Ref
- C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan. Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In Proceedings of the 5th international conference on Embedded networked sensor systems, pages 1--14. ACM, 2007. Google ScholarDigital Library
- N. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proceedings of the 6th annual international conference on Mobile computing and networking, pages 32--43. ACM, 2000. Google ScholarDigital Library
- J. Taylor. Ultra-wideband radar technology. CRC, 2001.Google Scholar
- J. Valin, F. Michaud, J. Rouat, and D. Létourneau. Robust sound source localization using a microphone array on a mobile robot. In Intelligent Robots and Systems, 2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on, volume 2, pages 1228--1233. IEEE, 2003.Google ScholarCross Ref
- R. Wand, A. Hopper, V. Falcao, and J. Gibbons. The active bat location system. ACM Transactions on Information Systems, pages 91--102, 1992. Google ScholarDigital Library
- J. Yang and Y. Chen. Indoor localization using improved rss-based lateration methods. In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pages 1--6. Ieee, 2009. Google ScholarDigital Library
Index Terms
- Guoguo: enabling fine-grained indoor localization via smartphone
Recommendations
Guoguo: Enabling Fine-Grained Smartphone Localization via Acoustic Anchors
Modern smartphones and location-based services and apps are poised to transform our daily life. However, current smartphone-based localization solutions are limited mainly to outdoor, mostly missing practical, robust and accurate indoor location ...
3D FDM-PAM: rapid and precise indoor 3D localization using acoustic signal for smartphone
UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct PublicationIn this paper, we present an indoor 3D positioning method for smartphones using acoustic signals. In our proposed 3D Frequency Division Multiplexing--Phase Accordance Method (3D FDM--PAM), four speakers simultaneously emit burst signals comprising two ...
SALA: Smartphone-Assisted Localization Algorithm for Positioning Indoor IoT Devices
This paper proposes a Smartphone-Assisted Localization Algorithm (SALA) for the localization of Internet of Things (IoT) devices that are placed in indoor environments (e.g., smart home, smart office, smart mall, and smart factory). This SALA allows a ...
Comments