• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1146-1153
• /
• 2007

본 논문에서는 RF 단에서 직접변환 방식을 사용하고 있는 Wibro 상향링크에서 대칭되는 부반송파 간 확산으로 작용하여 성능 저하를 일으키는 I/Q 불균형(I/Q Imbalances)의 영향을 분석하였다. 전체 부반송파를 한 사용자가 모두 사용하는 OFDM 시스템과 달리, OFDMA 시스템에서는 대칭되는 부반송파가 각기 다른 사용자에게 할당 되는 부채널 할당 방법을 사용한다. 그러므로 I/Q 불균형 성분의 추정은 불가능 해지고, 이로 인해 왜곡된 수신 신호를 보상해줄 수 없다. 이러한 I/Q 불균형 문제를 해결하기 위해, 본 논문에서는 대칭되는 부반송파들이 한 사용자에게 할당 될 수 있도록 새로운 부채널 할당 방법을 제안한다. 새로운 부채널 할당방법을 적용하면, I/Q 불균형으로 인한 왜곡 성분의 추정이 가능해지곤 I/Q 불균형이 존재하지 않을 때의 성능과 비슷한 수준가지 보상할 수 있게 된다. 적절한 신호 검출 기법을 사용할 경우, 채널 성분과 결합한 I/Q 불균형 성분으로 인해 다이버시티 이득으로 인한 성능 향상 효과까지 얻을 수 있음을 SER(Symbol Error Rate) 성능을 통해 확인 할 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제15권6호
• /
• pp.440-448
• /
• 2022

최근 분산 에너지 자원들의 도입으로 전력망의 최적 자원 할당 문제의 중요성이 강조되고 있고, 대규모 전력망의 방대한 양의 데이터를 처리하기 위해 분산 자원 할당 기법이 요구되고 있다. 최적 자원 할당 문제에서 각 발전기의 발전 용량의 한계로 인하여 수급의 균형이 만족하는 경우를 고려한 연구는 많이 진행되고 있지만, 총 요구량이 최대 발전 용량을 초과하는 경우인 수급 불균형을 고려한 연구는 아직 미미한 실정이다. 본 논문에서는 수급 균형인 상황뿐만 아니라 수급 불균형 상황을 고려하여 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘을 제안한다. 제안하는 분산 알고리즘은 수급 균형을 만족하는 경우에는 최적의 자원을 할당하고, 수급이 불균형한 경우에는 부족한 자원의 양을 계측할 수 있도록 설계하였다. 마지막으로 모의실험을 통하여 제안된 알고리즘의 성능을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권9호
• /
• pp.139-147
• /
• 2012

본 논문에서는 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 1단계로 단축시켰으며, 행과 열의 최소 비용만을 선택하여 비용을 감소시키는 최적화 과정을 거쳐 최적해를 구하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 유전자 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 O($n^3$)을 O(n)으로 향상시켰다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 할당 문제에 일반적으로 적용할 수 있는 알고리즘으로 널리 활용될 수 있을 것이다.

• 대학교육
• /
• 통권85호
• /
• pp.56-63
• /
• 1997

세상은 사람이 만든다. 지역의 발전도 지역의 인재가 이룩한다. 그러므로 지역의 유능한 인재가 서울로 유출되면, 그 지역의 발전을 기대하기 어렵다. 그런데 지금과 같은 현실을 그대로 방임하면, 악순환 구조로 인해 지역의 인재는 지속적으로 유츌될 뿐이다. 이러한 극심한 불균형을 해소하기 위한 한 방법으로 인재충원에서 지역할당제를 실시할 것을 주장한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.141-151
• /
• 2012

본 논문은 할당 문제의 최적해를 찾는 대표적인 Hungarian 보다 간단히 최적해를 구하는 알고리즘을 제안하였다. Hungarian 알고리즘은 행과 열의 최소 비용을 선택하고 각 비용에서 최소 비용을 뺀다. 다음으로 0을 모두 포함하는 최소한의 선이 행의 개수 가 될 때까지 수행한다. 반면에 제안된 알고리즘은 단지 행에 대해 최소 비용을 선택한다. 다음으로 열에 대해 2개 이상 선택된 열을 출발지로, 하나도 선택되지 않은 열을 목적지로하여 출발지의 비용에서 목적지의 최소 비용과의 차이인 기회비용이 가장 큰 비용은 고정시키고 기회비용이 보다 작은 비용들을 다음으로 큰 비용으로 이동시키는 방법을 적용하였다. 제안된 방법을 25개의 균형 할당과 7개의 불균형 할당 문제에 적용하여 Hungarian 알고리즘과 동일한 최적해를 구하는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 $O(n^3)$를 $O(n^2)$로 개선하였으며, 불균형을 균형 할당 문제로 변환시키는 과정도 수행하지 않는 단순한 알고리즘이다. 따라서 할당 문제의 Hungarian 알고리즘을 대체시킬 수 있을 것이다.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2000년도 종합학술발표회 논문집 Vol.10 No.1
• /
• pp.59-62
• /
• 2000

현재 CDMA 시스템에서 통화채널의 주파수 할당 방식에 Hashing 알고리즘이 사용되며, Hashing알고리즘에 의해 FA(frequency assignment)간 부하 균형을 유지하고 있다. Hashing 알고리즘은 모든 가입자 번호를 각 FA에 균일하게 할당하지만, 개별 기지국의 가입자 분포는 각 FA별로 반드시 균일하게 분포되지는 않는다. 이런 FA간 가입자 분포의 불균형은 해당 기지국의 과부하로 인식되어 조기 FA 증설이 요구되며, 해당 과부하 FA의 통화품질 열화를 일으킨다. 따라서 부하 균형에 따라 통화채널의 FA할당을 조절하기 위한 Hashing 후 강제 할당 방식인 OFD(optional forced distributio)을 제안하고 이를 CDMA 시스템에 적용하여 부하 균형의 개선 효과를 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제13권5호
• /
• pp.163-171
• /
• 2013

본 논문은 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 2단계로 단축시켰다. 첫 번째로, 행렬의 최소 비용을 선택하고 행과 열의 값을 삭제하는 과정을 거쳐 초기 할당을 수행하였다. 두 번째로 할당을 조정하는 과정을 수행하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 Genetic 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 일반적으로 적용할 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제13권6호
• /
• pp.211-220
• /
• 2013

본 논문은 선형 병목할당 문제의 최적해를 간단히 찾는 알고리즘을 제안하였다. 일반적으로 병목할당 문제의 최적해는 한계 또는 증대경로 알고리즘으로 구한다. 제안된 알고리즘은 2단계를 수행하는 역-삭제 알고리즘이다. 첫 번째로, 행 또는 열의 개수가 1개가 될 때까지 최대 비용을 삭제하여 초기해를 구한다. 두 번째로 한계치 보다 큰 값이 초기해로 선택되었으면 해를 개선하는 과정을 수행하였다. 제안된 알고리즘을 28개의 병목 균형 할당 문제와 7개의 병목 불균형 할당 문제에 적용한 결과 최적해를 쉽게 찾는데 성공하였다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• 한국통신학회논문지
• /
• 제40권7호
• /
• pp.1457-1467
• /
• 2015

해양 통신을 위한 VHF 대역 데이터 통신 시스템(VHF Data Exchange System: VDES)은 송수신단의 종류에 따라 서로 다른 주파수 대역을 사용하도록 설계되어 있으며, 육상국으로부터 멀리 떨어진 선박국에게 육상국과 연결성을 보장하기 위해 제안된 ASO-TDMA (Ad-hoc Self-Organizing TDMA) MAC 프로토콜을 이용하여 다중-홉 통신을 수행하는 경우에 주파수 채널간 부하 불균형 문제가 발생한다. 본 논문에서는 이러한 주파수 채널간 부하 불균형 문제를 해결하기 위해 통계적 기하(stochastic geometry) 모델링을 도입한다. 이를 기반으로 동일 홉 영역에서의 공간적 자원 재사용률을 분석하고, 각 홉 영역 별로 최적의 자원 할당을 통해 채널간의 부하 불균형 문제를 해결하여 자원 활용도를 극대화하는 것을 보인다.