• 대한전자공학회논문지SD
• /
• 제47권4호
• /
• pp.69-74
• /
• 2010

알루미늄 양극산화(aluminum anodization)의 선택적인 적용을 통하여 DRAM 소자를 위한 새로운 패키지 기판을 제작하였다. 에폭시 계열의 코어(core)와 구리의 적층 형태로 제작되는 일반적인 패키지 기판과는 달리 제안된 패키지 기판은 아래층 알루미늄(aluminum), 중간층 알루미나(alumina, $Al_2O_3$) 그리고 위층 구리(copper)로 구성된다. 알루미늄 기판에 양극산화 공정을 수행함으로써 두꺼운 알루미나를 얻을 수 있으며 이를 패키지 기판의 유전체로 사용할 수 있다. 알루미나층 위에 구리 패턴을 배치함으로써 새로운 2층 금속 구조의 패키지 기판을 완성하게 된다. 또한 알루미늄 양극산화를 선택적인 영역에만 적용하여 내부가 완전히 채워져 있는 비아(via) 구조를 구현할 수 있다. 패키지 설계 시에 비아 인 패드(via in pad) 구조를 적용하여 본딩 패드(bonding pad) 및 볼 패드(ball pad) 상에 비아를 배치하였다. 상기 비아 인 패드 배치 및 2층 금속 구조로 인해 패키지 기판의 배선 설계가 보다 수월해지고 설계 자유도가 향상된다. 새로운 패키지 기판의 주요 설계인자를 분석하고 최적화하기 위하여 테스트 패턴의 2차원 전자기장 시뮬레이션 및 S-파라미터 측정을 진행하였다. 이러한 설계인자를 바탕으로 모든 신호 배선은 우수한 신호 전송을 얻기 위해서 $50{\Omega}$의 특성 임피던스를 가지는 coplanar waveguide(CPW) 및 microstrip 기반의 전송선 구조로 설계되었다. 본 논문에서는 패키지 기판 구조, 설계 방식, 제작 공정 및 측정 등을 포함하여 양극산화 알루미늄 패키지 기판의 특성과 성능을 분석하였다.

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

컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제11권8호
• /
• pp.1082-1092
• /
• 2008

무선 센서 네트워크에서 LEACH와 같은 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이지만 클러스터 헤드 노드에 높은 부하를 주게 되어 급격한 에너지 소모를 유발하는 문제가 있다. 따라서 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 량의 에너지 소모를 보인다. 따라서 본 논문은 소모되는 에너지의 효율성 증대를 위해 클러스터링 알고리즘을 제안하였다. 이 알고리즘에서 서로 인접한 노드들은 intra cluster를 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 intra cluster는 한개의 노드로 취급된다. 한 라운드의 setup단계에서 intra cluster들은 클러스터 헤드(intra cluster)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 intra cluster의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 intra cluster의 크기에 의해 라운드의 주기를 연장할 수 있다. 또한 steady-state에서 각 intra cluster의 노드는 라운드 로빈 방식으로 데이터를 수집하며 network cluster의 클러스터 헤드에 전송한다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였다.

• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.41-47
• /
• 2009

무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

• 한국정보과학회논문지:정보통신
• /
• 제29권6호
• /
• pp.696-705
• /
• 2002

본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.159-172
• /
• 2016

본 연구는 복층 건물에서 실내 재난상황이 발생했을 때 적절한 대피경로들을 산출하기 위한 새로운 알고리즘을 제안한다. 제안된 방안은 Disaster Evacuation Graph(DEG)를 도입하여, 탐색시간을 크게 단축시킨다. 또한, 대피 경로 상의 인원수용능력과 그에 따른 인원 분산을 동시에 고려한다. 경로를 탐색하는 과정은 크게 두 단계로 구성된다. 이 때 각 단계는 Horitzontal Tiering(HT)과 Vertical Tiering(VT) 단계라 한다. HT 단계에서는 특정 층 임의의 공간으로부터 계단으로 향하는 가능한 최적의 경로를 산출한다. 그리고 모든 층에 대해 HT 단계를 수행한 이후, 각 층의 모든 공간으로부터 건물 입구나 옥상과 같은 안전지대로 향하는 경로를 결정하기 위해, VT 단계에서 HT 단계의 결과들을 통합한다. 이러한 단계별 과정에서 각각, 층 내 모든 공간으로부터 계단으로 향하는 경로와 각 계단으로부터 안전지대로 향하는 경로가 산출된다. 그리고 이러한 과정에서 경로를 탐색하기 위한 그래프의 범위를 결정하기 위해 티어링(tiering) 기법이 이용된다. 제안된 알고리즘의 성능을 평가하기 위하여, 빠른 탐색과 인원 분산을 위해 기존에 연구되었던 경로탐색 알고리즘들과, 경로탐색에 소요된 시간 및 사용자 대피시간을 비교한다. 제안된 알고리즘은 기존에 비해 더 짧은 시간 내에 빠르게 대피할 수 있는 경로를 산출한다. 특히 경로탐색을 위한 시간복잡도 성능이 뛰어나기 때문에, 높은 층으로 구성된 큰 규모의 건물에서 유용하게 활용할 수 있다.

• 한국수자원학회논문집
• /
• 제39권3호
• /
• pp.261-274
• /
• 2006

본 연구에서는 소양강 유역을 대상으로 중장기 확률론적 댐 유입량 예측을 위해 30년 동안의 일단위 장기유출 해석을 수행하였다. 유출모형의 입력자료를 구축하기 위해 Anderson의 융설모형으로 적설에 대한 융설량을 계산하였고, Penman의 혼합기법으로 잠재증발량을 산정하였다. 또한, 기존 TOPMODEL의 적용 유역면적의 제약성을 극복하기 위해 대상유역을 적정 소유역으로 구분하고 운동파 하도홍수 추적기법을 통해 대유역 유출량을 계산할 수 있는 준분포형 TOPMODEL을 활용하였으며, 강수, 융설 및 잠재증발량을 유출모형에 입력하여 장기유출 해석을 수행하였다. 융설량 및 잠재증발량 계산결과는 관측자료의 부재로 그 정량적 평가는 수행할 수 없었지만 최대 적설깊이와 소형접시 증발량 자료와 같은 간접적 자료와의 시간적 변동성은 매우 잘 일치하였다. 이렇게 구축된 입력자료를 바탕으로 저수(1979년), 중수(1999년), 고수(1990년) 유출사상에 대한 모형의 최적 매개변수를 산정하고 준분포형 TOPMODEL의 일단위 장기유출 모의능력을 검토한 결과 계산유량과 관측유량 사이의 유출용적 상대오차가 5.64%, 상관계수가 0.91로 계산되어 비교적 정확한 유출결과를 제시하였고, 융설고려 유무에 따라 3, 4월의 유출용적 상대오차가 17% 및 4%로 감소함으로써 장기유출 계산시 모형의 정확도 향상을 위해 융설모형의 적용이 매우 필요한 것으로 나타났다.

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.53-61
• /
• 2010

무선 센서 네트워크에서 독립된 센서 노드는 보안 위험에 노출되어 있다. 공격자는 센서 노드를 물리적으로 포획할 수 있고 보안 정보를 얻을 수 있다. 또한 공격자는 포획한 노드를 통해 네트워크에 허위 보고서를 주입할 수 있다. 만약 이러한 허위보고서가 검출되지 않는 다면 허위 보고서는 기지 노드까지 전달될 것이다. 이러한 허위보고서 주입공격은 잘못된 경보를 울릴뿐만 아니라 제한된 배터리로 동작하는 센서 노드의 에너지를 낭비하게 만든다. 이러한 허위 보고서 주입 공격에 대응하기 위해서 제안된 기법 중 통계적 여과기법은 허위보고서를 전달 과정 중에 검출하고 제거하기 위한 기법이다. 통계적 여과 기법에서 메시지 인증 코드의 수(보안 경계값)는 허위 보고서 검출과 에너지 절약에 있어서 매우 중요하다. 본 논문에서는 무선센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법을 제안한다. 제안기법은 허위 보고서 비율과 훼손된 파티션의 수, 노드의 잔여 에너지 수준을 고려하여 경계값을 결정한다. 만약 허위 보고서의 비율이 낮다면, 시스템은 네트워크의 경계값을 낮게 설정할 것이고 그렇게 하여 에너지 소모를 최소화 한다. 반대로 허위 보고서의 비율이 높다면, 경계값 역시 높게 설정하여 네트워크에 충분한 보안 수준을 제공한다.

• 대한토목학회논문집
• /
• 제33권6호
• /
• pp.2255-2265
• /
• 2013

본 연구에서는 유역의 배수구조를 설명할 수 있는 폭 함수 기반의 Clark 모형을 제안하였다. 시간-면적곡선으로는 지표면과 하천에 대하여 개별적인 동수역학적 특성을 적용한 재조정된 폭 함수를 이용하였다. 선형저수지 추적의 경우 기존의 Clark 모형과 같이 차분화된 형태가 아니라 해석식을 적용하여 수행하였다. 본 연구에서 고려한 주요한 매개변수들로는 지표면평균이송속도 및 하천평균이송속도와 저류상수를 들 수 있다. 실제 매개변수의 추정 과정에는 전역최적화 기법 중의 하나인 SCE-UA 기법을 적용하였다. 또한 Clark 모형으로부터 유도된 순간단위도의 형상은 원점에 대한 1차모멘트와 면적중심에 대한 2, 3차 모멘트로 구분하여 평가하였다. 관측 수문사상의 통계모멘트들과 본 연구에서 추정된 통계모멘트들의 상관계수는 1차모멘트의 경우 0.995, 2차모멘트는 0.993, 3차모멘트는 0.983로 산정되었다. 평균과 분산에 대해서는 추정값과 관측값이 대체로 일치하는 경향을 보여주었다. 그러나 추정된 3차모멘트에 대한 결과는 다소 과대 평가되는 경향을 나타내었다. 제안된 Clark 모형은 순간단위도의 형상을 평균과 분산만을 고려하여 적용한 방법보다 수문곡선의 왜곡 및 첨두좌표의 모의와 관련된 한계점을 개선하였다. 이러한 결과로부터 본 연구에서 제시한 방법론은 배수경로의 이질성과 동적매개변수들의 영향을 적절하게 반영할 수 있음을 확인할 수 있었다. 본 연구에서 고려한 모멘트들의 변동성은 주로 저류상수의 영향이 크게 나타나고 있으며, 지표면평균이송속도보다는 하천평균이송속도가 크게 영향을 미치는 것을 확인할 수 있었다. 이로부터 저류상수와 하천평균이송속도가 Clark 모형으로부터 유도되는 순간단위도의 형상을 결정하는데 지배적인 역할을 하는 것으로 확인되었다. 따라서 두 매개변수는 모형의 적용 과정에서 중요하게 고려되어야 할 것으로 판단된다.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.