• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.224.1-224.1
• /
• 2005

• 한국항공우주학회지
• /
• 제49권5호
• /
• pp.365-372
• /
• 2021

본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

• 융합정보논문지
• /
• 제11권5호
• /
• pp.9-16
• /
• 2021

이진 변조 비직교 다중접속에서 1+1 용량 영역을 달성하는 주제에 대한, 다시 말해, 총 전력은 얼마나 필요한가와 이때 전력은 어떻게 할당해야 되는가에 대한 연구가 다소 미흡하다. 본 논문에서는, 허용 가능한 손실범위 안에서, 2PAM 비직교 다중 접속의 1+1 용량 영역을 달성할 수 있는 평균 총 전송 전력을 고찰한다. 다음으로, 충분한 평균 총 전력을 기반으로 1+1 용량 영역을 달성할 수 있는 전력 할당 계수를 계산한다. 그리고, 수치적 결과를 통해서 0.008 미만의 허용 가능한 손실 범위 안에서, 근접 1+1 용량 영역이 달성됨을 보여준다. 또한, 수치상으로 근접 1+1 용량 영역을 달성하는 양 사용자의 전력 할당 계수를 계산한다. 결론적으로 2PAM 비직교 다중 접속이 근접 1+1 용량 영역에서 동작하기 위해, 적절한 전력 할당과 함께, 적당한 총 전력이 비직교 다중접속 설계에서 계산될 수 있다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1461-1470
• /
• 1998

비트 할당 문제는 허용 비트량을 초과하지 않는 상황에서 복호된 영상의 왜곡을 최소화하는 방법을 찾는 것으로 영상 손실 부호화에 있어서 가장 기본적으로 요구되는 점이라 할 수 있다. 이 문제의 최적 해는 Lagrangian 방식을 이용하여 계산량을 줄이면서도 최적해에 근접하는 복원 영상을 얻을 수 있는 비트 할당 기법을 제안한다. 이를 위하여 기존의 활성도 측정 방식들을 비교 검토하였으며, 활성도 값과 할당 비트량과의 관계를 파악하였다. MPEG-1 Intra 부호화 방법에 제안 기법을 적용하여 실험 영상을 부호화 하는 경우, 적은 계산량만으로도 최적 해에 근접하는 결과를 얻을 수 있었다.

• 한국음향학회지
• /
• 제17권2호
• /
• pp.63-70
• /
• 1998

특정 기지국에 호가 집중하는 경우, 통화차단율 증가로 인한 가입자에 대한 서비스 의 저하를 해결할 수 없다. 따라서 근접 기지국에 할당된 채널의 상당부분을 특정 기지국이 공용하도록 함으로서 채널이용률을 최대화하고 통화차단율을 최소화할 수 있는 중계망 구성 에 대한 연구가 절실히 요구된다. 본 논문에서는 특정 기지국에 발생하는 집중호를 근접 기 지국에 균등 분배케 함으로서 통화차단율을 최소화하고 가입자에 대한 통화서비스를 향상시 킬 수 있는 중계망 운용 알고리듬을 제안하고 컴퓨터 시뮬레이션을 통해 그 개선 정도를 확 인한다.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.165-180
• /
• 2001

본 연구는 무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선에 대한 것이다. 일반적인 슬롯할당 알고리즘은 단말기에서 요구하는 서비스를 몇 개의 형태로 나누고 거기에 따른 평균대역폭을 기준으로 슬롯을 할당하는 방식을 사용하였다. 따라서 실시간 가변성 서비스의 경우 단말기에서 요구하는 서비스의 대역폭의 범위가 광범위함에도 불구하고 이러한 방식을 사용함으로써 슬롯의 낭비가 발생하게 되었다. 본 연구에서는 슬롯할당 알고리즘의 단점을 개선하기 위하여 한계셀 수를 설정하여 슬롯할당을 가변적으로 함으로 서비스 품질을 향상시키고, 단말기에서 요구하는 서비스의 종류를 기지국에서 분석하여 기지국이 설정한 단계별로 가장 근접한 대역폭을 중심으로 슬롯을 할당하여 셀 손실률을 최소화하였다. 설계된 프로토콜은 실시간-가변성 서비스 품질에 대해 채널 이용률, 셀 손실률, 지연시간의 항목으로 구분하여 성능평가를 하였다. 성능 평가의 결과 기존의 정적인 슬롯 할당 알고리즘에 비해 우수한 효과를 얻게 되었다.

• 한국항행학회논문지
• /
• 제15권3호
• /
• pp.386-391
• /
• 2011

인접한 OFDMA 부반송파를 그룹으로 자원을 할당하는 연접할당자원 전송은 IEEE 802.16e/m을 포함한 최근의 다양한 이동통신시스템에서 사용되고 있다. 한 사용자에게 2개 이상의 서로 다른 신호 대 잡음 비를 갖는 연접할당자원이 스케줄러에 의해 할당되고, 해당 사용자는 할당된 채널을 이용하여 복수의 독립된 패킷 스트림을 H-ARQ 전송하는 경우, 재전송 패킷과 신규 전송 패킷을 각각 어떤 채널에 할당하는가에 따라 전송률이 달라진다. 본 논문에서는 상기 문제에 대한 최적 채널 할당 방식을 살펴보고, 최적 할당 방식의 복잡도를 낮출 수 있는 준 최적 할당 방법을 제시하였다. 또한 이에 대한 실험적 성능 분석을 통해 초기전송에 우선하여 우수한 채널을 할당하는 준 최적 방식을 적용할 경우 최적 할당 방식의 복잡도를 대폭 낮추면서도 최적 할당 방식에 근접하는 성능을 얻을 수 있음을 보였다.

• 한국항공우주학회지
• /
• 제47권11호
• /
• pp.787-794
• /
• 2019

본 논문에서는 다수 이종 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 문제를 제시하고, 이를 혼합정수선형계획법(Mixed Integer Linear Programming, MILP)으로 변형해 해결하는 기법을 제안한다. 일반적인 무장 할당 문제의 경우 다양한 경우의 수를 고려해야하기 때문에 계산 시간이 기하급수적으로 증가하는 경우가 잦다. 하지만 주어진 문제를 MILP와 같은 혼합정수 최적화 문제로 변형하면 준실시간 내에 전역 최적해를 찾을 수 있다. 본 논문에서는 다수 위협이 각각 다른 시점에 다른 방향에서 방어 자산을 공격하는 상황을 고려한다. 또한, 제원이 다른 다수 CIWS를 동시 운용하는 경우를 추가로 고려한다. 본 논문에서는 이와 같은 문제 상황을 비선형 혼합정수계획 문제로 정식화하고, 이를 MILP로 변형하는 기법을 제시하였다. 또한, 이를 상용 최적화 프로그램으로 구현해 최적화 성능을 검증하였다.

• 대한전자공학회논문지TC
• /
• 제46권9호
• /
• pp.24-30
• /
• 2009

본 논문은 릴레이 시스템을 기반으로 한 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 전송량을 증대를 위한 자원 할당 방법에 관한 것이다. 최적화 문제를 기반으로 하는 자원 할당 방법은 할당 가능한 자원에 대한 검색 과정을 수반하기 때문에 높은 복잡도를 갖는다. 본 논문에서는 복잡도를 줄이기 위하여 세 단계의 자원 할당 방법을 제안한다. 각각의 단계에서 릴레이, 주파수, 시간 자원이 독립적으로 할당되며, 자원을 분리하여 할당함에 따라 복잡도를 줄일 수 있다. 실험 결과를 통하여 제안하는 방법이 복잡도를 줄이면서 최적화 성능에 근접할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제35권11A호
• /
• pp.1038-1044
• /
• 2010

무선 통신 환경에서 간섭은 성능을 악화 시키는 요소이다. Han-Kobayashi 방식은 간섭의 영향을 줄이기 위해서 전송하는 신호를 개인신호와 공용신호로 분리하여 전송하고 수신기에서는 간섭 사용자의 공용신호를 제거하므로써 부분적으로 간섭을 제거한다. 본 논문에서는 개인신호만 전송할 때에 필요한 신호대 잡음비를 이용하여, 개인신호와 공용신호에 최적으로 전력을 할당하는 간단한 방법을 제안한다. 시뮬레이션을 통해서 제안하는 전력 할당 방법이 전수조사를 통한 기법의 성능에 근접함을 확인한다.