Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Trilateration Method on USN for reducing the Error of a Moving Node Position Measurement

무선센서네트워크에서 삼변측량법 기반 이동노드 위치 오차를 줄이는 탐색기법

  • Mun, Hyung-Jin (Division of Information and Communication Engineering, Baekseok University) ;
  • Jeong, Hee-Young (Network Security Lab, Chungbuk National University) ;
  • Han, Kun-Hee (Division of Information and Communication Engineering, Baekseok University)
  • 문형진 (백석대학교 정보통신학부) ;
  • 정희영 (충북대학교 네트워크보안연구실) ;
  • 한군희 (백석대학교 정보통신학부)
  • Received : 2016.03.30
  • Accepted : 2016.05.20
  • Published : 2016.05.28
Download PDF
⟨ Previous Next ⟩

Abstract

The location measurement technique of moving worker in dangerous areas, is necessary for safety in the mines, basements, warehouses, etc. There are various measurement techniques about moving node of position in a restricted environment. Trigonometric Method, one of measurement techniques, is commonly used because of its easiness. However, errors occur frequently when measuring distance and position due to radio interference and physical disability with measuring instruments. This paper proposed a method which is more accurate and shows reduced margin of error than existing trigonometric method by recalculating distance between Anchor and moving node with various measuring instruments. By adding Anchor when calculating distance and position of moving node's estimated point, suggested technique obtains at least 41% efficiency compared to existing method.

탄광, 지하실, 지하창고 등 위험한 지역에서 일하는 일군들의 움직임을 비롯한 위치 측정은 안전을 위해 반드시 필요한 기술이다. 위험하고 제한된 환경에서의 USN의 위치 측정 기법들은 다양하게 존재한다. 위치 측정 기법 중에 삼각측량법은 간단하기 때문에 여러 분야에서 많이 적용되고 있다. 하지만 측정기구와 전파 장애 및 물리적 장애로 인해 오차가 발생하여 정확한 위치를 파악하기 어렵다. 본 논문에서는 4개의 Anchor와 움직이는 노드 사이의 거리 정보를 다양하게 활용하여 재계산하여 기존 삼각측량법으로 얻은 위치보다 오차범위를 줄일 수 있는 방법을 제안한다. 또한 제안 기법을 통해 거리 측정하여 움직이는 노드의 위치 즉, 예측점을 계산하였을 때는 기존 삼각측량법보다 계산의 오버로드가 발생하지만 수학적으로 위치측정 오차 범위 계산 시 41%가 향상되었다.

Keywords

References

  1. Jeffrey Hightower, Gaetano Borriello, "Location System for Ubiquitous Computing," IEEE Computer Society, Vol. 34 No. 8, pp. 57-66, 2001
  2. Joong-Soo Lim, Gyoo-Soo Chae,Min-Nyun Kim, Young-Ho Kim, "Analysis of DOP using Radio-navigation Transmitter",Journal of the Korea Convergence Society, Vol. 2, No. 2, pp.7-12, 2011
  3. Sang Min Kim, Ji-Eun Lee, Chankwon Park,"An Empirical Study of the Effect of Perceived Risk upon Intention to LBS Use", Journal of digital Convergence, Vol. 12, No. 12, pp. 119-127, 2014 https://doi.org/10.14400/JDC.2014.12.12.119
  4. P. Bahl, V. N. Padmannabhan, "RADAR:A In-building RF-based user location and tracking system," Proc. Of the IEEE Conf on Computer Communication, Vol. 2, pp. 775-784, 2000
  5. A. Boukerche, H. A. B. F. Oliveira, E. F. Nakamura, A. A. Loureiro, "Localization systems for wireless sensor networks," IEEE Wireless Communications Special Issue on Wireless Sensor Networks, Vol. 14, pp. 6-12, 2007
  6. V. Yadav, M. K. Mishra, A.K. Sngh, and M. M. Gore, "Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes," Int'l Jour. Next- Generation Networks, Vol. 1, No. 1, pp. 60-72, Dec. 2009
  7. Byeong-Gwon Kang, Sung-Ja Choi, Gui-Jung Kim, Yong-Seo Park,"A Study on a 3-Dimensional Positioning System over Indoor Wireless Environments",Journal of digital Convergence, Vol. 12, No. 11, pp. 273-279, 2014 https://doi.org/10.14400/JDC.2014.12.11.273
  8. Won-Jun Jang, Hyung-Woo Lee,"A Design of GPS based Personal Location Self-Control Software on Android Platform", Journal of the Korea Convergence Society, Vol. 1, No. 1, pp. 23-29, 2010
  9. J.J. Yoo, Y.S. Cho, "Trends in Technical Development and Standardization of Indoor Location Based Services," ETRI, Vol. 29. No. 5, pp. 51-61, 2014.
  10. Sook-Yeon Kim, Oh-Heum Kwon, "Location Estimation based on Edge Weights in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, Vol. 30, Issue 10A, pp. 938-948, 2005
  11. Z. Chaczko, R. Klempous, J. Nikodem, M. Nikodem, "Methods of sensors localization in wireless sensor networks," Proc. of the 14th Annual IEEE Int. Conf. (ECBS'07), pp. 145-152, 2007
  12. C. H. Ou and K. F. Ssu, "Sensor position determination with flying anchors in three- dimensional wireless sensor networks," IEEE Trans. Mobile Computing, Vol. 7, No. 9, pp. 1084-1097, Sept. 2008. https://doi.org/10.1109/TMC.2008.39
  13. IEEE 802.15.4, https://ko.wikipedia.org/wiki/ IEEE_802.15.4 (March 20, 2016)
  14. ZigBee, https://en.wikipedia.org/wiki/ZigBee (March 20, 2016)
  15. UWB, "Ultra-wideband", https://en.wikipedia.org/wiki/Ultra-wideband (March 20, 2016)
  16. WLAN, https://en.wikipedia.org/wiki/ Wireless_LAN (March 20, 2016)
  17. Joong-Soo Lim, Gyoo-Soo Chae,"Position Fixing Accuracy of TDOA Direction Finding Method", Journal of digital Convergence, Vol. 12, No. 11, pp.373-378, 2014 https://doi.org/10.14400/JDC.2014.12.11.373
  18. A Gholoobi, S Stavrou, "A hybrid TDoA-ToA localization method," Telecommunications (ICT), 2013 20th International Conference on, Casablanca, pp. 1-4, 2013.
  19. C Liu, J Yang, F Wang, Joint TDOA and AOA location algorithm, Journal of Systems Engineering and Electronics, Vol. 24, issue 2, pp. 183-188, 2013. https://doi.org/10.1109/JSEE.2013.00023
  20. J Xu, W Liu, F Lang, Y Zhang, C Wang, "Distance measurement model based on RSSI in WSN," Wireless Sensor Network, Vol. 2, No. 8, pp. 606-611, 2010. https://doi.org/10.4236/wsn.2010.28072
  21. Young-Tae Kim, Yoon-Su Jeong, Gil-Cheol Park,"Energy-efficient routing protocol based on Localization Identification and RSSI value in sensor network", Journal of digital Convergence , Vol. 12, No. 1, pp. 339-345, 2014 https://doi.org/10.14400/JDPM.2014.12.1.339
  22. Yong-Tae Kim, Yoon-Su Jeong, "Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes ", Journal of digital Convergence , Vol. 13, No. 2, pp. 127-133, 2015.