홀 영향을 받는 무선 센서 네트워크에서 향상된 위치 추정 기법

Improved Positioning Algorithm for Wireless Sensor Network affected by Holes

  • 진승환 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 유상조 (인하대학교 정보통신대학원)
  • 발행 : 2009.10.31

초록

주변 상황을 인지하여 사용자가 이를 적절히 사용할 수 있도록 하는 무선 센서 네트워크에서 각 센서 노드의 정확한 위치 추정은 매우 중요하다. 멀티홉 기반 위치 추정기법은 다수의 저전력 노드로 구성된 센서네트워크에 적합한 방법 중의 하나로 고려되고 있다. 하지만 일부 지역에서 노드들이 위치하지 않는 홀이 형성되는 경우에는 위치추정 오차가 허용한계 이상으로 크게 증가할 수 있다. 네트워크는 이러한 홀을 감지하고 그 영향을 최소화함으로써 오차를 가급적 억제할 수 있어야 한다. 본 논문에서는 비거리기반 알고리즘의 하나인 DV(Distance Vector)-hop이 갖고 있는 홀에서의 큰 위치 추정오류를 해결할 수 있는 새로운 위치 추정기법을 제안한다. 제안된 기법은 이웃노드와의 관계를 통해 홀을 탐지하는 방법, 전파반경을 가상으로 홉을 나누어 예상위치의 정확도를 높이는 방법, 그리고 노드가 예상위치를 추정할 때 신뢰도가 적은 기준노드(anchor)를 배제하는 방법으로 나눌 수 있다. 시뮬레이션을 통해 본 논문에서 제안된 방법이 흘 검출을 통해 정밀한 위치 추정이 기존의 DV-hop에 비해 향상된 성능을 나타냄을 보인다.

An accurate positioning estimation in the wireless sensor networks (WSN) is very important in which each sensor node is aware of neighbor conditions. The multi-hop positioning estimation technique is considered as one of the suitable techniques for the WSN with many low power devices. However geographical holes, where there is no sensor node, may severely decrease the positioning accuracy so that the positioning error can be beyond the tolerable range. Therefore in this paper, we analyze error factors of DV-hop and hole effect to obtain node's accurate position. The proposed methods include boundary node detection, distance level adjustment, and unreliable anchor elimination. The simulation results show that the proposed method can achieve higher positioning accuracy using the hole detection and enhanced distance calculation methods compared with the conventional DV-hop.

키워드

참고문헌

  1. K.-f. Simon Wong, Ivor W. Tsang, V. Cheung, S.-H Gary Chan, James T. Kwok, 'Position Estimation for Wireless Sensor Networks',Global Telecommunications Conference,Volume 5, pp. 1-5, November 2005
  2. Koen Langendoen, Niels Reijers, 'Distributed localization in wireless sensor networks: a quantitative comparison', Computer Networks,43-4, pp. 499-518, November 2003 https://doi.org/10.1016/S1389-1286(03)00356-6
  3. Guoqiang Mao, BarısFidan, Brian D.O.Anderson, 'Wireless sensor network localization techniques', Computer Networks: The International Journal of Computer and Telecommunications Networking, 51-10, pp.2529-2553, July 2007
  4. N. Bulusu, J. Heidemann, and D. Estrin,'GPSless Low-Cost Outdoor Localization for Very Small Devices', IEEE Personal Communications Magazine, pp. 23-34, October 2000
  5. Niculescu D, Nath B, 'DV-based positioning in ad hoc networks', Telecommunication Systems, pp. 267-280, July 2003
  6. T. He, C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzaher, 'RangeFree Localization Schemes for Large Scale Sensor Networks',ACM International Conference on Mobile Computing and Networking, pp. 81-95,September 2003
  7. Stefan Funke, 'Topological Hole Detection in Wireless Sensor Networks and its Applications',Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications pp. 44-53, 2005
  8. S. Tian, X. Zhang, P. Liu, P. Sun, X. Wang,'A RSSI-based DV-hop Algorithm for Wireless Sensor Networks', Wireless Communications,Networking and Mobile Computing, International Conference, 21-25, pp. 2555-2558, Sept 2007
  9. 이지영, 양성원, 이영화, 차호정, '유비쿼터스 환경에서의 위치인식 기술', 한국 인터넷 정보학회,7-2, pp. 30-37, July 2006