CFP last date
20 January 2025
Reseach Article

Improved DV-Hop Localization Algorithm based on Surround from Anchors

by Abdel-Hamid Mohamed Rashid, Ashraf Hussein, Diaa Salama Abd Elminaam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Number 40
Year of Publication: 2020
Authors: Abdel-Hamid Mohamed Rashid, Ashraf Hussein, Diaa Salama Abd Elminaam
10.5120/ijca2020918930

Abdel-Hamid Mohamed Rashid, Ashraf Hussein, Diaa Salama Abd Elminaam . Improved DV-Hop Localization Algorithm based on Surround from Anchors. International Journal of Computer Applications. 177, 40 ( Feb 2020), 40-45. DOI=10.5120/ijca2020918930

@article{ 10.5120/ijca2020918930,
author = { Abdel-Hamid Mohamed Rashid, Ashraf Hussein, Diaa Salama Abd Elminaam },
title = { Improved DV-Hop Localization Algorithm based on Surround from Anchors },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2020 },
volume = { 177 },
number = { 40 },
month = { Feb },
year = { 2020 },
issn = { 0975-8887 },
pages = { 40-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume177/number40/31172-2020918930/ },
doi = { 10.5120/ijca2020918930 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:48:17.748500+05:30
%A Abdel-Hamid Mohamed Rashid
%A Ashraf Hussein
%A Diaa Salama Abd Elminaam
%T Improved DV-Hop Localization Algorithm based on Surround from Anchors
%J International Journal of Computer Applications
%@ 0975-8887
%V 177
%N 40
%P 40-45
%D 2020
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Advances in wireless and digital electronics have led to the invention of Wireless Sensor Network technology (WSN). The Wireless Sensor Network (WSN) is a network of tens or thousands of sensor nodes used for sensing, monitoring, and responding to events and phenomena in a specified environment. Then sent these events to places to process and analyze it and take the appropriate decisions. Many applications in Wireless Sensor Networks depend on knowing the positions of the sensor nodes. Therefore, research in localization algorithms for Wireless Sensor Networks has become an important topic. Using range-free algorithms such as the DV - hop algorithm has many drawbacks; it requires hardware support with more costs. In addition, it consumes more power. Also, it does not achieve a high rate of position accuracy. This paper presents an improvement for the traditional DV-hop algorithm. The enhanced protocol decreased the number of anchors to 5, 4 and 3 instead of using all anchors as references. This leads to enhance the position accuracy to face the needs of environmental monitoring applications. Through implementing a number of extensive simulation experiments, the enhanced algorithm outperformed the traditional DV-hop algorithm. It reduces the localization average error. That leads to improve the positioning accuracy compared with the traditional DV-hop localization algorithm.

References
  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey”, IEEE Computer Networks, Vol. 38, No. 4,March 2002, pp. 393– 422.
  2. Jeril Kuriakose, Sandeep Joshi and V.I. George," Localization in Wireless Sensor Networks: A Survey"; CSIR Sponsored X Control Instrumentation System Conference - CISCON-2013.
  3. G.L, E.D, "Robust Range Estimation Using Acoustic And N Multimodal Sensing" IEEE International Conference on Intelligent Robots and Systems, Vol 3, pp. 1312-1320, 2001.
  4. T. He, C. Huang, B. M. Blum, J. A. Stankovic, T.Abdelzaher."Range-Free Localization Schemes For Large Scale Sensor Networks'' Proc. of the ACM MobiCom 2003, San Diego, pp. 81-95, 2003.
  5. E.Goldoni, A. Savioli, M. Risi, and P. Gamba, "Experimental Analysis Of RSSI-Based Indoor Localization With IEEE 802.15.4" in Wireless Conference (EW), 2010 European, 2010, pp. 71-77.
  6. X.Cheng, T. A, G. Xue, D. Chen, “TPS: Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks” IEEE INFOCOM2004, Hong Kong, China. pp. 2685-2696, March, 2004.
  7. T. D. J. “Statistical theory of Passive Location Systems,” IEEE Trans. on AES,Vol.20, No.2, pp. 183-198, Mar,1984.
  8. L. Peneda, A. Azenha, and A. Carvalho, "Trilateration for Indoors Positioning Within The Framework Of Wireless Communications," in Industrial Electronics, 2009. IECON '09. 35th Annual Conference of IEEE, 2009, pp. 2732-2737.
  9. D. Niculescu, B. Nath. "Ad Hoc Positioning System (APS),'' Proc. of the IEEE GLOBECOM 2001, San Antonio, pp. 2926-2931, 2001.
  10. C.S, H. M, H.J, “GPS-Free Positioning in Mobile Ad Hoc networks” in Proc. of Hawaii Int'l. Conf. System Sciences, pp.3481-3490, 2001.
  11. Hichem Sassi, Tawfik Najeh, Noureddine Liouane, “A Selective 3-Anchor DV-Hop Algorithm Based On the Nearest Anchor for Wireless Sensor Network”, International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol. 8, No. 10, pp. 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Localization Algorithms DV-hop Algorithm Localization Average Error.