JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Novel Range-Free Localization Algorithm for Anisotropic Networks to enhance the Localization Accuracy
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Novel Range-Free Localization Algorithm for Anisotropic Networks to enhance the Localization Accuracy
Woo, Hyun-Jae; Lee, Chae-Woo;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 References
1.
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.

2.
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.

3.
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. crossref(new window)

4.
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. crossref(new window)

5.
M. Robinson and I. Psaromiligkos, "Received Signal Strength Based Location Estimation of a Wireless LAN Client," IEEE WCNC 2005, pp. 2350-2354, Mar. 2005.

6.
D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," INFOCOM 2003, Vol. 3, no. 30, Mar.-Apr. 2003.

7.
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.

8.
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.

9.
D. Niculescu and B. Nath, "Ad Hoc Positioning System(APS)," in Proc. of the IEEE International Conference on INFOCOM, pp. 2926-2931, Nov. 2001.

10.
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. crossref(new window)

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. crossref(new window)