Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Two-Way Ranging WPAN Location System with Clock Offset Estimation

클락 오프셋 추정 방식을 이용한 TWR WPAN 측위 시스템

  • 박지원 (충남대학교 전자전파 정보통신 공학과) ;
  • 임정민 (충남대학교 전자전파 정보통신 공학과) ;
  • 이규진 (충남대학교 전자전파 정보통신 공학과) ;
  • 성태경 (충남대학교 정보통신공학과)
  • Received : 2012.12.03
  • Accepted : 2012.12.31
  • Published : 2013.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Compared to OWR (One-Way Ranging) method that requires precise network time synchronization, TWR (Two-Way Ranging) method has advantages in building an indoor WPAN (Wireless Personal Area Network) location system with lower cost. However, clock offsets of nodes in WPAN system should be eliminated or compensated to improve location accuracy of the TWR method. Because conventional clock offset elimination methods requires multiple TWR transactions to reduce clock offset, they produce network traffic burden instead. This paper presents a clock offset estimation method that can reduce clock offset error with a single TWR transaction. After relative clock offsets of sensor nodes are estimated, clock offsets of mobile tags are estimated using a single TWR communication. Simulation results show that location accuracy of the proposed method is almost similar to the conventional clock offset elimination method, while its network traffic is about a half of the conventional method.

Keywords

References

  1. "Wireless MAC (Medium Access Control) and Physical layer (PHY) Specifications for LRWPAN (Low-Rate Wireless Personal Area Networks)," IEEE P802.15.4a/D7, Jan. 2007.
  2. R. Hach, "Symmetric double sided - two way ranging," Contribution 802.15-05-0334-00-004a to the IEEE 802.15.4a Ranging Subcommittee, Jun. 2005.
  3. Y. Jiang and V. C. M. Leung, "An asymmetric double sided twoway ranging for crystal offset," International Symposium on Signals Systems and Electronics, pp. 525-528, July 2007.
  4. B. Zhen, H.-B. LI, and R. Kohno, "Clock offset compensation in ultra-wideband ranging," IEICE Trans. Fundamentals, vol. E89- Q, no. 11, Nov. 2006.
  5. B. Denis, J. B. Pierrot, and A. R. Chadi, "Joint distributed synchronization and positioning in UWB Ad hoc networks using TOA," IEEE Trans. Microwave Theory and Techniques, vol. 54, no. 4, Apr. 2006.
  6. N. Jorge and W. Stephen, Numerical optimization, Springer, 1999.
  7. B. Zhen, H. B. Li, and R. Kohno, "UWB ranging and crystal offset," IEEE 63rd Vehicular Technology Conference, pp. 1445- 1449, May 2006.
  8. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, and N. S. Correal, "Locating the nodes," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, 2005. https://doi.org/10.1109/MSP.2005.1458287
  9. G. Sun, J. Chen, and W. Guo, "Signal processing techniques in network-aided positioning," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 12-23, 2005.
  10. Y. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, "Realtime passive source localization: a practical linear-correction least-squares approach," IEEE Trans. Speech, Audio Processing, vol. 9, pp. 943-956, Nov. 2001. https://doi.org/10.1109/89.966097
  11. L. J. Xing, L. Zhiwei, and F. C. P. Shin, "Symmetric double side two way ranging with unequal reply time," IEEE 66th Vehicular Technology Conference, pp. 1980-1983, 2007.
  12. J. P. Lie, Chong Meng See, and Boon Poh Ng, "UWB ranging with high robustness against dominant jammer and multipath," IEEE Microwave and Wireless Components Letters, vol. 15, no. 12, pp. 907-909, Dec. 2005. https://doi.org/10.1109/LMWC.2005.859948
  13. S. S. Yoo, G. I. Jee, and S. Y. Kim, "An unambiguous multipath error mitigation scheme for TMBOC and CBOC signals," Automatica (in Korean), vol. 18, no. 10, pp. 895-987, Oct. 2012.

Cited by

  1. Development of a WPAN-based Self-positioning System for Indoor Flying Robots vol.21, pp.5, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0018
  2. Analysis of Error Propagation in Two-way-ranging-based Cooperative Positioning System vol.21, pp.9, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0039
  3. Single Outlier Removal Technology for TWR based High Precision Localization vol.12, pp.3, 2017, https://doi.org/10.7746/jkros.2017.12.3.350