Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37.7B.595

A Novel Range-Free Localization Algorithm for Anisotropic Networks to enhance the Localization Accuracy  

Woo, Hyun-Jae (아주대학교 전자공학과 Multimedia Networking 연구실)
Lee, Chae-Woo (아주대학교 전자공학과 Multimedia Networking 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.7B, 2012 , pp. 595-605 More about this Journal
Abstract
DV-Hop is one of the well known range-free localization algorithms. The algorithm works well in case of isotropic network since the sensor and anchor nodes are placed in the entire area. However, it results in large errors in case of anisotropic networks where the hop count between nodes is not linearly proportional to the Euclidean distance between them. Hence, we proposed a novel range-free algorithm for anisotropic networks to improve the localization accuracy. In the paper, the Euclidean distance between anchor node and unknown node is estimated by the average hop distance calculated at each hop count with hop count and distance information between anchor nodes. By estimating the unknown location of nodes with the estimated distance estimated by the average hop distance calculated at each hop, the localization accuracy is improved. Simulation results show that the proposed algorithm has more accuracy than DV-Hop.
Keywords
Localization; Range-free algorithm; DV-Hop; Anisotropic; Average hop distance;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. Niculescu and B. Nath, "Ad Hoc Positioning System(APS)," in Proc. of the IEEE International Conference on INFOCOM, pp. 2926-2931, Nov. 2001.
2 S. Lee, D. Lee, and C. Lee, "Enhanced DV-Hop Algorithm with Reduced Hop-Size Error in Ad Hoc Networks", IEICE Transactions on Communications, Vol. E94-B, No. 07, pp.2130-2132, Jul. 2011.   DOI   ScienceOn
3 H. Woo, D. Lee and C. Lee, "The network reliability based OLSR protocol," Journal of Institute of Electronics Engineers of Korea on Computer and Information, vol. 45, no. 6, pp. 68-76, Nov. 2008.   과학기술학회마을
4 C. Jaegal and C. Lee, "An Efficient Flooding Algorithm for Position-based Wireless Ad hoc Networks," Journal of Institute of Electronics Engineers of Korea on Telecommunications, vol. 45, no. 10, pp.17-28, Oct. 2008.   과학기술학회마을
5 A. H. Sayed, A. Tarighat and N. Khajehnouri, "Network-Based Wireless Location: challenges faced in developing techniques for accurate wireless location information," IEEE Signal Processing Magazine, Vol. 22, pp. 24-40, Jul. 2005.   DOI   ScienceOn
6 X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wireless Communication, vol. 3, pp. 224-234, Jan. 2004.   DOI   ScienceOn
7 M. Robinson and I. Psaromiligkos, "Received Signal Strength Based Location Estimation of a Wireless LAN Client," IEEE WCNC 2005, pp. 2350-2354, Mar. 2005.
8 D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," INFOCOM 2003, Vol. 3, no. 30, Mar.-Apr. 2003.
9 T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," ACM MobiCom'03, pp. 81-95,Sep. 2003.
10 N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications Magazine, Vol. 7, Iss. 5, pp.28-34, Oct. 2000.
11 K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: a quantitative comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, Aug. 2003.   DOI   ScienceOn