Multiple-Powered Beacons in Wireless Sensor Networks with Random-deployed Anchors

무선 센서네트워크에서 임의 배치된 참조노드의 다중 세기 비콘신호 기반 측위 알고리즘

  • Ahn, Hong-Beom (Department of Information & Communications of Engineering Hankuk University of Foreign Studies) ;
  • Kim, Dong-Uk (Department of Information & Communications of Engineering Hankuk University of Foreign Studies) ;
  • Hong, Jin-Pyo (Department of Information & Communications of Engineering Hankuk University of Foreign Studies)
  • 안홍범 (한국외국어대학교 정보통신공학과) ;
  • 김동욱 (한국외국어대학교 정보통신공학과) ;
  • 홍진표 (한국외국어대학교 정보통신공학과)
  • Published : 2011.06.29

Abstract

많은 측위 알고리즘이 참조노드가 정사각형의 모서리에 위치한다고 가정 하고 있지만, 실제로는 다각형이 되거나 매쉬형으로 배치될 수 있다. 신호세기를 달리함으로써 동심원을 구성하여 측위하는 WMRL(Weighted Multiple Rings Localization)도 기본적으로 참조노드의 배치가 정사각형으로 가정하고 있다. 본 논문에서는 참조노드는 임의로 배치되어 있는 경우에서의 측위로 확장한다. 즉, 측위하는 센서 노드가 수신 가능한 전파를 송신하는 모든 참조노드로부터 링 번호를 기반으로 자신의 위치를 추청한다. WMRL의 다중 신호 세기 링 방식을 채용, 각 링의 도달거리를 기반으로 센서노드가 자신과 참조노드 간의 거리를 유추하고, 최소자승법을 이용해 자신의 좌표를 계산하는 알고리즘을 제안한다. 실험 결과 제안한 알고리즘은 에러가 없는 환경과 다수 참조노드 환경에서 WMRL 및 WCL(Weighted Centroid Localization)보다 2배 이상의 성능향상을 보였으며, 에러가 있는 전파환경에서는 DV-hop 보다 평균 6%, WCL 및 WMRL에는 평균 16% 정도의 성능 향상 결과를 보였다.

Keywords