CFP last date
20 March 2024
Reseach Article

A Range-free Localization Algorithm for WSN based on Error Correction and Multi-Hop

by Xiu- Wu Yu, Feng Zhang, Fei- Sheng Fan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 151 - Number 3
Year of Publication: 2016
Authors: Xiu- Wu Yu, Feng Zhang, Fei- Sheng Fan
10.5120/ijca2016911713

Xiu- Wu Yu, Feng Zhang, Fei- Sheng Fan . A Range-free Localization Algorithm for WSN based on Error Correction and Multi-Hop. International Journal of Computer Applications. 151, 3 ( Oct 2016), 27-31. DOI=10.5120/ijca2016911713

@article{ 10.5120/ijca2016911713,
author = { Xiu- Wu Yu, Feng Zhang, Fei- Sheng Fan },
title = { A Range-free Localization Algorithm for WSN based on Error Correction and Multi-Hop },
journal = { International Journal of Computer Applications },
issue_date = { Oct 2016 },
volume = { 151 },
number = { 3 },
month = { Oct },
year = { 2016 },
issn = { 0975-8887 },
pages = { 27-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume151/number3/26215-2016911713/ },
doi = { 10.5120/ijca2016911713 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:56:08.285028+05:30
%A Xiu- Wu Yu
%A Feng Zhang
%A Fei- Sheng Fan
%T A Range-free Localization Algorithm for WSN based on Error Correction and Multi-Hop
%J International Journal of Computer Applications
%@ 0975-8887
%V 151
%N 3
%P 27-31
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Considering analysis of localization algorithm in wireless sensor networks ,and problem of lager error in Distance Vector-Hop(DV-hop)localization algorithm is mainly due to the estimation error of the distance between unknown nodes and anchor nodes, a localization algorithm based on error correction and multi-hop is proposed to reduce location error. The distance-per-hop of anchor is fixed by anchor nodes estimated and actual coordinates, unknown nodes receive limited number of received anchor nodes. According to the distance and the number of hops in a variety of circumstances to determine the distance of each hop distance, and then use the ratio of the square of distance to calculate the unknown node coordinates. Simulation results show that compared with DV-hop and WSGDV-Hop,EM-Hop algorithm can effectively improve the node localization accuracy and reduce the positioning error.

References
  1. Pinghui Zou,Yun Lin.A data-aggregation scheme for WSN based on optimal weight allocation[J].Journal of Networks,2014,9(1): 100-107.
  2. M. Golestanian, C. Poellabauer. Localization in heterogeneous wireless sensor networks using elliptical range estimation[C]// International Conference on Computing, NETWORKING and Communications. IEEE Computer Society, 2016:1-7.
  3. Harter A, Hopper A, Steggles P, et al. The Anatomy of a Context-Aware Application[J]. Wireless Networks, 2002, 8(2):187-197.
  4. Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing[C]// Ieee/rsj International Conference on Intelligent Robots and Systems, 2001. Proceedings. IEEE, 2001:1312-1320 vol.3.
  5. Niculescu D, Nath B. Ad Hoc Positioning System (APS) Using AoA[J]. Proceedings - IEEE INFOCOM, 2003, 3:1734 - 1743.
  6. Girod L, Bychkovskiy V, Elson J, et al. Locating Tiny Sensors in Time and Space: A Case Study[C]// IEEE International Conference on Computer Design: Vlsi in Computers and Processors. IEEE Computer Society, 2002:214-219.
  7. He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks[C]// International Conference on Mobile Computing and NETWORKING. ACM, 2003:81--95.
  8. Bahl P, Padmanabhan V N. RADAR: an in-building RF-based user location and tracking system[J]. Institute of Electrical & Electronics Engineers Inc, 2000, 2:775--784.
  9. Niculescu D, Nath B. Ad hoc positioning system (APS)[C]// Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE. 2001:2926--2931.
  10. Cheng Chao,Qian Zhi-hong,Fu Cai-xin,et al.Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection.[J]. Journal of Electronics & Information Technology , 2015(10):2418-2423.
  11. Hu Y, Li X. An improvement of DV-Hop localization algorithm for wireless sensor networks[J]. Telecommunication Systems, 2013, 53(1):13-18.
  12. Gui L, Val T, Wei A, et al. Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks[J]. Ad Hoc Networks, 2015, 24:55-73.
  13. Li Y. An Improved DV-Hop Localization Algorithm Based on Energy-saving Non-ranging Optimization[J]. Journal of Networks, 2014, 9(11).
  14. So-In C, Katekaew W. Hybrid Fuzzy Centroid with MDV-Hop BAT Localization Algorithms in Wireless Sensor Networks[J]. International Journal of Distributed Sensor Networks, 2015.
  15. Chao J, Han G, Zhu C, et al. Performance evaluation of DV-hop localization algorithm with mobility models for Mobile Wireless Sensor Networks[C]// Wireless Communications and Mobile Computing Conference. IEEE, 2013:813-831.
  16. Sivakumar. S , Venkatesan R, Karthiga. M K M. Error Minimization in Localization of Wireless Sensor Networks using Genetic Algorithm[J]. International Journal of Computer Applications, 2012, 43(12):16-20.
  17. Alavinia R, Zhu Z, Zhang S. Design and Simulation of a Meteorological Data Monitoring System Based on a Wireless Sensor[J]. International Journal of Online Engineering, 2016, 12(5).
  18. Ramazany M, Moussav Z. Localization of Nodes inWireless Sensor Networks by MDV-Hop Algorithm[J]. Arpn Journal of Systems & Software, 2012, 84(10):455-464.
  19. Huang B, Yu C, Anderson B D O. Understanding Error Propagation in Multi-hop Sensor Network Localization[J]. IEEE Transactions on Industrial Electronics, 2012, 60(12):5811-5819.
  20. Song G, Tam D. Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2015, 11.
Index Terms

Computer Science
Information Sciences

Keywords

WSN Range-free localization Error correction Distance-per-hop Localization accuracy