Skip to main content
SpringerLink
Log in

A Localization Algorithm for Wireless Sensor Networks

  • Conference paper
  • First Online:
Frontiers in Internet Technologies (ICoC 2014)

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

Included in the following conference series:

  • 486 Accesses

Abstract

Node localization is important in many WSN applications. Most of existing algorithms are not applicable for networks in a concave area. To address this problem, a novel localization algorithm is proposed. The key of this algorithm is the design of neighborhood function which only uses distances between neighbor nodes to generate a new set of estimated locations from an old set. Both range-based and range-free localization can use it to estimate locations of nodes if distances between neighbor nodes are measured by hardware or estimated by distance estimation algorithms. Simulation results indicate that this algorithm can achieve accurate and reliable localization results in a concave area.

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. Cheng, L., Wu, C.D., Zhang, Y.Z.: A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 2012(962523), 13 (2012)

    Article  Google Scholar 

  2. Han, G.J., Jiang, J.F., Shu, L., Xu, Y.J., Wang, F.: Localization algorithms of underwater wireless sensor networks: a survey. Sensors 12(2), 2026–2061 (2012)

    Article  Google Scholar 

  3. Redondi, A., Chirico, M., Borsani, L.: An integrated system based on wireless sensor networks for patient monitoring, localization and tracking. AD Hoc Netw. 11(1), 39–53 (2013)

    Article  Google Scholar 

  4. Chen, X., Zhang, B.L.: Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012(213980), 8 (2012)

    Google Scholar 

  5. Xie, P., Cui, J.H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of the IFIP Networking, pp. 1216–1221. Lisbon, Portugal (2006)

    Google Scholar 

  6. Chen, C.C., Chang, C.Y., Li, Y.N.: Range-free localization scheme in wireless sensor networks based on bilateration. Int. J. Distrib. Sens. Netw. 2013(620248), 10 (2013)

    Google Scholar 

  7. 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 

  8. Bulusu, N., Heidemann, J.: Adaptive beacon placement. In: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems, Mesa (AZ), pp. 489–498 (2001)

    Google Scholar 

  9. He, T., Huang, C.D, Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th ACM on Mobile Computing and Networking, California (UAS), pp. 81–95 (2003)

    Google Scholar 

  10. Sun, S.Y., Zhu, S.H., Ding, Z.G.: TOA-based source localization: a linearization approach adopting coordinate system translation. Int. J. Distrib. Sens. Netw. 2013(379369), 7 (2013)

    Google Scholar 

  11. Weng, Y., Xiao, W., Xie, L.: Total least squares method for robust source localization in sensor networks using TDOA measurements. Int. J. Distrib. Sens. Netw. 2011(172902), 8 (2011)

    Article  Google Scholar 

  12. Ho, K.C.: Bias reduction for an explicit solution of source localization using TDOA. IEEE Trans. Signal Process. 60(5), 2101–2114 (2012)

    Article  MathSciNet  Google Scholar 

  13. Lee, Y.S., Park, J.W., Barolli, L.: A localization algorithm based on AOA for ad-hoc sensor networks. Mob. Inf. Syst. 8(1), 61–72 (2012)

    Google Scholar 

  14. Moravek, P., Komosny, D., Simek, M., Gribau, D.: Energy analysis of received signal strength localization in wireless sensor networks. Radioengineering 20(4), 937–945 (2011)

    Google Scholar 

  15. Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2001), vol. 5, San Antonio, TX, USA, pp. 2926–2931 (2001)

    Google Scholar 

  16. Wu, G., 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(16), 3581–3593 (2012)

    Article  Google Scholar 

  17. Zhong, Z.G., He, T.: RSD: A metric for achieving range-free localization beyond connectivity. IEEE Trans. Parallel Distrib. Syst. 22(11), 1943–1951 (2011)

    Article  MathSciNet  Google Scholar 

  18. Wang, Y., Wang, X.D., Wang, D.M., Dharma, P.: Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540–1552 (2009)

    Article  Google Scholar 

  19. Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multilateration primitive for node localization problems. In: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, New York, USA, pp. 112–121 (2002)

    Google Scholar 

  20. Shang, Y., Wheeler, R., Zhang, Y.: Localization from mere connectivity. In: Proceedings of the 4th ACM International Symposium on Mobile ad Hoc Networking & Computing, Annapolis, Maryland, USA, pp. 201–212 (2003)

    Google Scholar 

  21. Shang, Y., Shi, H., Ahmed, A.: Performance study of localization algorithms in ad-hoc sensor networks. In: Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor System, pp. 184–193 (2004)

    Google Scholar 

  22. Lim, H., Hou, J.C.: Localization for anisotropic sensor networks. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 138–149 (2005)

    Google Scholar 

  23. Shon, M., Jo, M., Choo, H.: An interactive cluser-based MDS localization scheme for multimedia information in wireless sensor networks. Comput. Commun. 35(15), 1921–1929 (2012)

    Article  Google Scholar 

  24. Kannan, A.A., Mao, G.Q., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: Proceedings of the IEEE 63rd Vehicular Technology Conference, 2006, VTC 2006-Spring, Melbourne, vol. 2, pp. 1022–1026 (2006)

    Google Scholar 

  25. Massimo, V., Roberto, L.V., Francesco, M.: A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks. Appl. Soft Comput. 12(7), 1891–1901 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (60903159, 61173153), the Science and Technology Plan of Shenyang (1091176-1-00), the Special Fund from the Central Collegiate Basic Scientific Research Bursary (N110818001, N100218001) and a new technology of broadband wireless mobile communication network projects (2013ZX03002006).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Northeastern University, Shenyang, China

    Zhi Li, Yingyou Wen, Yinghui Meng & Hong Zhao

  2. Key Laboratory of Medical Image Computing, Northeastern University, Shenyang, China

    Zhi Li, Yingyou Wen & Yinghui Meng

Authors
  1. Zhi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yingyou Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yinghui Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi Li .

Editor information

Editors and Affiliations

  1. Fudan University, Shanghai, China

    Shiyong Zhang

  2. Department of Computer Science, Tsinghua University, Beijing, China

    Ke Xu

  3. Tsinghua University, Beijing, China

    Mingwei Xu

  4. Fudan University, Shanghai, China

    Jie Wu

  5. Fudan University, Shanghai, China

    Chengrong Wu

  6. Fudan University, Shanghai, China

    Yiping Zhong

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Z., Wen, Y., Meng, Y., Zhao, H. (2015). A Localization Algorithm for Wireless Sensor Networks. In: Zhang, S., Xu, K., Xu, M., Wu, J., Wu, C., Zhong, Y. (eds) Frontiers in Internet Technologies. ICoC 2014. Communications in Computer and Information Science, vol 502. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46826-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46826-5_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46825-8

  • Online ISBN: 978-3-662-46826-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation