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

27.04.2020

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

verfasst von: Yongyang Lv, Wenju Liu, Ze Wang, Zhihao Zhang

Erschienen in: Wireless Personal Communications | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
WSN Localization Technology Based on Hybrid GA-PSO-BP Algorithm for Indoor Three-Dimensional Space
verfasst von
Yongyang Lv
Wenju Liu
Ze Wang
Zhihao Zhang
Publikationsdatum
27.04.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07357-4

Weitere Artikel der Ausgabe 1/2020

Wireless Personal Communications 1/2020 Zur Ausgabe

Neuer Inhalt