volume | PIER Journals

Abstract

This paper investigates the theoretical bounds of geometric dilution of precision (GDOP) in two-dimensional time difference of arrival (TDOA) positioning systems. The corresponding base station (BS) deployment for a single mobile terminal (MT) is subsequently derived. Considering the correlation of time difference measurements, a simplified closed-form expression for GDOP is first derived, and it is shown that GDOP is independent of the selection of the reference BS. Theoretical bounds for GDOP are rigorously established, along with the conditions under which these bounds are valid. Based on these boundary conditions, the study demonstrates that optimal deployment occurs when BSs are grouped, and the azimuths of BSs within each group are evenly distributed around a circle centered at the MT. For systems with up to five BSs, the optimal deployment is proven to be unique, whereas non-unique solutions emerge for larger configurations. In contrast, the complete solution set for the worst-case deployment occurs when BSs are collinear and symmetrically aligned along a specific coordinate origin or axis. Numerical simulations validate the theoretical findings, highlighting the superiority of uniform angular distributions. These results provide actionable guidelines for enhancing positioning accuracy in cellular networks and a foundational framework for multi-BS deployment optimization.

1. Khalife, Joe and Zaher M. Kassas, "Differential framework for submeter-accurate vehicular navigation with cellular signals," IEEE Transactions on Intelligent Vehicles, Vol. 8, No. 1, 732-744, Jan. 2023. Google Scholar

2. Gabber, E. and A. Wool, "On location-restricted services," IEEE Network, Vol. 13, No. 6, 44-52, Nov.-Dec. 1999. Google Scholar

3. Coronado, Adrian E., Chandra S. Lalwani, Etienne S. Coronado, and Soumaya Cherkaoui, "Wireless vehicular networks to support road haulage and port operations in a multimodal logistics environment," 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, 550-555, Beijing, China, 2008.

4. Abd El-Haleem, Ahmed M., M. G. Anany, Abdullah I. Salama, Gamal A. Khalaf, and Mahmoud M. Elmesalawy, "Violation detection technique for COVID-19 self-isolation and control measures using wireless and geofencing technologies," 2022 International Conference on Electronics, Information, and Communication (ICEIC), 1-6, Jeju, Republic of Korea, 2022.

5. Lui, Kenneth W. K. and H.-C. So, "A study of two-dimensional sensor placement using time-difference-of-arrival measurements," Digital Signal Processing, Vol. 19, No. 4, 650-659, Jan. 2009. Google Scholar

6. Sharp, Ian, Kegen Yu, and Y. Jay Guo, "GDOP analysis for positioning system design," IEEE Transactions on Vehicular Technology, Vol. 58, No. 7, 3371-3382, Sep. 2009. Google Scholar

7. Shi, Weiguang, Xiaoli Qi, Jianxiong Li, Shuxia Yan, Liying Chen, Yang Yu, and Xin Feng, "Simple solution to the optimal deployment of cooperative nodes in two-dimensional TOA-based and AOA-based localization system," EURASIP Journal on Wireless Communications and Networking, Vol. 2017, No. 1, 79, Apr. 2017. Google Scholar

8. Levanon, N., "Lowest GDOP in 2-D scenarios," IEE Proceedings --- Radar, Sonar and Navigation, Vol. 147, No. 3, 149-155, Jun. 2000. Google Scholar

9. Mahyuddin, M. F. M., A. A. M. Isa, and N. Hassan, "Optimal station distribution for closed form TDOA measurement," Journal of Theoretical and Applied Information Technology, Vol. 98, No. 11, 1842-1853, Jun. 2020. Google Scholar

10. Li, Wanchun, Ping Wei, and Xianci Xiao, "A robust TDOA-based location method and its performance analysis," Science in China Series F: Information Sciences, Vol. 52, No. 5, 876-882, May 2009. Google Scholar

11. Deng, Zhongliang, Hanhua Wang, Xinyu Zheng, and Lu Yin, "Base station selection for hybrid TDOA/RTT/DOA positioning in mixed LOS/NLOS environment," Sensors, Vol. 20, No. 15, 4132, 2020. Google Scholar

12. Deng, Zhongliang, Hanhua Wang, Xinyu Zheng, Xiao Fu, Lu Yin, Shihao Tang, and Fuxing Yang, "A closed-form localization algorithm and GDOP analysis for multiple TDOAs and single TOA based hybrid positioning," Applied Sciences, Vol. 9, No. 22, 4935, Nov. 2019. Google Scholar

13. Deng, P. and L. Yu, "GDOP performance analyze of cellular location system," Journal of Southwest Jiaotong University, Vol. 40, No. 2, 185-188, Apr. 2005. Google Scholar

14. Liu, Ziqi and Siyu Lin, "Optimal base station deployment of TDOA-based positioning system," 2021 IEEE USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), 108-109, Singapore, 2021.

15. Wang, Weijia, Peng Bai, Yubing Wang, Xiaolong Liang, and Jiaqiang Zhang, "Optimal sensor deployment and velocity configuration with hybrid TDOA and FDOA measurements," IEEE Access, Vol. 7, 109181-109194, 2019. Google Scholar

16. Torrieri, Don J., "Statistical theory of passive location systems," IEEE Transactions on Aerospace and Electronic Systems, Vol. 20, No. 2, 183-198, Mar. 1984. Google Scholar

17. Lin, Zhenghua, Daoli Zhu, and Zhongping Sheng, "Finding a minimal efficient solution of a convex multiobjective program," Journal of Optimization Theory and Applications, Vol. 118, No. 3, 587-600, Sep. 2003. Google Scholar

Mr. Shaohan Feng

Dr. Weiguang Shi

Dr. Yongtao Ma

Dr. Wanru Ning

Dr. Zihang Meng