Skip to main content

Advertisement

SpringerLink
Log in

WSN Localization Technology Based on Hybrid GA-PSO-BP Algorithm for Indoor Three-Dimensional Space

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Positioning accuracy is one of the main challenges in wireless sensor networks. Both the existing localization algorithms and the ranging accuracy need to be improved. This paper demonstrates that the PSO-BP method can effectively estimate the coordinates of mobile nodes in the indoor three-dimensional space. Convergence speed and estimation accuracy of the BP neural network model optimized for the PSO are also discussed. A hybrid GA-PSO-BP algorithm is then proposed. It improves the BP neural network’s prediction performance by optimizing parameters such as the number of neurons for each hidden layer, the learning rate and the error target of the BP network. The value of the coordinates of the specified beacon node and the RSSI value are the inputs of the BP neural network. The method for estimating the floor which the mobile node is on is used to further improve the node coordinate prediction accuracy. Compared with the PSO-BP, the simulation results show that the convergence speed of the hybrid GA-PSO-BP model is faster. It can effectively improve the node coordinate estimation accuracy of the mobile sensor networks. The average coordinate estimation error of the hybrid GA-PSO-BP algorithm proposed in this paper is about 0.215 m, which is 49.2.

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

Access this article

Log in via an institution

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. Ryu, J. H., Irfan, M., & Reyaz, A. (2015). A review on sensor network issues and robotics. Journal of Sensors, 2015, 1–14.

    Article  Google Scholar 

  2. Bhuvaneswari, P. T. V., Vaidehi, V., & Saranya, M. A. (2010). Distance based transmission power control scheme for indoor wireless sensor network. In E. D. Moreno, M. L. Gavrilova, & C. J. Kenneth Tan (Eds.), Transactions on computational science XI (pp. 207–222). Berlin: Springer.

    Chapter  Google Scholar 

  3. Sun, B., Liu, S., & Liu, X. (2018). Research on Hdv-hop based large indoor location algorithm for wireless sensor networks. Computer Applications and Software, 3, 114–119.

    Google Scholar 

  4. Yi, Y., Gao, S., & Wang, X. (2018). Node localization with random walk for wireless sensor networks. Journal of Beijing University of Posts and Telecommunications, 41(2), 75–80.

    Google Scholar 

  5. Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.

    Article  Google Scholar 

  6. Xu, Y., Zhou, J., & Zhang, P. (2014). RSS-based source localization when path-loss model parameters are unknown. IEEE Communications Letters, 18, 1055–1058.

    Article  Google Scholar 

  7. Li, F. M., Han, P., & Luo, T. (2009). Adaptive area location algorithm combining with packet lost rate and RSSI in wireless sensor networks. Journal on Communications, 30, 15–23.

    Google Scholar 

  8. Wu, S. L., Zhang, W. L., & Yang, X.Y. (2014). WSN localization algorithm based on RSSI correction. Journal of Chongqing University, 133(12), 134–136.

    Google Scholar 

  9. Lavanya, D., Udgata, S. K. (2011). Swarm intelligence based localization in wireless sensor networks. In International workshop on multi-disciplinary trends in artificial intelligence (pp. 317–328). Springer.

  10. Gharghan, S. K., Nordin, R., Ismail, M., & Ali, J. A. (2015). Accurate wireless sensor localization technique based on hybrid PSO-ANN algorithm for indoor and outdoor track cycling. IEEE Sensors Journal, 16, 529–541.

    Article  Google Scholar 

  11. Yehai, C., Rirong, Z., & Liang, X. (2018). Quadrilateral weighted centroid localization based on range correction of RSSI for wireless sensor networks. Computer Measurement Control, 26(4), 289–293.

    Google Scholar 

  12. Shan, Z., & Fu, J. (2016). Study of RSSI ranging optimization techniques based on particle filter model. Electronic Measurement Technology, 3, 28.

    Google Scholar 

  13. Kilani, M. B., Raymond, A. J., Gagnon, F., Gagnon, G., & Lavoie, P. (2014). RSSI-based indoor tracking using the extended Kalman filter and circularly polarized antennas. In 2014 11th workshop on positioning, navigation and communication (WPNC) (pp. 1–6). IEEE.

  14. Subhan, F., Ahmed, S., Ashraf, K., & Imran, M. (2015). Extended gradient RSSI predictor and filter for signal prediction and filtering in communication holes. Wireless Personal Communications, 83, 297–314.

    Article  Google Scholar 

  15. Subhan, F., Hasbullah, H., & Ashraf, K. (2013). Kalman filter-based hybrid indoor position estimation technique in bluetooth networks. International Journal of Navigation and Observation, 2013, 73–85.

    Article  Google Scholar 

  16. Madani, E., Bouchra, Y., Paule, A., & Lyhyaoui, A. (2013). Combining Kalman filtering with ZigBee protocol to improve localization in wireless sensor network. ISRN Sensor Networks, 2013, 1–7.

    Article  Google Scholar 

  17. Fang, X., Nan, L., Jiang, Z., & Chen, L. (2017). Robust node position estimation algorithms for wireless sensor networks based on improved adaptive Kalman filters. Computer Communications, 101, 69–81.

    Article  Google Scholar 

  18. Xiang, B. (2017). Application of ranging difference location algorithm in wireless sensor network location. International Journal of Online Engineering (iJOE), 13, 81–90.

    Article  Google Scholar 

  19. Jin, R., Che, Z., Xu, H., Wang, Z., & Wang, L. (2015). An RSSI-based localization algorithm for outliers suppression in wireless sensor networks. Wireless Networks, 21, 2561–2569.

    Article  Google Scholar 

  20. Zezhong, L., Xiaoping, L., Suining, F., & Xiaobang, L. (2019). An improved weighted centroid indoor positioning algorithm based on RSSI. Science of Surveying and Mapping, 44(1), 26–31.

    Google Scholar 

  21. Rattanalert, B., Jindamaneepon, W., Sengchuai, K., Booranawong, A., Jindapetch, N. (2015). Problem investigation of min-max method for RSSI based indoor localization. (2015). In 12th international conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON) (pp. 1–5). IEEE.

  22. Payal, A., Rai, C. S., & Reddy, B. V. R. (2014). Artificial neural networks for developing localization framework in wireless sensor networks. In 2014 international conference on data mining and intelligent computing (ICDMIC) (1–6). IEEE.

  23. Luoh, L. (2014). ZigBee-based intelligent indoor positioning system soft computing. Soft Computing, 18, 443–456.

    Article  Google Scholar 

  24. Gogolak, L., Pletl, S., & Kukolj, D. (2013). Neural network-based indoor localization in WSN environments. Acta Polytechnica Hungarica, 10, 221–235.

    Google Scholar 

  25. Sadreazami, H., Mohammadi, A., Asif, A., et al. (2017). Distributed-graph-based statistical approach for intrusion detection in cyber-physical systems. IEEE Transactions on Signal and Information Processing over Networks, 4, 137–147.

    Article  MathSciNet  Google Scholar 

  26. Payal, A., Rai, C. S., & Reddy, R. B. V. (2015). Analysis of some feedforward artificial neural network training algorithms for developing localization framework in wireless sensor networks. Wireless Personal Communications, 82, 2519–2536.

    Article  Google Scholar 

  27. SrideviPonmalar, P., Kumar, V., Senthil, J., & Harikrishnan, R. (2017). Hybrid firefly variants algorithm for localization optimization in WSN. International Journal of Computational Intelligence Systems, 10, 1263–1271.

    Article  Google Scholar 

  28. Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98, 487–503.

    Article  Google Scholar 

  29. Hua, X. (2019). Wireless sensor network positioning technology based on ZigBee (Vol. 175). Shandong: Shandong Industrial Technology.

    Google Scholar 

  30. Gharghan, S. K., Nordin, R., Jawad, A. M., Jawad, H. M., & Ismail, M. (2018). Adaptive neural fuzzy inference system for accurate localization of wireless sensor network in outdoor and indoor cycling applications. IEEE Access, 6, 38475–38489.

    Article  Google Scholar 

  31. Rasool, I., & Kemp, A. H. (2013). Statistical analysis of wireless sensor network Gaussian range estimation errors. IET Wireless Sensor Systems, 3, 57–68.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Tiangong University, Tianjin, 300387, China

    Yongyang Lv, Wenju Liu, Ze Wang & Zhihao Zhang

Authors
  1. Yongyang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenju Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ze Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhihao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenju Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lv, Y., Liu, W., Wang, Z. et al. WSN Localization Technology Based on Hybrid GA-PSO-BP Algorithm for Indoor Three-Dimensional Space. Wireless Pers Commun 114, 167–184 (2020). https://doi.org/10.1007/s11277-020-07357-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07357-4

Keywords

Search

Navigation