Indoor Localization Using Semi-Supervised Manifold Alignment with Dimension Expansion
Abstract
:1. Introduction
2. Related Work
3. Algorithm Description
3.1. Location Calibration
3.2. Manifold Alignment with Dimension Expansion
3.3. Target Localization
3.4. Noise Perturbation
3.4.1. Impact of Noise Perturbation on
3.4.2. Impact of Noise Perturbation on Localization Accuracy
3.4.3. Impact of System Parameters on Localization Accuracy
3.5. Multiple Measurements
4. Testing Results
4.1. Testing Results
4.2. Experimental Results
5. Conclusions
Acknowledgments
Author Contributions
Conflicts of Interest
Appendix A
References
- Xuan, Y.; Sengupta, R.; Fallah, Y. Crowd Sourcing Indoor Maps with Mobile Sensors. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Springer: Berlin/Heidelberg, Germany, 2012; Volume 73, pp. 125–136. [Google Scholar]
- Ranchordas, J.; Lenaghan, A. A Flexible Framework for Using Positioning Technologies in Location-Based Services. In Proceedings of the 4th International Conference on Computer as a Tool, Ljubljana, Slovenia, 22–24 September 2003; pp. 95–98.
- Xenakis, D.; Merakos, L.; Kountouris, M.; Passas, N.; Verikoukis, C. Distance Distributions and Proximity Estimation given Knowledge of the Heterogeneous Network Layout. IEEE Trans. Wirel. Commun. 2015, 14, 5498–5512. [Google Scholar] [CrossRef]
- Waters, D.W.; Pande, T.; Balakrishnan, J. Cooperative GNSS Positioning & Navigation. In Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 20–23 September 2011; Volume 5, pp. 3945–3951.
- Andrea, D.T.; Giorgio, G.; Edoardo, D.; Davide, C.; Gianluca, B.; Piero, L. Analysis of the Accuracy of Indoor GNSS Measurements and Positioning Solution. In Proceedings of the European Navigation Conference, Toulouse, France, 22–25 April 2008; pp. 1–12.
- Huang, Z.; Zhao, D.; Tian, Y.; Wu, H. Research on A-GPS rapid positioning algorithm based on Doppler positioning. Lect. Notes Electr. Eng. 2014, 305, 595–605. [Google Scholar]
- Mismar, T.; Kim, J.; Alam, M. Indoor Antispoofing Cooperative Localization in Cellular Networks. IEEE Trans. Aerosp. Electr. Syst. 2015, 51, 2823–2833. [Google Scholar] [CrossRef]
- Nguyen, G.; Van, T.; Shin, H. Learning Dictionary and Compressive Sensing for WLAN Localization. In Proceedings of the IEEE Wireless Communications and Networking Conference, Istanbul, Turkey, 6–9 April 2014; pp. 2910–2915.
- Tuncer, S.; Tuncer, T. Indoor Localization with Bluetooth Technology Using Artificial Neural Networks. In Proceedings the 19th International Conference on Intelligent Engineering Systems, Bratislava, Slovakia, 3–5 September 2015; pp. 213–217.
- Zhou, J.; Shi, J. RFID localization algorithms and applications-A review. J. Intell. Manuf. 2009, 20, 695–707. [Google Scholar] [CrossRef]
- Siira, E.; Tuikka, T.; Tormanen, V. Location-Based Mobile Wiki Using NFC Tag Infrastructure. In Proceedings of the 1st International Workshop on Near Field Communication, Hagenberg, Austria, 24–26 February 2009; pp. 56–60.
- Huynh, P.; Lee, J.; Yoo, M. An Indoor Environment VLC-Based Localization Algorithm for Handset Devices. In Proceedings of the International Conference on Ubiquitous and Future Networks, Sapporo, Japan, 7–10 July 2015; pp. 139–140.
- Hauschlidt, D.; Kemper, J.; Kirchhof, N.; Juretko, B.; Linde, H. Real-Time Scene Simulator for Thermal Infrared Localization. In Proceedings of the Winter Simulation Conference, Baltimore, MD, USA, 5–8 December 2010; pp. 879–890.
- Wang, J.; Ghosh, R.; Das, S. A survey on sensor localization. J. Control Theory Appl. 2010, 8, 2–11. [Google Scholar] [CrossRef]
- Du, Y.; Yang, D.; Xiu, C. Novel method for constructing a WIFI positioning system with efficient manpower. Sensors 2015, 15, 8358–8381. [Google Scholar] [CrossRef]
- Yousi, Z.; Han, W.; Lei, W.; Zhong, X. A Placement Strategy for Accurate TOA Localization Algorithm. In Proceedings of the 7th Annual Communication Networks and Services Research Conference, Moncton, BC, Canada, 11–13 May 2009; pp. 166–170.
- Zhang, L.; Yu, X. A Kernel-Based TDOA Localization Algorithm. In Proceedings of the International Conference on Computer Application and System Modeling, Taiyuan, China, 22–24 October 2010; Volume 11, pp. 412–415.
- Dogancay, K.; Hmam, H. Optimal angular sensor separation for AOA localization. Signal Process. 2008, 88, 1248–1260. [Google Scholar] [CrossRef]
- Ding, G.; Tan, Z.; Wu, J.; Zhang, J. Efficient indoor fingerprinting localization technique using regional propagation model. IEICE Trans. Commun. 2014, E97B, 1728–1741. [Google Scholar] [CrossRef]
- Wang, B.; Zhou, S.; Liu, W.; Mo, Y. Indoor localization based on curve fitting and location search using received signal strength. IEEE Trans. Ind. Electr. 2015, 62, 572–582. [Google Scholar] [CrossRef]
- Song, X.; Yang, F.; Ding, L.; Qian, L. Weight Adjust Algorithm in Indoor Fingerprint Localization. In Proceedings of the 6th International Conference on Signal Processing and Communication Systems, Gold Coast, Australia, 12–14 December 2012; pp. 1–5.
- Liu, S.; Luo, H.; Zuo, S. A Low-Cost and Accurate Indoor Localization Algorithm Using Label Propagation Based Semi-Supervised Learning. In Proceedings of the IEEE Global Conference on Signal and Information Processing, Arlington, VA, USA, 7–9 December 2016; pp. 353–357.
- Ham, J.; Lee, D.; Saul, L. Semisupervised Alignment of Manifolds. In Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics, Bridgetown, Barbados, 6–8 January 2005; pp. 120–127.
- Zhang, L.; Ma, L.; Xu, Y. A semi-supervised WLAN indoor localization method based on ℓ-graph algorithm. J. Harbin Inst. Technol. (New Ser.) 2015, 22, 55–61. [Google Scholar]
- Jiang, F.; Li, B.; Yao, H.; Liu, S. Manifold learning and manifold alignment based on coupled linear projections. CAAI Trans. Intell. Syst. 2010, 5, 476–481. [Google Scholar]
- Majeed, K.; Sorour, S.; Alnaffouri, T.Y.; Valaee, S. Indoor Localization Using Unsupervised Manifold Alignment with Geometry Perturbation. In Proceedings of the IEEE Wireless Communications and Networking Conference, Istanbul, Turkey, 6–9 April 2014; pp. 2952–2957.
- Sameh, S.; Yves, L.; Shahrokh, V. Reduced-Effort Generation of Indoor Radio Maps Using Crowdsourcing and Manifold Alignment. In Proceedings of the 6th International Symposium on Telecommunications, Tehran, Iran, 6–8 November 2012; pp. 354–358.
- Sorour, S.; Lostanlen, Y.; Valaee, S.; Majeed, K. Joint indoor localization and radio map construction with limited deployment load. IEEE Trans. Mob. Comput. 2015, 14, 1031–1043. [Google Scholar] [CrossRef]
- Liu, H.; Luo, X.; Yao, Y. Two Manifold Learning Techniques for Sensor Localization. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Montreal, QC, Canada, 7–10 October 2007; pp. 2114–2118.
- Danc, P.; Mark, H.; Thuraiappah, S. A manifold flattening approach for anchor-less localization. Wirel. Netw. 2012, 18, 319–333. [Google Scholar]
- Chen, J.; Wang, C.; Sun, Y.; Shen, X. Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks. Comput. Netw. 2011, 55, 2481–2491. [Google Scholar] [CrossRef]
- Jiang, Z.; Zhao, J.; Han, J.; Tang, S.; Zhao, J.; Xi, W. Wi-Fi Fingerprint Based Indoor Localization without Indoor Space Measurement. In Proceedings of the 10th International Conference on Mobile Ad-Hoc and Sensor Systems, Shanghai, China, 16 –20 June 2013; pp. 384–392.
- Wang, H.; Zhang, V.; Zhao, J.; Yang, Q. Indoor Localization in Multi-Floor Environments with Reduced Effort. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications, Mannheim, Germany, 29 March–2 April 2010; pp. 244–252.
- Naik, U.; Bapat, V. Adaptive empirical path loss prediction models for indoor WLAN. Wirel. Pers. Commun. 2014, 79, 1003–1016. [Google Scholar] [CrossRef]
- Rappaport, T. Wireless Communicationc Principles and Practice, 2nd ed.; Pearson Education: New York, NY, USA, 2002; pp. 108–114. [Google Scholar]
- Supachai, P. An Empirically Based Path Loss Model for Indoor Wireless Channels in Laboratory Building. In Proceedings of the IEEE International Conference on Computers, Communications, Control and Power Engineering, Beijing, China, 28–31 October 2002; Volume 2, pp. 1020–1023.
- Cheung, K.; Sau, J.; Murch, R. New empirical model for indoor propagation prediction. IEEE Trans. Veh. Technol. 2006, 47, 996–1000. [Google Scholar] [CrossRef]
- Mahfouz, S.; Mouradchehade, F.; Honeine, P.; Snoussi, H.; Farah, J. Kernel-Based Localization Using Fingerprinting in Wireless Sensor Networks. In Proceedings of the 14th Workshop on Signal Processing Advances in Wireless Communications, Darmstadt, Germany, 16–19 June 2013; Volume 10, pp. 744–748.
- Eisayed, H.; Athanasious, G.; Fischione, C. Evaluation of Localization Methods in Millimeter-Wave Wireless Systems. In Proceedings of the 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, Athens, Greece, 1–3 December 2014; pp. 345–349.
Types of Models | Models Formulation | Parameters Setting |
---|---|---|
Log-distance [33] | ||
Multi-wall [34] | ||
Supachai [35] | ||
Breakpoint [36] |
Approaches | Mean of Errors (m) | Standard Deviation of Errors (m) |
---|---|---|
The proposed | 2.4 | 1.1 |
WKNN | 5.6 | 1.5 |
Bayesian | 4.1 | 1.3 |
Kernel | 3.8 | 1.2 |
Manifold alignment | 3.4 | 1.2 |
© 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhang, Q.; Zhou, M.; Tian, Z.; Wang, Y. Indoor Localization Using Semi-Supervised Manifold Alignment with Dimension Expansion. Appl. Sci. 2016, 6, 338. https://doi.org/10.3390/app6110338
Zhang Q, Zhou M, Tian Z, Wang Y. Indoor Localization Using Semi-Supervised Manifold Alignment with Dimension Expansion. Applied Sciences. 2016; 6(11):338. https://doi.org/10.3390/app6110338
Chicago/Turabian StyleZhang, Qiao, Mu Zhou, Zengshan Tian, and Yanmeng Wang. 2016. "Indoor Localization Using Semi-Supervised Manifold Alignment with Dimension Expansion" Applied Sciences 6, no. 11: 338. https://doi.org/10.3390/app6110338
APA StyleZhang, Q., Zhou, M., Tian, Z., & Wang, Y. (2016). Indoor Localization Using Semi-Supervised Manifold Alignment with Dimension Expansion. Applied Sciences, 6(11), 338. https://doi.org/10.3390/app6110338