• 전자공학회논문지A
• /
• 제31A권1호
• /
• pp.9-16
• /
• 1994

In this paper, we propose a frequency assignment algorithm to minimize intermodulation effect which is caused by nonlinear amplipification of the satellite transponder. Allmost all of the published algorithms up to now are applicable to one-level SCPC systems, the application range of those algorithms is very restricted from the viewpoint of actual practice. In this paper, we develope and propose a new frequency assignment algorithm which utilize the basic concept of Okinaka's DELINS-INSDEL algorithm to extend its applicabilty from one-level SCPC systems to multi-level systems. The proposed TDTI algorithm provides considerable generality in reducing intermodulation effect in practical satellite communication systems because of its alpplicability to multi-level and multi-bandwidth systems as well as one-level systems. Besides the TDTI algorithm which shows excellent characteristics in performance but requires somewhat long excution time. the WTDI-SDELINS algorithm is proposed in this paper to compensate TDTI's demerits in excution time. Considering the fact that there are very little published sterategies for multi-level and muti-bandwidth systems. the algorithm proposed in this paper is quite meaningful.

• International Journal of Control, Automation, and Systems
• /
• 제5권2호
• /
• pp.111-116
• /
• 2007

The design problem of partial pole assignment (PPA) in two classes of frequency-domain MIMO models by constant gain feedback is investigated in this paper. Its aim is to design a constant gain feedback which changes only a subset of the open-loop eigenvalues, while the rest of them are kept unchanged in the closed-loop system. A near general parametric expression for the feedback gain matrix in term of a set of design parameter vectors and the set of the closed-loop poles, and a simple parametric approach for solving the proposed problem are presented. The set of poles do not need to be previously prescribed, and can be set undetermined and treated together with the set of parametric vectors as degrees of design freedom provided by the approach. An illustrative example shows that the proposed parametric method is simple and effective.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1608-1618
• /
• 2016

본 논문에서는 군용 통신망에 대한 주파수 지정 문제를 그래프 이론 관점에서 접근하여 해결하는 방법을 소개한다. 선행 연구에서 제안한 알고리즘을 본 문제에 맞게 구현하였으며, 새로운 알고리즘을 제안하여 얻은 해의 성능이 최적의 값에 거의 근접함을 증명하였다. 또한, 이중 편파 안테나의 편파를 동시에 배정하여 주파수 지정 문제 해의 성능을 극대화하는 알고리즘을 소개하였다.

• 대한전자공학회논문지
• /
• 제26권3호
• /
• pp.1-7
• /
• 1989

본 논문에서는 대용량 셀룰러 이동통신 시스템에 있어 새로운 채널할당 알고리듬을 제안하였다. 새로 제안된 채널할당 알고리듬은, 고정배치된 채널이 모두 사용중인 Cell에 요구된 Call의 서비스를, Idle한 채널이 있는 인접 Cell에서 대행하도록 하였으며, 채널의 순서적인 할당, 채널의 재할당 및 지향성 안테나의 사용등의 기법을 이용하였다. 49개의 Cell로 구성된 시스템에 본 알고리듬을 Simulation 한 결과 고정채널 할당방식에 비해 18~38%의 높은 채널이용율을 나타내었다.

• 한국국방경영분석학회지
• /
• 제34권2호
• /
• pp.63-77
• /
• 2008

제한된 주파수 범위 내에서 무선통신에 대한 수요증가에 따라 중계소 설치 및 채널할당 문제가 갈수록 중요시되고 있다. 최소한의 주파수 범위를 가지고 간접이 없는 채널을 할당하는 문제는 NP-hard 문제이다. 다중계층 셀룰러 네트워크는 무선통신의 수요가 늘어나고, 서비스 질 향상 요구의 증가에 따라 주목받고 있는 설계 방법이다. 다중계층 셀룰러 네트워크는 큰 도시에 적용되는 방법으로서 소비자의 이동속도에 따라 서로 다른 계층에서 관리하고 소비자에게 안정된 서비스를 제공한다. 본 논문의 유전자 알고리즘을 이용한 다중계층 설계는 지존의 2계층 방식과 달리 3계층(macro, micro, pico) 방법을 적용하며, EMC(Electromagnetic Compatibility Constraints)를 적응하여 현실성을 더욱 증가하였다. 후보지 선정 개수는 $15{\sim}40$개까지 적응하며, 72개의 데이터를 적용하여 알고리즘을 실험하여 수요자 수를 총 수요의 90%이상으로 끌어 올려 현실성을 강화시켰다.

• 한국게임학회 논문지
• /
• 제17권4호
• /
• pp.137-148
• /
• 2017

데이터 센터의 전력 소모가 크고, 그 중에 컴퓨터 서버의 전력 소모 비중이 높기 때문에, 최근 서버의 전력 절약을 위한 연구가 다양한 방향에서 진행되고 있다. 서버 컴퓨터의 구성 유닛들 중에서 특히 CPU는 주된 전력 소모 원인이다. 본 논문에서는 게임 서버 클러스터 환경에서 서버 CPU의 전력 소모를 최소화하기 위한 신규 클라이언트들을 서버에 배정하는 방법을 제안한다. 우리는 클라이언트-서버 배정 문제를 최적화 문제로 모델링하고, 시뮬레이티드 어닐링 기반 방법으로 그 해를 구한다. 우리의 방법의 특징들 중 하나는 CPU의 동작 주파수를 부하에 따라 적절히 선택하는 것으로서, 저 부하시에는 낮은 주파수를 선택해 전력 소모를 줄이게 된다. 우리의 조사에 따르면, 온라인 게임 서버의 전력 소모를 고려한 클라이언트-서버 배정에 관한 연구는 거의 없었다.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1483-1494
• /
• 1993

기존 연구는 주파수에 대한 정부 규제가 지극히 당연함에 인식의 바탕을 두고 있어서 주파수 배정에 대한 정부의 정책 분석이 직관적인 것임에 비하여 본 논은 주파수를 일종의 경제재로 간주하여 이에 대한 후생경제학적인 분석을 하였다. 본 논문은 주파수 규제의 기존 논리의 오류를 지적하고 주파수 수요와 주파수 공급간의 불일치를 야기시키는 초과잉여의 재분배라는 점에서 정부의 규제가 필요하다고 결론내렸다. 그러므로 주파수 배정절차도 이러한 맥락에서 이해되어야 한다. 현재 주파수 배정 제도고서 공개 심사, 경매, 추첨, 연합 콘소시엄, 개척자 우선의 원칙 등이 거론최고 있는데 된 논문은 이에 대한 객관적인 경제 분석을 통하여 정책 결정강의 함의를 도출하였다.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.954-957
• /
• 2016

군용 통신망의 작전상황 등에서 빠른 시간 내에 주파수 배정 문제의 해를 찾는 상황은 빈번하게 발생한다. 이때 사용되는 자원 개수를 최소화하는 것은 비용과 연관되어 중요한 문제이다. 이중 편파 안테나의 편파를 적절히 분배하면 주파수 자원 개수 성능을 최소화하는데 도움이 된다. 본 논문은 그래프의 매칭 이론을 기반으로 하여 편파와 주파수를 $O(N^2)$의 복잡도 이내에 배정하는 알고리즘을 제시한다. 제시하는 알고리즘의 해는 단일 편파 알고리즘 대비 2배에 가까운 성능개선을 보이며 이론적인 최적의 값에 근접함을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권2호
• /
• pp.51-57
• /
• 2008

본 논문에서는 주파수 할당의 최적화를 위하여 제약만족문제의 모델링과 백트랙킹 탐색의 경험적 알고리즘을 제안한다. 연구의 목적은 주어진 서비스 영역에서 공동체 라디오 방송국의 개수를 최대화하면서 동시에 필요주파수를 최소화시키는 제약조건을 만족하는 주파수 할당이다. 본 연구는 효과적으로 해를 찾기 위하여 경험적 알고리즘을 제안하는데, 이것은 제한된 시간 안에 해를 찾는데 필요한 백트랙킹 횟수를 최소화하는 변수 순서와 값 순서에 관한 방법이다. 백트랙킹에서 불일치성을 늦게 발견하는 문제를 보완하기 위해서 일관성 강화기술 또는 제약 전파 방법을 사용한다. 백트랙킹 탐색과 일관성 강화 기술을 함게 사용함으로써 제약만족문제에 관한 보다 강력하고 효과적인 알고리즘을 얻을 수 있다. 본 논문은 또한 계산된 해와 이론적인 하한 값을 비교함으로써 제안된 알고리즘의 성능 비교를 수행한다.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1624-1630
• /
• 1999

CDMA 이동 통신 시스템에서는 호를 진행중인 단말기가 인접한 기지국의 서비스 영역으로 이동할 때 호의 계속적인 서비스를 위하여 단말기가 handoff 영역에 있는 동안 인접한 기지국으로부터 동시에 서비스를 받는 soft handoff 방식을 사용한다. 이 때 soft handoff가 성공적으로 이루어지기 위해서는 진행중인 호가 이전의 기지국에서 서비스를 받을 때 사용되던 것과 동일한 frequency assignment와 frame offset을 새로운 기지국으로부터 할당받아야 한다. 새로운 호에 대해 frame offset을 할당할 때 인접한 기지국의 frame offset의 할당 상태를 고려하지 않고 해당되는 기지국의 frame offset의 할당 상태만을 고려할 경우 호가 인접한 기지국으로 soft handoff를 요청할 때 frame offset의 불일치로 인하여 soft handoff가 실패할 확률이 커질 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 인접한 기지국의 frame offset의 할당 상태를 고려하는 새로운 frame offset 할당 방법을 제안하고자 한다. 분석적인 방법을 통하여 새로이 제안된 frame offset assignment algorithm의 성능을 분석한 결과에 의하면 제안된 방법으로 handoff 영역에서 \ulcorner생한 호에 대해 frame offset을 할당할 경우 frame offset의 불일치로 인한 soft handoff blocking probability가 크게 작아지는 것으로 분석되었다.