The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Approximate 3D Localization Mechanism in Wireless Sensor Network

무선 센서 네트워크 환경에서 3차원 근사 위치추적 기법

  • Shim, Jaeseok (University of Suwon, Department of Computer Science) ;
  • Lim, Yujin (University of Suwon, Department of Information Media) ;
  • Park, Jaesung (University of Suwon, Department of Information Security)
  • Received : 2014.08.18
  • Accepted : 2014.09.03
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In WSN (Wireless Sensor Networks) based surveillance system, it needs to know the occurrence of events or objects and their locations, because the data have no meaning without location information. Using traditional 2D localization mechanisms provide good accuracy where altitude is fixed. But the mapping the position estimated by 2D localization to the real world can cause an error. Even though 3D localization mechanisms provide better accuracy than 2D localization, they need four reference nodes at least and high processing overhead. In our surveillance system, it is needed to estimate the height of the detected object in order to determine if the object is human. In this paper, we propose a height estimation mechanism which does not require many reference nodes and high complexity. Finally, we verify the performance of our proposed mechanism through various experiments.

WSN (Wireless Sensor Networks)기반 보안 감시 시스템에서는 센서들이 수집한 이벤트 발생 정보를 전송함에 있어서 이벤트가 발생한 지역의 위치 정보를 함께 제공하는 것이 요구된다. 기존에 많은 연구가 진행되었던 2D기반 위치추적 기법들은 고도가 일정한 환경에서는 꽤 높은 정확도를 보이나, 높이 개념이 추가된 실제 환경에서는 많은 오류를 발생시킬 수 있다. 또한 기존의 3D 위치추적 기법들은 많은 참조노드를 요구하거나, 복잡한 수식 계산을 요구하는 문제점을 가지고 있다. 그러나 본 논문에서 고려하는 실내 보안 감시 시스템에서는 감지된 대상체가 침입자인지 여부를 판단하기 위한 대상체의 높이 예측만을 요구한다. 따라서 본 논문에서는 복잡한 수식 계산이나 많은 참조노드들을 요구하지 않는 대상체 높이예측 기법을 제안한다. 또한 제안 기법의 성능분석을 위하여 여러 가지 시나리오에서 예측 정확도를 측정하였다.

Keywords

References

  1. H. Hong and S.-H. Kim, "A robust continuous object tracking protocol using chained selective wakeup strategy in wireless sensor networks, " J. KICS, vol. 38, no. 1, pp. 72-79, Jan. 2013. https://doi.org/10.7840/kics.2013.38B.1.72
  2. T.-W. Jang and Y.-T. Shin, "A study on the object extraction and tracking system for intelligent surveillance, " J. KICS, vol. 38, no. 7, pp. 589-595, Jul. 2013. https://doi.org/10.7840/kics.2013.38B.7.589
  3. S. Lee, H. Lee, and D.-H. Cho, "An energy-efficient operating scheme of surveillance system by predicting the location of targets, " J. KICS, vol. 38, no. 2, pp. 172-180, Feb. 2013. https://doi.org/10.7840/kics.2013.38C.2.172
  4. S. Samanta, P. U. Tembhare, and C. R. Pote, "A survey on 3d localization in wireless sensor networks, " Int. J. Comput. Eng. Res., vol. 3, no. 1, pp. 90-94, Jan. 2013.
  5. R. Butturini, J. Midgett, and D. Larue, "Discrimination of Children from Adults in Safety Systems(2004), " Retrieved Aug. 16 2013, from http://www.cpsc.gov.
  6. L. Wang, J. Zhang, and D. Cao. "A new 3-dimensional DV-hop localization algorithm, " J. Comput. Inf. Syst., vol. 8, no. 6, pp. 2463-2475, 2012.
  7. H. Chen, P. Huang, M. Martins, H. Cheung, and K. Sezaki. "Novel centroid localization algorithm for three-dimensional wireless sensor networks, " in Proc. IEEE WiCOM 2008, pp. 1-4, Dalian, China, Oct. 2008.
  8. E. Guerrero, H. Wang, J. Alvarez, and L Rivero, "A three-dimensional range-free localization algorithm based on mobile beacons for wireless sensor networks, " Computer Aided Drafting, Design and Manufacturing, vol. 2010, no. 1, pp. 83-92, 2010.
  9. Q. Liu, P. Ren, and Z. Zhou, "Threedimensional accurate positioning algorithm based on wireless sensor networks, " J. Computers, vol. 6, no. 12, pp. 2582-2589, 2011.
  10. C. Liu, H. Jiang, and D.-L. Zeng, "Unitary matrix pencil algorithm for range-based 3D localization of wireless sensor network nodes, " J. Networks, vol. 7, no. 9, pp. 1384-1390, 2012.
  11. Z. Xu, J. Watada, and Z. B. Musa, "Particle filter-based height estimation in human tracking, " in Proc. IEEE ICGEC 2011, pp. 385-388, Xiamen, China, Sept. 2011.
  12. T. L. Heath, A History of Greek Mathematics (Vol II), Oxford University Press, 1921.
  13. C. Suh, J.-E. Joung, and T.-B. Ko, "New RF models of the TinyOS simulator for IEEE 802.15.4 standard, " in Proc. IEEE WCNC 2007), pp. 2236-2240, Kowloon, Hong Kong, Mar. 2007.
  14. IEEE 802.15 $WPAN^{TM}$ Task Group, IEEE standard (2003), Retrieved July 20, 2013, from http://www.ieee802.org/15/pub/TG4.html.