• 한국수자원학회논문집
• /
• 제41권11호
• /
• pp.1123-1133
• /
• 2008

유역의 강우-유출 현상을 분포형으로 모의하기 위해서는 삼각형 혹은 사각형 요소로 유역을 모형화하고 각 요소에서의 수문성분의 변화를 해석하여야 한다. 본 연구는 사각형 요소인 격자로 모형화된 유역에서의 강우-유출 현상을 1차원 운동파 방정식을 이용하여 모의할 때 각 격자에서 발생된 흐름의 추적을 위한 격자 네트워크 해석에 대해 수행하였다. 격자의 흐름방향은 D8-method(deterministic eight-neighbors method)에 의해 결정된 단방향 흐름정보를 이용하였고, 각 격자별 흐름방향과 흐름누적수 정보를 이용하여 해당 격자의 계산 순서를 결정하게 된다. 또한 1차원 운동파 방정식을 유한체적법으로 해석할 때 격자간의 흐름방향 형태에 따른 해석방법을 제시하고, 이를 격자별 유출량 계산에 적용하였다. 본 연구에서 제시된 격자 네트워크 해석법은 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)에 적용하였으며, 단순화된 가상의 유역에 대한 모의결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 한강 수계의 중랑천 유역의 적용을 통해 실유역에 대한 적용성을 검토하였다. 중랑천 유역의 적용결과 모의된 유출 수문곡선은 관측 수문곡선을 잘 재현하였으며, 이에 따라 격자 네트워크 해석 과정의 실유역 적용이 타당한 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.76-90
• /
• 2006

센서 네트워크는 어떤 현상을 감지하기 위해서 관찰 지역 내에 뿌려진 센서 노드들로 구성된다. 각 센서 노드들의 수명은 전체 센서 네트워크의 수명에 큰 영향을 미친다. 하나의 센서 노드가 배터리수명을 다하여 죽게 되었을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 각 센서 노드들의 수명은 각 노드들의 배터리 용량에 달려있다. 그러므로 네트워크에 있는 모든 센서 노드들이 공평하게 오래 사는 것이 전체 네트워크의 수명을 길게 하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 효율적인 데이타 전송을 지원한다. 기존의 제안된 Directed Diffusion과 두 계층 데이타 전송 라우팅 프로토콜(TTDD)은 다수의 유동성 싱크와 다수의 소스가 존재하는 네트워크를 지원하기 위해서 많은 컨트롤 패킷들을 네트워크에 플러딩해야 한다. 이는 센서노드들의 많은 배터리 소모를 야기 시킨다. 이에 본 논문에서는 센서 노드가 자신의 위치를 알뿐만 아니라 변경하지 않는다는 사실을 이용하여 하나의 영구적인 그리드 구조를 만들어 네트워크에 플러딩 되는 컨트롤 패킷의 수를 줄인다. 이는 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 라우팅 프로토콜의 성능평가를 위해서 두 계층 데이타 전송 라우팅 프로토콜과 비교 분석하였다. 결과는 제안한 라우팅 프로토콜이 두 계층 데이타 전송 라우팅 프로토콜 비해서 더 에너지 효율적이라는 결과를 보여준다.

• 한국통신학회논문지
• /
• 제36권6A호
• /
• pp.609-616
• /
• 2011

Delay/Disruption Tolerant Network (DTN)은 엔드-투-엔드 연결이 없더라도 중간 노드들의 이동성과 저장공간을 활용하여 궁극적으로 데이터를 전달시켜 주는 네트워크 패러다임으로써 장시간 전송을 요하는 고용량 데이터전송 또는 높은 이동성의 무선통신, 행성간 통신 같은 불완전한 망 연결에 적합하다. 본 논문에서는 노드의 지역적 주기성을 이용하는 새로운 DTN 라우팅 기법을 제안한다. 각각의 노드가 주기적으로 방문하는 고유의 영역을 가지는 성질을 지역적 주기성이라 정의하고 실제 상하이 4000대의 택시 데이터를 분석하여 이를 실험적으로 입증한다. 또한 각 차량 고유의 지역적 주기성을 대표하는 값으로써 Weighted Center (WC)의 개념을 소개한다. 도시 환경에서 곳곳에 고르게 분포되어 있는 Access Point (AP) 들을 통해 차량들이 자신이 속한 그리드의 정보를 얻고 이를 통해 자신의 WC를 계산할 때, 자신과 주변 차량들의 WC정보만을 이용해 메시지의 경로를 결정 하는 분산화된 Diff WC라우팅 기법을 제안한다. 신뢰도 높은 데이터를 제공하는 1486대의 상하이 택시 환경에서의 시뮬레이션을 통해 ECT, LET 등의 기존 DTN 라우팅 방식과 비교하여 10%~110%의 전달률 개선이 가능함을 검증한다.

• 전자공학회논문지CI
• /
• 제47권4호
• /
• pp.71-81
• /
• 2010

그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• pp.369-372
• /
• 2001

This paper presents the design of high-speed virtual output queue(VOQ) management scheme for high performance cell/packet switch, which has a serial cross bar structure. The proposed VOQ management scheme has been designed for wire-speed routing with a pipelined buffer management. It provides the tolerance of requests and grants data transmission latency between the VOQ manager and central arbiter using a new request control method that is based on a high-speed shifter. The designed VOQ manager has been implemented in a field programmable gate array chip with a 77MHz operating frequency, a 900-pin fine ball grid array package, and 16$\times$16 switch size.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.406-408
• /
• 2005

센서 네트워크는 노드들이 무작위로 배치되며 노드들은 능동적으로 주변상황에 대응하여 정보를 전달해야 한다. 능동적인 정보 전달을 위해서는 신뢰성 있은 위치 정보와 데이터의 전송이 중요하며 기존의 에드혹 네트워크는 위치 인식 기능, 능동적인 주변 상황에 대응한 정보 전됨 기능을 지원하지 않는다. 기존의 라우팅 프로토콜에서는 링크 품질을 평가하기 위해 프레임 손실률을 기준으로 사용하나 정확도가 떨어지기 때문에 본 논문에서는 RSSI를 측정하여 링크품질 평가에 대한 정확도를 높이고, 또한 그리드 형태로 배치된 센서노드를 기반으로 무작위로 배치된 이동 노드들의 위치 인식이 가능하도록 제안한다.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1431-1439
• /
• 2016

본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.

• 대한공간정보학회지
• /
• 제19권4호
• /
• pp.71-80
• /
• 2011

우리나라는 홍수피해를 평가하기 위한 방법으로 간편법과 개선법을 사용하다가 현재는 2004년도에 개발된 다차원 홍수피해액 산정기법을 활용하고 있다. 본 연구에서는 GIS 자료를 기초로 다차원 홍수피해액 산정기법을 이용한 댐 하류지역의 홍수피해액 평가기법을 제시하였다. 먼저 배수강제알고리듬에 기초한 횡단측선 레이어에 FLDWAV 모델을 이용한 홍수위 자료를 입력한 후 DEM 자료와의 공간연산 처리를 통해 침수심 격자를 생성하였다. 그리고, 수치지형도에서 추출한 건물 레이어와 토지피복도에서 추출한 농경지 자료를 이용하여 지자체별 건물과 농경지 자산가치를 평가하였다. 또한 건축형태별 건축단가, 도시유형별 가정용품 평가액, 농작물 단가정보, 사업체의 유형 및 재고자산 평가액 자료를 건물, 농경지, 침수심 레이어와 연계하여 항목별로 피해액을 산정하였다. 홍수피해액 분석을 통해, 200년 빈도의 홍수피해액이 100년, 50년, 10년 빈도에 비해 각각 1.19배, 1.30배 그리고 1.96배 높게 나타났다.

• 한국통신학회논문지
• /
• 제39C권4호
• /
• pp.370-379
• /
• 2014

최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

• 한국수자원학회논문집
• /
• 제36권6호
• /
• pp.925-936
• /
• 2003

본 연구는 Clark의 도달시간-집수면적도륵 이용한 유역추적법에 적용되는 등시간도 작성에 있어 GIS기법을 적용하기 위해 포형자료의 공간 모형화를 수행한 것이다. 기존의 수 작업으로 수행했던 하천종단법 및 Clark-kict법, Laurenson법, SCS법 등의 작업을 일관성 및 재현성을 높일 수 있고, GIS기법이 적용 가능하도록 다음과 같이 공간 모형화를 수행하였다. 하천종단법 및 Clark-kict법은 벡터형태의 실제 하천망도 만을 이용하여 실제 하천망도의 흐름방향과 하천망도기 꼭지점을 점사상 커버리지로 변환하고, 이를 주워진 임의의 두 점 사이의 거리를 흐름방향으로 추적하여 거리를 측정할 수 있는 ARC/INFO의 Route_System을 이용하여 작성할 수 있는 방법을 제시하였다. Laurenson법은 벡터형태의 실제 하천망을 정방형격자의 고도행렬로 표현되는 DEM자료에 위치시켜 실제 하천망을 DEM자료에 정의한 Bum DEM(Equivalent DEM)로부터 유역의 흐름방향과 원본 DEM자료의 경사를 래스터(Raster)기반으로 모형화하였다. S.C.S방법은 토지이용조건과 유속을 경사의 함수로 표시한 공식을 적용할 수 있도록 래스터기반으로 모형화하여 적용하였다. 본 연구에서 제시한 공간 모형화 방법별로 등시간도를 작성하고, HEC-1모형을 이용한 모의 유출수문곡선과 실측 수문곡선를 비교하여 그 적합성을 평가하였다. 평가결과 유역의 토지이용조건과 경사를 고려한 SCS방법이 타 방법에 비하여 비교적 합당함을 보여주웠다.