• 한국통신학회논문지
• /
• 제32권12B호
• /
• pp.728-734
• /
• 2007

본 논문에서는 최소 구축비용의 물리적 다중 보안 등급 네트워크 설계를 위한 GOSST 휴리스틱 메커니즘을 제안한다. 다중 보안 등급 네트워크상에서 각 노드는 원하는 보안 등급으로 다른 노드와 통신할 수 있다. 이를 위해서는 불법적인 물리적 접근을 통제할 수 있는 방법이 필요하다. 이러한 네트워크를 최소비용으로 구축하기 위해 GOSST 문제를 적용한다. 이 문제는 NP-Hard 영역이므로 현실적인 해를 얻기 위해서는 적절한 복잡도의 휴리스틱이 필요하다. 본 연구에서는 최소 구축비용의 물리적 다중 보안 등급 네트워크의 설계를 위해, 우리의 이전 거리 직접 GOSST 휴리스틱을 변형한 GOSST 휴리스틱 메커니즘을 제안한다. 이것은 실험 비교 대상인 G-MST에 대하여 평균 29.5%의 구축비용 절감을 보였다.

• 한국산업정보학회논문지
• /
• 제15권1호
• /
• pp.1-14
• /
• 2010

최근 무선센서네트워크 환경에서는, 네트워크의 확장성 및 이동성을 제공하고 외부 인터넷망과 연동할 수 있는 기술이 큰 이슈가 되고 있다. 현재 IPv6 기반의 저전력 무선 센서네트워크 기술인 6LoWPAN (IPv6 over Low-power Wireless Personal Area Network) 기술이 IETF에서 표준화 되고 있다. 본 논문에서는 6LoWPAN 환경에서 사용하기 위한 라우팅 프로토콜서, LOAD를 기반으로 하여 Link Qualities 값에 따른 패킷 재전송률을 경로 비용으로 활용하여 경로를 결정함으로서 최소 패킷 재전송이 이루어지는 최소경로비용 라우팅 프로토콜(MCL; Minimum route Cost routing protocol for 6Lowpan)을 제안하였다. 제안한 기법은 LOAD와 AODV 비해 각각 평균적으로 약 13%, 약 16% 정도 에너지 소비가 적은 것으로 실험을 통해 확인하였고, 전체 네트워크의 에너지를 고르게 사용하여 에너지 효율성이 우수하고, 네트워크 라이프타임이 향상됨을 알 수 있다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.71-78
• /
• 2004

본 연구의 목적은 통행 배정의 교통 메크로 이론을 게임이론에 적용하여 교통 운영자 입장에서 총 사회적 비용이 최소가 되는 최적의 VMS 제공 전략을 찾아 교통 운영 관리의 효율성을 증진시키는 것이다. 연구의 방법은 게임 이론 중 신호게임과 베이지안 게임을 사용하였다. 게임이론에서는 모형의 구성을 기본적으로 "경기자"로 구분한다. 본 연구의 경기자는 운전자와 운영자로 설정하였다. 운전자는 각자의 통행시간이 최소가 되는 UE 상태로 움직이는 것을 보수로 설정하였고, 운영자는 전체 시스템의 통행시간이 최소가 되는 SO 상태로 운영하는 것을 보수로 설정하였다. 운전자는 각 각의 기대통행 시간이 최소가 되는 경로선택을 한다. 이와 같이 모형으로 설정한 게임에 의해서 운영자는 운전자의 예측을 미리 계산할 수 있으며, 통행비용이 최소가 되는 최적의 네쉬 균형을 찾을 수 있다. 최적의 네쉬 균형이 바로 최적의 VMS 제공 전략이 될 수 있다. 이와 같이 설정된 게임을 통해 최적 VMS 전략 모형을 개발하고 개발된 모형을 모의 네트웍에 적용하여 실제 비용감소의 효과를 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.153-161
• /
• 2011

GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.

• Journal of the Korean Data and Information Science Society
• /
• 제23권6호
• /
• pp.1195-1202
• /
• 2012

본 논문에서는 최소수리의 비용이 시스템의 수명시간에 의존하는 경우에 연장된 보증이 주어진 수리가 가능한 시스템에 대하여 사용자 측면에서의 총기대비용을 구하였다. 이를 위해서 연장된 보증을 정의하고 사용자 측면에서 연장된 보증이 종료된 이후의 교체모형을 가정하였다. 특히, 시스템의 교체모형에서 사용자가 연장된 보증을 선택하기 위한 기준을 제시하였으며, 시스템의 고장시간이 와이블 분포를 따를 때 수치적 예를 통하여 이를 설명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1497-1500
• /
• 2005

멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.559-561
• /
• 2002

서포트 벡터 머신은 얼굴인식이나 문자인식과 같은 다양한 패턴인식 문제에서 좋은 성능을 보여준다. 그러나 이러한 문제는 Quadratic Programming(QP) 문제에 관하여 몇 가지 단점을 가지고 있다. 일반적으로 대용량의 QP 문제를 해결하기 위해 많은 계산비용이 요구되며, QP 기반 시스템을 효과적으로 구현하는 것이 쉽지 않은 문제이다. 또한 대규모 데이터의 처리 시에는 입출력을 맞추기 또한 쉽지 않은 단점이 있다. 본 논문에서는 위의 단점을 극복하기 위하여 단일부류 문제를 최소제곱 서포트 벡터 머신을 기반으로 하여 해결하였다. 제안한 방법은 QP 문제를 해결하는 과정이 없이 단일부류 문제를 표현하여 최소제곱 방법을 이용하는 알고리즘이다. 제안된 방법으로 쉽고, 계산 비용을 줄이는 결과를 얻었다. 또한 서포트 벡터 영역 표식자에 확장 적용하여 선형방정식으로 구현하여, 문제를 해결하였다. 제안된 방법의 효율성을 입증하기 위하여 패턴인식 분야 중에 얼굴 인증 방법과 바이오인포매틱스 분야 중에 전립선 암 분류 문제에 적용하였다. 우리의 실험결과는 적합한 성능과 좋은 Equal Error Rate(EER)를 보여준다. 제안된 방법은 알 수 없는 물체의 분류 방법의 효율성을 증대시켰고, 실시간 응용분야에 직접적으로 적용될 수 있을 것으로 기대 된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.552-555
• /
• 2012

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

• Journal of the Korean Data and Information Science Society
• /
• 제24권4호
• /
• pp.773-781
• /
• 2013

최근에 기본 보증이 종료된 이후에 주어지는 시스템의 연장된 보증에 대한 관심이 증가되고 있다. 따라서 본 논문에서는 사용자 측면에서 최소수리보증이 있는 연장된 보증이 종료된 이후의 예방보전모형을 제안하였다. 이 때, 기본 보증과 연장된 보증 하에서 고장이 발생된 시스템에는 판매자에 의해서 무료로 최소수리가 이루어진다. 이러한 제안된 예방보전모형에 대하여 기대순환길이, 총기대비용 그리고 단위시간당 기대비용을 유도하였다. 또한, 유도된 단위시간당 기대비용을 최소화 하는 최적의 예방보전 주기와 예방보전 횟수를 결정하였다. 끝으로 시스템의 고장시간이 와이블 분포를 따를 때 수치적 예를 통하여 이를 설명하였다.

• 물과 미래
• /
• 제28권1호
• /
• pp.153-168
• /
• 1995

본 연구의 목적은 다지점 유수체계의 최소비용 설계를 위한 효율적 모형을 개발하려는 것이며,로서 제안된 IDP 모형은 수문-수리학적 모형(강우-유출모형과 유역 및 하도 공수추적모형)과 최적화모형 등 2개의 부모형을 포함하고 있다. 목적함수는 대지구입비용과 유수지 설치비용 및 펌핑 시스템의 설치비용의 합으로 구성되며, 모형의 입력자료로는 각 하도자료와 수문 매개변수 및 설계강우와 비용함수등이 제시되어야 한다. 본 모형은 다지형 하도의 유수체계를 포함하고 있는 서울의 중랑천 유역에 적용되었으며, 모형의 적용결과 여러 조건의 변화에 대해서도 합리적인 유수체계의 설계가 가능하며, 다지점 유수체계의 설계에 대한 적용이 가능함을 보여주고 있다.