Skip to main content
Springer Nature Link
Log in

A Localization Algorithm in Wireless Sensor Network Based on Positioning Group Quality

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1451))

  • 1109 Accesses

Abstract

Localization is fundamental component for many critical applications in wireless sensor networks (WSNs). However, DV-Hop localization algorithm and its improved ones cannot meet the requirement of positioning accuracy for their high localization errors. This paper proposes a localization algorithm based on positioning group quality (LA-PGQ). The average estimate hop size was first corrected by link singularity and difference between the estimation hop length and true hop length among beacons, the best positioning group was constituted for unknown node by using node trust function and positioning group quality evaluation function to choose three beacons with best topological distribution. Third, LA-PGQ algorithm uses two-dimensional hyperbolic algorithm instead of the classical three-side method/least square method to determine the coordinates of nodes, which are more accurate. Simulation results show the positioning accuracy of LA-PGQ algorithm is obviously improved in WSNs, and the average localization error of LA-PGQ algorithm is remarkable lower than those of the DV-Hop algorithm and its improved algorithm and Amorphous, under both the isotropy and anisotropy distributions.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Saleem, M., Ullah, I., Farooq, M.: BeeSensor: an energy-efficient and scalable routing protocol for wireless sensor networks. Inf. Sci. 200, 38–56 (2012)

    Article  Google Scholar 

  3. Izadi, D., Abawajy, J.H., Herawan, S.G.T.: A Data fusion method in wireless sensor networks. Sensors 15, 2964–2979 (2015). https://doi.org/10.3390/s150202964

    Article  Google Scholar 

  4. Wang, F.B., Shi, L., Ren, F.Y.: Self-localization systems and algorithms for wireless sensor networks. J. Softw. Chin. 16(5), 857–867 (2005)

    Google Scholar 

  5. Mesmoudi, A., Feham, M., Labraoui, N.: Wireless sensor networks localization algorithms: a comprehensive survey. Int. J. Comput. Netw. Commun. (IJCNC) 5(6), 45–64 (2013)

    Article  Google Scholar 

  6. Nieoleseu, D., Nath, B.: Ad-Hoc Positioning Systems (APS), In: Proceedings of the 2001 IEEE Global Telecommunications Conference. San Antonio: IEEE Communications Society, vol. 5, pp. 2926–2931 (2001)

    Google Scholar 

  7. Patwari, N., Hero, A.O., Perkins, M., et al.: Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)

    Article  Google Scholar 

  8. Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing, In Proceedings of the IEEE/RSJ Int'1 Conference on Intelligent Robots and Systems(IROS01), Maui:IEEE Robotics and Automation society, vol. 3, pp. 1312–1320, 2001.

    Google Scholar 

  9. Lazos, L., Poovendran, R.: POPE: robust position estimation in wireless sensor networks. In: Proceedings of the 4th IEEE International Conference on Information Processing in Sensor Networks, pp. 324–331 (2005)

    Google Scholar 

  10. Lee, J., Chung, W., Kim, E.: A new kernelized approach to wireless sensor network Localization. Inf. Sci. 243, 20–38 (2013)

    Article  MathSciNet  Google Scholar 

  11. Niculescu, D., Nath, B.: DV-based positioning in AD Hoc networks. J. Telecommun. Syst. 22(1), 267–280 (2003)

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Doherty, L., Pister, K.S., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proceeding of Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001). Anchorage, pp. 1655–1663 (2001)

    Google Scholar 

  14. Shang, Y., Ruml, W., Zhang, Y.: Localization from mere connectivity. In: Proceeding of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). Annapolis, pp. 201–212 (2003)

    Google Scholar 

  15. Yi, X., Liu, Y., Deng, L., He, Y.: An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network. In: Proceedings of the 2nd International Symposium on Knowledge Acquisition and Modeling (KAM 2009), pp. 216–218, December 2009

    Google Scholar 

  16. Poggi, C., Mazzini, G.: Collinearity for sensor network localization. In: Proceedings of the 58th IEEE Vehicular Technology Conference (VTC 2003), pp. 3040–3044, October 2003

    Google Scholar 

  17. Zhang, Y., Xiang, S., Fu, W., Wei, D.: Improved normalized collinearity DV-Hop algorithm for node localization in wireless sensor network. Int. J. Distribut. Sensor Netw. 10, 14 (2014). Article ID 436891

    Google Scholar 

  18. Guang, W., Wang, S., Wang, B., Dong, Y., Yan, S.: A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks. Comput. Netw. 56, 3581–3593 (2012)

    Article  Google Scholar 

  19. Tang, Z., Zhang, J., Wang, L., Han, J., Fang, D., Wang, A.: NDSL: node density-based subregional localization in large scale anisotropy wireless sensor networks. Int. J. Distribut. Sensor Netw. 11, 16 (2015). Article ID 821352

    Google Scholar 

  20. Kumar, S., Lobiyal, D.K.: Improvement over DV-Hop localization algorithm for wireless sensor networks. World Acad. Sci. Eng. Technol. 7(4), 235–245 (2013)

    Google Scholar 

  21. Liu, Y., Luo, X.Y., Long, C.: Improved DV-hop localization algorithm based on the ratio of distance and path length. J. Inf. Comput. Sci. 9(7), 1875–1882 (2012)

    Google Scholar 

  22. Safa, H.: A novel localization algorithm for large scale wireless sensor networks. Comput. Commun. 45, 32–46 (2014)

    Article  MathSciNet  Google Scholar 

  23. Shi, W.R., Jia, C.J., Liang, H.H.: An improved DV-hop localization for wireless sensor networks. Chin. J. Sens. Actuators 24(1), 83–87 (2011)

    Google Scholar 

  24. Manisekaran, S.V., Venkatesan, R.: Cluster-based architecture for range-free localization in wireless sensor networks. Int. J. Distribut. Sensor Netw. 2014, 9 (2014). https://doi.org/10.1155/2014/963473.Article ID 963473

  25. Woo, H., Lee, C., Oh, S.: Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks. In: Proceedings of the 27th International Conference on Information Networking (ICOIN 2013), pp. 618–622, January 2013

    Google Scholar 

  26. Kleinrock, L., Silvester, J.: Optimum tranmission radii for packet radio networks or why six is a magic number. In: Proceedings of the IEEE National Telecommunications Conference, pp. 4.3.1–4.3.5 (1978)

    Google Scholar 

  27. Eren, T., Goldenberg, O.K., Whiteley, W.: Rigidity, computation and randomization in network localization. In: Proceedings of IEEE, vol. 4, pp. 2673–2684 (2004)

    Google Scholar 

Download references

Acknowledgments

The authors are grateful to the anonymous reviewers for their comments. This work was supported by the Yunnan Local Colleges Applied BasicResearch Projects (2017FH001-059, 2018FH001-010, 2018FH001-061), National Natural Science Foundation of China (61962033).

Author information

Authors and Affiliations

  1. School of Information Engineering, Kunming University, Kunming, China

    Kaiguo Qian, Chunfen Pu, Yujian Wang, Shaojun Yu & Shikai Shen

Authors
  1. Kaiguo Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunfen Pu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yujian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaojun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shikai Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. North University of China, Taiyuan, China

    Jianchao Zeng

  2. North University of China, Taiyuan, China

    Pinle Qin

  3. Northeast Forestry University, Harbin, China

    Weipeng Jing

  4. Harbin University of Science and Technology, Harbin, China

    Xianhua Song

  5. National Academy of Guo Ding Institute of Data Science, Beijing, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qian, K., Pu, C., Wang, Y., Yu, S., Shen, S. (2021). A Localization Algorithm in Wireless Sensor Network Based on Positioning Group Quality. In: Zeng, J., Qin, P., Jing, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2021. Communications in Computer and Information Science, vol 1451. Springer, Singapore. https://doi.org/10.1007/978-981-16-5940-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5940-9_10

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5939-3

  • Online ISBN: 978-981-16-5940-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics