시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계
홍정식, 장재성, 김지표 et al. · 대한산업공학회 춘계공동학술대회 논문집 · 2005
Design of location area(LA) in a cellular network is to partition the network into clusters of cells so as to minimize the cost of location updating and paging. Most research works dealing with the LA design problem assume that the call arrival rate and mobile flow are fixed parameters which can be estimated independently. In this aspect, most problems addressed so far are deterministic LA design problems(DLADP), known to be NP hard. The mobile flow and call arrival rate are, however, varying time and should be treated simultaneously because the call arrival rate in a cell during a day is influenced by the change of a population size of the cell. This paper presents a new model on LA design problems considering the time-dependent call arrival and mobile flow rate. The new model becomes a stochastic LA design problem(SLADP) because it takes into account the possibility of paging waiting and blocking caused by the changing call arrival rate and finite paging capacity. In order to obtain the optimal solution of the LA design problem, the SLADP is transformed into the DLADP by introducing the utilization factor of paging channels and the problem is solved iteratively until the required paging quality is satisfied. Finally, an illustrative example reflecting the metropolitan area. Seoul, is provided and the optimal partitions of a cell structure are presented.
Cited by 0 works.