Skip to main content
Log in

Node Localization Based on Improved PSO and Mobile Nodes for Environmental Monitoring WSNs

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In this paper, a novel iterative localization algorithm based on improved particle swarm optimization (PSO) is proposed for monitoring environment like lakes, rivers or other water bodies. The first step of this algorithm is to get the position of some unknown nodes by using improved PSO algorithm. The second step is to locate other nodes by using these unknown nodes in first step as new anchor nodes. The localization problem of island node in sparse distributed grid is solved by introducing adaptive mobile node in this paper. The simulation results show that the algorithm has the advantages of small location error and little influence by environmental factors.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. L. M. Sun, J. Z. Li, Y. Chen, et al., Wireless Sensor Networks, Tsinghua University Press, Beijing, 2015.

    Google Scholar 

  2. Y. Gao, Research on Key Technologies of Energy Self-Sufficient and Low Power Wireless Sensor Network, Nankai University, Tianjin, 2010.

    Google Scholar 

  3. S. Chaurasia and A. Payal, Analysis of range-based localization schemes in wireless sensor networks: A statistical approach. In IEEE 13th International Conference on Advanced Communication Technology, pp. 190–195, 2011.

  4. P. Kristalina, W. Wirawan and G. Hendrantoro, Improved range-free localization methods for wireless networks. In 2011 International Conference on Electrical Engineering and Informatics, pp. 1–6, 2011.

  5. B. Gaetano, C. Matthew, L. Anthony, et al., Delivering real-world ubiquitous location systems, Communications of the ACM, Vol. 48, No. 3, pp. 36–41, 2005.

    Article  Google Scholar 

  6. T. W. Li, Understanding and GPS Principle Application, Science Press, Beijing, 2015.

    Google Scholar 

  7. L. Fang, W. L. Du and P. A. Ning, Beacon-less location discovery scheme for wireless sensor networks. In Proceedings on IEEE INFOCOM, pp. 161–171, 2005.

  8. N. Bulusu, J. Heidemann and D. Estrin, GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications, Vol. 7, No. 5, pp. 28–34, 2000.

    Article  Google Scholar 

  9. H. Marko, L. Juha, I. Hannu, et al., Using calibration in RSSI-based location tracking system. In Proceedings on CSCC. IEEE Press, Crete, pp. 461–465, 2001.

  10. P. G. Sun, H. Zhao, D. D. Luo, et al., Research on RSSI location problem in intelligent space, Chinese Journal of electronics, Vol. 35, No. 7, pp. 1240–1245, 2007.

    Google Scholar 

  11. N. Patwari, J. N. Ash, S. Kyperountas, et al., Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 54–69, 2005.

    Article  Google Scholar 

  12. J. Hadi and L. Geert, Sparsity-aware multi-source TDOA localization, IEEE Transactions on Signal Processing, Vol. 61, No. 19, pp. 4874–4887, 2013.

    Article  Google Scholar 

  13. S. Chaudhari and D. Cabric, Cyclic weighted centroid algorithm for transmitter localization in the presence of interference, IEEE Transactions on Cognitive Communications and Networking, Vol. 2, No. 2, pp. 162–177, 2016.

    Article  Google Scholar 

  14. Y. Wang, X. D. Wang, D. M. Wang, et al., Range-free localization using expected hop progress in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 10, pp. 1540–1552, 2009.

    Article  Google Scholar 

  15. S. K. Shen, B. Yang, K. G. Qian, et al., An improved amorphous localization algorithm for wireless sensor networks. In International Conference on Networking and Network Applications, pp. 69–72, 2016.

  16. S. Shen, J. Hu, Z. Q. Zou, et al., A distributed wireless sensor network for online water quality monitoring, Communications in Computer and Information Science, Vol. 501, pp. 685–697, 2015.

    Article  Google Scholar 

  17. J. Hu, J. Sun, X. W. Wang, et al., Research on water environment monitoring system based on WSNs, Microcomputer and Application, Vol. 34, No. 11, pp. 60–63, 2015.

    Google Scholar 

  18. S. Shen, Y. Shan, L. J. Sun, et al., Design and implementation of low-power analog-to-information conversion for environmental information perception, Energies, Vol. 10, p. 753, 2017.

    Article  Google Scholar 

  19. Z. Q. Zou, Y. B. Lan, S. Shen, et al., Node localization based on optimized genetic algorithm in wireless sensor networks, Communications in Computer and Information Science, Vol. 501, pp. 198–207, 2015.

    Article  Google Scholar 

  20. X. Y. Du, L. J. Sun, F. Xiao, et al., Localization algorithm based on minimum condition number for wireless sensor networks, Journal of Electronics, Vol. 30, No. 2, pp. 25–32, 2013.

    Google Scholar 

  21. S. Srinivasan and M. Haenggi, Path loss exponent estimation in large wireless networks. In Information Theory and Applications Workshop, pp. 140–129, 2009.

  22. J. Zheng, C. Wu, H. Chu, et al., Localization algorithm based on RSSI and distance geometry constrain for wireless sensor networks, IEEE International Conference on Electrical and Control Engineering, Vol. 2010, pp. 2836–2839, 2010.

    Google Scholar 

  23. X. Y. Du, Research on Sensor Networks Coverage for Water Environment Monitoring. Ph.D. dissertation, Nanjing University of Posts and Telecommunications, 2015.

  24. Y. Shi and R. Eberhart, A modified particle swarm optimizer. In IEEE International Conference on Evolutionary Computation Proceedings, pp. 69–73, 1998.

Download references

Acknowledgements

The work of this paper is supported by the National Nature Science Foundation of P.R. China under Grant Nos. 61401221, 61873131, 61872196, 51608437, 61701168, 61572261, 61572260, 61373017, China Postdoctoral Science Foundation under Grant No. SBH16024, Scientific & Technological support project of Jiangsu Province under Grant Nos. BE2017166, BE2014718, BE2015702, NJUPT Teaching Reform Project under Grant No. JG00417JX74.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lijuan Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, S., Sun, L., Dang, Y. et al. Node Localization Based on Improved PSO and Mobile Nodes for Environmental Monitoring WSNs. Int J Wireless Inf Networks 25, 470–479 (2018). https://doi.org/10.1007/s10776-018-0414-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-018-0414-3

Keywords

Navigation