Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location Problem
Abstract
1. Introduction
2. Willow Catkin Optimization Algorithm
2.1. Initialization Phase
2.2. Search Phase
2.3. WCO Pseudo-Code
| Algorithm 1 WCO |
|
2.4. Complexity Analysis
3. Experiment and Analysis
3.1. Parameter Settings
3.2. CEC2017 Benchmark Analysis
3.3. Statistical Results
4. WCO for TDOA and FDOA Joint Location
Fitness function of TDOA and FDOA Joint Location
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Archetti, F.; Schoen, F. A survey on the global optimization problem: General theory and computational approaches. Ann. Oper. Res. 1984, 1, 87–110. [Google Scholar] [CrossRef] [Scilit]
- Parpinelli, R.S.; Lopes, H.S. New inspirations in swarm intelligence: A survey. Int. J. Bio-Inspir. Comput. 2011, 3, 1–16. [Google Scholar] [CrossRef] [Scilit]
- Yang, X.S.; He, X. Nature-inspired optimization algorithms in engineering: Overview and applications. In Nature-Inspired Computation in Engineering; Yang, X.S., Ed.; Springer: Cham, Switzerland, 2016; Volume 637, pp. 1–20. [Google Scholar]
- Cui, Z.; Cai, X. Artificial plant optimization algorithm. In Swarm Intelligence and Bio-Inspired Computation; Yang, X.-S., Cui, Z., Xiao, R., Gandomi, A.H., Karamanoglu, M., Eds.; Elsevier: Amsterdam, The Netherlands, 2013; pp. 351–365. [Google Scholar] [CrossRef] [Scilit]
- Uymaz, S.A.; Tezel, G.; Yel, E. Artificial algae algorithm (AAA) for nonlinear global optimization. Appl. Soft Comput. 2015, 31, 153–171. [Google Scholar] [CrossRef] [Scilit]
- Labbi, Y.; Attous, D.B.; Gabbar, H.A.; Mahdad, B.; Zidan, A. A new rooted tree optimization algorithm for economic dispatch with valve-point effect. Int. J. Electr. Power Energy Syst. 2008, 79, 298–311. [Google Scholar] [CrossRef] [Scilit]
- Yang, X.S. Flower pollination algorithm for global optimization. In Proceedings of the International Conference on Unconventional Computing and Natural Computation, Orléans, France, 3–7 September 2012; pp. 240–249. [Google Scholar]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
- Chu, S.C.; Tsai, P.W.; Pan, J.S. Cat swarm optimization. In Proceedings of the Pacific Rim International Conference on Artificial Intelligence, Guilin, China, 7–11 August 2006; pp. 854–858. [Google Scholar]
- Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Computat. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.S.; Tsai, P.W.; Liao, Y.B. Fish migration optimization based on the fishy biology. In Proceedings of the 2010 Fourth International Conference on Genetic and Evolutionary Computing, Washington, DC, USA, 13–15 December 2010; pp. 783–786. [Google Scholar]
- Song, P.C.; Chu, S.C.; Pan, J.S.; Yang, H. Simplified Phasmatodea population evolution algorithm for optimization. Complex Intell. Syst. 2022, 8, 2749–2767. [Google Scholar] [CrossRef] [Scilit]
- Whitley, D. A genetic algorithm tutorial. Stat. Comput. 1994, 4, 65–85. [Google Scholar] [CrossRef] [Scilit]
- Das, S.; Suganthan, P.N. Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 2010, 15, 4–31. [Google Scholar] [CrossRef] [Scilit]
- Mohamed, A.W.; Hadi, A.A.; Mohamed, A.K. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm. Int. J. Mach. Learn. Cybern. 2020, 11, 1501–1529. [Google Scholar] [CrossRef] [Scilit]
- Rutenbar, R.A. Simulated annealing algorithms: An overview. IEEE Circ. Devices Mag. 1989, 5, 19–26. [Google Scholar] [CrossRef] [Scilit]
- Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef] [Scilit]
- Bhattacharjee, K.; Bhattacharya, A.; Halder nee Dey, S. Chemical reaction optimisation for different economic dispatch problems. IET Gen. Transm. Distrib. 2014, 8, 530–541. [Google Scholar] [CrossRef] [Scilit]
- De Castro, L.N.; Von Zuben, F.J. Learning and optimization using the clonal selection principle. IEEE Trans. Evol. Comput. 2002, 6, 239–251. [Google Scholar] [CrossRef] [Scilit]
- Zhou, Y.; Mao, Z. A new search algorithm for global optimization: Population migration algorithm. J. South China Univ. Technol. 2003, 31, 1–5. [Google Scholar]
- Shi, Y. Brain storm optimization algorithm. In Proceedings of the International Conference in Swarm Intelligence, Chongqing, China, 12–15 June 2011; pp. 303–309. [Google Scholar]
- Mirjalili, S. SCA: A sine cosine algorithm for solving optimization problems. Knowl.-Based Syst. 2016, 96, 120–133. [Google Scholar] [CrossRef] [Scilit]
- Abualigah, L.; Diabat, A.; Mirjalili, S.; Elaziz, M.A.; Gandomi, A.H. The arithmetic optimization algorithm. Comput. Methods Appl. Mech. Eng. 2021, 376, 113609. [Google Scholar] [CrossRef] [Scilit]
- Tanyildizi, E.; Demir, G. Golden sine algorithm: A novel math-inspired algorithm. Adv. Electr. Comput. Eng. 2017, 17, 71–78. [Google Scholar] [CrossRef] [Scilit]
- Li, W.; Wang, G.G.; Gandomi, A.H. A survey of learning-based intelligent optimization algorithms. Arch. Comput. Methods Eng. 2021, 28, 3781–3799. [Google Scholar] [CrossRef] [Scilit]
- Wolpert, D.H.; Macready, W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef] [Scilit]
- Wu, G.; Mallipeddi, R.; Suganthan, P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization; Technical, Report; National University of Defense Technology: Changsha, China; Kyungpook National University: Daegu, Republic of Korea; Nanyang Technological University: Singapore, 2017. [Google Scholar]
- Yang, X.S.; Gandomi, A.H. Bat algorithm: A novel approach for global engineering optimization. Eng. Comput. 2012, 29, 464–483. [Google Scholar] [CrossRef] [Scilit]
- Feng, Q.; Chu, S.C.; Pan, J.S.; Wu, J.; Pan, T.-S. Energy-Efficient Clustering Mechanism of Routing Protocol for Heterogeneous Wireless Sensor Network Based on Bamboo Forest Growth Optimizer. Entropy 2022, 24, 980. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Yang, Q.; Chu, S.C.; Liang, A.; Pan, J.S. Tumbleweed Algorithm and Its Application for Solving Location Problem of Logistics Distribution Center. In Proceedings of the International Conference on Genetic and Evolutionary Computing, Online, 10–14 July 2021; pp. 641–652. [Google Scholar]
- Lewis, F.L. Wireless sensor networks. In Smart Environments: Technologies, Protocols, and Applications; Cook, D.J., Das, S.K., Eds.; Wiley Online Library: Hoboken, NJ, USA, 2004; pp. 11–46. [Google Scholar] [CrossRef] [Scilit]
- Chen, Y.; Li, X.; Ding, Y.; Xu, J.; Liu, Z. An improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of the 2018 13th IEEE conference on industrial electronics and applications (ICIEA), Wuhan, China, 31 May–2 June 2018; Volume 10, pp. 1831–1836. [Google Scholar]
- Chai, Q.; Chu, S.C.; Pan, J.S.; Hu, P.; Zheng, W.-m. A parallel WOA with two communication strategies applied in DV-Hop localization method. EURASIP J. Wirel. Commun. Netw. 2020, 2020, 50. [Google Scholar] [CrossRef] [Scilit]
- Shang, Y.; Ruml, W. Improved MDS-based localization. In Proceedings of the IEEE 23rd Conference of the IEEE Communications Society, Hong Kong, China, 7–11 March 2004; Volume 4, pp. 2640–2651. [Google Scholar]
- Song, P.C.; Chu, S.C.; Pan, J.S.; Wu, T.Y. An adaptive stochastic central force optimisation algorithm for node localisation in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 2022, 39. [Google Scholar] [CrossRef] [Scilit]
- Ertel, R.B.; Reed, J.H. Angle and time of arrival statistics for circular and elliptical scattering models. IEEE J. Sel. Areas Commun. 1999, 17, 1829–1840. [Google Scholar] [CrossRef] [Scilit]
- Falsi, C.; Dardari, D.; Mucchi, L.; Win, M.Z. Time of arrival estimation for UWB localizers in realistic environments. EURASIP J. Adv. Signal Process. 2006, 2006, 032082. [Google Scholar] [CrossRef] [Scilit]
- Gustafsson, F.; Gunnarsson, F. Positioning using time-difference of arrival measurements. In Proceedings of the 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003-Proceedings.(ICASSP’03), Hong Kong, China, 6–10 April 2003; p. VI–553-6. [Google Scholar]
- Zhang, S.; Fan, F.; Li, W.; Chu, S.-C.; Pan, J.-S. A parallel compact sine cosine algorithm for TDOA localization of wireless sensor network. Telecommun. Syst. 2021, 78, 213–223. [Google Scholar] [CrossRef] [Scilit]
- Peng, R.; Sichitiu, M.L. Angle of arrival localization for wireless sensor networks. In Proceedings of the 2006 3rd annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, 25–28 September 2006; Volume 1, pp. 374–382. [Google Scholar]
- Whitehouse, K.; Karlof, C.; Culler, D. A practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mobile Comput. Commun. Rev. 2007, 11, 41–52. [Google Scholar] [CrossRef] [Scilit]
- Du, Z.G.; Pan, J.S.; Chu, S.C.; Luo, H.J.; Hu, P. Quasi-affine transformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 2020, 8, 8583–8594. [Google Scholar] [CrossRef] [Scilit]
- Fowler, M.L.; Hu, X. Signal models for TDOA/FDOA estimation. IEEE Trans. Aerosp. Electron. Syst. 2008, 44, 1543–1550. [Google Scholar] [CrossRef] [Scilit]
- Wang, G.; Cai, S.; Li, Y.; Ansari, N. A bias-reduced nonlinear WLS method for TDOA/FDOA-based source localization. IEEE Trans. Veh. Technol. 2008, 65, 8603–8615. [Google Scholar] [CrossRef] [Scilit]
- Li, W.; Sun, B.; Huang, Y.; Mahmoodi, S. Adaptive particle swarm optimization using scale-free network topology. J. Netw. Intell. 2021, 6, 500–517. [Google Scholar]
- Zhang, J.; Nian, H.; Ye, X.; Ji, X.; He, Y. A spatial correlation based partial coverage scheduling scheme in wireless sensor networks. J. Netw. Intell. 2020, 5, 34–43. [Google Scholar]
- Pan, J.S.; Liu, N.; Chu, S.C. A competitive mechanism based multi-objective differential evolution algorithm and its application in feature selection. Knowl.-Based Syst. 2022, 245, 108582. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.S.; Chu, S.C.; Dao, T.K.; Ngo, T.G. Diversity enhanced ion motion optimization for localization in wireless sensor network. J. Inf. Hiding Multimed. Signal Process. 2019, 10, 221–229. [Google Scholar]
- Kumar, R.; Dhiman, G. A comparative study of fuzzy optimization through fuzzy number. J. Inf. Hiding Multimed. Signal Process. 2020, 11, 187–198. [Google Scholar]







| Algorithm | Parameter | Value |
|---|---|---|
| 10 | ||
| PSO | 2 | |
| w | 0.2 | |
| 0.7 | ||
| BA | 0.9 | |
| 0.9 | ||
| SCA | a | 2 |
| BFGO | Q | 2 |
| A | 2.5 | |
| ROA | f | 40 |
| B | 0.1 | |
| −0.78545 | ||
| TA | 50 | |
| t | 2 |
| Function | PSO | BA | SCA | BFGO | ROA | TA | WCO |
|---|---|---|---|---|---|---|---|
| F1 | |||||||
| F2 | |||||||
| F3 | |||||||
| F4 | |||||||
| F5 | |||||||
| F6 | |||||||
| F7 | |||||||
| F8 | |||||||
| F9 | |||||||
| F10 | |||||||
| F11 | |||||||
| F12 | |||||||
| F13 | |||||||
| F14 | |||||||
| F15 | |||||||
| F16 | |||||||
| F17 | |||||||
| F18 | |||||||
| F19 | |||||||
| F20 | |||||||
| F21 | |||||||
| F22 | |||||||
| F23 | |||||||
| F24 | |||||||
| F25 | |||||||
| F26 | |||||||
| F27 | |||||||
| F28 | |||||||
| F29 | |||||||
| F30 | |||||||
| </=/> | 15/3/12 | 28/2/0 | 29/1/0 | 24/1/5 | 25/4/1 | 25/3/2 | - |
| Function | PSO | BA | SCA | BFGO | ROA | TA | WCO |
|---|---|---|---|---|---|---|---|
| F1 | |||||||
| F2 | |||||||
| F3 | |||||||
| F4 | |||||||
| F5 | |||||||
| F6 | |||||||
| F7 | |||||||
| F8 | |||||||
| F9 | |||||||
| F10 | |||||||
| F11 | |||||||
| F12 | |||||||
| F13 | |||||||
| F14 | |||||||
| F15 | |||||||
| F16 | |||||||
| F17 | |||||||
| F18 | |||||||
| F19 | |||||||
| F20 | |||||||
| F21 | |||||||
| F22 | |||||||
| F23 | |||||||
| F24 | |||||||
| F25 | |||||||
| F26 | |||||||
| F27 | |||||||
| F28 | |||||||
| F29 | |||||||
| F30 | |||||||
| </=/> | 18/0/12 | 20/0/10 | 30/0/0 | 22/0/8 | 16/0/14 | 29/0/1 | - |
| Function | PSO | BA | SCA | BFGO | ROA | TA | WCO |
|---|---|---|---|---|---|---|---|
| F1 | |||||||
| F2 | |||||||
| F3 | |||||||
| F4 | |||||||
| F5 | |||||||
| F6 | |||||||
| F7 | |||||||
| F8 | |||||||
| F9 | |||||||
| F10 | |||||||
| F11 | |||||||
| F12 | |||||||
| F13 | |||||||
| F14 | |||||||
| F15 | |||||||
| F16 | |||||||
| F17 | |||||||
| F18 | |||||||
| F19 | |||||||
| F20 | |||||||
| F21 | |||||||
| F22 | |||||||
| F23 | |||||||
| F24 | |||||||
| F25 | |||||||
| F26 | |||||||
| F27 | |||||||
| F28 | |||||||
| F29 | |||||||
| F30 | |||||||
| </=/> | 17/0/13 | 25/0/5 | 30/0/0 | 23/0/7 | 21/1/8 | 29/0/1 | - |
| Anchor Node | m | m/s | ||||
|---|---|---|---|---|---|---|
| 1 | 300 | 100 | 150 | 30 | −20 | 20 |
| 2 | 400 | 150 | 100 | −30 | 10 | 20 |
| 3 | 300 | 500 | 200 | 10 | −20 | 10 |
| 4 | 350 | 200 | 100 | 10 | 20 | 30 |
| 5 | −100 | −100 | −100 | −10 | 10 | 10 |
| Algorithm | TSWLS | PSO | BA | WCO |
|---|---|---|---|---|
| Time (s) | 72.819125 | 82.471092 | 80.814939 | 61.347426 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Pan, J.-S.; Zhang, S.-Q.; Chu, S.-C.; Yang, H.-M.; Yan, B. Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location Problem. Entropy 2023, 25, 171. https://doi.org/10.3390/e25010171
Pan J-S, Zhang S-Q, Chu S-C, Yang H-M, Yan B. Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location Problem. Entropy. 2023; 25(1):171. https://doi.org/10.3390/e25010171
Chicago/Turabian StylePan, Jeng-Shyang, Si-Qi Zhang, Shu-Chuan Chu, Hong-Mei Yang, and Bin Yan. 2023. "Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location Problem" Entropy 25, no. 1: 171. https://doi.org/10.3390/e25010171
APA StylePan, J.-S., Zhang, S.-Q., Chu, S.-C., Yang, H.-M., & Yan, B. (2023). Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location Problem. Entropy, 25(1), 171. https://doi.org/10.3390/e25010171

