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

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

DOI QR Code

IEEE 802.15.4a based Localization Algorithm for Location Accuracy Enhancement in the NLOS Environment

실내 NLOS환경에서 정밀도 향상을 위한 IEEE 802.15.4a 기반의 위치추정 알고리즘

  • Received : 2012.03.14
  • Accepted : 2012.05.05
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.15.4a standard can provide a variety of location-based services for ZigBee or wireless network applications by adapting the time-of-arrival (TOA) ranging technique. The non-line-of-sight (NLOS) condition is the critical problem in the IEEE 802.15.4a networks, and it can significantly degrade the performance of the TOA-based localization. To enhance the location accuracy due to the NLOS problem, this paper proposes an energy-efficient low complexity localization algorithm. The proposed approach performs the ranging with the multicast method, which can reduce the message overhead due to packet exchanges. By limiting the search region for the location of the node, the proposed approach can enhance the location accuracy. Experimental results show that the proposed algorithm outperforms previous algorithms in terms of the energy consumption and the localization accuracy.

IEEE 802.15.4a 표준은 정확한 위치추정 서비스를 지원하기 위하여 time-of-arrival (TOA) 기반의 거리측정 기술을 제공한다. 특히, non-line-of-sight (NLOS) 상황은 TOA 기반의 위치인식에서 중요한 문제이고, IEEE 802.15.4a 네트워크의 성능에 심각한 영향을 끼칠 수 있다. 본 논문에서는 에너지 효율적인 낮은 복잡도의 위치추정 알고리즘을 제안한다. 제안한 알고리즘은 TOA 거리측정을 위해 순차적인 acknowledgment (ACK) 패킷을 이용하고 위치추정지역을 제한 할 수 있는 작은 사각 영역을 설정함으로써 위치를 추정한다. 패킷 교환으로 인한 메시지 오버헤드는 순차적 ACK 패킷을 이용하여 감소될 수 있다. 사각 영역 설정을 통하여 NLOS 환경에 있는 거리측정 값을 제거하고, 위치 추정의 영역을 제한함으로써 추정하는 연산 시간과 에너지를 줄일 수 있다. 시뮬레이션을 통해 에너지 소모와 추정 위치의 정확도 측면에서 제안한 알고리즘이 기존의 알고리즘 보다 좋은 성능을 보이는 것을 확인 하였다.

Keywords

References

  1. H. Liu et al., "Survey of Wireless Indoor Positioning Techniques and Systems", IEEE Transactions on Systems, Man, and Cybernetics, vol. 37, no. 6, Nov. 2007, pp. 1067-1080 https://doi.org/10.1109/TSMCC.2007.905750
  2. Yanying Gu, Anthony Lo, "A Survey of Indo or Positioning System for Wireless Personal Networks", IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 11, NO. 1, FIRST QUARTER 2009
  3. 김미경, 신요순, 박현주, "AP 주변 환경 정보를 이용한 WLAN 기반 실내 위치추정 알고리즘", 한국정보통신학회논문지, 15권 5호(2011), pp.1135- 1140
  4. 이좌형, 임동선, 정인범, "이동 무선 센서 네트워크에서 상호배제 기반 위치인식 기법" 한국정보통신학회논문지, 14권 6호(2010), pp.1493-1504 https://doi.org/10.6109/jkiice.2010.14.6.1493
  5. IEEE Std 802.15.4a, "Part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANS) amendment 1: add alternate PHYs", http://standards.ieee.org, Aug. 2007
  6. I. Guvenc and C. Chong "A survey on TOA based wireless localization and NLOS mitigation techniques", IEEE Commun. Surv. Tutor., vol.11, no.3, pp.107-124, Jul., 2009. https://doi.org/10.1109/SURV.2009.090308
  7. Y. Chan, W. Tsui, H. So, and P. Ching, "Time of arrival based localization under NLOS conditions", IEEE Trans. Veh. Technol., vol.55, no.1, pp.17-24, Jan. 2006 https://doi.org/10.1109/TVT.2005.861207
  8. S. Gezici and Z. Sahinoglu, "UWB geolocation techniques for IEEE 802.15.4a personal area networks", MERL Technical report, Cambridge, MA, USA, Aug. 2004.
  9. I. Guvenc and C. Chong, F. Watanabe, and H. Inamura, "NLOS identification and weighted least squares localization for UWB systems using multipath channel statistics", EURASHIP J. Advances in Signal Processing, vol.2008, no.1,pp.1-14, Jan. 2008.
  10. S. Venkatesh and R. M. Buehrer, "NLOS mitigation using linear programming in ultra wideband location-aware networks", IEEE Trans. Veh. Technol., vol.56, no.5, pp.3182-3198, Sep., 2007. https://doi.org/10.1109/TVT.2007.900397
  11. R. Hach, "Chirp spread spectrum: latest advances", Proc. Wireless Congress 2007, Munich, Germany, Nov. 2007.
  12. STMicroelectronics, "High performance CSS transceiver enabling location awareness", http://www.st.com, Sep. 2008.
  13. Philips Semiconductors, "80C51 8-bit microcontroller family 4k/8k OTP/ROM low voltage (2.7V-5.5V), low power, high speed (33MHz), 128/256 BRAM", http://www.nxp.com, Aug. 2000.

Cited by

  1. Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship vol.18, pp.10, 2014, https://doi.org/10.6109/jkiice.2014.18.10.2530
  2. A Location Estimation Method Using TDOA Scheme in Vessel Environment vol.19, pp.8, 2015, https://doi.org/10.6109/jkiice.2015.19.8.1934