Skip to main content
SpringerLink
Log in

Accurate and Fast DV-Hop Localization Algorithm in Irregular Networks

  • Conference paper
  • First Online:
Artificial Intelligence and Security (ICAIS 2019)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11634))

Included in the following conference series:

  • 1351 Accesses

Abstract

The DV-hop localization algorithm does not depend on any measurement hardware, which only uses hop-counts to describe the Euclidean distance between nodes, it will not generate any additional burden, and thus this lightweight localization algorithm is economical and effective. Unfortunately, nodes generally have irregular distribution in reality, which tends to make deviations during the conversion between hop-counts and Euclidean distance, and as a result, the final estimated locations of nodes tend to deviate from the right location. Therefore, we analyzed the error during the hop-counts and Euclidean distance conversion, derived that the variance of error is related to hop-counts, and used the weighted least square method to correct the deviation. On this basis, we also limit the estimation location range of normal nodes according to the distances relationship between the estimated distances of normal nodes to anchor nodes and the distances of normal nodes estimated location to anchor nodes. Both the theoretical analysis and experimental results show that the proposed algorithm has not only maintained the economic characteristics of DV-hop localization, but also has the high localization accuracy and it can be adapted to various networks with different deployment of nodes.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Zhou, T., Lian, B., Yang, S., Zhang, Y., Liu, Y.: Improved GNSS cooperation positioning algorithm for indoor localization. CMC: Comput. Mater. Continua 5(2), 225–245 (2018)

    Google Scholar 

  2. Dedes, G., Dempste, A.G.: Indoor GPS positioning: challenges and opportunities. In: Proceedings of IEEE Conference on Vehicular Technology, pp. 412–415. IEEE, Dallas (2005)

    Google Scholar 

  3. Wang, Z., Zhang, B., Wang, X., Jin, X., Bai, Y.: Improvements of multihop localization algorithm for wireless sensor networks. IEEE Syst. J. (Early Access) 13, 1–12 (2018)

    Article  Google Scholar 

  4. Niculescu, D., Nath, B.: DV based positioning in Ad Hoc networks. Telecommun. Syst. 22, 267–280 (2003)

    Article  Google Scholar 

  5. Takagi, H., Kleinrock, L.L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun. 32, 246–257 (1984)

    Article  Google Scholar 

  6. Xiao, B., Lin, C., Xiao, Q.J., Li, M.L.: Reliable anchor-based sensor localization in irregular areas. IEEE Trans. Mobile Comput. 9, 60–72 (2009)

    Article  Google Scholar 

  7. Liu, X., Zhang, S.G., Bu, K.: A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommun. Syst. 62, 3–13 (2016)

    Article  Google Scholar 

  8. Shahzad, F., Sheltami, T.R., Shakshuki, E.M.: DV-maxHop: a fast and ac-curate range-free localization algorithm for anisotropic wireless networks. IEEE Trans. Mobile Comput. 16, 2494–2505 (2017)

    Article  Google Scholar 

  9. Hu, W., Yen, G.G.: Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system. IEEE Trans. Evol. 19, 1–18 (2015)

    Article  Google Scholar 

  10. Shang, Y., Rumi, W., Zhang, Y.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst. 15, 961–974 (2004)

    Article  Google Scholar 

  11. Strutz, T.: Data Fitting and Uncertainty: A Practical Introduction to Weighted Least Squares and Beyond. Vieweg+Teubner, Germany (2010)

    Google Scholar 

  12. Song, G., Tam, D.: Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. Int. J. Distrib. Sens. Netw. 2015, 1–9 (2015)

    Google Scholar 

  13. Kaur, A., Kumar, P., Gupta, G.P.: A weighted centroid localization algorithm for randomly deployed wireless sensor networks. J. King Saud Univ.-Comput. Inf. Sci. (2017, in press)

    Google Scholar 

  14. Lee, S., Kim, K.: Determination of communication range for range-free multi-hop localization in wireless sensor networks. In: Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), pp. 1–4. IEEE Maui (2011)

    Google Scholar 

  15. Liu, W., Luo, X., Liu, Y., Liu, J., Liu, M., Shi, Y.Q.: Localization algorithm of indoor Wi-Fi access points based on signal strength relative relationship and region division. CMC: Comput. Mater. Continua 55(1), 071–093 (2018)

    Google Scholar 

Download references

Acknowledgments

Xiaoyong Yan is indebted to the overseas training program for outstanding young teachers in Jiangsu for its financial support as a visiting scholar at The Hong Kong Polytechnic University, Hong Kong. National Engineering Laboratory for Logistics Information Technology, YuanTong Express co. LTD. This work was partially supported by the NSFC (61672299), the China and Jiangsu Postdoctoral Science Foundation (2016M601861 and 1701049A), the Natural Science Foundation of Jiangsu Higher Education Institutions (16KJB520033) and the NUPTSF (NY218144).

Author information

Authors and Affiliations

  1. Broadband Wireless Communication and Sensor Network Technology Key Lab of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Xiaoyong Yan & Zhixin Sun

  2. YuanTong Express Co. LTD., Shanghai, 201705, China

    Xiaoyong Yan, Xiang Feng & Zhixin Sun

Authors
  1. Xiaoyong Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhixin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoyong Yan .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yan, X., Feng, X., Sun, Z. (2019). Accurate and Fast DV-Hop Localization Algorithm in Irregular Networks. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11634. Springer, Cham. https://doi.org/10.1007/978-3-030-24271-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-24271-8_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-24270-1

  • Online ISBN: 978-3-030-24271-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation