Optimization of Capacity Allocation Problem in 4G LTE Mobile Networks

In today's information era, the mobile communication has outperformed as one of the leading technology for information exchange. It is highly possible, by mobile networks to provide any time and any where communication strategy, which meets the user requirements. However, the rising demand for multimedia, interactive and high quality of services on mobile network platform has made the existing mobile technologies to be reconsidered and reengineered. The 4G technology is one such platform that addresses the challenges in conventional mobile communication network. In this regard, 4G Long Term Evolution (4G -LTE) has promised to be effective solution to meet the future challenge of dynamism in all dimension of mobile communication. This work primarily focuses on reviewing the LTE mobile technology, the various challenges in designing LTE network and the issues in LTE while performing intended operations. Specifically, in LTE network design, the optimization of capacity allocation in LTE backhaul network is one of the most challenging issues due to high dynamic nature of mobile network communications and components. Such optimization problems are hard to solve in polynomial time. Next, this work addresses the reduction of LTE capacity allocation problem as NP complete using subset sum problem. Further, adaptive iterative local search algorithm is proposed to solve this problem. The experimental results exhibited the efficiency of proposed algorithm as 67% improvement in computation time in comparison of greedy method.