Skip to main content
Erschienen in: Telecommunication Systems 2/2021

02.06.2021

A parallel compact sine cosine algorithm for TDOA localization of wireless sensor network

verfasst von: Siqi Zhang, Fang Fan, Wei Li, Shu-Chuan Chu, Jeng-Shyang Pan

Erschienen in: Telecommunication Systems | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

A Parallel and Compact version of the Sine Cosine Algorithm (PCSCA) is proposed in this article. Parallel method can effectively improve search ability and increase the diversity of solutions. We develop three communication strategies based on parallelism idea to serve different types of optimization function to achieve the best performance. Furthermore, compact method uses statistical distribution to represent the solutions, which can save memory space and energy of the digital device. To check the optimization effect of the proposed PCSCA algorithm, it is tested on the CEC2013 benchmark function set and compared to SCA, parallel compact Cuckoo Search (PCCS) algorithms. The empirical study demonstrates that PCSCA has improved by 50.1% and 5.6%, compared to SCA and PCCS, respectively. Finally, we apply PCSCA to optimize the position accuracy of sensor node deployed in 3D actual terrain. Experimental results show that PCSCA can achieve lower localization error via Time Difference of Arrival method.

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

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 "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"

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 Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67.CrossRef Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67.CrossRef
2.
Zurück zum Zitat Sayed, G. I., Darwish, A., Hassanien, A. E., & Pan, J. S. (2016). Breast cancer diagnosis approach based on meta-heuristic optimization algorithm inspired by the bubble-net hunting strategy of whales. In International conference on genetic and evolutionary computing (pp. 306–313). Cham: Springer. Sayed, G. I., Darwish, A., Hassanien, A. E., & Pan, J. S. (2016). Breast cancer diagnosis approach based on meta-heuristic optimization algorithm inspired by the bubble-net hunting strategy of whales. In International conference on genetic and evolutionary computing (pp. 306–313). Cham: Springer.
3.
Zurück zum Zitat Gandomi, A. H., Yang, X. S., & Alavi, A. H. (2013). Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Engineering with Computers, 29(1), 17–35.CrossRef Gandomi, A. H., Yang, X. S., & Alavi, A. H. (2013). Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Engineering with Computers, 29(1), 17–35.CrossRef
4.
Zurück zum Zitat Pan, J. S., Song, P. C., Chu, S. C., & Peng, Y. J. (2020). Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics, 8(3), 333.CrossRef Pan, J. S., Song, P. C., Chu, S. C., & Peng, Y. J. (2020). Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics, 8(3), 333.CrossRef
5.
Zurück zum Zitat Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN’95-international conference on neural networks (Vol. 4, pp. 1942-1948). IEEE. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN’95-international conference on neural networks (Vol. 4, pp. 1942-1948). IEEE.
6.
Zurück zum Zitat Wang, H., Sun, H., Li, C., Rahnamayan, S., & Pan, J. S. (2013). Diversity enhanced particle swarm optimization with neighborhood search. Information Sciences, 223, 119–135.CrossRef Wang, H., Sun, H., Li, C., Rahnamayan, S., & Pan, J. S. (2013). Diversity enhanced particle swarm optimization with neighborhood search. Information Sciences, 223, 119–135.CrossRef
7.
Zurück zum Zitat Duan, H., & Qiao, P. (2014). Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. International Journal of Intelligent Computing and Cybernetics. Duan, H., & Qiao, P. (2014). Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. International Journal of Intelligent Computing and Cybernetics.
8.
Zurück zum Zitat Tian, A. Q., Chu, S. C., Pan, J. S., Cui, H., & Zheng, W. M. (2020). A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station. Sustainability, 12(3), 767.CrossRef Tian, A. Q., Chu, S. C., Pan, J. S., Cui, H., & Zheng, W. M. (2020). A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station. Sustainability, 12(3), 767.CrossRef
9.
Zurück zum Zitat Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Vol. 200, pp. 1–10). Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Vol. 200, pp. 1–10). Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department.
10.
Zurück zum Zitat TSai, P. W., Pan, J. S., Liao, B. Y., & Chu, S. C. (2009). Enhanced artificial bee colony optimization. International Journal of Innovative Computing, Information and Control, 5(12), 5081–5092. TSai, P. W., Pan, J. S., Liao, B. Y., & Chu, S. C. (2009). Enhanced artificial bee colony optimization. International Journal of Innovative Computing, Information and Control, 5(12), 5081–5092.
11.
Zurück zum Zitat Yang, X. S. (2012). Flower pollination algorithm for global optimization. In International conference on unconventional computing and natural computation (pp. 240-249). Berlin: Springer. Yang, X. S. (2012). Flower pollination algorithm for global optimization. In International conference on unconventional computing and natural computation (pp. 240-249). Berlin: Springer.
12.
Zurück zum Zitat Zhuang, J., Luo, H., Pan, T. S., & Pan, J. S. Improved flower pollination algorithm for the capacitated vehicle routing problem. Zhuang, J., Luo, H., Pan, T. S., & Pan, J. S. Improved flower pollination algorithm for the capacitated vehicle routing problem.
13.
Zurück zum Zitat YYang, X. S., & Gandomi, A. H. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations. YYang, X. S., & Gandomi, A. H. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations.
14.
Zurück zum Zitat Dao, T. K., Pan, J. S., Chu, S. C., & Shieh, C. S. (2014). Compact bat algorithm. In Intelligent data analysis and its applications (Vol. II, pp. 57-68). Cham: Springer. Dao, T. K., Pan, J. S., Chu, S. C., & Shieh, C. S. (2014). Compact bat algorithm. In Intelligent data analysis and its applications (Vol. II, pp. 57-68). Cham: Springer.
15.
Zurück zum Zitat Parpinelli, R. S., Lopes, H. S., & Freitas, A. A. (2002). Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6(4), 321–332.CrossRef Parpinelli, R. S., Lopes, H. S., & Freitas, A. A. (2002). Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6(4), 321–332.CrossRef
16.
Zurück zum Zitat Chu, S. C., Roddick, J. F., & Pan, J. S. (2004). Ant colony system with communication strategies. Information Sciences, 167(1–4), 63–76.CrossRef Chu, S. C., Roddick, J. F., & Pan, J. S. (2004). Ant colony system with communication strategies. Information Sciences, 167(1–4), 63–76.CrossRef
17.
Zurück zum Zitat Chu, S. C., Roddick, J. F., Su, C. J., & Pan, J. S. (2004). Constrained ant colony optimization for data clustering. In Pacific Rim international conference on artificial intelligence (pp. 534–543). Berlin: Springer. Chu, S. C., Roddick, J. F., Su, C. J., & Pan, J. S. (2004). Constrained ant colony optimization for data clustering. In Pacific Rim international conference on artificial intelligence (pp. 534–543). Berlin: Springer.
18.
Zurück zum Zitat Mininno, E., Neri, F., Cupertino, F., & Naso, D. (2010). Compact differential evolution. IEEE Transactions on Evolutionary Computation, 15(1), 32–54.CrossRef Mininno, E., Neri, F., Cupertino, F., & Naso, D. (2010). Compact differential evolution. IEEE Transactions on Evolutionary Computation, 15(1), 32–54.CrossRef
19.
Zurück zum Zitat Neri, F., Mininno, E., & Iacca, G. (2013). Compact particle swarm optimization. Information Sciences, 239, 96–121.CrossRef Neri, F., Mininno, E., & Iacca, G. (2013). Compact particle swarm optimization. Information Sciences, 239, 96–121.CrossRef
20.
Zurück zum Zitat Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.
21.
Zurück zum Zitat Wiley, W. C., & McLaren, I. H. (1955). Time-of-flight mass spectrometer with improved resolution. Review of Scientific Instruments, 26(12), 1150–1157.CrossRef Wiley, W. C., & McLaren, I. H. (1955). Time-of-flight mass spectrometer with improved resolution. Review of Scientific Instruments, 26(12), 1150–1157.CrossRef
22.
Zurück zum Zitat Liu, N., & Pan, J. S. (2019). A bi-population QUasi-Affine TRansformation evolution algorithm for global optimization and its application to dynamic deployment in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2019(1), 175.CrossRef Liu, N., & Pan, J. S. (2019). A bi-population QUasi-Affine TRansformation evolution algorithm for global optimization and its application to dynamic deployment in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2019(1), 175.CrossRef
23.
Zurück zum Zitat Chan, Y. T., Tsui, W. Y., So, H. C., & Ching, P. C. (2006). Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology, 55(1), 17–24.CrossRef Chan, Y. T., Tsui, W. Y., So, H. C., & Ching, P. C. (2006). Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology, 55(1), 17–24.CrossRef
24.
Zurück zum Zitat Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.CrossRef Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.CrossRef
25.
Zurück zum Zitat Larrañaga, P., & Lozano, J. A. (Eds.). (2001). Estimation of distribution algorithms: A new tool for evolutionary computation, (Vol. 2). Berlin: Springer. Larrañaga, P., & Lozano, J. A. (Eds.). (2001). Estimation of distribution algorithms: A new tool for evolutionary computation, (Vol. 2). Berlin: Springer.
26.
Zurück zum Zitat Chu, S. C. (2015). A compact artificial bee colony optimization for topology control scheme in wireless sensor networks. Chu, S. C. (2015). A compact artificial bee colony optimization for topology control scheme in wireless sensor networks.
27.
Zurück zum Zitat Pan, J. S., & Dao, T. K. (2019). A compact bat algorithm for unequal clustering in wireless sensor networks. Applied Sciences, 9(10), 1973.CrossRef Pan, J. S., & Dao, T. K. (2019). A compact bat algorithm for unequal clustering in wireless sensor networks. Applied Sciences, 9(10), 1973.CrossRef
28.
Zurück zum Zitat Liang, J. J., Qu, B. Y., Suganthan, P. N., & Hernández-Díaz, A. G. (2013). Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report, 201212(34), 281–295. Liang, J. J., Qu, B. Y., Suganthan, P. N., & Hernández-Díaz, A. G. (2013). Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report, 201212(34), 281–295.
29.
Zurück zum Zitat Song, P. C., Pan, J. S., & Chu, S. C. (2020). A parallel compact cuckoo search algorithm for three-dimensional path planning. Applied Soft Computing, 106443. Song, P. C., Pan, J. S., & Chu, S. C. (2020). A parallel compact cuckoo search algorithm for three-dimensional path planning. Applied Soft Computing, 106443.
30.
Zurück zum Zitat Seljak, U., & Zaldarriaga, M. (1996). A line of sight approach to cosmic microwave background anisotropies. arXiv preprint astro-ph/9603033. Seljak, U., & Zaldarriaga, M. (1996). A line of sight approach to cosmic microwave background anisotropies. arXiv preprint astro-ph/9603033.
31.
Zurück zum Zitat Topcuoglu, H. R., Ermis, M., & Sifyan, M. (2010). Positioning and utilizing sensors on a 3-D terrain part I-Theory and modeling. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(3), 376–382. Topcuoglu, H. R., Ermis, M., & Sifyan, M. (2010). Positioning and utilizing sensors on a 3-D terrain part I-Theory and modeling. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(3), 376–382.
32.
Zurück zum Zitat Sun, C., Jin, Y., Cheng, R., Ding, J., & Zeng, J. (2017). Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Transactions on Evolutionary Computation, 21(4), 644–660.CrossRef Sun, C., Jin, Y., Cheng, R., Ding, J., & Zeng, J. (2017). Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Transactions on Evolutionary Computation, 21(4), 644–660.CrossRef
33.
Zurück zum Zitat Pan, J. S., Hu, P., & Chu, S. C. (2019). Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes, 7(11), 845.CrossRef Pan, J. S., Hu, P., & Chu, S. C. (2019). Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes, 7(11), 845.CrossRef
34.
Zurück zum Zitat Pan, J. S., Kong, L., Sung, T. W., Tsai, P. W., & Snís̆el, V. . (2018). A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. Journal of Internet Technology, 19(4), 1111–1118. Pan, J. S., Kong, L., Sung, T. W., Tsai, P. W., & Snís̆el, V. . (2018). A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. Journal of Internet Technology, 19(4), 1111–1118.
35.
Zurück zum Zitat Shieh, C. S., Sai, V. O., Lee, T. F., Le, Q. D., Lin, Y. C., & Nguyen, Trong-The. (2017). Node localization in WSN using heuristic optimization approaches. Journal of Network Intelligence, 2(3), 275–286. Shieh, C. S., Sai, V. O., Lee, T. F., Le, Q. D., Lin, Y. C., & Nguyen, Trong-The. (2017). Node localization in WSN using heuristic optimization approaches. Journal of Network Intelligence, 2(3), 275–286.
36.
Zurück zum Zitat Tang, Z., Xue, X., Wang, J., & Hang, Z. The logic sense request of WSN and its analysis model. Tang, Z., Xue, X., Wang, J., & Hang, Z. The logic sense request of WSN and its analysis model.
37.
Zurück zum Zitat Meng, Z., Pan, J. S., & Tseng, K. K. (2019). PaDE: An enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowledge-Based Systems, 168, 80–99.CrossRef Meng, Z., Pan, J. S., & Tseng, K. K. (2019). PaDE: An enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowledge-Based Systems, 168, 80–99.CrossRef
38.
Zurück zum Zitat Li, N., Li, G., & Deng, Z. (2017, July). An improved sine cosine algorithm based on levy flight. In Ninth international conference on digital image processing (ICDIP 2017) (Vol. 10420, p. 104204R). International Society for Optics and Photonics. Li, N., Li, G., & Deng, Z. (2017, July). An improved sine cosine algorithm based on levy flight. In Ninth international conference on digital image processing (ICDIP 2017) (Vol. 10420, p. 104204R). International Society for Optics and Photonics.
39.
Zurück zum Zitat Censor, Y., & Zenios, S. A. (1997). Parallel optimization: Theory, algorithms, and applications. Oxford: Oxford University Press on Demand. Censor, Y., & Zenios, S. A. (1997). Parallel optimization: Theory, algorithms, and applications. Oxford: Oxford University Press on Demand.
40.
Zurück zum Zitat Bäck, T. (1994, October). Parallel optimization of evolutionary algorithms. In International conference on parallel problem solving from nature (pp. 418–427). Berlin: Springer. Bäck, T. (1994, October). Parallel optimization of evolutionary algorithms. In International conference on parallel problem solving from nature (pp. 418–427). Berlin: Springer.
Metadaten
Titel
A parallel compact sine cosine algorithm for TDOA localization of wireless sensor network
verfasst von
Siqi Zhang
Fang Fan
Wei Li
Shu-Chuan Chu
Jeng-Shyang Pan
Publikationsdatum
02.06.2021
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 2/2021
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-021-00804-y

Weitere Artikel der Ausgabe 2/2021

Telecommunication Systems 2/2021 Zur Ausgabe

Neuer Inhalt