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

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

DOI QR Code

Location Error Compensation in indoor environment by using MST-based Topology Control

MST 토폴로지를 이용한 실내 환경에서의 위치측정에러의 보상기법

  • Received : 2013.05.06
  • Accepted : 2013.06.22
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many localization algorithms have been proposed for Wireless Sensor Networks (WSNs). The IEEE 802.15.4a-based location-aware-system can provide precise ranging distance between two mobile nodes. The mobile nodes can obtain their exact locations by using accurate ranging distances. However, the indoor environments contain various obstacles which cause non-line-of-sight (NLOS) conditions. In NLOS condition, the IEEE 802.15.4a-based location-aware system has a large scale location error. To solve the problem, we propose location error compensation in indoor environment by using MST-based topology control. Experimental and simulation results show that the proposed algorithm improves location accuracy in NLOS conditions.

무선 센서 네트워크를 위한 다양한 위치 추적 알고리즘들이 제안되고 있다. IEEE 802.15.4a 기반의 위치인식 시스템은 두 노드간의 정밀한 거리측정 기능을 제공하며 이를 기반으로 정확도가 높은 위치 추정 서비스를 제공한다. 하지만 실내 환경에서는 다양한 장해물들로 인하여 Non-line-of-sight (NLOS) 경로가 발생한다. 이로 인하여 IEEE 802.15.4a 기반의 위치 인식 시스템에서는 위치 추정 시 추정된 위치 좌표의 정확도가 떨어지는 문제가 발생한다. 이를 해결하기 위하여 본 논문에서는 MST 토폴로지를 이용한 실내 환경에서의 위치측정에러를 보상하는 알고리즘을 제안한다. NanoPAN 5375 모트를 이용한 실내 환경에서의 실험 및 시뮬레이션 결과, 제안한 알고리즘은 기존에 제안된 위치 추정 알고리즘에 비하여 위치 정확도가 개선되었음을 확인하였다.

Keywords

References

  1. F. Wang and J. Liu, "Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches," IEEE Communications Surveys & Tutorials, Vol. 13, Issue 4, pp. 673-687, 2011 https://doi.org/10.1109/SURV.2011.060710.00066
  2. R. Soua and P. Minet, "A survey of energy-efficient techniques in wireless sensor networks," in Proc. WMNC 2011, pp. 1-9, Oct, 2011.
  3. C. Qian and S. S. Lam, "Greedy distance vector routing," in Proc. IEEE ICDCS, pp. 857-868, Jun. 2011.
  4. A. Savvides, C.C. Han, and M.B. Stricastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," Proc. 7th Int Conf. on Mobile Computing and Networking (MOBICOM), pp. 166-179, 2001.
  5. A Savvides, HM Park, MB Strivastava, "The n-Hop multilateration primitive for node localization problems." Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 112-121, 2002.
  6. A. Boukerche, H.A.B.F. Oliveira, E.F. Nakamura, A.A. Loureiro, "Localization systems for wireless sensor networks," IEEE wireless Communication Special Issue on Wireless Sensor Networks, vol. 14, pp. 6-12, 2007.
  7. Z. Sahinoglu and S. Gezici, "Ranging in the IEEE 802.15.4a standard," Proc. WAMICON, pp. 1-5, Dec. 2006.
  8. Lee Jian Xing, Lin Zhiwei, and Francois Chin Po Shin, "Symmetric double side two way ranging with unequal reply time," Proc. of the 66th Vehicular Technology Conference. pp. 1980-1983, 2007.
  9. A.J. Mooij, and W. Wesselink, "A Formal Analysis of a Dynamic Distributed Spanning Tree Algorithm," Computer Science Report 03-16, Technische Universiteit Eindhoven, Eindhoven, Dec. 2003.
  10. "NanoPAN 5375 Development Kit," Nanotron Technologies GmbH, Berlin, Germany, User Guide NA-10-0250-0009 -1.1.