Skip to main content
SpringerLink
Log in
Book cover

China Conference on Wireless Sensor Networks

CWSN 2014: Advances in Wireless Sensor Networks pp 223–232Cite as

Localization Algorithm in Wireless Sensor Networks Based on Multi-objective Particle Swarm Optimization

  • Conference paper
  • First Online:

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

Abstract

Based on multi-objective particle swarm optimization, a localization algorithm is proposed to solve the multi-objective optimization localization issues in wireless sensor networks. The multi-objective functions consist of the space distance constraint and the geometric topology constraint. The optimal solution is found by multi-objective particle swarm optimization algorithm. Dynamic method is adopted to maintain the archive in order to limit the size of archive, and the global optimum is obtained according to the proportion of selection. The simulation results show considerable improvements in terms of localization accuracy and convergence rate while keeping limited archive size by using both global optimal selection operator and dynamic maintaining archive method.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Kulkarni, R.V., Förster, A., Venayagamoorthy, G.K.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 13, 68–96 (2011)

    Article  Google Scholar 

  2. Assis, A.F., Vieira, L.F.M., Rodrigues, M.T.R., Pappa, G.L.: A genetic algorithm for the minimum cost localization problem in wireless sensor networks. In: IEEE Congress on Evolutionary Computation (CEC), pp. 797–804. IEEE, Cancun (2013)

    Google Scholar 

  3. Vecchio, M., López-Valcarce, R., Marcelloni, F.: An effective metaheuristic approach to node localization in wireless sensor networks. In: 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 143–145. IEEE, Valencia (2011)

    Google Scholar 

  4. Nguyen, H.A., Guo, H., Low, K.S.: Real-time estimation of sensor node’s position using particle swarm optimization with log-barrier constraint. IEEE Trans. Instrum. Measur. 60, 3619–3628 (2011)

    Article  Google Scholar 

  5. Hu, X., Shi, S., Gu, X.: An improved particle swarm optimization algorithm for wireless sensor networks localization. In: 8th International Conference on Wireless Communications. Networking and Mobile Computing (WiCOM), pp. 1–4. IEEE, Shanghai (2012)

    Google Scholar 

  6. Gong, L., Sun, J., Xu, W., Xu, J.: Research and simulation of node localization in WSN based on quantum particle swarm optimization. In: 11th International Symposium on Distributed Computing and Applications to Business. Engineering and Science (DCABES), pp. 144–148. IEEE, Guilin (2012)

    Google Scholar 

  7. Vecchio, M., López-Valcarce, R., Marcelloni, F.: A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks. Appl. Soft Comput. J. 12, 1891–1901 (2012)

    Article  Google Scholar 

  8. Shokrian, M., High, K.A.: Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems. Comput. Chem. Eng. 60, 57–75 (2014)

    Article  Google Scholar 

  9. Zhang, E., Wu, Y., Chen, Q.: A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization. Reliab. Eng. Syst. Saf. 127, 65–76 (2014)

    Article  Google Scholar 

  10. Duan, C., Wang, X., Shu, S., Jing, C., Chang, H.: Thermodynamic design of Stirling engine using multi-objective particle swarm optimization algorithm. Energy Convers. Manage. 84, 88–96 (2014)

    Article  Google Scholar 

  11. Kaveh, A., Laknejadi, K.: A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Syst. Appl. 38, 15475–15488 (2011)

    Article  Google Scholar 

  12. Peng, H., Li, R., Cao, L.L., Li, L.X.: Multiple swarms multi-objective particle swarm optimization based on decomposition. Procedia Eng. 15, 3371–3375 (2011)

    Article  Google Scholar 

  13. Wei, J., Zhang, M.: Attraction based PSO with sphere search for dynamic constrained multi-objective optimization problems. In: Genetic and Evolutionary Computation Conference (GECCO), pp. 77–78. IEEE, Dublin (2011)

    Google Scholar 

  14. Gong, M.G., Jiao, L.C., Yang, D.D., Ma, W.P.: Research on evolutionary multi-objective optimization algorithms. J. Softw. 20, 271–289 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Li, W., Zhang, X.: An improved multi-objective particle swarm optimization algorithm based on pareto. Comput. Simul. 27, 96–99 (2010)

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 61373126, the Natural Science Foundation of Jiangsu Province of China under Grant No. BK20131107 and the State Scholarship Fund by China Scholarship Council.

Author information

Authors and Affiliations

  1. School of Internet of Things Engineering, Jiangnan University, Lihu Rd. 1800, Wuxi, 214122, China

    Ziwen Sun, Xinyu Wang, Li Tao & Zhiping Zhou

Authors
  1. Ziwen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinyu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiping Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ziwen Sun .

Editor information

Editors and Affiliations

  1. Chinese Academy of Sciences, Beijing, China

    Limin Sun

  2. Beijing, China

    Huadong Ma

  3. Northwest University, Xi’an, China

    Dingyi Fang

  4. Northwest University, Xi’an, China

    Jinping Niu

  5. Northwest University, Xi’an, China

    Wei Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, Z., Wang, X., Tao, L., Zhou, Z. (2015). Localization Algorithm in Wireless Sensor Networks Based on Multi-objective Particle Swarm Optimization. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46981-1_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46980-4

  • Online ISBN: 978-3-662-46981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation