Skip to main content
Top
Published in: Wireless Personal Communications 1/2020

27-04-2020

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

Authors: Yongyang Lv, Wenju Liu, Ze Wang, Zhihao Zhang

Published in: Wireless Personal Communications | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ryu, J. H., Irfan, M., & Reyaz, A. (2015). A review on sensor network issues and robotics. Journal of Sensors, 2015, 1–14.CrossRef Ryu, J. H., Irfan, M., & Reyaz, A. (2015). A review on sensor network issues and robotics. Journal of Sensors, 2015, 1–14.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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. 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.
4.
go back to reference 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. 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.
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference Xu, Y., Zhou, J., & Zhang, P. (2014). RSS-based source localization when path-loss model parameters are unknown. IEEE Communications Letters, 18, 1055–1058.CrossRef Xu, Y., Zhou, J., & Zhang, P. (2014). RSS-based source localization when path-loss model parameters are unknown. IEEE Communications Letters, 18, 1055–1058.CrossRef
7.
go back to reference 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. 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.
8.
go back to reference 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. 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.
9.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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. 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.
12.
go back to reference Shan, Z., & Fu, J. (2016). Study of RSSI ranging optimization techniques based on particle filter model. Electronic Measurement Technology, 3, 28. Shan, Z., & Fu, J. (2016). Study of RSSI ranging optimization techniques based on particle filter model. Electronic Measurement Technology, 3, 28.
13.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference Xiang, B. (2017). Application of ranging difference location algorithm in wireless sensor network location. International Journal of Online Engineering (iJOE), 13, 81–90.CrossRef Xiang, B. (2017). Application of ranging difference location algorithm in wireless sensor network location. International Journal of Online Engineering (iJOE), 13, 81–90.CrossRef
19.
go back to reference 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.CrossRef 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.CrossRef
20.
go back to reference 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. 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.
21.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Luoh, L. (2014). ZigBee-based intelligent indoor positioning system soft computing. Soft Computing, 18, 443–456.CrossRef Luoh, L. (2014). ZigBee-based intelligent indoor positioning system soft computing. Soft Computing, 18, 443–456.CrossRef
24.
go back to reference Gogolak, L., Pletl, S., & Kukolj, D. (2013). Neural network-based indoor localization in WSN environments. Acta Polytechnica Hungarica, 10, 221–235. Gogolak, L., Pletl, S., & Kukolj, D. (2013). Neural network-based indoor localization in WSN environments. Acta Polytechnica Hungarica, 10, 221–235.
25.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
26.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
28.
go back to reference Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98, 487–503.CrossRef Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98, 487–503.CrossRef
29.
go back to reference Hua, X. (2019). Wireless sensor network positioning technology based on ZigBee (Vol. 175). Shandong: Shandong Industrial Technology. Hua, X. (2019). Wireless sensor network positioning technology based on ZigBee (Vol. 175). Shandong: Shandong Industrial Technology.
30.
go back to reference 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.CrossRef 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.CrossRef
31.
go back to reference Rasool, I., & Kemp, A. H. (2013). Statistical analysis of wireless sensor network Gaussian range estimation errors. IET Wireless Sensor Systems, 3, 57–68.CrossRef Rasool, I., & Kemp, A. H. (2013). Statistical analysis of wireless sensor network Gaussian range estimation errors. IET Wireless Sensor Systems, 3, 57–68.CrossRef
Metadata
Title
WSN Localization Technology Based on Hybrid GA-PSO-BP Algorithm for Indoor Three-Dimensional Space
Authors
Yongyang Lv
Wenju Liu
Ze Wang
Zhihao Zhang
Publication date
27-04-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07357-4

Other articles of this Issue 1/2020

Wireless Personal Communications 1/2020 Go to the issue