Browse > Article

Group based DV-Hop localization Algorithm in Wireless Sensor Network  

Kim, Hwa-Joong (인하대학교 정보통신대학원 멀티미디어통신망 연구실)
Yoo, Sang-Jo (인하대학교 정보통신대학원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.1A, 2009 , pp. 65-75 More about this Journal
Abstract
In Wireless Sensor Network, the sensor node localization is important issue for information tracking, event detection, routing. Generally, in wireless sensor network localization, the absolute positions of certain anchor nodes are required based on the use of global positioning system, then all the other nodes are approximately localized using various algorithms based on a coordinate system of anchor DV-Hop is a localized, distributed, hop by hop positioning algorithm in wireless sensor network where only a limited fraction of nodes have self positioning capability. However, instead of uniformly distributed network, in anisotropic network with possible holes, DV-Hop's performance is very low. To address this issue, we propose Group based DV-Hop (GDV-Hop) algorithm. Best contribution of GDV-Hop is that it performs localization with reduced error compared with DV-Hop in anisotropic network.
Keywords
DV-Hop; Wireless sensor networkm; localization; GDV-Hop;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Karp and H. T. Kung, 'GPSR: Greedy perimeter stateless routing for wireless networks', The International Conference on Mobile Computing and Networking, pp.243-254, August. 2000
2 T. He, C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzaher, 'Range Free Localization Schemes for Large Scale Sensor Networks', ACM International Conference on Mobile Computing and Networking, pp.81-95, September. 2003
3 Harter A, Hopper A, Steggles P, Ward A, Webster P, 'The anatomy of a context-aware application', Proceedings of the Annual International Conference on Mobile Computing and Networking, pp.187-197, March. 2002
4 V. Ramadurai and M.L. Sichitiu, 'Localization in Wireless Sensor Networks: A Probabilistic Approach', In Proceeding of 2003 International Conference on Wireless Networks, pp.300-305, June. 2003
5 L. Cong and W. Zhuang, 'Non-Line-of-Sight Error Mitigation in TDOA Mobile Location,' IEEE Global Telecommunications Conference, pp.680-684, November. 2001
6 이병태, 김선우, 'Scalable 무선 센서 네트워크를 위한 향상된 DV-Hop 알고리즘', 대한전자공학회 하계종합학술대회, 277-278페이지, 2008. 6   과학기술학회마을
7 Girod L, Bychovskiy V, Elson J, Estrin D, 'Locating tiny sensors in time and space: A case study,' IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp.214-219, September. 2002
8 Girod L, Estrin D, 'Robust range estimation using acoustic and multimodal sensing', IEEE International Conference on Intelligent Robots and Systems, pp.1312-1320, October. 2001
9 H. Yan, H. Han-ying, and Z. Shan, 'A TOA Based Believable Factor Mobile Location Algorithm', IEEE Wireless Communications and Networkin Conference, pp.260-263, March. 2004
10 K. Whitehouse, and D. Culler, 'Calibration as Parameter Estimation in Sensor Networks', In Proceeding of the 1st ACM International Workshop on Sensor Networks and Applications, pp.59-67, September. 2002
11 N. Bulusu, J. Heidemann, and D. Estrin, 'GPS less Low Cost Outdoor Localization for Very Small Devices', IEEE Personal Communications Magazine, pp.23-34, October. 2000
12 D. Niculescu and B. Nath, 'DV Based Positioning in Ad Hoc Networks', In Journal of Telecommunication System, pp.267-280, January. 2001