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

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

DOI QR Code

Localization algorithm by using location error compensation through topology constructions

토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법

  • You, Jin-Ho (Department of Electronic Engineering, Konkuk University) ;
  • Kwon, Young-Goo (Department of Electronic Engineering, Konkuk University)
  • Received : 2014.02.05
  • Accepted : 2014.03.19
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks(WSNs), geographical routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Especially, indoor environments contain various obstacles such as concrete wall, furniture which cause non-line-of-sight(NLOS) conditions. To solve the problem, we propose location error compensation algorithm by using two difference topology constructions. First topology is based on mobile node's location which is obtained from anchor nodes. Second topology is based on mutual distance from neighbor nodes. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.

무선센서 네트워크에서, 위치기반의 라우팅 알고리즘은 네트워크의 성능을 향상 시킬 수 있다. 따라서 많은 위치 추적 알고리즘이 제안되고 있다. 하지만, 실제 상황의 무선센서 네트워크에서 각각의 노드가 자신의 위치를 인지할 시 오차가 수반된다. 특히 실내 환경은 콘크리트 벽이나 가구와 같은 NLOS환경을 만드는 장해물을 가지고 있기 때문에 위치 추적 시 심각한 오차가 발생한다. 이러한 문제를 해결하기 위해서, 앵커노드로부터 얻어지는 위치정보로 구축한 토폴로지와 모바일 노드간의 연결을 가중치로 하는 MST 토폴로지 정보의 차이점을 이용해서 위치 오차를 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 NLOS환경이 존재하는 네트워크에서, 위치 오차를 보정하여 위치기반 네트워크의 성능을 개선할 수 있다.

Keywords

References

  1. F. Wang and J. liu, "Networked Wireless Sensor Data Collection: Issue, 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. G.Mao, B.Fidan, and B.D.O.Anderson, "Wireless sensor network localization techniques," Comput. Netw. Vol.51, no.10, pp.2529-2553, 2007. https://doi.org/10.1016/j.comnet.2006.11.018
  3. K. Seada, A. Helmy, and R. Govindan, "On the effect of localization errors on geographic face routing in sensor networks," Proc. IPSN, pp.71-80, Berkely, USA, April 2004.
  4. Yung-Fa Huang and You-Ting jheng, "Performance of MMSE based Localization with Wireless Sensor Networks" NCM,2010 Sixth International Conference on, pp.671-675, 2010.
  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. Oliveria, 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. Lee Jian Xing, Lin Zhiwei, Chin Francois Chin Po Shin, "Symmetric double side two way ranging with Technology" Conference, pp.1980-1983, 2007.
  8. "NanoPAN 5375 Development KIT," Nanotron Technologies GmbH, Berlin, Germany, User Guide NA-10-0250-0 009-1.1.
  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. http://en.wikipedia.org/wiki/Prim's_algorithm
  11. J.J Robles, J.S Pola and R.Lehnert, "Extended Min-Max Algorithm for Position Estimation in Sensor Networks", Positioning Navigation and Communication (WPNC), 2012 9th workshop, pp.47-52, 2012.