Patent ID: 10217060

Abstract:
Optimal enhancement of 3G cellular network capacity utilizes two components of learning and optimization. First, a pair of learning approaches are used to model cellular network capacity measured in terms of total number of users carried and predict breakpoints of cellular towers as a function of network traffic loading. Then, an optimization problem is formulated to maximize network capacity subject to constraints of user quality and predicted breakpoints. Among a number of alternatives, a variant of simulated annealing referred to as Block Coordinated Descent Simulated Annealing (BCDSA) is presented to solve the problem. Performance measurements show that BCDSA algorithm offers dramatically improved algorithmic success rate and the best characteristics in utility, runtime, and confidence range measures compared to other solution alternatives. Accordingly, integrated iterative method, program, and system are described aiming at maximizing the capacity of 3G cellular networks by redistributing traffic from congested cellular towers to non-congested cellular towers.