DOI QR코드

DOI QR Code

A Scalable Real Time Location measuring System for High Speed Moving Objects

고속 이동체를 위한 확장성 있는 실시간 위치 측정 시스템

  • Received : 2011.01.26
  • Accepted : 2011.10.20
  • Published : 2012.04.30

Abstract

In this paper, a highly scalable real-time locating system which can measure location of fast moving targets is proposed. Within the system, the location service area is partitioned into grids with squares which is referred to as a macro-cell. Also, a macro-cell is further partitioned into $N{\times}N$ micro-cells. In a micro-cell, location reference nodes are placed on every vertex and an arbitration node is placed on the center. When a mobile node tries to measure its location, it should first communicate with the arbitration nodes for granting location measurement operation. Therefore, within a micro-cell, only one granted mobile node can calculate its location by a series of communication with location reference nodes. To evaluate performance of the proposed system, the system is modeled and simulated. The simulation result shows that the proposed system requires small communication time for location measurement operation and produces small location calculation error for fast moving targets.

본 논문에서는 다수의 고속 이동체들의 위치를 측정할 수 있는 확장성 있는 실시간 위치 측정 시스템을 제안한다. 제안된 시스템에서는 위치 서비스가 필요한 영역을 확장 시 기본 단위인 매크로셀이라고 불리는 정사각형의 격자들로 나누고, 한 매크로셀은 $N{\times}N$ 개의 마이크로셀로 나눈다. 마이크로셀의 각 꼭짓점에는 위치 기준 노드가 중앙에는 중재 노드가 설치된다. 위치를 측정하고자 하는 이동체는 우선 중재 노드와의 통신을 통하여 위치 측정을 위한 허가를 받아야 한다. 그러므로 한 마이크로셀내에서는 오직 허가된 하나의 이동 노드만이 위치 기준 노드들과 연속적으로 통신하면서 자신의 위치를 계산할 수 있다. 제안된 시스템의 성능을 측정하기 위하여, 제안된 시스템을 모델링하고 시뮬레이션 하였다. 시뮬레이션 결과 제안된 시스템은 위치 측정을 위한 통신 시간이 짧고 고속 이동체의 위치를 계산할 경우 오차가 적은 것으로 나타났다.

Keywords

References

  1. Navstar GPS Joint Program Office, Navstar GPS Space Segment/Navigation User Inter- faces, 2006.
  2. 김나리, 전현식, "위치 측정 알고리즘 및 NLOS 환경 완화 알고리즘에 대한 고찰", 데이터베이스연구, 제24권, pp.61-79, 2007.
  3. 박운용, 박철웅, 최성수, 이원철, "클럭 표류 영향을 고려한 양방향 거리 인지 기반의 TOA/TDOA 추정 방안", 한국통신학회논문지, Vol.32, pp.608-615, 2007.
  4. IEEE Computer Society, Part 15.4: Wireless Medium Access Control (MAC) and Phy- sical Layer (PHY) Specifications for Low- Rate Wireless Personal Area Networks (WPANs), Sep., 2006.
  5. B. P. Zeigler, Multifacetted Modelling and Discrete Event Simulation, Academic Press, 1984.
  6. T.-G. Kim, DEVSim++ User's Manual: C++ Based Simulation with Hierarchical Modular DEVS Model, Computer Engineering Lab., Dept. of Electrical Engi- neering, KAIST, 1994.
  7. L. Ni, Y. Liu, Y.C. Lau, A. Patil, "LANDMARC : Indoor location sensing using active RFID", Proceedings of 1st IEEE International Conference on Pervasive Computing and Communications, pp.407-415, 2003.
  8. X. Chen, Z. J. Wang, "Reliable Indoor Location Sensing Technique Using Active RFID", 2nd International Conference on Industrial Mechatronics and Automation, pp.160-163, 2010.
  9. T. Shiraishi, N. Komuro, H. Ueda, H. Kasai, T. Tsuboi, "Indoor Location Estimation Technique using UHF band RFID", International Conference on Information Networking, pp.1-5, 2008.
  10. F. Bagci, F. Kluge, B. Satzger, T. Ungerer, "Towards Indoor Location Estimation and Tracking with Wireless Sensors", 6th IEEE International Symposium on Intelligent Signal Processing, pp.235-240, 2009.
  11. IEEE Computer Society, Part 15.4: Wireless Medium Access Control (MAC) and Phy- sical Layer (PHY) Specifications for Low- Rate Wireless Personal Area Networks (WPANs) Amendment1: Add Alternate PHYs, 2007.