Implementation of Particle Filtering in TDOA Positioning

Z. Manap, A. A. M. Isa, A. S. Mohd Zain, A. M. Darsono, M. H. Othman


This paper describes the implementation of particle filtering (PF) estimation method in TDOA positioning to mitigate the effect of NLOS signal propagation on the TDOA measurements. The measurement errors were modelled according to the circular disk scatter model (CDSM) ranging from 0 to 600 m. In this paper, we consider static PF which uses one TDOA measurement to estimate one fixed MT position. The network layout is set up with five base stations (BS) that resolve to a total of ten measured TDOAs in every PF iteration. The performance of the static PF was compared to two basic estimation methods namely robust intersection estimation (RIE) and linear least square (LLS). The simulation results show the stability of static PF over a wide range of measurement errors and giving an almost constant estimation error at various CDSM radiuses. Static PF outperforms RIE and LLS with the estimation error of less than 40 m and 60 m for 67% and 90% of the time respectively.


TDOA Positioning; Particle Filtering; NLOS environment; Circular Scatterers;

Full Text:



Q. Cui and X. Zhang, “Research analysis of wireless localization with insufficient resources for next-generation mobile communication networks,” Int. J. Commun. Syst., vol. 26, no. 9, pp. 1206–1226, 2013.

R. M. Vaghefi and R. M. Buehrer, “Improving Positioning in LTE Through Collaboration,” in Workshop on Positioning, Navigation, and Communication, WPNC, 2014, pp. 1–6.

S. Sesia, I. Toufik, and M. Baker, LTE - The UMTS Long Term Evolution: From Theory to Practice, Second Edi. United Kingdom: Wiley, 2011.

I. Vin, D. P. Gaillot, P. Laly, M. Lienard, and P. Degauque, “Multipath component distance-based fingerprinting technique for noncooperative outdoor localization in NLOS scenarios,” IEEE Trans. Antennas Propag., vol. 62, no. 9, pp. 4794–4798, 2014.

J. Zhu, X. Luo, and D. Chen, “Maximum likelihood scheme for fingerprinting positioning in LTE system,” in International Conference on Communication Technology Proceedings, ICCT, 2012, pp. 428–432.

J. Shang, X. Hu, F. Gu, D. Wang, and S. Yu, “Improvement Schemes for Indoor Mobile Location Estimation : A Survey,” Math. Probl. Eng., vol. 2015, pp. 1–2, 2015.

K. Al Nuaimi and H. Kamel, “A survey of indoor positioning systems and algorithms,” in 2011 International Conference on Innovations in Information Technology, IIT 2011, 2011, pp. 185–190.

C. Gentner et al., “Particle Filter Based Positioning with 3GPP-LTE in Indoor Environments,” Rec. - IEEE PLANS, Position Locat. Navig. Symp., pp. 301–308, 2012.

C. H. Chen and K. Ten Feng, “Enhanced distance and location estimation for broadband wireless networks,” IEEE Trans. Mob. Comput., vol. 14, no. 11, pp. 2257–2271, 2015.

J. R. Rufa and E. M. Atkins, “OTDOA/GPS Fusion for Urban UAS Navigation using Particle Filtering Techniques,” in AIAA Guidance, Navigation, and Control (GNC) Conference, 2013, pp. 1–18.

A. Awang Md Isa and G. Markarian, “MIMO Positioning for IMTAdvanced Systems based on Geometry Approach in NLOS Environments,” J. Telecomumunication, Electron. Comput. Eng., vol. 3, no. 1, 2011.

C. Gentner, S. Sand, and A. Dammann, “OFDM Indoor Positioning based on TDOAs: Performance Analysis and Experimental Results,” in International Conference on Localization and GNSS, 2012, pp. 1– 7.

D. Milioris, G. Tzagkarakis, A. Papakonstantinou, M. Papadopouli, and P. Tsakalides, “Low-dimensional Signal-strength Fingerprintbased Positioning in Wireless LANs,” Ad Hoc Networks, vol. 12, no. 1, pp. 100–114, 2014.

A. Kangas and T. Wigren, “Angle of Arrival Localization in LTE Using MIMO Pre-Coder Index Feedback,” IEEE Commun. Lett., vol. 17, no. 8, pp. 1584–1587, 2013.

A. Awang Md Isa, G. Markarian, and M. S. M. Isa, “Hybrid TOABased MIMO and DOA-Based Beamforming for Location and Positioning in WiMAX Networks,” J. Telecommun. Electron. Comput. Eng., vol. 4, no. 2, pp. 11–20, 2012.

F. Gustafsson, “Positioning using Time-Difference of Arrival Measurements,” in IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003, pp. 8–11.

A. Awang Md Isa, “Enhancing Location Estimation Accuracy in WiMAX Networks,” Lancaster University, 2011.

F.~Gustafsson, “Particle Filter Theory and Practice with Positioning Applications,” IEEE Trans. Aerosp. Electron. Syst. Mag. Part II Tutorials, vol. 25, no. 7, pp. 53–82, 2010.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131