Browse > Article

Improved Positioning Algorithm for Wireless Sensor Network affected by Holes  

Jin, Seung-Hwan (인하대학교 정보통신대학원 멀티미디어통신망 연구실)
Yoo, Sang-Jo (인하대학교 정보통신대학원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.10A, 2009 , pp. 784-795 More about this Journal
Abstract
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.
Keywords
WSN; Positioning; DV-Hop; Hole;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 Koen Langendoen, Niels Reijers, 'Distributed localization in wireless sensor networks: a quantitative comparison', Computer Networks,43-4, pp. 499-518, November 2003   DOI   ScienceOn
4 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
5 이지영, 양성원, 이영화, 차호정, '유비쿼터스 환경에서의 위치인식 기술', 한국 인터넷 정보학회,7-2, pp. 30-37, July 2006
6 Niculescu D, Nath B, 'DV-based positioning in ad hoc networks', Telecommunication Systems, pp. 267-280, July 2003
7 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
8 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
9 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