Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Analysis of TDOA and TDOA/SS Based Geolocation Techniques in a Non-Line-of-Sight Environment

  • Huang, Jiyan (Department of Electronic Engineering, University of Electronic Science and Technology of China) ;
  • Wan, Qun (Department of Electronic Engineering, University of Electronic Science and Technology of China)
  • Received : 2011.10.19
  • Accepted : 2012.05.20
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The performance analysis of wireless geolocation in a non-line-of-sight (NLOS) environment is a very important issue. Since Cramer-Rao lower bound (CRLB) determines the physical impossibility of the variance of an unbiased estimator being less than the bound, many studies presented the performance analysis in terms of CRLB. Several CRLBs for time-of-arrival (TOA), pseudo-range TOA, angle-of-arrival (AOA), and signal strength (SS) based positioning methods have been derived for NLOS environment. However, the performance analysis of time difference of arrival (TDOA) and TDOA/SS based geolocation techniques in a NLOS environment is still an opening issue. This paper derives the CRLBs of TDOA and TDOA/SS based positioning methods for NLOS environment. In addition, theoretical analysis proves that the derived CRLB for TDOA is the same as that of pseudo-range TOA and the TDOA/SS scheme has a lower CRLB than the TDOA (or SS) scheme.

Keywords

References

  1. J. Reed, K. Krizman, B. Woerner, and T. Rappaport, "An overview of the challenges and progress in meeting the E-911 requirement for location service," IEEE Commun. Mag., vol. 36, no. 4, pp. 30-37, Apr. 1998. https://doi.org/10.1109/35.667410
  2. J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 38-45, Apr. 1998. https://doi.org/10.1109/35.667411
  3. M. Z.Win, A. Conti, S.Mazuelas, Y. Shen,W.M. Gifford, D. Dardari, and M. Chiani, "Network localization and navigation via cooperation," IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011.
  4. D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, "Ranging with ultrawide bandwidth signals in multipath environments," Proc. IEEE, vol. 97, no. 2, pp. 404-426, Feb. 2009. https://doi.org/10.1109/JPROC.2008.2008846
  5. B. Alavi and K. Pahlavan, "Modeling of the TOA-based distance measurement error using UWB indoor radio measurements," IEEE Commun. Lett., vol. 10, no. 4, pp. 275-277, Apr. 2006. https://doi.org/10.1109/LCOMM.2006.1613745
  6. A. Conti, M. Guerra, D. Dardari, N. Decarli, and M. Z.Win, "Network experimentation for cooperative localization," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 467-475, Feb. 2012. https://doi.org/10.1109/JSAC.2012.120227
  7. I. Guvenc, C. C. Chong, F. Watanabe, and H. Inamura, "NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics," EURASIP J. Adv. Signal Process., vol. 2008, pp. 1-14, 2008.
  8. S. Gezici, H. Kobayashi, and H. V. Poor, "Non-parametric non-line- ofsight identification," in Proc. IEEE Veh. Technol. Conf., Orlando, USA, Oct. 2003, pp. 2544-2548.
  9. S. Marano,W. M. Gifford, H. Wymeersch, and M. Z.Win, "NLOS identification and mitigation for localization based on UWB experimental data," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1026-1035, Sept. 2010. https://doi.org/10.1109/JSAC.2010.100907
  10. P. C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. IEEE WCNC, New Orleans, LA, Sept. 1999, pp. 316-320.
  11. W. Kim, J. G. Lee, and G. I. Jee, "The interior-point method for an optimal treatment of bias in trilateration location," IEEE Trans. Veh. Technol., vol. 55, no. 4, pp. 1291-1301, July 2006. https://doi.org/10.1109/TVT.2006.877760
  12. K. T. Feng, C. L. Chen, and C. H. Chen, "GALE: An enhanced geometryassisted location estimation algorithm for NLOS environments," IEEE Trans. Mobile Comput., vol. 7, no. 2, pp. 199-213, Feb. 2008. https://doi.org/10.1109/TMC.2007.70721
  13. H. Miao, K. Yu, and M. Juntti, "Positioning for NLOS propagation: Algorithm derivations and Cramer-Rao bounds," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2568-2580, Sept. 2007. https://doi.org/10.1109/TVT.2007.899948
  14. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 672-681, Mar. 2006. https://doi.org/10.1109/TWC.2006.1611097
  15. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization-Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010. https://doi.org/10.1109/TIT.2010.2060110
  16. Y. Shen, H.Wymeersch, and M. Z.Win, "Fundamental limits of wideband localization-Part II: Cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010. https://doi.org/10.1109/TIT.2010.2059720
  17. N. Levanon, "Lowest GDOP in 2-D scenarios," IEE Proc. Radar Sonar Navig., vol. 147, no. 3, pp. 149-155, Mar. 2000. https://doi.org/10.1049/ip-rsn:20000322
  18. D. H. Shin and T. K. Sung, "Comparisons of error characteristics between TOA and TDOA positioning," Aerospace, vol. 38, no. 1, pp. 307-310, Jan. 2002.
  19. N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003. https://doi.org/10.1109/TSP.2003.814469
  20. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1999.