The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Asynchronous Ranging Method using Estimated Frequency Differences in Wireless Sensor Networks

무선 센서망에서의 주파수 차이 추정 비동기 Ranging 방식

  • 남윤석 (동국대학교 정보통신공학과) ;
  • 허재두 (한국전자통신연구원 센서네트워킹연구팀)
  • Published : 2008.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

The clock frequency difference of sensor nodes is one of main parameters in TOF estimation and affect to degrade ranging algorithms to estimate positions of mobile nodes in wireless sensor networks. The specification of IEEE802.15.4a describes asynchronous TWR and SDS-TWR insensitive to frequency difference without any additional network synchronization. But the TWR and SDS-TWR can not eliminate sufficiently the effect of frequency difference of node pair, packet processing delay and its difference. Especially use of low cost oscillator with wide range offset, sensor node with different hardware and software can make the positioning errors worse. We propose an estimation method of frequency differences, and apply the measured frequency differences to TWR and SDS-TWR. We evaluate the performance of the proposed algorithm with simulation, and make certain that the proposed method enhances the performance of existing algorithms with positioning errors less than 25 cm.

무선 센서망에서 이동노드의 위치를 추정하는데 센서노드의 클럭주파수 차이는 TOF 추정에 중요한 파라메타이며, 이동노드와 고정노드 간의 거리 추정에 크게 영향을 미친다. IEEE802.15.4a에서는 별도의 유선 등에 의한 망동기 공급이 없는 상태에서도 주파수 차이에 둔감한 비동기 TWR 및 SDS-TWR 거리 추정 방식을 제안하고 있다. 그러나 제안된 비동기 TWR 및 SDS-TWR 방식은 여전히 노드 쌍에 따른 주파수 차이, 프레임 처리 시간, 프레임 처리 시간 차이 등에 의한 영향을 충분히 제거하지 못하고 있다. 특히 주파수 차이가 큰 저가의 발진기 사용, 서로 다른 하드웨어 및 소프트웨어에서 동작하는 센서노드는 더 큰 위치추정 오류를 유발할 수 있다. 본 논문은 주파수 차이를 추정하는 방식을 제안하고, 기존의 TWR 및 SDS-TWR 방식에 적용하였다. 시뮬레이션을 통하여 주파수 차이 추정을 적용한 제안된 방식은 주파수 차이의 영향을 감소시켜 TWR 및 SDS-TWR 등의 성능을 개선시켰으며, 25cm 이하의 위치오류가 발생하는 것을 확인하였다.

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. 이철효, 김재영,'위치인식 저속 WPAN 표준화 동향,' 방송공학회지, 제10권, 333-339쪽, 2007년
  4. Jeffrey Hightower and Gaetano Borriello,'Location System for Ubiquitous Computing,' IEEE Computer Society, Vol.34, No.8, pp.57-66, Aug. 2001
  5. R. Want, A. Hopper, V. Falco and J. Gibbons,'The Active Badge Location System,' ACM Transactions on Information Systems 10, pp.91-102, Jan. 1992 https://doi.org/10.1145/128756.128759
  6. Andy Harter, Andy Hopper, Pete Steggles, Andy Ward and Paul Webster,'The anatomy of a Context-Aware Application,' In Wireless Networks, Vol.8, pp.187-197, Feb. 2002 https://doi.org/10.1023/A:1013767926256
  7. Hari Balakrishnan and etc.,'Lessons from Developing and Deploying the Cricket Indoor Location System,' http://nms. lcs.mit.edu/cricket/
  8. Paramvir Bahl and Venkata N. Padmanabhan,'RADAR:An in-building RF-based user location and tracking system,' INFOCOM, pp. 775-784, Mar. 2000
  9. 남윤석, 최은창, 허재두,'저속 WPAN에서 수신신호세기의 Vector Matching을 이용한 위치인식 방식,' Journal of Information Technology Applications & Management, 제12권, 제4호, 93-104쪽, 2005년 12월
  10. Wade H. Foy,'Position-Location Solutions by Taylor-Series Estimation,' IEEE Trans. on Aerospace and Electronic Systems, Vol.AES-128, No.2, pp.187-194, March 1976 https://doi.org/10.1109/TAES.1976.308294
  11. Hyonmin Kong, Youngmi Kwon, Taekyung Sung,'Comparisons of TDOA Triangulation Solutions for Indoor Positioning,' Proceedings of The 2004 International Symposium on GNSS /GPS, Dec. 2004
  12. 이영규, 양성훈, 이승우, 이창복, 김영범, 최성수,'실내측위를 위한 새로운 클럭 동기 방안,' 한국통신학회논문지, 제32권, 제3호, 237-246쪽, 2007년 3월
  13. 박운용, 박철웅, 최성수, 이원철,'클럭 표류 영향을 고려한 양방향 거리 인지 기반의 TOA/TDOA 추정 방안,' 한국통신학회논문지, 제32권, 제7호, 608-615쪽, 2007년 7월
  14. http://www.ubisense.net
  15. Seungho Baek, Hyunjeong Lee, Shinyoung Lim, and Jaedoo Huh,'Managing mechanism for service compatibility and interaction issues in context-aware ubiquitous home,' IEEE Trans. Consumer Electronics, Vol.51, No.2, pp.524-528, May 2005 https://doi.org/10.1109/TCE.2005.1467996
  16. Seungho Baek, Hyunjeong Lee, Shinyoung Lim, and Jaedoo Huh, "Managing mechanism for service compatibility and interaction issues in context-aware ubiquitous home," IEEE Trans. Consumer Electronics, Vol.51, No.2, pp.524-528, May 2005 https://doi.org/10.1109/TCE.2005.1467996