Call for Paper - January 2022 Edition
IJCA solicits original research papers for the January 2022 Edition. Last date of manuscript submission is December 20, 2021. Read More

Localization: A Modified DV-Hop Localization Algorithm in Wireless Sensor Network

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Sakshi Aggarwal, Vikas Gupta

Sakshi Aggarwal and Vikas Gupta. Localization: A Modified DV-Hop Localization Algorithm in Wireless Sensor Network. International Journal of Computer Applications 171(2):14-17, August 2017. BibTeX

	author = {Sakshi Aggarwal and Vikas Gupta},
	title = {Localization: A Modified DV-Hop Localization Algorithm in Wireless Sensor Network},
	journal = {International Journal of Computer Applications},
	issue_date = {August 2017},
	volume = {171},
	number = {2},
	month = {Aug},
	year = {2017},
	issn = {0975-8887},
	pages = {14-17},
	numpages = {4},
	url = {},
	doi = {10.5120/ijca2017914976},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


Today wireless sensor network has become a primal technology for different kinds of resourceful environment. Sensor node localization specifying where a given sensor node is physically or relatively located is extremely crucial for majority of the programmes in wireless sensor networks. Localization has been key out as one of the leading subject in Wireless Sensor Network (WSN). Many localization algorithms have been proposed for wireless sensor network. In the present work we first review and estimate the shortcomings of the self-positioning existing DV-HOP algorithm i.e. its localization error and accuracy. Finally, a more precise positioning modified DV-HOP algorithm has been presented. The work has been simulated in MATLAB.


  1. D. Niculescu and B. Nath, “Ad-hoc Positioning System”, Global Tele communications Conference (GlobeCom), IEEE,Volume 5, Nov 25-29, 2001, pp. 2926-2931
  2. Chatterjee, A.: A Fletcher-reeves Conjugate Gradient Neural-Network-Based Localization Algorithm for Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, Vol. 59, No.2, 823-830.(2010).
  3. Zou, Yi, and KrishnenduChakrabarty. "Sensor deployment and target localization based on virtual forces." INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies.Vol. 2.IEEE, 2003.
  4. S. Tian, X. Zhang, P. Liu, P. Sun, and X. Wang, “A RSSI-based DV-hop Algorithm for Wireless Sensor Networks,” Proc. Int. Conf. Wireless Commun., Networking and Mobile Computing, pp. 2555-2558, 2007.
  5. H. Wu and R. Gao, “An Improved Method of DV-Hop Localization Algorithm,” J. of Computational Information Systems, pp. 2293-2298, 2011.
  6. W. Yu and H. Li, “An Improved DV-Hop Localization Method in Wireless Sensor Networks,” Computer Science and Automation Engineering, vol. 3, pp. 199-202, 2012.
  7. He T, Huang C, Blum B M, et al. “Range-free localization schemes for large scale sensor networks”, MobiCom2003, San Diego, 81-95, 2003
  8. N. Bulusu, J. Heidemann and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devices”, IEEE Personal Communications magazine, Volume 7, Issue 5, Oct. 2000, pp. 28 – 34
  9. D. Niculescu and B. Nath, “DV based positioning in ad hoc networks,” Telecommunications Systems, vol. 22, pp. 267-280, 2003.
  10. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, “Localization from mere connectivity”, Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, Jan 2003.
  11. Y. Shang and W. Ruml, “Improved MDS-based Localization”, IEEE InfoCom 2004, Hongkong, March 2004.
  12. Hichem Sassi, Tawfik Najeh, Noureddine Liouane,“A selective 3-Anchor DV-Hop Algorithm Based On the Nearest Anchor for Wireless Sensor Network”;2014
  13. H. Liu, H. Darabi, P. Banerjee, and J. Liu, “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Trans. on Systems, Man, and Cybernetics, vol. 37, no. 6, pp. 1067-1077, 2007.


Wireless networks; localization; sensor network; DV-Hop; MATLAB; error estimation