The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.24)
pp: 839-848
Chenshu Wu , Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Zheng Yang , Sch. of Software, Tsinghua Univ., Beijing, China
Yunhao Liu , Sch. of Software, Tsinghua Univ., Beijing, China
Wei Xi , Dept. of Comput. Sci. & Technol., Xi'an Jiaotong Univ., Xi'an, China
ABSTRACT
Indoor localization is of great importance for a range of pervasive applications, attracting many research efforts in the past two decades. Most radio-based solutions require a process of site survey, in which radio signatures are collected and stored for further comparison and matching. Site survey involves intensive costs on manpower and time. In this work, we study unexploited RF signal characteristics and leverage user motions to construct radio floor plan that is previously obtained by site survey. On this basis, we design WILL, an indoor localization approach based on off-the-shelf WiFi infrastructure and mobile phones. WILL is deployed in a real building covering over 1600 m2, and its deployment is easy and rapid since site survey is no longer needed. The experiment results show that WILL achieves competitive performance comparing with traditional approaches.
INDEX TERMS
wireless LAN, indoor radio, mobile handsets, radio networks, ubiquitous computing, mobile phones, WILL, wireless indoor localization, site survey, pervasive applications, Wi-Fi infrastructure, Databases, Wireless communication, IEEE 802.11 Standards, Wireless sensor networks, Mobile handsets, Accelerometers, Buildings, site survey, Wireless, indoor localization, fingerprint
CITATION
Chenshu Wu, Zheng Yang, Yunhao Liu, Wei Xi, "WILL: Wireless Indoor Localization without Site Survey", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 4, pp. 839-848, April 2013, doi:10.1109/TPDS.2012.179
REFERENCES
[1] X. Wang, L. Fu, and C. Hu, "Multicast Performance with Hierarchical Cooperation," IEEE/ACM Trans. Networking, vol. 20, no. 3, pp. 917-930, June 2012.
[2] Z. Yang, Y. Liu, and X.-Y. Li, "Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 18, no. 6, pp. 1806-1814, Dec. 2010.
[3] B. Xiao, H. Chen, and S. Zhou, "Distributed Localization Using a Moving Beacon in Wireless Sensor Networks," IEEE Trans. Parallel Distributed Systems, vol. 19, no. 5, pp. 587-600, May 2008.
[4] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, vol. 2, pp. 775-784, 2000.
[5] M. Youssef and A. Agrawala, "The Horus WLAN Location Determination System," Proc. Third Int'l Conf. Mobile Systems, Applications, and Services, pp. 205-218, 2005.
[6] J. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, and J. Ledlie, "Growing an Organic Indoor Location System," Proc. Eighth Int'l Conf. Mobile Systems, Applications, and Services, pp. 271-284, 2010.
[7] A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, "GSM Indoor Localization," Proc. IEEE Fifth Ann. Conf. Pervasive Computing and Comm., vol. 3, no. 6, pp. 698-720, 2007.
[8] A. LaMarca et al., "Place Lab: Device Positioning Using Radio Beacons in the Wild," Proc. Third Int'l Conf. Pervasive Computing, pp. 301-306, 2005.
[9] W.G. Griswold, P. Shanahan, S.W. Brown, R. Boyer, M. Ratto, R.B. Shapiro, and T.M. Truong, "ActiveCampus: Experiments in Community-Oriented Ubiquitous Computing," Computer, vol. 37, no. 10, pp. 73-81, Oct. 2004.
[10] L.M. Ni, Y. Liu, Y.C. Lau, and A.P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Wireless Networks, vol. 10, no. 6, pp. 701-710, 2004.
[11] M. Azizyan, I. Constandache, and R.R. Choudhury, "SurroundSense: Mobile Phone Localization via Ambience Fingerprinting," Proc. 15th Ann. Int'l Conf. Mobile Computing and Networking, pp. 261-272, 2009.
[12] A. Matic, A. Papliatseyeu, V. Osmani, and O. Mayora-Ibarra, "Tuning to Your Position: FM Radio Based Indoor Localization with Spontaneous Recalibration," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 153-161, Apr. 2010.
[13] S.P. Tarzia, P.A. Dinda, R.P. Dick, and G. Memik, "Indoor Localization without Infrastructure Using the Acoustic Background Spectrum," Proc. Ninth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '11), pp. 155-168, 2011.
[14] J. Chung, M. Donahoe, C. Schmandt, I. Kim, P. Razavai, and M. Wiseman, "Indoor Location Sensing Using Geo-Magnetism," Proc. Ninth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '11), pp. 141-154, 2011.
[15] H. Lim, L.C. Kung, J.C. Hou, and H. Luo, "Zero-Configuration Indoor Localization over IEEE 802.11 Wireless Infrastructure," Wireless Networks, vol. 16, no. 2, pp. 405-420, Feb. 2010.
[16] Y. Ji, S. Biaz, S. Pandey, and P. Agrawal, "ARIADNE: A Dynamic Indoor Signal Map Construction and Localization System," Proc. Fourth Int'l Conf. Mobile Systems, Applications and Services, pp. 151-164, 2006.
[17] D. Madigan, E. Einahrawy, R.P. Martin, W.H. Ju, P. Krishnan, and A.S. Krishnakumar, "Bayesian Indoor Positioning Systems," Proc. IEEE CS INFOCOM, vol. 2, pp. 1217-1227, 2005.
[18] K. Chintalapudi, A. Padmanabha Iyer, and V.N. Padmanabhan, "Indoor Localization without the Pain," Proc. 16th Ann. Int'l Conf. Mobile Computing and Networking, pp. 173-184, 2010.
[19] M. Youssef, A. Youssef, C. Rieger, U. Shankar, and A. Agrawala, "Pinpoint: An Asynchronous Time-Based Location Determination System," Proc. Fourth Int'l Conf. Mobile Systems, Applications and Services, pp. 165-176, 2006.
[20] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 32-43, 2000.
[21] D. Niculescu and B. Nath, "VOR Base Stations for Indoor 802.11 Positioning," Proc. 10th Ann. Int'l Conf. Mobile Computing and Networking, pp. 58-69, 2004.
[22] O. Woodman and R. Harle, "Pedestrian Localisation for Indoor Environments," Proc. 10th Int'l Conf. Ubiquitous Computing, pp. 114-123, 2008.
[23] A. Jiménez, F. Seco, C. Prieto, and J. Guevara, "A Comparison of Pedestrian Dead-Reckoning Algorithms Using a Low-Cost MEMS IMU," Proc. IEEE Int'l Symp. Intelligent Signal Processing (WISP '09), pp. 37-42, 2009.
[24] C. Wu, Z. Yang, Y. Liu, and W. Xi, "Site-Survey-Free Wireless Localization Using Mobile Phones," technical report, Hong Kong Univ. Science and Tech nology, 2011.
[25] C. Wu, Z. Yang, Y. Liu, and W. Xi, "WILL: Wireless Indoor Localization without Site Survey," Proc. IEEE INFOCOM '12, pp. 64-72, Mar. 2012.
[26] L.C. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry, vol. 40, pp. 35-41, 1977.
[27] J. Munkres, "Algorithms for the Assignment and Transportation Problems," J. Soc. for Industrial and Applied Math., vol. 5, pp. 32-38, 1957.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool