• 한국정보과학회논문지:정보통신
• /
• 제34권3호
• /
• pp.226-238
• /
• 2007

본 논문은 연결 지배 집합에 속하는 노드들로 애드혹 망의 위상을 구성하는 완전 분산형 위상 제어 프로토콜을 제시한다. 제안한 프로토콜은 가능한 최소의 노드 수로 위상을 구성할 수 있게 하여 패킷 전송 시 발생하는 간섭을 줄일 수 있다. 제안한 프로토콜의 알고리즘 복잡도는 O(1)이다. 각 노드는 분산된 병렬 볼츠만 기계의 한 노드로서 동작한다. 이 볼츠만 기계의 목적 함수를 연결의 차수와 연결 지배 정도를 표현하는 두 개의 볼츠만 인수로 구성한다. 이 볼츠만 인수들을 정의하기 위해 두 개의 퍼지 집합을 정의한다. 하나는 연결 지배 노드로 이루어진 퍼지 집합이며, 다른 하나는 다중-링 위상 구성이 가능한 노드로 이루어진 퍼지 집합이다. 제안한 프로토콜은 이 두 퍼지 집합의 강한 원소 노드들을 애드혹 망의 클러스터 헤드로 선택한다. 모의 실험을 통해 패킷 손실율과 에너지 소비율 측면에서 제안 프로토콜이 기존 방법에 비해 우수함을 확인하였다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.636-645
• /
• 2008

센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.49-58
• /
• 2006

본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2004년도 임시총회 및 추계학술발표회
• /
• pp.108-112
• /
• 2004

균열 암반 대수층에 대한 지하수 인공 함양 주입 가능성을 예비적으로 평가하기 위한 시험을 수행하였다. 지하수 인공 함양 주입 시험이 수행된 지역은 경기도 포천군 이동면이며, 이 지역의 지질은 중립내지 조립질 화강암에 해당된다. 시험 정호에 대한 시추공 내부 촬영 결과, 화강암 내에 부분적으로 절리들이 발달되어 있었으며, 대체로 수직적인 절리 발달이 우세하였다. 2개소에서 인공 함양 주입 시험이 100kgf/$\textrm{cm}^2$ 이상의 확장 팩커로 대상공의 상부를 밀폐한 후 시행되었다. 이중 MW-7호 공에서는, 주입 압력을 5 내지 7kg/$\textrm{cm}^2$으로 조절하여 시간당 약 450$\ell$의 평균 주입률로 시험을 수행하였으며, O-7a 호 공에서는 주입 압력을 4kgf/$\textrm{cm}^2$ 내외, 시간당 약 1,740$\ell$의 평균 주입률로 시험을 수행하였다. MW-7호 공의 시험은 3일간 3회에 걸쳐 각 450분, 200분, 414분 동안 시험이 수행되었으며, O-7a호 공에서는 연속적으로 24시간 동안 인공 함양 주입 시험이 수행되었다. 수행된 지하수 인공 함양 주입시험은 적어도 지하수 상류 구배 구간의 지하 수두를 시험이 수행된 이후에도 24시간 이상 유지하는 것으로 평가되었다. 실험을 통해 주입한 양과 주변 관측공의 수위 상승을 단순 검토한 결과 시험이 수행된 지역의 개략적 유효 공극률을 산정 할 수 있었으며, 그 결과, 이 지역 균열 암반의 유효 공극률은 약 3 내지 6% 인 것으로 평가되었다 국내에서 지하수 인공 함양 방식을 균열 암반 대수층에 활용하여, 지속적인 수자원 관리와 수도 공급을 할 수 있는지를 평가하기 위해서는 앞으로 보다 많은 시험수행과 연구를 통한 검증이 요구된다. 까마중, 냉이, 명아주, 둑새풀 등의 생장에 현저한 조해현상을 나타냈다. 이것으로 보아 억새가 타식물의 생장에 영향을 주는 요인물질은 억새의 뿌리에서 분필되는 것으로 생각된다. 옥수수의 뿌리에서 직접 분필하는 물질이나 옥수수뿌리의 분해물질들은 모두 당귀의 생장을 조해하는 경향이 있었다.기존에 제안된 경험식들에 의한 계산결과 보다 균질화 해석법의 결과가 훨씬 정확함을 주목하여야 한다.c의 범위로서 최대값과 최소값은 4차수(four order)의 차이를 보였다. 단열대의 분포 특성을 파악하기 위하여 지구물리검층을 실시하였고, 각 시험에 의해 획득된 결과들과의 비교를 통하여 유동성이 높은 단열들이 규명되었다. 온도검층은 유동성 단열과 일반적인 단열들을 구별하는 좋은 지시자로 나타났다. 그 결과, N70-80$^{\circ}$W.60-85$^{\circ}$NE/SW, N75-80$^{\circ}$W.25-30$^{\circ}$SW, N50-64$^{\circ}$W.60-85$^{\circ}$NE, N35-45$^{\circ}$E.65-75$^{\circ}$SE, 그리고 N65-72$^{\circ}$E.80$^{\circ}$SE/60$^{\circ}$NW의 단열들이 연구지역의 지하수 흐름을 지배하는 뚜렷한 유동성 단열로 규명되었다.eatments. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It is equal to 9% increase in index, as compared to that of c

• 말소리와 음성과학
• /
• 제11권4호
• /
• pp.97-108
• /
• 2019

한국인 성인을 대상으로 최적의 포먼트 분석이 가능하도록 자동화된 프랏 스크립트를 구현하였다. 최적의 포먼트 분석이란 프랏에서 포먼트 분석 시 설정하는 2가지 세팅 파라미터(최대 포먼트, 포먼트 개수)를 조합하여 측정된 제1, 제2 포먼트의 편차합이 최소일 때를 가리킨다. 포먼트 분석의 신뢰성을 높이기 위해서는 성별이나 모음의 종류에 따라 LPC 차수를 다르게 설정해야 하는데 프랏 매뉴얼에서는 최대 포먼트 설정 값으로 남성 5,000 Hz, 여성 5,500 Hz, 측정개수는 5개를 권고한다. 그러나 이렇게 권고된 포먼트 세팅 설정이 한국어 모음에 대해서도 타당한지 검증이 필요하다. 본 연구에서 구현한 4가지 스크립트를 적용한 결과, 각 모음별 포먼트 산점도로 확인하였을 때 특히 여성의 경우 스크립트에 따라 측정된 포먼트 변이의 폭이 두드러지는 차이를 보였다. 포먼트 산점도와 통계 결과를 통해 linear_script와 qtone_script가 포먼트 측정에서 더 신뢰성이 높은 것을 알 수 있었다. Linear_script, qtone_script에서 최적의 세팅으로 설정된 최대 포먼트와 포먼트 개수의 데이터 경향성을 살펴보면, 전설 모음 [이, 에]의 경우 권고 설정보다 최대 포먼트 값은 높게, 포먼트 개수의 값은 적게 설정되었다. 반면 후설모음 [오, 우]의 경우, 권고 설정보다 최대 포먼트 값은 낮게, 포먼트 개수의 값은 많게 설정되는 것을 확인할 수 있었다.

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

본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Hadwiger 추측의 반증을 제시하였다. Hadwiger 추측은 "모든 $K_k$-minor free 그래프는 k-1개의 색으로 칠할 수 있다. 즉, $K_k$-마이너를 얻으면 ${\chi}(G)=k$이다." Hadwiger 추측을 적용하여 정점 색칠을 할 경우, 먼저 NP-완전 (NP-complete)인 $K_k$-마이너를 구하여 ${\chi}(G)=k$를 결정하고, 다시 NP-완전인 정점 색칠 문제를 풀어야 한다. Hadwiger 추측을 반증하기 위해 본 논문은 정점 색칠의 정확한 해를 O(V)의 선형시간으로 구하는 알고리즘을 제시하였다. 제안된 알고리즘은 그래프의 최소 차수를 가진 정점을 최대독립집합 (MIS)으로 하고, MIS 정점의 인접 정점 간선을 삭제한 축소된 그래프에 대해 이 과정을 반복하면서 하나의 색을 가진 MIS를 얻는다. 다음으로 MIS 정점의 간선을 삭제한 축소된 그래프에 대해 동일한 과정을 수행하여 MIS의 개수가 정점 채색수 ${\chi}(G)=k$가 되는 해를 얻는다. 제안된 알고리즘을 적용하여 NP-완전 문제인 완전 색칠 (total coloring) 채색수 ${\chi}^{{\prime}{\prime}}(G)$의 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘을 $K_4$-마이너 그래프에 적용한 결과 ${\chi}(G)=4$가 아닌 ${\chi}(G)=3$을 얻었다. 결국, Hadwiger 추측은 모든 그래프에 대해 적용되지 않음을 알 수 있다. 제안된 알고리즘은 마이너를 구하지 않으며, 주어진 그래프에 대해 직접 ${\chi}(G)=k$인 독립집합 마이너를 구하여 각 독립집합 정점들에 동일한 색을 배정하는 단순한 방법이다.

• 한국전자파학회논문지
• /
• 제8권5호
• /
• pp.495-503
• /
• 1997

본 논문에서는 3개의 유전체층 위의 변하는 저항율을 가진 저항띠 격자구조에 의한 E 분극 전자파 산란 문제 들은 Fourier-Galerkin 모멘트 법을 이용하여 저항띠의 변하는 저항율과 3개의 유전체층의 비유전율 및 두께에 대한 효과를 알기 위해 해석하였다. 유도되는 표면전류는 차수 $\alpha$=0과 $\beta$=1의 값을 가지는 직교다항식의 일종인 Jacobi-polynomial ${P^{(\chi,\beta)}}_p$(.)의 급수로 전개하였으며, 저항띠의 변하는 저항율은 한쪽 모서리에서는 0이고 다른 쪽 모서리로 가면서 유한한 값으로 선형적으로 변하는 것으로 가정하였다. 정규화된 반사 및 투과전력은 저항띠의 변하는 저항율과 유전체 층들의 비유전율 및 두께를 변화시켜 얻었다. 급변점들은 전파모드와 감쇠모드사이 에서 고차모드가 모드 전환펠 때 관측되었으며, 전반적으로 국부적인 최소점들은 유전체 충들의 비유전율이 증가함에 따라 격자주기가 작아지는 값에서 발생하였다. 변하는 저하율에 따른 정규화된 반사전력 및 투과전력의 패턴은 균일 저하율 및 완전도체 경우와 매우 다르다는 것이 주목된다. 본 논문의 제안된 방법은 변하는 저항율, 균일 저항율및 완전도체 띠들의 경우에 대한 산란문제들을 해결할 수 있다.

• 대한공간정보학회지
• /
• 제11권4호
• /
• pp.21-27
• /
• 2003

IKONOS 2호와 QuickBird 2호의 센서 모델로서 제공되는 RPC(rational polynomial coefficients) 모델은 물리적 센서 모델의 대체 모델로 다양한 센서에 적용 가능하다. 고해상도 위성들이 상용화되면서 각기 센서들의 복잡성과 보안성 문제로 인해 물리적 센서모델을 대체할 수 있는 센서 모델로서 RPC의 활용도가 높아지고 있다. 대표적인 상업용 고해상도 위성인 IKONOS 2호는 물리적 센서 모델을 공개하지 않고 각영상에 대한 RPC만을 제공하며 QuckBird 영상은 센서의 기하 정보와 함께 RPC를 제공한다. 이에 본 연구에서는 물리적 센서모델로부터 RPC를 추출하는 원천 기술을 확보하고 RPC의 물리적 센서모델에 대한대체 적합성을 평가해보고자 하였다. 이를 위해 공간해상도가 높은 항공사진과 국내 위성인 KOMPSAT 1호의 기하 모델로부터 분모식과 차수를 달리하는 RPC모델들을 추출하는 실험을 수행하였다. 최소제곱법을 통해 RPC 초기값을 구하고 Levenberg Marquardt 기법을 이용하여 반복 조정한 RPC를 물리적 센서 모델과 비교 평가하여 최적의 RPC를 결정하였다. 그 결과 항공사진은 분모식이 동일한 1차 RPC가 KOMPSAT 1호는 분모식이 상이한 3차 RPC가 가장 정확도가 높았으며 각 오차(RMSE)는 $2{\times}10^{-5}$ 화소 이하로 나타났다.

• 한국산학기술학회논문지
• /
• 제18권2호
• /
• pp.254-260
• /
• 2017

사회기반시설물은 적절한 수명관리를 통해 경제적이고 안전한 구조성능을 유지한다. 일반적으로 최적화 기법을 적용하여, 유지보수의 시점과 방법을 결정하게 되는데, 이 적용에 있어서 단일 목적함수만을 고려하기 보다는 다수의 목적함수를 동시에 고려하는 것이 보다 합리적인 의사결정을 유도한다. 최근까지 수명관리에 관련한 연구는 생애주기 비용 최소화 또는 구조성능 최대화와 관련한 목적함수를 적용하여 왔으며, 새로운 확률론적 구조성능 및 안전성 평가 기법을 이용하여 다양한 형태의 목적함수를 개발/적용하고 있다. 이러한 다수의 목적함수를 동시에 고려하는 다목적 최적화 기반 사회기반시설물 수명관리가 최근 국내외에서 많이 적용되고 있다. 하지만, 수명관리 최적화를 위한 목적함수의 개수가 증가함에 따라 신뢰성있는 결과를 얻기 위해서는 많은 계산시간이 소요되며, 특히 확률론적 계산을 위한 시뮬레이션 기법이 적용되는 목적함수의 경우 계산시간은 더욱 증가하게 된다. 또한, 목적함수의 개수 증가에 따라 계산결과의 차수가 증가하기 때문에 이를 시각화하고 나아가 의사결정에 어려움이 발생한다. 따라서, 본 논문에서는 다목적 최적화 문제의 계산된 결과를 바탕으로 한 의사결정의 효율성 향상을 위해 최소 필수 목적함수를 구별하는 목적감소 기법을 적용하여 콘크리트 교량 상판의 수명관리에 대한 연구를 수행하였으며, 최초 4개의 목적함수가 2개까지 감소되는 결과를 보여준다.

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.793-800
• /
• 2018

본 연구는 최근 빈번히 발생하는 홍수재해에 대비하고 안정적인 치수대책 수립을 위하여 공학적 판단에 근거한 하천의 적정 설계빈도 결정방안을 제시하였다. 지방하천의 설계빈도는 하천의 중요도 및 지역특성에 따라 최소 50년부터 최대 200년까지 설정되고 있으나, 적용범위가 넓어 하천의 지형적, 치수적 특성을 제대로 반영하지 못하는 실정이다. 본 연구에서는 지방하천의 적정 설계빈도를 결정하기 위하여 7개의 평가인자(시가화 침수면적, 유역면적, 형상계수, 하도경사, 수계 및 하천차수, 배수영향구간, 이상강우 발생빈도)에 대하여 베이즈 이론을 적용하여 가중치를 산정하였다. 또한, 기후변화를 고려한 홍수피해잠재능을 산정하였고, 시군구별 잠재능을 구분하여 적정 설계빈도를 결정하였다. 충청남도 382개 지방하천에 대하여 현행 설계빈도의 적정성을 평가하였다. 382개의 현행 하천설계빈도보다 상향되는 하천은 65개 하천으로 상대적으로 시가화 침수면적이 크게 산정되고 홍수피해잠재능이 큰 지역의 하천이며, 하향되는 하천은 169개로 분석되었다.