• 한국통신학회논문지
• /
• 제16권11호
• /
• pp.1167-1178
• /
• 1991

전투지역 환경의 특징을 조사하고 요구되는 네트워크 성질을 고려하여 그 성질에 적합한 네트워크 제어구조를 설계한다. 또한 네트워크의 제어구조를 구성하며 제어구조에서 형성된 근간 네트워크에서의 전송계획을 작성하기 위한 분산 제어 알고리즘을 설계한다. 전투지역에서 변화하는 네트워크의 연결성 유사와 노드의 파괴로 인한 네트워크의 즉각적인 재구성을 신뢰성 있게 하기 위한 분산 알고리즘과 또한 공통 채널을 이용하는 네트워크에서 노드간에 전송충돌이 없는 전송 계획은 작성하기 위한 분산 알고리즘을 제안한다. 특히 중요한 노드가 파괴 및 사라질 때 되도록 적은 지연을 통해 네트워크가 동작할 수 있는 방법을 제안한다. 그리고 제안된 분신 알고리즘을 시뮬레이션을 통해 검증하고 네트워크 동작에 관해 설명한다.

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.15-25
• /
• 2008

이동 에드 혹 네트워크와 센서 네트워크의 차이 때문에 이동 에드 혹 네트워크를 위한 pre-existing autoconfiguration를 센서 네트워크에 간단히 적용할 수 없다. 그러나, 아직 지역적으로 효과적인 유일한 주소 할당이 필요한 메커니즘이 있다. 본 논문은 지역적인 센서 네트워크의 하이브리드 방식의 아이디 할당 계획안을 제안한다. 이러한 하이브리드 방식은 proactive IDs assignment와 reactive IDs assignment를 결합한 방식이다. 제안된 계획안은 reactive IDs assignment을 사용하여 효율적인 통신을 고려하고, zone-based self-organized clustering with Byzantine Agreement를 사용하여 공격에 대한 안전을 고려한다. 따라서 본 논문은 네트워크 트래픽을 최소화하고 센서 네트워크의 이탈한 노드로부터 네트워크를 회복하는 문제를 해결한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.504-506
• /
• 2011

네트워크 관리자는 트래픽 증가에 따른 네트워크 성능저하 문제를 해결하기 위해 개별 링크에 필요한 용량을 산정해야할 때가 있다. 대규모 네트워크의 경우 이산 사건 시뮬레이션만을 수행하여 용량을 산정하는 것보다 분석적 시뮬레이션을 함께 사용하여 용량을 산정한다면 시뮬레이션에 필요한 시간을 줄일 수 있다. 본 논문에서는 링크 용량계획을 위한 분석적 시뮬레이션의 활용방안을 논하고 그 기법을 기술하였다. 제안한 분석적 시뮬레이션 기법은 정상상태의 네트워크 분석이기 때문에 이산 사건 시뮬레이션에 비해 시뮬레이션에 소요되는 시간은 작지만 정확도는 낮다. 하지만 대규모 네트워크의 상태를 빠르게 파악하고 문제를 해결해야 한다면 좀 더 정밀한 시뮬레이션이나 분석을 위한 사전자료를 만들기에 충분할 것이다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.705-710
• /
• 2006

인터넷의 성장과 함께 인터넷 상의 비디오 스트리밍은 콘텐츠 전달에 중요한 수단이 되었다. 기존의 비디오 전송 방식은 사용자 터미널에 하나의 압축된 비디오를 스트리밍하는 것이었으나 최근 다중 뷰 비디오 코딩은 다른 시각 각도에 비디오 스트리밍 서비스를 지원하는 새로운 어플리케이션이 되었다. 따라서 단일 비디오는 다른 초점을 갖는 여러 독립된 비디오 스트림으로 구성되며 이는 더 많은 대역폭을 요구한다. 하지만 시간에 따라 네트워크의 대역폭이 변하는 경우, 계획된 비트율에 따라 콘텐츠의 비트량을 조절하여 양질의 콘텐츠 제공을 보장하기 어렵다. 따라서 트랜스코딩은 가변적인 네트워크의 대역폭에 적응하기 위한 필수적인 처리 단계가 되었다. 본 논문에서는 동시에 다중 비디오의 선택 및 트랜스코딩을 함께 고려하는 최적화 방법을 기반으로 한 스트리밍 다중 뷰 비디오의 최적 적응 프래임워크를 제안한다. 최적화된 비디오 스트림의 집합은 네트워크 대역폭, 트랜스코딩 코스트와 같은 제한을 만족하고 최적의 인지적 화질을 갖도록 선택되거나 트랜스코딩될 수 있으며 이는 MCKP로 모델링될 수 있다. 또한 트랜스코딩시 R-D 커브 상에 최적의 점을 얻기 위해 분리계획법이 적용하며 결과를 비교 분석한다.

• 정보와 통신
• /
• 제29권5호
• /
• pp.50-61
• /
• 2012

1970년대 해상 재난에 처음 도입된 이후 최적화 모형은 재난 대응 물류 문제에 효과적으로 활용되었다. 문헌 연구 기법을 이용하여 본 논문은 재난대응 물류 분야의 최적화 모형을 검토하였다. 재난대응 활동은 재난 발생 이전과 이후로 구분하여 검토할 수 있다. 사전 활동으로 긴급 대피, 위치 선정, 비축품 관리 등을 고려할 수 있으며, 사후 활동은 복구품 배분, 비축품 조정 등을 포함한다. 이와 같은 재난대응 활동과 관련하여 물류 문제를 네트워크 구성과 공급계획으로 구분하여 문헌연구를 수행하였다. 모형의 형식과 의사결정 사항을 중심으로 문헌을 체계적으로 조사하고 분석하였다. 문헌조사 분석결과를 기반으로 향후 자율적 대응이 가능한 재난대응 물류 구조를 구성하기 위한 연구 주제를 제시하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.411-411
• /
• 2018

지속적인 강수량의 부족으로 인한 댐 및 하천유량의 감소로 인해 도시지역의 용수공급 부족의 위험이 항상 존재하고 있다. 대구시에 공급하는 상수원은 가창댐과 공산댐 낙동강의 죽곡취수장, 매곡취수장, 문산취수장이 운영되고 있다. 상수원에서 취수하는 물은 낙동강에서 120만톤, 운문댐에서 35만톤, 가창댐과 공산댐에서 9만톤을 취수해 총 164만톤의 물을 취수하여 공급하고 있다. 그러나 계속적인 가뭄으로 인해 대구의 취수원에 물이 부족하여 금호강 물을 하루 12만 7천 톤을 공급하는 도수시설을 설치하여 고산취수장으로 물을 공급하는 계획을 수립하였다. 대구시에 안정적으로 용수를 확보하여 공급하기 위해서는 대구시에 위치한 주요 상수원과 상수원으로 활용할 수 있는 시설들에 대해 비상급수 계획을 수립할 필요가 있다. 본 연구에서는 대구시의 안정적인 용수공급을 위해서 상수원에 대한 유량의 검토와 공급네트워크를 최적화하여 안정적인 용수공급방안을 모색하고자 하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.284-288
• /
• 2005

본 연구에서는 낙동강수계 일별 운영 계획 수립을 위한 저수지군 최적 연계운영 모형(CoMOM, Coordinated Multiple Reservoir Operating Model)을 개발하였다. 이를 위하여 동적 네트워크 흐름 모형을 기반으로 한 다중목적 혼합 정수 목표계획 모형 (MOMIGP, Multiple Objective Mixed Integer Goal-Programming)을 수립하였다. 이 모형은 월말 목표 수위 및 운영 제약 등을 목표 계획법으로 구성하였으며, 일별 운영의 특성을 고려하여 하도추적의 효과를 반영하였고, 선형화된 발전함수를 이용하여 발전량을 최대화 하도록 한 후 정확한 발전량을 사후에 산정하였다. 이와 같이 수립된 수학 모형을 GUI를 비롯한 프로그램(CoMOM)으로 개발하여 사용자가 편리하게 수행 할 수 있도록 하였다. 이 프로그램은 의사결정자의 운영 목표와 의도를 효과적으로 반영할 수 있도록 대화형 목표 계획법을 구현하였으며, 상충되는 여러 목적에 대하여 가능한 파래토(Pareto) 최적해를 제시하고 의사결정자가 가장 선호하는 해를 선택하도록 대화형 다중목적 계획법 CBITP(Convex hull of individual maxima Based Interactive Tchebycheff Procedure)를 활용하여 구현하였다. 한편 객체지항적 프로그램 기법을 활용하여 수계 내의 노드(저수지, 수요지, 발전소 등)를 추가 하거나 삭제 할 수 있도록 하여, 다른 수계로의 확장이 용이하도록 개발하였다.

• 한국조경학회지
• /
• 제36권5호
• /
• pp.35-41
• /
• 2008

본 연구에서는 여러 시 군을 걸쳐 형성되는 광역차원의 탐방로 계획을 위한 탐방로의 노선설정시에 고려되어야 할 계획요소를 도출하고자 하였다. 먼저 광역 탐방로의 개념을 고찰하고 광역 탐방로 계획이 먼저 시행된 지역의 사례와 전문가 의견조사를 통하여 환경, 자원, 접근성, 안전성, 노선, 편의시설, 네트워크 형성과 관련하여 13개 계획요소를 도출하였다. 개별 계획요소별 중요도 평가를 위하여 관련 전문가를 대상으로 설문조사를 실시하였으며, 생태민감지역의 보호 및 기존노선의 활동 등이 높이 평가되었다. 본 계획요소는 광역차원에서 노선의 방향과 위치를 결정할 때 판단의 근거로 활용될 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.520-525
• /
• 2007

센서 네트워크에서 에너지의 제한은 이전의 다른 많은 네트워크 시스템과 구별되는 특징을 가지게 한다. 따라서 센서 네트워크에서의 가장 중요한 연구 주제는 에너지를 절약하도록 하는 것에 초점이 맞춰진다. 기존의 센서 네트워크에서는 주로 Network, Mac, Phy 계층에서 연구가 진행되었으며, 또한 사용자가 센서 네트워크의 Lifetime을 미리 정할 수 없었다. 하지만, 어떤 센서 네트워크에서는 어떤 특정한 시간까지 생존할 필요가 있을 것이다. 이 논문에서는 미리 정해진 Lifetime을 보장하는 노드의 응용 수준에서의 에너지 소모 모델을 제공한다. 이와 같은 일을 하기위해서, 첫 번째로, 센서 네트워크에서의 응용을 6가지로 구분하고, 응용에서 필요로 되는 5가지 연산을 정의했다. 두 번째로 이러한 5가지의 연산을 포함하는 에너지 소모 모델을 만들었으며, 이것을 가지고 각각의 연산에서 소모되는 에너지를 통계적인 기법을 통해서 계산한다. 마지막으로 노드가 미리 정해진 시간까지 생존하도록 각각의 노드에서 응용의 에너지 소모 계획을 다시 작성한다. 예를들면, 응답주기와 센싱주기의 변경을 통하여 에너지의 소모를 줄일 수 있다. 결과적으로 이러한 일들은 노드가 정해진 시간까지 생존하도록 보장해 준다.

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

네트워크 최적화 문제는 의사결정 문제 중에서 노드와 아크로 표현되는 수 많은 문제를 포함하고 있어서, 그 응용범위가 매우 다양할 뿐만 아니라 매우 실질적인 문제를 해결하는 좋은 방법론이다. 직접적으로 관련이 없는 많은 최적화 문제들도 네트워크로 적절히 표현할 수 있는 경우가 많으며 이를 통해 보다 섬도 있는 문제에 대한 이해와 해의 도출이 가능하게 된다. 이처럼 광범위한 응용분야를 가지는 네트워크 최적화 문제는 경영과학 및 산업공학에서 기본이 중요 학문이며, 이를 체계적으로 이해하고 실제 문제를 해결하려면 최적화 이론, 계산이론, 프로그래밍 등의 종합적인 지식을 필요로 한다. 본 연구에서는 네트워크 최적화 문제를 실질적으로 해결하는 필요한 지식 전달에 중점을 두고, 선형계획법 및 정수계획법을 위한 소프트웨어인 LPSolve를 소개하고 이 LPSolve와 엑셀을 연동하는 방법을 알아본다. 또한 네트워크 자체를 엑셀에서 그리는 방법을 알아보고, 이를 통해 네트워크 최적화 문제를 보다 실질적인 다룰 수 있도록 한다.