Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Timestamps based sequential Localization for Linear Wireless Sensor Networks

선형 무선 센서 네트워크를 위한 시각소인 기반의 순차적 거리측정 기법

  • Park, Sangjun (Department of Electronic Engineering, Korea Military Academy) ;
  • Kang, Jungho (Department of Computer Science, Korea Military Academy) ;
  • Kim, Yongchul (Department of Electronic Engineering, Korea Military Academy) ;
  • Kim, Young-Joo (Electronics and Telecommunications Research Institute)
  • Received : 2017.06.12
  • Accepted : 2017.08.21
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Linear wireless sensor networks typically construct a network topology with a high reliability through sequential 1:1 mapping among sensor nodes, so that they are used in various surveillance applications of major national infrastructures. Most existing techniques for identifying sensor nodes in those networks are using GPS, AOA, and RSSI mechanisms. However, GPS or AOA based node identification techniques affect the size or production cost of the nodes so that it is not easy to construct practical sensor networks. RSSI based techniques may have a high deviation regrading location identification according to propagation environments and equipment quality so that complexity of error correction algorithm may increase. We propose a timestamps based sequential localization algorithm that uses transmit and receive timestamps in a message between sensor nodes without using GPS, AOA, and RSSI techniques. The algorithms for distance measurement between each node are expected to measure distance within up to 1 meter in case of an crystal oscillator of 300MHz or more.

선형 무선 센서 네트워크는 일반적으로 순차적 1:1 매핑을 통해 토폴로지가 구성되므로 네트워크의 신뢰성이 우수하여 국경감시, 철도선로 감시 등의 국가 주요 기반 시설 감시에 사용되고 있다. 이러한 선형 무선 센서 네트워크의 구성 요소인 센서노드의 위치를 식별하기 위한 기술들은 주로 GPS 활용 기법과 AOA 및 RSSI 활용 기법들이 제안되었다. 그러나 GPS나 AOA를 이용하는 것은 노드 크기 및 제작비용에 영향을 미치므로 실용적인 센서 네트워크 구축이 쉽지 않고, RSSI 등은 전파환경과 장비의 특성에 따라 위치 식별도의 편차가 커지므로 오류 보정 알고리즘이 복잡해지는 단점이 있다. 본 논문에서는 센서노드들의 메시지 송신 및 수신에 대한 시각소인에 기반한 계층적 거리측정 기법을 제안한다. 제안된 기법은 GPS, AOA, 그리고 RSSI 등을 활용하지 않고 노드간의 측정된 거리를 이용하여 그들의 위치를 식별할 수 있다. 노드간의 거리측정을 위해 수행되는 5개의 알고리즘은 300 MHz 이상의 수정 진동자인 경우에 최대 1m 이내의 오차 범위에서 거리측정이 가능할 것으로 기대된다.

Keywords

References

  1. C. M. Imran, M. Aldukhail, N. Almezeini, and M. Alnuem, "Potential Applications of Linear Wireless Sensor Networks: A Survey," International Journal of Computer Networks and Communications Security, vol. 04, no. 06, pp. 183-200, Jun. 2016.
  2. I. Jawhar, N. Mohamed, and D. P. Agrawal, "Linear wireless sensor networks: Classification and applications," Journal of Network and Computer Applications, vol. 34, no. 05, pp. 1671-1682, Sep. 2011. https://doi.org/10.1016/j.jnca.2011.05.006
  3. S. Capkun, M. Hamdi, and J. P. Hubaux, "GPS-Free positioning in mobile ad hoc networks," Cluster Computing, vol.5, issue 2, pp. 157-167, Apr. 2002. https://doi.org/10.1023/A:1013933626682
  4. X. Zhu, X. Wu, and G. Chen, "Relative localization for wireless sensor networks with linear topology," Computer Communications, vol. 36, no. 15-16, pp. 1581-1591, Sep-Oct. 2013. https://doi.org/10.1016/j.comcom.2013.07.007
  5. S. Ravindra, S. N. Jagadeesha, "Time of arrival based localization in wireless sensor networks: a linear approach," Signal and Image Processing : An International Journal, vol. 04, no. 04, pp. 13-30, Aug. 2013.
  6. J. Kuriakose, S. Joshi, and V.I. Gorge, "Localization in Wireless Sensor Networks: A Survery," in Proceedings of the 13th Control Instrumentation System Conference, Tamilnadu, pp. 73-75, 2013.
  7. J. Xiao, L. Ren, and J. Tan, "Research of TDOA based Self-Localization Approach in Wireless Sensor Network," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, pp. 2035-2040, 2006.
  8. P. Rong, M. L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Network," in Proceedings of 3rd Annual IEEE Communication Society on Sensor and Ad Hoc Communications and Networks, Reston, pp. 374-382, 2006.
  9. D. Niculescu, B. Nath, "Ad hoc positioning system," in Proceedings of the IEEE Global Communications Conference, San Antonio, pp. 2926-2931, 2001.
  10. Z. M. Livinsa, S. Jayashri, "Time difference of arrival based localization for patient monitoring and tracking," Biomedical Research, special issue, Oct. 2016.
  11. H. D. Yoo, I. U. Lee, W. S. Choi, and J. M. Lee "Localization of the surface vehicles using DWT and GPS/INS fusion algorithm," The Journal of Information and Communication Convergence Engineering, vol. 10, no 1, pp. 1-8, Oct. 2015. https://doi.org/10.6109/JICCE.2012.10.1.001
  12. R. Stoleru, J. Stankovic, "Probability grid: A location estimation scheme for wireless sensor networks," in Proceedings of the 1st Annual IEEE Communications and Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, pp. 430-438, 2004.
  13. W. Z. Ping, Chen Xuan, "Node Localization of Wireless Sensor Networks Based on DV-hop and Steffensen Iterative Method," International Journal of Future Generation Communication and Networking, vol. 8, no. 2, pp. 1-8, Apr. 2015. https://doi.org/10.14257/ijfgcn.2015.8.5.01
  14. P. Brida, J. Machaj, and J. Benikovsky, "Wireless sensor localization using enhanced DV-AOA algorithm," Turkish Journal of Electical Engineering & Computer Sciences, vol. 22, no. 3, pp. 679-689, Mar. 2014. https://doi.org/10.3906/elk-1204-28
  15. F. Benbadis, T. Friedman, M.D. de Amorim, and S. Fdida, "GPS-free-free positioning system for wireless sensor networks," in Proceedings of the 2nd IFIP International Conference on Wireless and Optical Communications Networks, Dubai, pp. 541-545, 2005.
  16. IEEE Std. 802.15.4, IEEE Standard for Local and metropolitan area networks, IEEE, New York, NY, 2011.
  17. H. T. Cho, Y. S. Jung, H. S. Jung, I. G. Park, and Y. J. Baek, "Precision Time Synchronization System over Wireless Networks for TDOA-based Real Time Locating Systems," The Journal of The Korean Institute of Communication Sciences, vol. 34, no. 1, pp. 86-97, Jan. 2009.
  18. Sunny Electronics Corporation. Crystal Oscillator Product List [Internet], Available: http://sunny.co.kr/en/html/product01.html.