Abstract
Direction Finding plays a significant role in indoor localization research. We introduce a novel scheme of anti-multipath indoor direction finding via smartphones. This scheme does not rely on any fingerprints or specialized devices. Users only need to move their smartphones over a short distance for finding the anchor points (ordinary speakers) we preset in the scene. Due to the intricate indoor environment, the multipath effect has pronounced negative influence to the direction finding accuracy. Our work is aimed at mitigating the adverse impact of multipath effect which is based on MIMO (multiple-input, multiple-output) technique. However, processing the signals received on an array of sensors is the pith of MIMO. As far as we know, the directional antenna is a specialized device which is expensive and bulky. Hence, we propose a method of sampling and processing high frequency acoustic signals to emulate a virtual antenna array. In this case, we leverage smoothed MUSIC (Multiple Signal Classification) algorithm to estimate the DOA (direction of arrival) of the target signals. We design and deploy our system under various circumstances in an underground parking lot. By getting rid of the multipath effect interference, the extensive experiments show that our system of the direction finding are precise and high-efficiency in daily use.
W. Huang—The research is supported by National Natural Science Foundation of China under Grant No.61202404, No.61170233, No.61232018, No.61272472, No.61272317, Anhui Provincial Natural Science Foundation, No.1508085SQF215, and the Fundamental Research Funds for the Central Universities, No. WK0110000041.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Huang, W., Xiong, Y., Li, X.Y., Lin, H., Mao, X., Yang, P., Liu, Y.: Accurate Indoor Localization Using Acoustic Direction Finding via Smart Phones. arXiv preprint arXiv:1306.1651 (2013)
Schmidt, R.O.: Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation 34(3), 276–280 (1986)
Shan, T.J., Wax, M., Kailath, T.: On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Transactions on Acoustics, Speech, and Signal Processing 33(4), 806–811 (1985)
Xiong, J., Jamieson, K.: ArrayTrack: a fine- grained indoor location system. In: NSDI, pp. 71–84, April 2013
Stoica, P., Moses, R.L.: Spectral analysis of signals. Pearson/Prentice Hall, Upper Saddle River (2005)
Chen, H., Li, X., Jiang, W., et al.: MIMO radar sensitivity analysis of antenna position for direction finding. IEEE Transactions on Signal Processing 60(10), 5201–5216 (2012)
Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., Ye, F.: Push the limit of wifi based localization for smartphones. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 305–316. ACM, August 2012
Xie, R., Liu, Z., Wu, J.: Direction finding with automatic pairing for bistatic MIMO radar. Signal Processing 92(1), 198–203 (2012)
Peng, C., Shen, G., Zhang, Y., Lu, S.: Point and Connect: intention-based device pairing for mobile phone users. In: Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp. 137–150. ACM, June 2009
Prorok, A., Tome, P., Martinoli, A.: Accommodation of NLOS for ultra-wideband TDOA localization in single-and multi-robot systems. In: 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–9. IEEE, September 2011
Adib, F., Katabi, D.: See through walls with WiFi! ACM (2013)
Zhang, Z., Zhou, X., Zhang, W., Zhang, Y., Wang, G., Zhao, B.Y., Zheng, H.: I am the antenna: accurate outdoor ap location using smartphones. In: Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, pp. 109–120. ACM, September 2011
Palanisamy, P., Kalyanasundaram, N., Swetha, P.M.: Two-dimensional DOA estimation of coherent signals using acoustic vector sensor array. Signal Processing 92(1), 19–28 (2012)
Wong, K.T., Yuan, X.: Vector cross-product direction-finding with an electromagnetic vector-sensor of six orthogonally oriented but spatially noncollocating dipoles/loops. IEEE Transactions on Signal Processing 59(1), 160–171 (2011)
Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted localization in wireless sensor networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, vol. 1, pp. 172–183. IEEE, March 2005
Smailagic, A., Kogan, D.: Location sensing and privacy in a context-aware computing environment. IEEE Wireless Communications 9(5), 10–17 (2002)
Peng, C., Shen, G., Zhang, Y., et al.: Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, pp. 1–14. ACM (2007)
Khaykin, D., Rafaely, B.: Acoustic analysis by spherical microphone array processing of room impulse responses. The Journal of the Acoustical Society of America 132(1), 261–270 (2012)
Zhong, X., Premkumar, A.B., Madhukumar, A.S.: Particle filtering and posterior Cramer-Rao bound for 2-D direction of arrival tracking using an acoustic vector sensor. IEEE Sensors Journal 12(2), 363–377 (2012)
Campbell, C.: Surface acoustic wave devices and their signal processing applications. Elsevier (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Xiong, Y., Huang, W. (2015). Anti-multipath Indoor Direction Finding Using Acoustic Signal via Smartphones. In: Wang, Y., Xiong, H., Argamon, S., Li, X., Li, J. (eds) Big Data Computing and Communications. BigCom 2015. Lecture Notes in Computer Science(), vol 9196. Springer, Cham. https://doi.org/10.1007/978-3-319-22047-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-22047-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22046-8
Online ISBN: 978-3-319-22047-5
eBook Packages: Computer ScienceComputer Science (R0)