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 환경에 있는 거리측정 값을 제거하고, 위치 추정의 영역을 제한함으로써 추정하는 연산 시간과 에너지를 줄일 수 있다. 시뮬레이션을 통해 에너지 소모와 추정 위치의 정확도 측면에서 제안한 알고리즘이 기존의 알고리즘 보다 좋은 성능을 보이는 것을 확인 하였다.