COMBINED DEYKSTRA ALGORITHM WITH GENETIC ALGORITHMS FOR OPTIMIZING MOBILE NETWORK TOPOLOGY

DOI: 10.31673/2412-4338.2025.038723

Abstract

In the dynamic topology of 4G LTE mobile networks, traffic routing changes in real time. The classic Dijkstra algorithm, which is one of the most popular algorithms for finding optimal paths in static networks, loses its effectiveness in dynamic conditions. In this regard, it is advisable to use a combination of Dijkstra's algorithm and genetic algorithms to optimize data in 4G networks transmission routes.

In the rapidly changing digital space, tasks arise that require comfortable and convenient solutions to meet the growing needs of digitization processes. Modern wireless technologies provide high data transfer speeds and connection reliability. Wireless networks transmit a significant amount of data and multimedia content, which users can access from various devices, such as smartphones, tablets, laptops, and smart home devices. Access to content can be affected by various obstacles and interference associated with the operation of mobile networks.

Data transfer speed and network load, elimination of problems associated with communication delays, signal strength reduction, or connection interruptions play a role in optimizing the topology of mobile networks.  These problems are eliminated by finding optimal routes in the network for data transmission, taking into account all external factors.

The paper investigates the application of Dijkstra's algorithm in combination with genetic algorithms to ensure optimal routing, which guarantees high-quality and uninterrupted communication in 4G LTE mobile networks.

Keywords: Dijkstra algorithm, 4G mobile networks, genetic algorithms, routing, network coverage, mobile operators