Performance and Cost Trade-off in Tracking Area Reconfiguration: A Pareto-optimization Approach

Article English OPEN
Modarres Razavi, Sara ; Yuan, Di ; Gunnarsson, Fredrik ; Moe, Johan (2012)
  • Publisher: Ericsson Research, Ericsson AB, Sweden
  • Related identifiers: doi: 10.1016/j.comnet.2011.08.017
  • Subject: Bi-criteria optimization; Reconfiguration; Signaling overhead; Tracking Area | Telecommunications | Telekommunikation

Tracking <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />Area<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> (TA) design is one of the key tasks in location management of Long Term Evolution (LTE) networks. TA enables to trace and page User Equipments (UEs). As UEs distribution and mobility patterns change over time, TA design may have to undergo revisions. For revising the TA design, the cells to be reconfigured typically have to be temporary torn down. Consequently, this will result in service interruption and “<img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />cost<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />”. There is always <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />a<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> trade-<img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />off<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> between the <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />performance<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> in terms of the overall signaling overhead of the network and the <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />reconfiguration<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /><img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />cost<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />. In this paper, we model this trade-<img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />off<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> as <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />a<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> bi-objective <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />optimization<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> problem to which the solutions are characterized by <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />Pareto<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />-optimality. Solving the problem delivers <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />a<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> host of potential trade-offs among which the selection can be based on the preferences of <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />a<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> decision maker. An integer programming model has been developed and applied to the problem. Solving the integer programming model for various <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />cost<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> budget levels leads to an exact scheme for <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />Pareto<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />-<img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />optimization<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />. In order to deliver <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />Pareto<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />-optimal solutions for large networks in one single run, <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />a<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> Genetic Algorithm (GA) embedded with Local Search (LS) is applied. Unlike many commonly adopted <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />approaches<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" /> in multi-objective <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />optimization<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />, our algorithm does not consider any weighted combination of the objectives. Comprehensive numerical results are presented in this study, using large-scale realistic or real-life network scenarios. The experiments demonstrate the effectiveness of the proposed <img src="http://www.sciencedirect.com/scidirimg/sci_dir/prevterm.gif" />approach<img src="http://www.sciencedirect.com/scidirimg/sci_dir/nextterm.gif" />. funding agencies|CENIIT||Swedish Research Council||Linkoping University||
Share - Bookmark