IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지

Active One-Way Ranging Method based on Post-Facto Wireless Synchronization in Wireless Sensor Networks

무선 센서망에서의 사후 무선동기 기반 능동형 단반향 거리추정 방식

  • Received : 2010.10.21
  • Accepted : 2010.12.01
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Two-way ranging methods such as TWR and SDS-TWR have been considered for many ranging systems because these methods are useful in the absence of synchronization. To estimate the location of a mobile node, complicated ranging procedures consisting of ranging frames between an anchor node and the mobile node are performed. Supporting multiple mobile nodes such as a few hundreds or thousands and several anchor nodes, the ranging procedures have the fatal disadvantage of processing delay and inefficient traffic bandwidth. On the other hand, the one-way ranging method is simple and fast, but susceptible to network synchronization. In this paper, we propose a method to modify asynchronous ranging equations to establish exact frequency or frequency offset, a method to estimate frequencies or frequency offsets, and a method to establish post-facto synchronization with anchor nodes. The synchronization for a node pair is adapted using instantaneous time information and corresponding difference of distances can be determined. We evaluate the performance of TWR, SDS-TWR and proposed ranging algorithms.

Keywords

References

  1. IEEE802.15.4, "Wireless medium access control (MAC) and physical layer(PHY) specifications for low-rate wireless personal area networks (LR-WPANs)", Sep. 2006.
  2. IEEE802.15.4a/D7, "Wireless medium access control (MAC) and physical layer(PHY) specifications for low-rate wireless personal area networks (LR-WPANs): amendment to add alternate PHY", Jan. 2007.
  3. R. Want, A. Hopper, V. Falco and J. Gibbons, "The active badge location system", ACM Transactions on Information Systems Vol.10, pp. 91-102, Jan. 1992. https://doi.org/10.1145/128756.128759
  4. Hari Balakrishnan and etc., "Lessons from developing and deploying the cricket indoor location System", http://nms.lcs.mit.edu/cricket/
  5. Paramvir Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-Based user location and tracking system", INFOCOM, pp. 775-784, Mar. 2000.
  6. J.Y. Lee, S. Y. Yoo, "Large error performance of UWB ranging in multipath and multiuser environments", IEEE Trans on Microwave and Techniques, Vol.54, No.4, pp. 1887-1895, Apr. 2006. https://doi.org/10.1109/TMTT.2006.871997
  7. Zafer Sahinoglu and Sinan Gezici, "Ranging in the IEEE 802.15.4a Standard", IEEE Wireless and Microwave Technology Conference(WAMICON), Dec. 2006.
  8. 남윤석, 허재두, "무선센서망에서의 주파수 차이추정 비동기 Ranging 방식", 정보처리학회논문지, 제15-C권, 제1호, pp. 31-36, 2008.
  9. WiMedia Alliance, "Multiband OFDM physical layer specification", Version 1.2, Feb. 2007.
  10. WiMedia Alliance, "Distributed medium access control (MAC) for wireless network," Draft 1.2, Mar. 2008.
  11. 이영규, 양성훈, 이승우, 이창복, 김영범, 최성수, "실내측위를 위한 새로운 클럭 동기 방안", 한국통신학회논문지, 제32권, 제3호, pp. 237-246, 2007.
  12. 김학용, 김성덕, 서동길, 지정강, 장현태, "근거리 위치추적 기술 동향", 정보통신연구진흥원 주간기술동향, 제1322호, pp. 1-12, 2007.
  13. 오미경, 박주오, 오정열, 길민수, 김재영, "실내무선측위/통신을 위한 IEEE 802.15.4a IR-UWB 시스템 설계", 대한임베디드공학회논문지, 제4권, 제1호, pp. 16-22, 2009.
  14. 남민석, 박영균, 남영진, 이동하, 강진규, 이상철, "IEEE 802.15.4a CSS PHY를 이용한 환경기반 거리측정오차 보정 기법", 대한임베디드공학회논문지, 제4권, 제4호, pp. 148-155, 2009.
  15. H.M. Kong, Y.M. Kwon, T.Y. Sung, "Comparisons of TDOA triangulation solutions for indoor positioning", Proceedings of The 2004 International Symposium on GNSS/GPS, Dec. 2004.
  16. Y.S. Nam, B.J. Kang, J.D. Huh, and K.R. Park, "Wirelessly synchronized one-way ranging algorithm with active mobile modes", ETRI Journal, Vol.31, No.4, pp. 466-468, Aug. 2009. https://doi.org/10.4218/etrij.09.0208.0305