Skip to main content
SpringerLink
Log in

Performance Evaluation of DV-HOP Localization Algorithm in Wireless Sensor Networks

  • Conference paper
  • First Online:
Book cover Soft Computing: Theories and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 584))

  • 1259 Accesses

Abstract

Nowadays, wireless sensor networks (WSNs) have become a key area of research. Localization of sensor nodes in WSN is extremely important for transmission and reception of the data. Localization is used to determine the geographical location of the sensor nodes which is required in routing of data. In the present work, the existing DV-HOP algorithm which is a range-free localization algorithm has been studied and evaluated in terms of localization error. The localization error has been calculated by varying the number of unknown nodes, communication range, and the number of anchor nodes. All simulations have been performed in MATLAB.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaninam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Voltz, P.J., Hernandez, D.: Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.1 1 a/g mobile stations in indoor environments ad-hoc positioning system. In: IEEE Conference, Position Location and Navigation Symposium (PLNS) (2004)

    Google Scholar 

  3. Kovavisarruch, L., Ho, K.C.: Alternate source and receiver location estimation using TDoA with receiver position uncertainties. In: IEEE Conference, ICASSP (2005)

    Google Scholar 

  4. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: IEEE Conference, INFOCOM (2003)

    Google Scholar 

  5. Kumar, P., Reddy, L., Varma, S.: Distance measurement and error estimation scheme for RSSI based localization in wireless sensor networks. In: IEEE Conference, Wireless Communication and Sensor Networks (WCSN) (2009)

    Google Scholar 

  6. He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom’ 03, pp. 81–95, ACM Press (2003)

    Google Scholar 

  7. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2000)

    Article  Google Scholar 

  8. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22, 267–280 (2003)

    Article  Google Scholar 

  9. Doherty, L., Pister, K.S., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. In: IEEE Conference ICC’ 01, vol. 3, pp. 1655–1663 Anchorage, AK (2001)

    Google Scholar 

  10. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst. 15(10) (2004)

    Google Scholar 

  11. Gong, L., Sun J., Xu, W., Xu, Jian.: Research and simulation of node localization in WSN based on quantum particle swarm optimization. In: IEEE International Symposium on Distributed Computing and Application to Business, Engineering and Science (2012)

    Google Scholar 

  12. Chagas, H.S., Martins, J., Oliviera, L.: Genetic algorithms and simulated annealing optimization methods in wireless sensor networks localization using ANN. In: IEEE International Midwest Symposium on Circuit and Systems (2012)

    Google Scholar 

  13. Rahman, M.S., Park, Y., Kim, K.: Localization of wireless sensor networks using ANN. In: IEEE International Symposium on Communication and Information Technology (2009)

    Google Scholar 

  14. Katekaew, W., So-In, C., Rujirakul, K., Waikham, B.: H-FCD: hybrid fuzzy centroid & DV-hop localization algorithm in wireless sensor networks. In: IEEE International Conference on Intelligent System, Modeling and Simulation (2014)

    Google Scholar 

  15. Cui, H., Wang, Y., Liu, L.: Improvement of DV-HOP localization algorithm. In: IEEE International Conference on Modeling, Identification and Control (ICMIC) (2015)

    Google Scholar 

  16. Zhipeng, X., Chunwen, L., Huanyu, L.: An improved hop size estimation for DV-hop localization algorithm in wireless sensor networks. In: IEEE International Conference (CCDC) (2015)

    Google Scholar 

  17. Ji, W., Liu, Z.: An improvement of DV-hop algorithm in wireless sensor networks. In: IEEE International Conference, Wireless Communication, Networking and Mobile Computing (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering Department, National Institute of Technology Kurukshetra, Kurukshetra, Haryana, India

    Brahmjit Singh

  2. Electronics and Communication Engineering Department, JMIT, Radaur, Yamuna Nagar, Haryana, India

    Vikas Gupta

Authors
  1. Vikas Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brahmjit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vikas Gupta .

Editor information

Editors and Affiliations

  1. Department of Applied Science and Engineering, IIT Roorkee, Saharanpur, India

    Millie Pant

  2. Department of Physics, Amity School of Applied Sciences, Amity University Rajasthan, Jaipur, Rajasthan, India

    Kanad Ray

  3. Department of Computer Science and Engineering, Amity School of Engineering and Technology, Amity University Rajasthan, Jaipur, Rajasthan, India

    Tarun K. Sharma

  4. Department of Electronics and Communication Engineering, SEEC, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sanyog Rawat

  5. Surface Characterization Group, NIMS, Nano Characterization Unit, Advanced Key Technologies Division, Tsukuba, Ibaraki, Japan

    Anirban Bandyopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, V., Singh, B. (2018). Performance Evaluation of DV-HOP Localization Algorithm in Wireless Sensor Networks. In: Pant, M., Ray, K., Sharma, T., Rawat, S., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 584. Springer, Singapore. https://doi.org/10.1007/978-981-10-5699-4_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5699-4_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5698-7

  • Online ISBN: 978-981-10-5699-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation