Target Location Method Based on Compressed Sensing in Hidden Semi Markov Model
Abstract
:1. Introduction
- (1)
- A coarse positioning algorithm based on the hidden semi-Markov model is proposed, and a parameter training method is proposed. The method is able to achieve area-level coarse positioning of targets in a large-area environment.
- (2)
- Davies-Bouldin and Calinski-Harabasz indexes based on the Euclidean distance are introduced, and a method for determining indexes based on connection distances is proposed.
- (3)
- On the basis of coarse positioning, a precise target positioning algorithm based on compressive sensing is proposed, and two screening matrix construction methods based on Gaussian matrix and deterministic matrix are proposed.
2. System Model
3. Coarse Localization Based on an Explicit-Duration Hidden Markov Model
3.1. Forward Algorithm
3.2. Backward Algorithm
3.3. Parameter Re-Estimation
3.4. Selection of Training Parameters
3.5. State Prediction
4. Fine Localization Based on Compressed Sensing
5. Experimental Results and Analysis
5.1. Setting of the Experimental Environment
5.2. Selection of HsMM Parameters
5.3. Results of the Coarse Positioning Algorithm
5.4. Results of the Fine Positioning Algorithm
6. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Xu, Z.; Chen, L.; Chen, C.; Guan, X. Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet Things J. 2015, 3, 520–532. [Google Scholar] [CrossRef]
- Alarfaj, M.; Su, Z.; Liu, R.; Al-Humam, A.; Liu, H. Image-tag-based indoor localization using end-to-end learning. Int. J. Distrib. Sens. Netw. 2021, 17, 2371. [Google Scholar] [CrossRef]
- He, W.; Lu, F.; Chen, J.; Ruan, Y.; Lu, T.; Zhang, Y. A Kernel-Based Node Localization in Anisotropic Wireless Sensor Network. Sci. Program. 2021, 2021, 9944358. [Google Scholar] [CrossRef]
- Kim Geok, T.; Zar Aung, K.; Sandar Aung, M.; Thu Soe, M.; Abdaziz, A.; Pao Liew, C.; Hossain, F.; Tso, C.P.; Yong, W.H. Review of indoor positioning: Radio wave technology. Appl. Sci. 2020, 11, 279. [Google Scholar] [CrossRef]
- Cai, S.; Liao, W.; Luo, C.; Li, M.; Huang, X.; Li, P. CRIL: An efficient online adaptive indoor localization system. IEEE Trans. Veh. Technol. 2016, 66, 4148–4160. [Google Scholar] [CrossRef]
- Abu-Shaban, Z.; Zhou, X.; Abhayapala, T.D. A novel TOA-based mobile localization technique under mixed LOS/NLOS conditions for cellular networks. IEEE Trans. Veh. Technol. 2016, 65, 8841–8853. [Google Scholar] [CrossRef]
- Cheng, L.; Li, Y.; Xue, M.; Wang, Y. An indoor localization algorithm based on modified joint probabilistic data association for wireless sensor network. IEEE Trans. Ind. Inform. 2020, 17, 63–72. [Google Scholar] [CrossRef]
- Zhang, Y.; Duan, L. A phase-difference-of-arrival assisted ultra-wideband positioning method for elderly care. Measurement 2021, 170, 108689. [Google Scholar] [CrossRef]
- Poveda-García, M.; Gómez-Alcaraz, A.; Cañete-Rebenaque, D.; Martinez-Sala, A.S.; Gómez-Tornero, J.L. RSSI-based direction-of-departure estimation in Bluetooth low energy using an array of frequency-steered leaky-wave antennas. IEEE Access 2020, 8, 9380–9394. [Google Scholar] [CrossRef]
- Yang, C.; Shao, H.R. WiFi-based indoor positioning. IEEE Commun. Mag. 2015, 53, 150–157. [Google Scholar] [CrossRef]
- Elwischger, B.P.B.; Sauter, T. Efficient ambiguity resolution in wireless localization systems. IEEE Trans. Ind. Inform. 2017, 13, 888–897. [Google Scholar] [CrossRef]
- Wu, S.; Zhang, S.; Huang, D. A TOA-based localization algorithm with simultaneous NLOS mitigation and synchronization error elimination. IEEE Sens. Lett. 2019, 3, 1–4. [Google Scholar] [CrossRef]
- Tian, X.; Wei, G.; Wang, J.; Zhang, D. A localization and tracking approach in NLOS environment based on distance and angle probability model. Sensors 2019, 19, 4438. [Google Scholar] [CrossRef] [Green Version]
- Cheng, L.; Wang, Y.; Xue, M.; Bi, Y. An indoor robust localization algorithm based on data association technique. Sensors 2020, 20, 6598. [Google Scholar] [CrossRef]
- Wu, C.; Yang, Z.; Xiao, C. Automatic radio map adaptation for indoor localization using smartphones. IEEE Trans. Mob. Comput. 2017, 17, 517–528. [Google Scholar] [CrossRef]
- Li, Y.; Yan, K.; He, Z.; Li, Y.; Gao, Z.; Pei, L.; Chen, R.; El-Sheimy, N. Cost-effective localization using RSS from single wireless access point. IEEE Trans. Instrum. Meas. 2019, 69, 1860–1870. [Google Scholar] [CrossRef]
- Kulas, L. RSS-based DoA estimation using ESPAR antennas and interpolated radiation patterns. IEEE Antennas Wirel. Propag. Lett. 2017, 17, 25–28. [Google Scholar] [CrossRef]
- Tazawa, R.; Honma, N.; Miura, A.; Minamizawa, H. RSSI-based localization using wireless beacon with three-element array. IEICE Trans. Commun. 2018, 101, 400–408. [Google Scholar] [CrossRef] [Green Version]
- Kaltiokallio, O.; Hostettler, R.; Patwari, N. A novel Bayesian filter for RSS-based device-free localization and tracking. IEEE Trans. Mob. Comput. 2019, 20, 780–795. [Google Scholar] [CrossRef]
- Maddio, S.; Cidronali, A.; Manes, G. RSSI/DoA based positioning systems for wireless sensor network. In New Approach of Indoor and Outdoor Localization Systems; Elbahhar, F.B., Rivenq, A., Eds.; IntechOpen: Rijeka, Croatia, 2012. [Google Scholar] [CrossRef] [Green Version]
- Honma, N.; Tazawa, R.; Kikuchi, K.; Miura, A.; Sugawara, Y.; Minamizawa, H. Indoor-positioning using RSSI: DOD-based technique versus RSSI-ranging technique. In Proceedings of the Eighth International Conference on Indoor Positioning and Indoor Navigation, WIP171, Sapporo, Japan, 18–21 September 2017. [Google Scholar]
- Gilmartinez, A.; Poveda-Garcia, M.; Canete-Rebenaque, D.; Gomez-Tornero, J.L. Frequency-scanned monopulse antenna for RSSI-based direction finding of UHF RFID tags. IEEE Antennas Wirel. Propag. Lett. 2022, 21, 158–162. [Google Scholar] [CrossRef]
- Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O.; Moses, R.L.; Correal, N.S. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 2005, 22, 54–69. [Google Scholar] [CrossRef]
- Cao, B.; Wang, S.; Ge, S.; Liu, W. Improving positioning accuracy of UWB in complicated underground NLOS scenario using calibration, VBUKF, and WCA. IEEE Trans. Instrum. Meas. 2020, 70, 1–13. [Google Scholar] [CrossRef]
- Haeberlen, A.; Flannery, E.; Ladd, A.M.; Rudys, A.; Wallach, D.S.; Kavraki, L.E. Practical robust localization over large-scale 802.11 wireless networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA, 26 September–1 October 2004; pp. 70–84. [Google Scholar]
- Sun, S.; Wang, X.; Moran, B.; Rowe, W.S. A hidden semi-Markov model for indoor radio source localization using received signal strength. Signal Process. 2020, 166, 107230. [Google Scholar] [CrossRef]
- Yu, S.Z.; Kobayashi, H. Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model. IEEE Trans. Signal Process. 2006, 54, 1947–1951. [Google Scholar]
- Yu, S.Z. Hidden semi-Markov models. Artif. Intell. 2010, 174, 215–243. [Google Scholar] [CrossRef] [Green Version]
- Maulik, U.; Bandyopadhyay, S. Performance evaluation of some clustering algorithms and validity indices. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 1650–1654. [Google Scholar] [CrossRef] [Green Version]
- Nagata, T.; Mori, H.; Nose, T. Dimensional paralinguistic information control based on multiple-regression HSMM for spontaneous dialogue speech synthesis with robust parameter estimation. Speech Commun. 2017, 88, 137–148. [Google Scholar] [CrossRef]
- Wan, Y.; Si, Y.W. A hidden semi-Markov model for chart pattern matching in financial time series. Soft Comput. 2018, 22, 6525–6544. [Google Scholar] [CrossRef]
- Juan, Z.-Y.; Yu, Z.-. B; Ning, C-S. The design of adaptive measurement matrix in compressed sensing. Signal Process. 2012, 28, 1635–1641. [Google Scholar]
- Lu, W.; Li, W.; Kpalma, K.; Ronsin, J. Compressed sensing performance of random Bernoulli matrices with high compression ratio. IEEE Signal Process. Lett. 2014, 22, 1074–1078. [Google Scholar]
- Baraniuk, R.G. Compressive sensing (lecture notes). IEEE Signal Process. Mag. 2007, 24, 118–121. [Google Scholar] [CrossRef]
Type of Distance | D | Maximum of CHI |
---|---|---|
Euclidean distance | 37 | |
Connection distance | 20 |
Type of Distance | D | Maximum of DBI |
---|---|---|
Euclidean distance | 40 | |
Connection distance | 20 |
Types of Models and Indexes | Classification Accuracy |
---|---|
HMM | |
HsMM based on Euclidean distance/CHI | |
HsMM based on the connection distance/CHI | |
HsMM based on Euclidean distance/DBI | |
HsMM based on connection distance/DBI |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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 (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Tian, X.; Wei, G.; Wang, J. Target Location Method Based on Compressed Sensing in Hidden Semi Markov Model. Electronics 2022, 11, 1715. https://doi.org/10.3390/electronics11111715
Tian X, Wei G, Wang J. Target Location Method Based on Compressed Sensing in Hidden Semi Markov Model. Electronics. 2022; 11(11):1715. https://doi.org/10.3390/electronics11111715
Chicago/Turabian StyleTian, Xin, Guoliang Wei, and Jianhua Wang. 2022. "Target Location Method Based on Compressed Sensing in Hidden Semi Markov Model" Electronics 11, no. 11: 1715. https://doi.org/10.3390/electronics11111715