Deployment of a UAV swarm-based LiFi network in the obstacle-ridden environment: algorithms of finding the path for UAV placement

Kyrylo Leichenko, Herman Fesenko, Vyacheslav Kharchenko, Oleg Illiashenko

Abstract


The subject of this study is unmanned aerial vehicle (UAV)-based wireless networks in an obstacle-ridden environment. The aim of this study is to develop methods and software to ensure reliable LiFi communication using swarm UAVs in an obstacle-ridden environment. The objectives are as follows: 1) to describe the problem of providing a reliable UAV swarm-based LiFi network, requirements for the composition and use of UAVs, and assumptions; 2) to develop the methodology for solving research tasks; 3) to develop the method and algorithms for solving the problem, considering the requirements, assumptions, and practical limitations; 4) to explore the algorithms by developing software for modeling and searching for rational UAV placement to ensure the required UAV-based LiFi network characteristics; 5) to provide experiments and illustrative examples of the developed tool’s application. The following results were obtained. 1) The requirements for the composition and use of UAVs for creating LiFi networks, as well as assumptions and limitations for the methodology development and research task solving. 2) An obstacle avoidance method using the left and right angles algorithm. 3) A method for obstacle avoidance using the controlled waterfall algorithm. 4) A software tool for modeling and searching for rational UAV placement to ensure the required LiFi network characteristics. The tool allows route construction under obstacles in 2D space and a comparison of the developed algorithms for various variants of obstacle placement. Conclusions. The main contribution of this research is a set of methods, algorithms, and software tools for providing communications between two points using LiFi technologies and a swarm of UAVs supporting these communications as transmitters in conditions of mechanical obstacles.

Keywords


unmanned aerial vehicle; UAV swarm; LiFi network; obstacle-ridden environment; obstacle avoidance algorithm

Full Text:

PDF

References


Abadeer, M. N., Sadek, R. A., & Selim, G. I. Real-time interactive mechanism for live streaming on peer-to-peer networks. International Journal of Computing, 2020, vol. 19, iss. 2, pp. 208-215. DOI: 10.47839/ijc.19.2.1763.

Kolisnyk, M. Vulnerability Analysis and Method of Selection of Communication Protocols for Information Transfer in Internet of Things Systems. Radioelectronic and Computer Systems, 2021, no. 1, pp. 133-149. DOI: 10.32620/reks.2021.1.12.

Jacobsen, R. H., Matlekovic, L., Shi, L., Malle, N., Ayoub, N., Hageman, K., Hansen, S., Nyboe, F. F., & Ebeid, E. Design of an Autonomous Cooperative Drone Swarm for Inspections of Safety Critical Infrastructure, Applied Sciences, 2023, vol. 13, iss. 3, article no. 1256. DOI: 10.3390/app13031256.

Kliushnikov, I. M., Fesenko, H. V., & Kharchenko, V. S. Scheduling UAV fleets for the persistent operation of UAV-enabled wireless networks during NPP monitoring. Radioelectronic and Computer Systems, 2020, no. 1, pp. 29-36. DOI: 10.32620/reks.2020.1.03.

Adegoke, S. A., & Sun, Y. Optimum reactive power dispatch solution using hybrid particle swarm optimization and pathfinder algorithm. International Journal of Computing, 2020, vol. 21, iss. 4, pp. 403-410. DOI: 10.47839/ijc.21.4.2775.

Pirayesh, H., & Zeng, H. Jamming Attacks and Anti-Jamming Strategies in Wireless Networks: A Comprehensive Survey. IEEE Communications Surveys & Tutorials, 2022, vol. 24, iss. 2, pp. 767-809. DOI: 10.1109/COMST.2022.3159185.

Dil, A., Rizwana, A., Salameh, B., Hany, E., & Moussa, A. Performance analysis of neural network-based unified physical layer for indoor hybrid LiFi–WiFi flying networks. Neural Computing and Applications, 2023, vol. 35, pp. 1-11. DOI: 10.1007/s00521-023-09017-7.

Oubbati, O., Atiquzzaman, M., Ahanger, T., & Atef, I. Softwarization of UAV Networks: A Survey of Applications and Future Trends. IEEE Access, 2020, vol. 8, pp. 98073-98125. DOI: 10.1109/ACCESS.2020.2994494.

Hu, J., Cai, L., Khosravi, M., Pei, Q., & Wan, S. UAV-Assisted Vehicular Edge Computing for the 6G Internet of Vehicles: Architecture, Intelligence, and Challenges. IEEE Communications Standards Magazine, 2021, vol. 5, pp. 12-18. DOI: 10.1109/MCOMSTD.001.2000017.

Rahul, G., Srikumar, V., Amandeep, R., & Deepa, K. LiFi for Vehicle to Vehicle Communication – A Review. Procedia Computer Science, 2020, vol. 165, pp. 25-31. DOI: 10.1016/j.procs.2020.01.066.

Devi, G., Jayanthi, N., Rahul, S., Karthick, M., Srinivasan, G., & Anand, M. A critical review on LiFi technology and its future applications. AIP Conference Proceedings, 2023, vol. 2690, iss. 1. DOI: 10.1063/5.0121967.

Chowdhury, M., Hasan, M. K., Shahjalal, M., Hossan, M., & Jang, Y. Optical Wireless Hybrid Networks: Trends, Opportunities, Challenges, and Research Directions. IEEE Communications Surveys & Tutorials, 2020, vol. 22, iss. 2, pp. 930-966. DOI: 10.1109/COMST.2020.2966855.

Ramadhani, E. A Mini Review of LiFi Technology: Security Issue. International Journal of Computer and Information System (IJCIS), 2020, vol. 3. pp. 90-93. DOI: 10.29040/ijcis.v3i3.74.

Sawalmeh, A., & Noor, O. An Overview of Collision Avoidance Approaches and Network Architecture of Unmanned Aerial Vehicles (UAVs). International Journal of Engineering & Technology, 2018, vol. 7, iss. 4.35. DOI: 10.14419/ijet.v7i4.35.27395.

Liu, Z., Liu, H., Lu, Z., & Zeng, Q. A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots. IEEE Access, 2021, vol. 9, pp. 20602-20621. DOI: 10.1109/ACCESS.2021.3055231.

Yang, L., Fu, L., Li, P., Mao, J., & Guo, N. An Effective Dynamic Path Planning Approach for Mobile Robots Based on Ant Colony Fusion Dynamic Windows. Machines, 2022, vol. 10, iss. 1. DOI: 10.3390/machines10010050.

Zhang, L., Zhang, Y., & Li, Y. Path planning for indoor Mobile robot based on deep learning. Optik, 2020, vol. 219, article no. 16509. DOI: 10.1016/j.ijleo.2020.165096.

Guruprasad, Y. K., & Nageswara Guptha, M. Autonomous UAV Object Avoidance with Floyd–Warshall Differential Evolution (FWDE) approach. Inteligencia Artificial, 2022, vol. 25, pp. 77-94. DOI: 10.4114/intartif.vol25iss70pp77-94.

Penicka, R., & Scaramuzza, D. Minimum-Time Quadrotor Waypoint Flight in Cluttered Environments. IEEE Robotics and Automation Letters, 2022, vol. 7, pp. 5719-5726. DOI: 10.1109/LRA.2022.3154013.

Bolognini, M., & Fagiano, L. A. Scalable Hierarchical Path Planning technique for Autonomous Inspections with multicopter drones. Proceedings of the 2021 European Control Conference (ECC), 2021, pp. 787-792. DOI: 10.23919/ECC54610.2021.9655086.

Sadiq, B. O., Salawudeen, A. T., Sha’aban, Y. A., Adedokun, E. A., & Mu’azu, M. B. Interface protocol design: A communication guide for indoor FANET. Telkomnika, 2019, vol. 17, pp. 3175-3182. DOI: 10.12928/TELKOMNIKA.v17i6.13296.

Jayashree, T. R., Priyadarshini, K., & Sri Harini, K. LiFi & Wi-Fi based drone for weather monitoring with data storage in the cloud using IoT. Advances in Parallel Computing, 2021, vol. 38, pp. 434-438. DOI: 0.3233/APC210079.

Sadiq, B. O. A Feasibility Study of Using Light Fidelity with Multiple Unmanned Aerial Vehicles for Indoor Collaborative and Cooperative Networking. Available at: https://arxiv.org/abs/1707.08627 (accessed 08.01.2024).

Zuo, K., Cheng, X., & Zhang, H. Overview of Obstacle Avoidance Algorithms for UAV Environment Awareness. Journal of Physics: Conference Series, Vol. 1865, iss. 4, article no. 042002. DOI: 10.1088/1742-6596/1865/4/042002.

Du, P., Xiao, T., Cao, H., & Zhai D. QoS-Aware 3D Coverage Deployment of UAVs for Internet of Vehicles in Intelligent Transportation. Available at: https://arxiv.org/html/2401.09674v1 (accessed 08.01.2024).

Leichenko, K., Fesenko, H., & Kharchenko, V. Deploying the Reliable UAV Swarm for Providing P2P LiFi Communications Considering Physical Obstacles: Method of Rectangles, Algorithms, and Tool. Proceedings of the 12th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), 2023, vol. 2, pp. 1011-1016. DOI: 10.1109/IDAACS58523.2023.10348819.

Leichenko, K., Fesenko, H., Borges, J. A., & Kharchenko, V. Search for the Shortest Route Considering Physical Obstacles: Method of Controlled Waterfall, Tool, and Application. Proceedings of the 13th International Conference on Dependable Systems, Services and Technologies (DESSERT), 2023, pp. 1-5. DOI: 10.1109/dessert61349.2023.10416479.

Fedorenko, G., Fesenko, H., Kharchenko, V., Kliushnikov, I., & Tolkunov, I. Robotic-biological systems for detection and identification of explosive ordnance: concept, general structure, and models. Radioelectronic and Computer Systems, 2023, no. 2, pp. 143-159. DOI: 10.32620/reks.2023.2.12.

Kharchenko, V., Kliushnikov, I., Rucinski, A., Fesenko, H., & Illiashenko, O. UAV Fleet as a Dependable Service for Smart Cities: Model-Based Assessment and Application. Smart Cities, 2022, vol. 5, iss. 3, pp. 1151-1178. DOI: 10.3390/smartcities5030058.




DOI: https://doi.org/10.32620/reks.2024.1.14

Refbacks

  • There are currently no refbacks.