Saeid HASSANHOSSEINI, Mohammad Reza TABAN, Jamshid ABOUEI

Indoor localization of wireless emitter using direct position determination and particle swarm optimization

Many methods are introduced to accomplish determining the position of emitters with respect to knownposition receivers in indoor localizations. Among them, the direct position determination (DPD) approach advocatesusing the received signals by all the base stations together in order to estimate the locations in a single step. However,DPD is not very accurate due to the use of a gridding area, the effect of noise, and the multipath phenomenon. Inorder to improve the DPD performance, we derive an analytic model based on weighted least square estimation that usessimultaneously the effect of delay, Doppler, attenuation, and angle of reception of the signals. In addition, a new approachto define a cost function based on the analytic model is proposed that is optimized by particle swarm optimization (PSO).A combination of the improved DPD and the proposed PSO-based technique is also used to decrease the computationvolume and increase the resolution. Finally, the accuracy of the proposed algorithms is investigated by Monte Carlocomputer simulation in a wireless local area network. Numerical results show that the localization by PSO, the improvedDPD, and previous DPD are more accurate in that order.

PDF

___

[1] Wang L, Xu Q. GPS-free localization algorithm for wireless sensor networks. Sensors -Basel 2010; 6: 5899-5926.
[2] Zekavat R, Buehre RM. Handbook of Position Location Theory, Practice, and Advances. Hoboken, NJ, USA: Wiley, 2011.
[3] Brida P, Machaj J, Benikovsky J. Wireless sensor localization using enhanced DV-AoA algorithm. Turk J Elec Eng & Comp Sci 2014; 3: 679-689.
[4] Pourhomayoun M. Sparsity based localization in medical applications: medical implant in-body localization using wireless body sensor networks and indoor tracking of patients for assistive healthcare. PhD, State University of New York, Binghamton, NY, USA, 2013.
[5] Weiss AJ. Direct position determination of narrowband radio frequency transmitters. IEEE Signal Proc Let 2004; 5: 513-516.
[6] Weiss AJ, Amar A. Direct geolocation of stationary wideband radio signal based on time delays and Doppler shifts. In: IEEE 15th Workshop on Statistical Signal Processing; 31 Aug-19 Sept 2009; Cardiff University, Wales, UK: IEEE. pp. 101-104.
[7] Bar-Shalom O, Weiss AJ. Direct emitter geolocation under local scattering. Signal Process 2015; 117: 102-114.
[8] Tzoreff E, Weiss AJ. Expectation-maximization algorithm for direct position determination. Signal Process 2017; 133: 32-39.
[9] Tirer T, Weiss AJ. High resolution direct position determination of radio frequency sources. IEEE Signal Proc Let 2016; 2: 192-196.
[10] Tirer T, Weiss AJ. Performance analysis of a high-resolution direct position determination method. IEEE T Signal Proces 2017; 3: 544-554.
[11] Ayati M, Zanousi MP. Fuzzy PSO-based algorithm for controlling base station movements in a wireless sensor network. Turk J Elec Eng & Comp Sci 2016; 6: 5068-5077.
[12] Kulkarni RV, Venayagamoorthy GK. Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE T Syst Man Cy A 2011; 2: 262-267.
[13] Cao C, Ni Q, Yin X. Comparison of particle swarm optimization algorithms in wireless sensor network node localization. In: IEEE International Conference on Systems, Man and Cybernetics; 5–8 Oct 2014; Paradise Point Resort & Spa, San Diego, CA, USA: IEEE. pp. 252-257.
[14] Yazdandoost K, Sayrafian K. Channel model for body area network (ban). In: IEEE P802.15 Working Group for Wireless Personal Area Networks; 27 April 2009.
[15] Einemo M, So HC. Weighted least squares algorithm for target localization in distributed MIMO radar. Signal Process 2015; 115: 144-150.
[16] Kennedy J, Eberhart R. Particle swarm optimization (PSO). In: Procceding IEEE International Conference on Neural Networks; 27 Nov–1 Dec 1995; Perth, Australia: pp. 1942-1948.
[17] Eberhart R, Yuhui S. Particle swarm optimization developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation; 27–30 May 2001; Seoul, South Korea: IEEE. pp. 81-86.
[18] Janapati R, Balaswamy C, Soundararajan K, Venkanna U. Indoor localization of cooperative WSN using PSO assisted AKF with optimum references. Procedia Computer Science 2016; 92: 282-291.
[19] Du KL, Swamy M. Particle swarm optimization. In: Search and Optimization by Metaheuristics. Switzerland: Springer International Publishing, 2016; pp. 153-173.
[20] Parrott D, Li X. Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE T Evolut Comput 2006; 4: 440-458.