Skip to main content
SpringerLink
Log in

Dragonfly Interaction Algorithm for Optimization of Queuing Delay in Industrial Wireless Networks

  • Research Article
  • Published:
Journal of Bionic Engineering Aims and scope Submit manuscript

Abstract

In industrial wireless networks, data transmitted from source to destination are highly repetitive. This often leads to the queuing of the data, and poor management of the queued data results in excessive delays, increased energy consumption, and packet loss. Therefore, a nature-inspired-based Dragonfly Interaction Optimization Algorithm (DMOA) is proposed for optimization of the queue delay in industrial wireless networks. The term “interaction” herein used is the characterization of the “flying movement” of the dragonfly towards damselflies (female dragonflies) for mating. As a result, interaction is represented as the flow of transmitted data packets, or traffic, from the source to the base station. This includes each and every feature of dragonfly movement as well as awareness of the rival dragonflies, predators, and damselflies for the desired optimization of the queue delay. These features are juxtaposed as noise and interference, which are further used in the calculation of industrial wireless metrics: latency, error rate (reliability), throughput, energy efficiency, and fairness for the optimization of the queue delay. Statistical analysis, convergence analysis, the Wilcoxon test, the Friedman test, and the classical as well as the 2014 IEEE Congress of Evolutionary Computation (CEC) on the benchmark functions are also used for the evaluation of DMOA in terms of its robustness and efficiency. The results demonstrate the robustness of the proposed algorithm for both classical and benchmarking functions of the IEEE CEC 2014. Furthermore, the accuracy and efficacy of DMOA were demonstrated by means of the convergence rate, Wilcoxon testing, and ANOVA. Moreover, fairness using Jain’s index in queue delay optimization in terms of throughput and latency, along with computational complexity, is also evaluated and compared with other algorithms. Simulation results show that DMOA exceeds other bio-inspired optimization algorithms in terms of fairness in queue delay management and average packet loss. The proposed algorithm is also evaluated for the conflicting objectives at Pareto Front, and its analysis reveals that DMOA finds a compromising solution between the objectives, thereby optimizing queue delay. In addition, DMOA on the Pareto front delivers much greater performance when it comes to optimizing the queuing delay for industry wireless networks.

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
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

Data Availability

Not applicable.

References

  1. Machado, C. G., Winroth, M. P., & Ribeiro da Silva, E. H. D. (2020). Sustainable manufacturing in industry 4.0: An emerging research agenda. International Journal of Production Research, 58, 1462–1484.

    Google Scholar 

  2. Mishra, H., Gupta, R., & Upadhyay, S. K. (2020). Systematic review of congestion handling techniques for 802.11 wireless networks. International Journal of Communication Systems, 33, e4191.

    Google Scholar 

  3. Lilhore, U. K., Saurabh, P., & Verma, B. (2013). A new approach to overcome problem of congestion in wireless networks (pp. 499–506). Intelligent Informatics.

    Google Scholar 

  4. Hua, S. (2014). Congestion control based on reliable transmission in wireless sensor networks. Journal of Networks, 9, 762.

    Google Scholar 

  5. Li, X. L., & Chu, Z. G. (2014). Design of wireless sensor network congestion control algorithm based on active PI model and improved quantum particle swarm optimizing algorithm. Computer Measurement and Control, 22, 3656–3658.

    Google Scholar 

  6. Pan, Q., Wen, X., Lu, Z., Jing, W., & Zhang, H. (2019). Autonomous and adaptive congestion control for machine-type communication in cellular network. International Journal of Distributed Sensor Networks, 15, 1550147719841869.

    Google Scholar 

  7. Dai, J., Chen, Y., Chen, Y., & Meng, A. (2021). Congestion control of multi-layer cellular networks based on modeling of transmit power. Journal of Physics: Conference Series, Bijing, China, p. 012006, IOP Publishing.

  8. Goyal, P., Alizadeh, M., & Balakrishnan, H. (2017). Rethinking congestion control for cellular networks. Proceedings of the 16th ACM Workshop on Hot Topics in Networks, Palo Alto CA, USA, pp. 29–35.

  9. Li, X., Li, D., Wan, J., Vasilakos, A. V., Lai, C.-F., & Wang, S. (2017). A review of industrial wireless networks in the context of industry 4.0. Wireless Networks, 23, 23–41.

    CAS  Google Scholar 

  10. Drath, R., & Horch, A. (2014). Industrie 4.0: Hit or hype?[industry forum]. IEEE Industrial Electronics Magazine, 8, 56–58.

    Google Scholar 

  11. Sobral, J. V., Rodrigues, J. J., Rabêlo, R. A., Al-Muhtadi, J., & Korotaev, V. (2019). Routing protocols for low power and lossy networks in internet of things applications. Sensors, 19, 2144.

    ADS  PubMed  PubMed Central  Google Scholar 

  12. Haque, I. T., & Abu-Ghazaleh, N. (2016). Wireless software defined networking: A survey and taxonomy. IEEE Communications Surveys & Tutorials, 18, 2713–2737.

    Google Scholar 

  13. Long, Q., Chen, Y., Zhang, H., & Lei, X. (2022). Software defined 5G and 6G networks: A survey. Mobile Networks and Applications, 27, 1792–1812.

    Google Scholar 

  14. Bhardwaj, S., Kim, D.-H., & Kim, D.-S. (2023). Backscatter-enabled CR-NOMA based cooperative V2X communication with imperfect CSI. Vehicular Communications, 42, 100611.

    Google Scholar 

  15. Low, S. H., & Lapsley, D. E. (1999). Optimization flow control. I. Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7, 861–874.

    Google Scholar 

  16. Singh, K., Singh, K., Aziz, A. (2018). Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm. Computer Networks, 138, 90–107.

    Google Scholar 

  17. Sheikhan, M., Hemmati, E., & Shahnazi, R. (2017). GA-PSO-optimized neural-based control scheme for adaptive congestion control to improve performance in multimedia applications. arXiv preprint arXiv:1711.06317.

  18. Ali, H. I., & Khalid, K. S. (2016). Swarm intelligence based robust active queue management design for congestion control in TCP network. IEEJ Transactions on Electrical and Electronic Engineering, 11, 308–324.

    Google Scholar 

  19. Rezaee, A. A., & Pasandideh, F. (2018). A fuzzy congestion control protocol based on active queue management in wireless sensor networks with medical applications. Wireless Personal Communications, 98, 815–842.

    Google Scholar 

  20. Qiong, H., Pengfei, Y., Qianbin, C., Pu, G., & Xiaolong, Y. (2014). A bioinspired adaptive congestion-avoidance routing for mobile ad hoc networks. Mathematical Problems in Engineering, 2014, 1–9.

    Google Scholar 

  21. Bhardwaj, S., & Kim, D.-S. (2021). Dragonfly-based swarm system model for node identification in ultra-reliable low-latency communication. Neural Computing and Applications, 33, 1837–1880.

    Google Scholar 

  22. Bhardwaj, S., & Kim, D.-S. (2020). Dragonfly approach for resource allocation in industrial wireless networks. Physical Communication, 43, 101198.

    Google Scholar 

  23. Askarzadeh, A. (2014). Bird mating optimizer: An optimization algorithm inspired by bird mating strategies. Communications in Nonlinear Science and Numerical Simulation, 19, 1213–1228.

    ADS  MathSciNet  Google Scholar 

  24. Ritthipakdee, A., Thammano, A., Premasathian, N., & Jitkongchuen, D. (2017). Firefly mating algorithm for continuous optimization problems. Computational Intelligence and Neuroscience, 2017, 1–11.

    Google Scholar 

  25. Faheem, M., Butt, R. A., Raza, B., Alquhayz, H., Ashraf, M. W., Raza, S., & Ngadi, M. A. B. (2020). FFRP: Dynamic firefly mating optimization inspired energy efficient routing protocol for internet of underwater wireless sensor networks. IEEE Access, 8, 39587–39604.

    Google Scholar 

  26. Marinakis, Y., Marinaki, M., & Migdalas, A. (2017). An adaptive bumble bees mating optimization algorithm. Applied Soft Computing, 55, 13–30.

    Google Scholar 

  27. Niknam, T., Taheri, S. I., Aghaei, J., Tabatabaei, S., & Nayeripour, M. (2011). A modified honey bee mating optimization algorithm for multiobjective placement of renewable energy resources. Applied Energy, 88, 4817–4830.

    ADS  Google Scholar 

  28. Sulaiman, M. H., Mustaffa, Z., Saari, M. M., & Daniyal, H. (2020). Barnacles mating optimizer: A new bio-inspired algorithm for solving engineering optimization problems. Engineering Applications of Artificial Intelligence, 87, 103330.

    Google Scholar 

  29. Wu, H., Liu, C., Li, B., & Xie, X. (2017). A novel binary butterfly mating optimization algorithm with subarray strategy for thinning of large antenna array. Progress In Electromagnetics Research, 60, 101–110.

    Google Scholar 

  30. Karimzadeh Parizi, M., Keynia, F., & Khatibi Bardsiri, A. (2020). Woodpecker mating algorithm (WMA): A nature-inspired algorithm for solving optimization problems. International Journal of Nonlinear Analysis and Applications, 11, 137–157.

    Google Scholar 

  31. Cruz, F. R., & Van Woensel, T. (2014). Finite queueing modeling and optimization: A selected review. Journal of Applied Mathematics, 2014, 1–12.

    MathSciNet  Google Scholar 

  32. Kuznetsov, N., Myasnikov, D., & Semenikhin, K. (2017). Two-phase queueing system optimization in applications to data transmission control. Procedia engineering, 201, 567–577.

    Google Scholar 

  33. Thomdapu, S. T., & Rajawat, K. (2019). Optimal design of queuing systems via compositional stochastic programming. IEEE Transactions on Communications, 67, 8460–8474.

    Google Scholar 

  34. Peng, M., Yu, Y., Xiang, H., & Poor, H. V. (2016). Energy-efficient resource allocation optimization for multimedia heterogeneous cloud radio access networks. IEEE Transactions on Multimedia, 18, 879–892.

    Google Scholar 

  35. Zhou, X., Ji, X., Wang, B., Cheng, Y., Ma, Z., Choi, F., Helmuth, B., & Xu, W. (2018). Pido: Predictive delay optimization for intertidal wireless sensor networks. Sensors, 18, 1464.

    ADS  PubMed  PubMed Central  Google Scholar 

  36. Capone, A., Li, Y., Pióro, M., & Yuan, D. (2019). Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling. Ad Hoc Networks, 89, 236–248.

    Google Scholar 

  37. Li, M., Chen, C., Hua, C., & Guan, X. (2020). Learning-based autonomous scheduling for AoI-aware industrial wireless networks. IEEE Internet of Things Journal, 7, 9175–9188.

    Google Scholar 

  38. Farag, H., Gidlund, M., & Österberg, P. (2019). DeP-D: A decentralized primal-dual optimization algorithm for industrial wireless sensor networks. 15th IEEE International Workshop on Factory Communication Systems (WFCS), Sundsvall, Sweden, (pp. 1–5), IEEE.

  39. Sarkar, A., & Murugan, T. S. (2019). Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wireless Networks, 25, 303–320.

    Google Scholar 

  40. Raina, G. & Wischik, D. (2005). Buffer sizes for large multiplexers: TCP queueing theory and instability analysis. Next Generation Internet Networks, Rome, Italy, (pp. 173–180), IEEE.

  41. Buenrostro-Mariscal, R., Santana-Mancilla, P. C., Montesinos-López, O. A., Vazquez-Briseno, M., & Nieto-Hipolito, J. I. (2023). Prioritization-driven congestion control in networks for the internet of medical things: A cross-layer proposal. Sensors, 23, 923.

    ADS  PubMed  PubMed Central  Google Scholar 

  42. Fu, H., Sun, M., He, B., Li, J., & Zhu, X. (2023). A survey of traffic shaping technology in internet of things. IEEE Access, 11, 3794–3809.

    Google Scholar 

  43. Bui, N., Cesana, M., Hosseini, S. A., Liao, Q., Malanchini, I., & Widmer, J. (2017). A survey of anticipatory mobile networking: Context-based classification, prediction methodologies, and optimization techniques. IEEE Communications Surveys & Tutorials, 19, 1790–1821.

    Google Scholar 

  44. Lakkakorpi, J., Pitkänen, M., & Ott, J. (2011). Using buffer space advertisements to avoid congestion in mobile opportunistic DTNs. Wired/Wireless Internet Communications: 9th IFIP TC 6 International Conference, WWIC . Proceedings, Vilanova i la Geltrú, Spain, (pp. 386–397), Springer.

  45. Bomphrey, R. J., Nakata, T., Henningsson, P., & Lin, H.-T. (2016). Flight of the dragonflies and damselflies. Philosophical Transactions of the Royal Society B: Biological Sciences, 371, 20150389.

    Google Scholar 

  46. Chen, Y. H., & Skote, M. (2016). Gliding performance of 3-D corrugated dragonfly wing with spanwise variation. Journal of Fluids and Structures, 62, 1–13.

    ADS  Google Scholar 

  47. Paulson, D. (2009). Dragonflies and Damselflies of the West. Princeton University Press.

    Google Scholar 

  48. Turner, A. M., & Chislock, M. F. (2007). Dragonfly predators influence biomass and density of pond snails. Oecologia, 153, 407–415.

    ADS  PubMed  Google Scholar 

  49. Seyyedabbasi, A., Kiani, F., Allahviranloo, T., Fernandez-Gamiz, U., & Noeiaghdam, S. (2023). Optimal data transmission and pathfinding for WSN and decentralized IoT systems using I-GWO and Ex-GWO algorithms. Alexandria Engineering Journal, 63, 339–357.

    Google Scholar 

  50. Na, H., & Lee, C. (2020). A self interference nulling filter using effective channel information for full duplex systems. Wireless Personal Communications, 110, 1157–1167.

    Google Scholar 

  51. Aung, S. M. Y. & Pattanaik, K. K. (2020). Path loss measurement for wireless communication in industrial environments. International Conference on Computer Science, Engineering and Applications (ICCSEA), Gunupur, India, (pp. 1–5), IEEE.

  52. Xie, T., Jiang, H., Zhao, X., & Zhang, C. (2019). A Wi-Fi-based wireless indoor position sensing system with multipath interference mitigation. Sensors, 19, 3983.

    ADS  PubMed  PubMed Central  Google Scholar 

  53. Shannon, C. E. (1997). The mathematical theory of communication. 1963. MD Computer, 14, 306–317.

    CAS  Google Scholar 

  54. Lee, B., Park, S., Love, D. J., Ji, H., & Shim, B. (2017). Packet structure and receiver design for low latency wireless communications with ultra-short packets. IEEE Transactions on Communications, 66, 796–807.

    Google Scholar 

  55. Weerasinghe, T. N., Balapuwaduge, I. A., & Li, F. Y. (2020). Priority-based initial access for URLLC traffic in massive IoT networks: Schemes and performance analysis. Computer Networks, 178, 107360.

    Google Scholar 

  56. Dijkstra, K.-D., & Schröter, A. (2020). Field guide to the dragonflies of Britain and Europe. Bloomsbury Publishing.

    Google Scholar 

  57. Mandelbrot, B. B. (1982). The fractal geometry of nature. Nature, 91, 394–397.

    Google Scholar 

  58. Weiss, G. H. (2009). Anomalous transport: Foundations and applications. Journal of Statistical Physics, 135, 389–391.

    ADS  MathSciNet  Google Scholar 

  59. Palyulin, V. V., Mantsevich, V. N., Klages, R., Metzler, R., & Chechkin, A. V. (2017). Comparison of pure and combined search strategies for single and multiple targets. The European Physical Journal B, 90, 170.

    ADS  MathSciNet  Google Scholar 

  60. Palyulin, V. V., Chechkin, A. V., Klages, R., & Metzler, R. (2016). Search reliability and search efficiency of combined Lévy-Brownian motion: Long relocations mingled with thorough local exploration. Journal of Physics A: Mathematical and Theoretical, 49, 394002.

    MathSciNet  Google Scholar 

  61. Coelho, C. A., & Arnold, B. C. (2019). Application of the finite form representations of Meijer G and Fox H functions to the distribution of several likelihood ratio test statistics (pp. 71–452). Springer International Publishing.

    Google Scholar 

  62. Molina, D., Poyatos, J., Del Ser, J., García, S., Hussain, A., & Herrera, F. (2020). Comprehensive taxonomies of nature-and bio-inspired optimization: Inspiration versus algorithmic behavior, critical analysis recommendations. Cognitive Computation, 12, 897–939.

    Google Scholar 

  63. Jamil, M., & Yang, X.-S. (2013). A literature survey of benchmark functions for global optimisation problems. International Journal of Mathematical Modelling and Numerical Optimisation, 4, 150–194.

    Google Scholar 

  64. Laguna, M., & Martí, R. (2005). Experimental testing of advanced scatter search designs for global optimization of multimodal functions. Journal of Global Optimization, 33, 235–255.

    MathSciNet  Google Scholar 

  65. Cui, Y., Shi, R., & Dong, J. (2022). CLTSA: A novel tunicate swarm algorithm based on chaotic-Lévy flight strategy for solving optimization problems. Mathematics, 10, 3405.

    Google Scholar 

  66. Kawano, Y., Valdez, F., & Castillo, O. (2022). Fuzzy combination of moth-flame optimization and lightning search algorithm with fuzzy dynamic parameter adjustment. Computación y Sistemas, 26, 743–757.

    Google Scholar 

  67. Duong, T. Q., Kundu, C., Masaracchia, A., & Nguyen, V.-D. (2020). Reliable communication for emerging wireless networks. Mobile Networks and Applications, 25, 271–273.

    Google Scholar 

  68. Tang, L., Lu, Z., & Fan, B. (2020). Energy efficient and reliable routing algorithm for wireless sensors networks. Applied Sciences, 10, 1885.

    CAS  Google Scholar 

  69. Turkovic, B., Kuipers, F. A., & Uhlig, S. (2019). Fifty shades of congestion control: A performance and interactions evaluation. arXiv preprint arXiv:1903.03852.

  70. Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. ATM Forum contribution, Saint Louis, USA, vol. 99.

  71. Dzaferagic, M., Kaminski, N., McBride, N., Macaluso, I., & Marchetti, N. (2018). A functional complexity framework for the analysis of telecommunication networks. Journal of Complex Networks, 6, 971–988.

    Google Scholar 

  72. Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications (Vol. 63). Citeseer.

    Google Scholar 

  73. Deb, K. (2001). Nonlinear goal programming using multi-objective genetic algorithms. Journal of the Operational Research Society, 52, 291–302.

    Google Scholar 

  74. Wilcoxon, F. (1992). Breakthroughs in statistics. Individual Comparisons by Ranking Methods, 3, 196–202.

    Google Scholar 

  75. Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1, 3–18.

    Google Scholar 

Download references

Acknowledgements

This work was supported by Priority Research Centers Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2018R1A6A1A03024003) and by the MSIT (Ministry of Science and ICT), Korea, under the Innovative Human Resource Development for Local Intellectualization support program (IITP-2023-2020-0-01612) supervised by the IITP (Institute for Information & communications Technology Planning & Evaluation).

Author information

Authors and Affiliations

  1. Department of IT Convergence Engineering, ICT Convergence Research Center, Kumoh National Institute of Technology, Gumi, South Korea

    Sanjay Bhardwaj, Da-Hye Kim & Dong-Seong Kim

Authors
  1. Sanjay Bhardwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Da-Hye Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dong-Seong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dong-Seong Kim.

Ethics declarations

Conflict of Interest

The authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest (such as honorarium; educational grants; participation in speakers’ bureaus; membership, employment, consultancies, stock ownership, or other equity interest; and expert testimony or patent-licensing arrangements), or non-financial interest (such as personal or professional relationships, affiliations, knowledge, or beliefs) in the subject matter or materials discussed in this manuscript.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhardwaj, S., Kim, DH. & Kim, DS. Dragonfly Interaction Algorithm for Optimization of Queuing Delay in Industrial Wireless Networks. J Bionic Eng 21, 447–485 (2024). https://doi.org/10.1007/s42235-023-00462-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42235-023-00462-7

Keywords

Search

Navigation