earticle

한국어

무선 이동 통신 시장의 증가에 따라 신규 기지국을 설치해야 하며 이를 위해 기존 기지국에 대한 주파수 재배치가 필요하다. 신규 기지국에 주파수를 할당하기 위해 기존 기지국의 주파수를 재할당해야 하는 경우 기존 기지국의 주파수 변경을 최소화하는 것이 중요하다. 또한 이동통신 서비스를 제공하기 위해서는 주파수 재배치가 완료된 시점에서, 모든 기지국에 주파수가 할당되어야 하며, 인접 기지국간 간섭을 피하기 위해 각 기지국간 주파수 최소 이격거리를 만족해야만 한다. 본 연구에서는 주파수 이격 조건을 만족하고 기존 기지국의 주파수 변경을 최소화하면서 새로운 기지국에 주파수를 할당하는 알고리듬을 개발하였다. 알고리듬을 위해 먼저 문제를 해결하기 위한 IP 모형을 제시하였고 빠른 시간에 문제를 해결하기 위한 휴리스틱 알고리듬을 개발하였다.