Journal of Networks, Vol 6, No 10 (2011), 1452-1458, Oct 2011

Dilution of Position Calculation for MS Location Improvement in Wireless Communication Systems

Chien-Sheng Chen, Jium-Ming Lin, Wen-Hsiung Liu, Ching-Lung Chi


Geometric dilution of precision (GDOP) represents the geometric effect of base stations (BSs) and mobile station (MS) on the relationship between measurement error and positioning determination error. When the measurement variances are equal to each other, GDOP could be the most appropriate selection criterion of location measurement units. GDOP expression has simpler form if all the measurements are with the same variance. For time of arrival (TOA) schemes, the maximum volume method of GDOP calculation doesn’t guarantee the optimal selection of the four measurement units. The conventional method for calculating GDOP is to use matrix inversion to all subsets. GDOP was originally used as a criterion for selecting the right 3D geometric configuration of satellites in global positioning systems (GPS). In this paper, we employ GDOP using the matrix inversion method to select appropriate BSs in cellular communication systems. The proposed BS selection criterion performs better than using the random subsets of four or five BSs chosen from all seven BSs. After BS selection, the proposed distance-weighted method and threshold method for TOA schemes can yield superior MS location estimation accuracy. For time difference of arrival (TDOA) schemes, the proposed BS selection criterion provides better MS location estimation. From simulation results, the performances of MS location strongly depend on the relative position of the MS and BSs. Therefore, it is very important to select a subset with the most appropriate BSs rapidly and reasonably for positioning.


geometric dilution of precision; time of arrival; time difference of arrival; non-line-of-sight


[1] E. D. Kaplan, and C. J. Hegarty, Understanding GPS: principles and applications, 2nd ed., Artech House Press, Boston, 2006.

[2] D. Y. Hsu, “Relations between dilutions of performance and volume of the tetrahedron formed by four satellites,” in Proc. IEEE Position Location Navigation Symp., pp. 669–676, Arial 1994.

[3] B. Parkinson, and J. Spilker, Global Positioning System: Theory and Applications. New York: AIAA Press, 1996.

[4] W. H. Foy, “Position-location solutions by taylor series estimation,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-12, no. 2, pp. 187–194, March 1976.

[5] D. J. Torrieri, “Statistical theory of passive location systems,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-20, no. 2, pp. 183–198, March 1984.

[6] J. J. Caffery, “A new approach to the geometry of TOA location,” in Proc. IEEE Vehicular Technology Conf., vol. 4, pp. 1943–1949, September 2000.

[7] C. S. Chen, S. L. Su, and Y. F. Huang, “Hybrid TOA/AOA geometrical positioning schemes for mobile location,” IEICE Trans. Commun., vol. E92-B, no 2, pp. 396–402, February 2009.

[8] L. Cong, and W. Zhuang, “Nonline-of-sight error mitigation in mobile location,” IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 560–573, March 2005.

[9] S. Venkatraman, J. Caffery, and H. R. You, “A novel TOA location algorithm using LOS range estimation for NLOS environments,” IEEE Trans. Veh. Technol., vol. 53, no. 5, pp. 1515–1524, September 2004.

[10] K. J. Krizman, T. E. Biedka, and T. S. Rappaport, Wireless position location: fundamentals, implementation strategies, and sources of error,” in Proc. IEEE Vehicular Technology Conf., vol. 2, pp. 919–923, May 1997.

[11] S. Al-Jazzar, J. Caffery, and H. R. You, “A scattering model based approach to NLOS mitigation in TOA location systems,” in Proc. IEEE Vehicular Technology Conf., vol. 2, pp. 861–865, 2002.

[12] Y. T. Chan, and K. C. Ho, “A simple and efficient estimator for hyperbolic location,” IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905–1915, August 1994.

[13] K. W. Cheung, H. C. So, W. K. Ma, and Y. T. Chan, “Least squares algorithms for time-of-arrival-based mobile location,” IEEE Trans. Signal Process., vol.52, no.4, pp.1121–1130, April 2004.

[14] Y. Yong, and M. Lingjuan, “GDOP results in all-in-view positioning and in four optimum satellites positioning with GPS PRN codes ranging,” in Proc. IEEE Position Location Navigation Symp., pp. 723–727, April 2004.

[15] Y. Zhao, “Mobile phone location determination and its impact on intelligent transportation systems,” IEEE Trans. Intell. Transp. Syst., vol. 1, no. 1, pp. 55–64, March 2000.

[16] Y. Zhao, “Standardization of mobile phone positioning for 3G systems,” IEEE Commun. Mag., vol. 40, no. 7, pp. 108–116, July 2002.

Full Text: PDF

Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.