The Hybrid Method of ToA and TDoA Using MHP Pulse in UWB System

UWB 시스템에서의 MHP 펄스를 이용한 ToA와 TDoA의 Hybrid 방식

  • 황대근 (인하대학교 정보통신대학원) ;
  • 황재호 (인하대학교 정보통신대학원) ;
  • 김재명 (인하대학교 정보통신대학원)
  • Received : 2010.11.23
  • Accepted : 2011.01.19
  • Published : 2011.02.28

Abstract

Recently, ToA and TDoA estimation are favorable among all of estimation techniques because they have the best accuracy in estimating position. ToA and TDoA estimation are typical techniques based on time. So, it is important to have the time syncronization and offset between a target node and several reference nodes. If they don't have the time syncronization between a reference node and target node or have a time offset among reference nodes, the positioning error will increase due to the ranging error. The conventional positioning algorithm does not have a accurate device's position because ranging error is added the calc dation of the position. In this paper, we propose a hybrid method of ToA and TDoA ll increase due. We use MHP pulse that has orthogonal pulse instead of the existing pulse to transmit and receive pulses between a target node and reference nodes. We can estimate the target node's position by ToA and TDoA estimation to transmit and receive MHP pulses only once. When the proposed Hybrid method iteratively calculate the distance, we can select the ranging technique to have more accurate position. The simulation results confirm the enhancement of the Hybrid method.

현재 목표기기(target node)의 위치를 측정하는 기술 중에 가장 정확도가 높다고 평가되는 방법은 ToA(Time of Arrival) 거리 측정(Ranging) 기술과 TDoA(Time Difference of Arrival) 거리 측정 기술을 이용한 위치 측정 방법이다. ToA와 TDoA는 시간을 기반으로 하는 거리 측정 기술이기 때문에 여러 개의 참조기기(Reference node)와 목표기기 사이의 시간 동기화와 오프셋이 중요시 된다. 참조기기와 목표기기 사이의 시간 동기화가 정확하게 이루어지지 않거나 참조기기 간 시간 오프셋이 발생할 경우 정확한 시점에서 신호를 검출할 수 없게 되어 거리오차가 발생하게 되고, 이러한 거리오차를 일반적인 위치 측정 알고리즘에 적용하게 되면 목표 기기의 정확한 위치를 측정할 수 없다. 따라서 본 논문에서는 참조기기와 목표기기 사이에 시간 동기화가 맞지 않을 경우와 참조기기와 참조기기 사이의 시간 오프셋이 발생할 경우에 위치 측정의 오차를 줄이는 ToA와 TDoA의 Hybrid 방식을 제안한다. 각각의 펄스가 직교성을 갖는 특징을 지닌 MHP(Modified Hermite Polynomial) 펄스를 이용하여 참조기기들이 각기 다른 MHP 펄스를 송수신하도록 하고 이를 통해 한 번의 MHP 펄스 송수신만으로 TDoA와 ToA 두 가지 방법을 모두 이용하여 각각의 거리를 측정하고 위치 계산을 할 수 있도록 한다. Hybrid 방식은 TDoA와 ToA 방법을 이용한 거리 측정을 반복적인 계산을 통해 실제 거리 오차가 적은 방법을 선택하여 목표기기의 위치를 좀 더 정확하게 측정할 수 있음을 시뮬레이션을 통해 보였다.

Keywords

References

  1. J. Y. Lee and R.A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," Proc. IEEE Journal on Selected Areas in Communications, vol.20, no.9, pp.1677-1683, December 2002. https://doi.org/10.1109/JSAC.2002.805060
  2. R. J. Fontana and S. J. Gunderson, "Ultra-wideband precision asset location system," Proc. IEEE Conference on UWB Systems and Technologies (UWBST), pp.147-150, May 2002.
  3. D. Niculescu and N. Badri, "Ad hoc positioning system (APS) using AOA," Proc. 22th Joint IEEE Computer Communications Soc. (INFOCOM' 03), vol. 3, pp.1734-1743, March 2003
  4. K. Pahlaven and X. Li, "Indoor geolocation science and technology," IEEE Commun. Mag. vol. 40, no. 2, pp.112-118, February 2002. https://doi.org/10.1109/35.983917
  5. IEEE 802.15-TG4a, Precision Ranging Subcommittee, "Ranging subcommittee final report," available at http://ieee802.org/15/pub/TG4a.html
  6. 강지명, 이순우, 김용화, 박영진, 김관호, "무선 동기를 이용한 IR-UWB 무선 측위 알고리즘," 전자공학회 논문지 CI편, 제45권, 제6호, pp.27-32, 2008. 11.
  7. 공형민, 성태경, 권영미, "UWB 실내 측위를 위한 TDoA 위치결정기법, 전자공학회 눈문지 TC편, 제42권, 제1호, pp.9-15, 2005. 1.
  8. J. Foerster, E. Green, S. Somayazulu and D.Leeper, "Ultra-wideband technology for short or medium range wireless communications," Intel Technology Journal, pp.1-11, 2001.
  9. 장성진, 황재호, 최낙현, 김재명, "Iterative calculation을 이용한 UWB 위치측정에서의 오차 감소 기법," 전자공학회 논문지 TC편, 제45권, 제12호, pp.105-113, 2008. 12.
  10. Mohamed Laaraiedh, Stephane Avrillon, Bernard Uguen, "Overcoming singularities In TDoA based location estimation using total least square," 2009 International Conference on Signals, Circuits and Systems, pp.1-4, 2009.
  11. Geoffrey Werner-Allen, Geetika Tewari, "Fireflyinspired sensor network synchronicity with realistic radio effects," In Proc. ACM SenSys, November 2005.
  12. H. Zhang and T. A. Gulliver, "Biorthogonal pulse position modulation for time hopping multipleaccess UWB communications," IEEE Trans. Wireless Commun., vol.4, no.3, pp.1154-1162, May 2005. https://doi.org/10.1109/TWC.2005.846969
  13. M. Ghavami, L. B. Michael and R. Kohno "Hermite function based orthogonal pulse for UWB communications," Proc. Wireless Personal Multimedia Conference, Aalbog, Denmark, pp.437-440, September 2001.
  14. A. F. Molisch et al., "IEEE 802.15.4a channel model-final report," IEEE 802.15.4a subgroup, Feb. 2005.