Improving performance of indoor localization using compressive sensing and normal hedge algorithm

Accurate indoor localization technologies are currently in high demand in wireless sensor networks, which strongly drive the development of various wireless applications including healthcare monitoring, patient tracking and endoscopic capsule localization. The precise position determination requires exact estimation of the time varying characteristics of wireless channels. In this paper, we address this issue and propose a three-phased scheme, which employs an optimal single stage TDOA/FDOA/AOA indoor localization based on spatial sparsity. The first contribution is to formulate the received unknown signals from the emitter as a compressive sensing problem. Then, we solve an ℓ1 minimization problem to localize the emitter’s position. To combat the nonstationary behavior of wireless channels between sensor nodes, the results of our proposed localization algorithm are finally fused using a novel fusion method based on the adaptive normal hedge algorithm. To improve the accuracy of the estimated location, an optimal set of weighed coefficients are derived through introducing a new loss function. Monte Carlo simulation results show that the accuracy of the proposed localization framework is superior compared to the existing indoor localization schemes in low SNR regimes.

PDF

___

1] Patwari N, Ash JN, Kyperountas S, Hero AO, Moses RL et al. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 2005; 22 (4): 54-69.
[2] Courtay A, Le Gentil M, Berder O, Carer A, Scalart P et al. A wireless body area network platform for indoor positioning and motion tracking. In: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS); Florence, Italy; 2018. pp.1-5.
[3] Pagano S, Peirani S, and Valle M. Indoor ranging and localisation algorithm based on received signal strength indicator using statistic parameters for wireless sensor networks. IET Wireless Sensor Systems 2015; 5 (5): 243-249.
[4] Movassaghi S, Abolhasan M, Lipman J, Smith D, and Jamalipour A. Wireless body area networks: a survey. IEEE Communications Surveys and Tutorials 2014; 16 (3): 1658-1686.
[5] Abouei J, Brown JD, Plataniotis KD, Pasupathy S. Energy efficiency and reliability in wireless biomedical implant systems. IEEE Transactions on Information Technology in Biomedicine 2011; 15 (3): 456-466.
[6] Yassin A, Nasser Y, Awad M, Al-Dubai A, Liu R et al. Recent advances in indoor localization: a survey on theoretical approaches and applications. IEEE Communications Surveys and Tutorials 2016; 19 (2): 1327-1346.
[7] Weiss AJ. Direct position determination of narrowband radio frequency transmitters. IEEE Signal Processing Letters 2004; 11 (5): 513-516.
[8] Xia W, Liu W. Distributed adaptive direct position determination of emitters in sensor networks. Signal Processing 2016; 123: 100-111.
[9] Tirer T, Weiss AJ. High resolution direct position determination of radio frequency sources. IEEE Signal Processing Letters 2016; 23 (2): 192-196.
[10] Hao K, Wan Q. High resolution direct detection and position determination of sources with intermittent emission. IEEE Access 2019; 7: 43428-43437.
[11] Banitalebi-Dehkordi M, Abouei J, Plataniotis KN. Compressive-sampling-based positioning in wireless body area networks. IEEE Journal of Biomedical and Health informatics 2014; 18 (1): 335-344.
[12] Qin Z, Fan J, Liu Y, Gao Y, Li GY. Sparse representation for wireless communications: a compressive sensing approach. IEEE Signal Processing Magazine 2018; 35 (3): 40-58.
[13] Tabibiazar A, Basir O. Compressive sensing indoor localization. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC); Anchorage, Alaska, USA; 2011. pp. 1986-1991.
[14] Chowdhury TJ, Elkin C, Devabhaktuni V, Rawat DB, Oluoch J. Advances on localization techniques for wireless sensor networks: a survey. Computer Networks 2016; 110 (1): 284-305.
[15] Pourhomayoun M, Fowler ML, Wu NE. Spatial sparsity based emitter localization. In: Proceedings of 2012 46th Annual Conference on Information Sciences and Systems (CISS); Princeton, New Jersey, USA; 2012. pp.1-4.
[16] Hassanhosseini S, Taban MR. A framework for improving the performance of direct position determination by normal hedge algorithm for emitter localization in indoor applications. AEU-International Journal of Electronics and Communications 2017; 82: 526-532.
[17] Pourhomayoun M, Jin Z, Fowler ML. Indoor localization, tracking and fall detection for assistive healthcare based on spatial sparsity and wireless sensor network. International Journal of Monitoring and Surveillance Technologies Research (IJMSTR) 2013; 1 (2): 72-83.
[18] Zhou T, Yi W, Kong L. Direct position determination of multiple coherent sources using an iterative adaptive approach. Signal Processing 2019; 161: 203-213.
[19] Bar-Shalom O, Weiss AJ. Direct emitter geolocation under local scattering. Signal Processing 2015; 117: 102-114.
[20] Zekavat R, Buehrer RM. Handbook of Position Location: Theory, Practice and Advances. Hoboken, NJ, USA: John Wiley & Sons Inc., 2011.
21] Hassanhosseini S, Taban MR, Abouei J. Indoor localization of wireless emitter using direct position determination and particle swarm optimization. Turkish Journal of Electrical Engineering & Computer Sciences 2018; 26 (2): 655-665.
[22] Shahbazi H, Taban MR, Abouei J. A new approach to design sensing matrix based on the sparsity constant with applications to computed tomography. IEEE Access 2019; 7: 175396-175410.
[23] Chen SS, Donoho DL, Saunders MA. Atomic decomposition by basis pursuit. SIAM review 2001; 43 (1): 129-159.
[24] Krim H, Tucker D, Mallat S, Donoho D. On denoising and best signal representation. IEEE Transactions on Information Theory 1999; 45: 2225-2238.
[25] Candes E, Tao T. The dantzig selector: Statistical estimation when p is much larger than n. The Annals of Statistics 2007; 35 (6): 2313-2351.
[26] Chaudhuri K, Freund Y, Hsu D. An online learning-based framework for tracking. arXiv preprint 2012; 1203:3471l.
[27] Chaudhuri K, Freund Y, Hsu DJ. A parameter-free hedging algorithm. In: Advances in neural information processing systems 2009; 297-305.
[28] Zhang S, Zhou H, Yao H, Zhang Y, Wang K et al. Adaptive normal hedge for robust visual tracking. Signal Processing 2015; 110: 132-142.
[29] Yazdandoost K, Sayrafian K. Channel model for body area network (ban), IEEE802. 15-08-0780-09-0006. IEEE 802.15 Working Group Document 2009; 802-840