Skip to main content
SpringerLink
Log in

An Improved DV-Hop Localization Algorithm

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016 (AISI 2016)

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

Abstract

This paper proposes two improved DV-hop localization algorithms named an Equal Sub-Area-Based DV-Hop (ESAB-DV-Hop) and Equal Sub-Area-Based DV-Hop with RSSI (ESAB-DV-Hop with RSSI) which achieve less error than an original algorithm. The two proposed algorithms are derived from the DV-hop method. The 1st one depends on dividing the network area into sub-areas and setting the nodes with unknown locations to calculate their positions from anchor nodes in the same sub-area and the 2nd one depends on dividing the network area into sub-areas and each node with unknown location calculates the distance between itself and other nodes using hop count number if they are not neighbor anchor nodes and RSSI if they are neighbor anchor nodes. Simulation results show that the localization accuracy of the Equal Sub-Area-Based DV-Hop (ESAB-DV-Hop) method is better than the original algorithm by 13.5 % and by 12 % compared to a recent algorithm that solves the same problem when the total number of the nodes equals 100, the communication range is 20 m and the anchors ratio is 10 %. The Equal Sub-Area-Based DV-Hop with RSSI (ESAB-DV-Hop with RSSI) method is better than the original algorithm by 17.5 % and by 16 % compared to a recent algorithm that solves the same problem when the total number of the nodes equals 100, the communication range is 20 m and the anchors ratio 10 %.

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. Jungang, Z., Chengdong, W., Hao,C., Yang, X.: An improved DV-Hop localization algorithm. In: IEEE International on Progress in Informatics and Computing (PLC), Shanghi, vol. 1, pp. 469–471 (2010)

    Google Scholar 

  2. Dargie, W., Poellabauer, C.: Fundamental of wireless sensor Networks. Series on wireless communications and mobile computing, 1st edn. Wiley, New York (2010)

    Book  Google Scholar 

  3. Enyang, X., Zhi, D., Sour, D.: Source localization in wireless sensor networks from signal Time of arrival measurements. IEEE Trans. Signal Process. 59(6), 2887–2897 (2011)

    Article  MathSciNet  Google Scholar 

  4. Rong, P., Sichitiu, M.L.: Angle of arrival localization for wireless sensor networks. In: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON, Reston, VA, vol. 1, pp. 374–382 (2006)

    Google Scholar 

  5. Rakshit, S.M., Hate, S.G.: Range free localization using expected hop progress in wireless sensor network. Int. J. Innov. Res. Adv. Eng. 1(6), 172–179 (2014)

    Google Scholar 

  6. Ji, Z.W., Hongxu, J.: Improvement on APIT localization algorithms for wireless sensor networks. In: IEEE International on Networks Security Wireless Communications and Trusted Computing, Vol.1, pp. 719–723 (2009)

    Google Scholar 

  7. Nagpal, R.: Organizing a Global Coordinate System from Local Information on an Amorphous Computer, Technical report AI Memo 1666, MIT Artifical Intelligence Laboratory (1999)

    Google Scholar 

  8. Nirupama, B., John, H., Deborah, E.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7, 28–34 (2000)

    Google Scholar 

  9. Yi, S., Wheeler, R.: Improved MDS-based localization. In: Twenty Third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2640–2651 (2004)

    Google Scholar 

  10. Shang, Y., Wheeler, R., Zhang, Y., et al.: Localization from mere connectivity. In: 4th ACM International Symposium on Mobile Ad Hoc Networking, Annapolis, pp. 201–212 (2003)

    Google Scholar 

  11. Qian, Q., Shen, X., Chen, H.: An improved node localization algorithm based on DV-Hop for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 953–972 (2011)

    Article  Google Scholar 

  12. Ji, W.W., Liu, Z.: An improvement of DV-Hop algorithm in wireless sensor networks. In: IEEE International on Wireless Communications, Networking and Mobile Computing, Wuhan, PP. 1–4 (2006)

    Google Scholar 

  13. Hichem, S., Tawfik, N., Noureddine, L.: A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(10) (2014)

    Google Scholar 

  14. Niculescu, D., Nath, B.: Ad Hoc positioning system (APS) using AOA. In: Twenty–Second Annual Joint Conference of IEEE Computer and Communications, vol. 3, pp. 1734–1743 (2003)

    Google Scholar 

  15. Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: IEE International on Global Telecommunication Conference, vol. 5, pp. 2926–2931 (2001)

    Google Scholar 

  16. Zhang, J., Guo, N., Lil, J.: An improved DV-Hop localization algorithm based on the node deployment in wireless sensor networks. Int. J. Smart Home 9(10), 197–204 (2015)

    Article  Google Scholar 

  17. Yu, W., Li, H.: An improved DV-Hop localization method in wireless sensor networks. In: Computer Science and Automation Engineering (CSAE), pp. 199–202 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Benha Faculty of Engineering, Electrical Engineering Department, Benha University, Banha, Egypt

    Enas Mohamed & Hatem Zakaria

  2. College of Computing and Information Technology, Arab Academy of Science and Technology and Maritime Transport, Alexandria, Egypt

    M. B. Abdelhalim

Authors
  1. Enas Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hatem Zakaria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. B. Abdelhalim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enas Mohamed .

Editor information

Editors and Affiliations

  1. Faculty of Computers & Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Dubai International Academic City, The British University, Dubai, United Arab Emirates

    Khaled Shaalan

  3. CS Dept. Faculty of Computers and Inform, Suez Canal University CS Dept. Faculty of Computers and Inform, Ismailia, Egypt

    Tarek Gaber

  4. Ahmed Orabi Square , Menouf, Egypt

    Ahmad Taher Azar

  5. Faculty of Computer & Information Scienc, Ain Shams University Faculty of Computer & Information Scienc, Cairo, Egypt

    M. F. Tolba

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Mohamed, E., Zakaria, H., Abdelhalim, M.B. (2017). An Improved DV-Hop Localization Algorithm. In: Hassanien, A., Shaalan, K., Gaber, T., Azar, A., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016. AISI 2016. Advances in Intelligent Systems and Computing, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-319-48308-5_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48308-5_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48307-8

  • Online ISBN: 978-3-319-48308-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation