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

최근 인터넷이 주 정보원으로 작용하고 인터넷의 보급이 확산되는 정보화시대에 인터넷 망이 닿지 않는 지역의 Last Mile Solution에 적합한 대안으로서 전력선 통신에 관한 연구가 진행되고 있다. 하지만, 전력선 통신은 전력을 전송하도록 설계되었기 때문에 높은 고주파 신호를 보내게 되면 부근의 무선통신 서비스에 영향을 주게 된다. 이러한 간섭을 제거하기 위해서 일반적인 방법으로는 Notch filter를 주로 사용한다. 본 논문에서는 WDF 방식을 적용한 동적 고성능 Notch filter를 MATLAB을 통해 성능을 확인하였고 TI사의 TMS320C6416T DSP 보드를 이용하여 구현하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.19-24
• /
• 2015

보안은 소프트웨어 개발에 있어서 주요한 관심사중 하나이다. 보안 전술(Security tactics)은 아키텍처 수준에서 보안의 문제를 해결하기 위한 재사용 가능한 빌딩 블록으로, 소프트웨어 시스템의 구조를 수립하기 위한 일반적인 해결책인 아키텍처 패턴(Architectural Pattern)과 자주 함께 사용된다. 하지만, 아키텍처 패턴에서의 아키텍처 전술은 패턴이나 전술 참여자들이 구조적/행위적으로 어떻게 함께 설계되어야 하는지에 대한 구체적인 이해 없이 보통 개념적으로만 이해되고 만다. 본 논문에서는 대표적인 아키텍처 패턴중 하나인 Broker패턴에서 이와 함께 사용 가능한 보안 전술을 모델 기반으로 표현하고, 실세계에서 어떻게 이 개념이 적용되었는지에 대한 구체적인 사례를 소개한다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.245-249
• /
• 2010

현재 차량에서 일반적으로 많이 쓰이고 있는 변속 스위치의 방법은 전위차를 신호로하는 접촉식이다. 접촉식은 신호전달에 있어서 정확한 방식의 하나이지만 장시간 사용 시 접촉면의 노후화로 인하여 수명이 짧아진다. 비 접촉 방식으로 사용될 수 있는 자기센서를 사용 한다면 접촉면의 노후화를 해결 할 수 있다. 본 논문에서는 자기센서의 특징을 살려서 비 접촉식 방법으로 차량용 변속스위치에 적용 하여 기존 접촉식 방법의 문제를 해결하였다. 센서 출력 전압은 가변적인 전위차를 가지는데 스위치의 각동에 따라 통상 0mV에서 150mV의 값을 가진다. 본 연구에서는 5개의 상태 신호에 대한 두 개의 사인 신호를 사용 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권6호
• /
• pp.63-67
• /
• 2014

협력 재밍 기술에 기반한 분산 제로 빔포밍은 도청자가 시드 공유를 감지 할 수 없으며, 도청자가 도청하기 위해 송신단 주변에 위치한 경우 기존의 기법은 제한적으로 적용된다. 따라서 본 논문에서는 이러한 특수한 시나리오에 대한 해결책을 제시한다. 첫 번째 시간 슬롯에서 중계기는 이진 재밍 메시지를 무작위로 생성하고 송신단과 수신단으로 전송한다. 두 수신기가 안전하고 정확하게 메시지를 복호할 때, 송신단은 정보 메시지와 복호된 메시지에 대한 배타적 논리합 기법을 기반으로 다른 메시지를 만들고 전송하게 되며 도청 노드에 의한 도청을 방지할 수 있다. 마지막으로 본 프로토콜을 기존의 기법과 비교하여 성능을 분석하였으며 도청 노드의 위치에 따른 결과가 우수함을 확인하였다.

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

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

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.185-191
• /
• 2019

현대전에서는 다중 적기 편대가 침공할 경우 이를 무력화시키기 위해 지대공미사일 발사포대의 미사일로 효과적이면서도 빠르게 위협을 최소화시키는 전략이 필수적이다. 이 문제에 대해 Pan et al.은 유전자 알고리즘을 적용하여 해를 구하고자 하였으나 최적 해를 구하는데 실패하였다. 본 논문에서는 각 미사일 발사포대 가용 미사일의 75%로 고위협 목표물을 우선하여 파괴시키는 전략으로 초기 실현 가능 해를 구하였다. 다음으로 각 발사포대에 배정된 미사일 1발을 감소시켜 총 위협을 보다 감소시킬 수 있는 다른 목표물로 이동시키는 최적화 기법을 제안하였다. 실험 결과 제안된 알고리즘은 다항시간 수행 복잡도의 탐욕 알고리즘임에도 불구하고 메타휴리스틱 기법인 유전자 알고리즘에 비해 해를 개선하는 결과를 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제19권5호
• /
• pp.73-78
• /
• 2019

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합 문제에 대해 다항시간으로 풀 수 있는 규칙을 제시하였다. 기존에 알려진 분산형 알고리즘은 지역에서 최대 가중치 노드를 독립집합 원소로 결정하는 방법을 적용하였다. 그러나 지역에서 최대 가중치를 갖는 노드 단독이 아닌 보다 작은 가중치들을 갖는 노드들이 병합된 독립집합이 최대 가중치를 갖는 경우가 보다 빈번히 발생하여 기존에 알려진 방법으로는 최적 해를 구하지 못할 수도 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 지역에서 최대 가중치를 갖는 독립집합을 형성하는 방법을 제안하였다. 제안된 알고리즘을 다양한 망들에 적용한 결과, 기존에 알려진 알고리즘으로 구하지 못한 최적 해를 구할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제21권3호
• /
• pp.151-157
• /
• 2021

본 논문은 조기퇴직자들의 퇴직금을 충당하는데 있어 최소의 초기 투자금만으로 최대의 재태크로 인한 수익금으로 충당하는 방법을 다룬다. 이 문제에 대해 Guéret et al.은 Mosel 프로그램을, Edvall은 해를 찾아가는 명확한 규칙없이 단지 CPLEX Branch-and-Cut MIP Solver 프로그램을 구현하여 해를 얻었다. 본 논문에서는 이 문제에 대해 만기도래기간이 긴 채권부터 역으로 채권 수를 결정하는 계산식을 제시하고, 채권 만기도래의 연속적 효과를 고려하여 채권 수 최적화를 수행하여 채권 수를 확정하였으며, 부족액은 역으로 1년만기 적금의 원금과 이자로 충당하는 계산식을 제시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.171-176
• /
• 2021

본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.177-182
• /
• 2021

다양한 원재료를 혼합하여 원하는 성분 함유량을 가진 제품을 최소의 비용으로 생산하는 혼합 최적화 문제에 대해 일반적으로 O(n⁴)의 수행 복잡도의 선형계획법을 적용하고 있다. 본 논문에서는 이 문제에 대해 O(n log n)복잡도로 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 합금 강판에서 요구하는 성분들의 함유량 범위를 충족시키면서 최소의 원자재비용을 얻기 위해, 원재료 단가 오름차순으로 성분별 함유량을 충족시키도록 원재료 양을 결정하였다. 3가지 사례에 대해 적용한 결과 제안된 알고리즘은 O(n log n)복잡도로 단순한 결정기법을 적용하였음에도 불구하고, LP의 최적화 기법과 동일하거나 보다 좋은 해를 얻을 수 있었다.