• 한국통신학회논문지
• /
• 제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 보다는 낮은 것으로 나타났다.

• 대한교통학회지
• /
• 제20권4호
• /
• pp.135-150
• /
• 2002

기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권7호
• /
• pp.85-93
• /
• 2011

본 논문은 지금까지 NP-완전인 난제로 알려진 정점 색칠 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 G=(V,E)의 최소 채색수 ${\chi}(G)$=k를 결정하기 위해 사전에 k값을 알지 못한다는 가정에 기반하고 있다. 단지 주어진 그래프를 독립집합 $\overline{C}$와 정점 피복 집합 C로 정확히 양분하여 $\overline{C}$에 색을 배정하는 방법을 적용하였다. 독립집합 $\overline{C}$의 원소는 ${\delta}(G)$인 정점 ${\upsilon}$가, C의 원소는 정점 ${\upsilon}$의 인접 정점들 u가배정된다. 축소된 그래프 C는 다시 $\overline{C}$와 C로 양분되며, 이 과정을 C의 간선이 없을 때까지 수행한다. 26개의 다양한 그래프를 대상으로 제안된 알고리즘을 적용한 결과 정점 ${\upsilon}$를 선택하는 횟수는 정점의 수 n보다 작은 값을 나타내었으며, ${\chi}(G)$=k를 찾는데 성공하였다.

• 한국통신학회논문지
• /
• 제26권11A호
• /
• pp.1827-1840
• /
• 2001

고속 데이터 전송 모뎀 및 고밀도 기록/재생 장치에서 채널에 의해 초래된 신호간 간섭 등의 왜곡을 감축시키는 적응 등화기는 구동초기에 수신부/재생부에서도 알고 있는 데이터 신호(훈련신호)의 전송을 필요로 하고 이것은 결과적으로 실제 정보 데이터의 전송시간 감축 또는 기록미디어의 사용 효율 저하를 초래 한다. 또한 burst-mode 데이터 전송 등의 경우에서와 같이 훈련신호를 보내기가 곤란한 경우도 있다. 따라서 훈련신호 없이 동작하는 블라인드 적응 등화기술에 대한 연구에 최근까지도 많은 노력이 집중되고 있지만 관련 기술 및 성능 평가에서 기본적으로 nonlinear processing 및 분석기법을 필요로 하기 때문에 아직까지도 규명해야 될 요소들이 많이 남아 있다. 특히 효율적인 주파수대역 활용을 추구하는 부분응답 신호 방식의 경우에 해당 채널의 전달함수 영점들(zeros)이 단위원 위에 있어 등화기가 신호간 간섭을 감축시키기 위해 채널 특성을 보상하는 과정에서 등화기 입력에 들어오는 채널 첨가잡음의 증폭도 초래하기 때문에 성능이 저하된다. 이에 대응하여 본 논문에서는 기존 기법들의 성능상의 문제점을 연구한 후에, 성능 개선을 이룰 수 있는 새로운 블라인드 적응 등화 기법을 제시한다. 연구 결과는 고속 데이터 전공 모뎀 등 부분 응답 신호 방식을 사용하는 채널 등화 방식에 모두 적용 가능하지만 특히 HDD, digital VCR등의 고밀도 magnetic 기록/재생 채널을 대상으로 한 평가 결과에서 유용성을 보여 준다.

• 지능정보연구
• /
• 제24권3호
• /
• pp.45-66
• /
• 2018

크라우드펀딩(Crowdfunding)은 최근 벤처 기업의 기금 모금을 위한 엔젤 기금보다 인기가 있다. 이에 따라 크라우드펀딩의 성공 요인을 파악하는 것은 기금 조성자 및 투자자로 하여금 크라우드펀딩 프로젝트와 관련된 효과적 의사결정을 내리기 위해 크라우드펀딩 성공 여부를 선험적으로 예측하는데 유용할 것이다. 이에 최근까지 프로젝트의 목표 및 관련 SNS의 수와 같은 몇 가지 수치적 요인을 독립변인으로 제안하여 이들이 크라우드펀딩 캠페인의 성공에 어떤 영향을 미치는지 등이 연구되어오고 있었다. 그러나 수치가 아닌 비정형 데이터를 통한 크라우드펀딩 캠페인의 성공에 대한 예측은 거의 이루어진 바 없으며, 특히 프로젝트를 소개하는 문서에 대한 특성 분석을 통해 해당 프로젝트의 성공여부를 예측하려는 연구는 아직 이루어지지 않았다. 사실 프로젝트를 소개하는 문서는 공개되어 있어 확보에 드는 비용이 적게 들기 때문에 매우 유용하다. 따라서 본 연구의 목적은 Wadiz 등 온라인상으로 공개되어 있는 프로젝트에 대한 소개 문서를 기반으로 크라우드펀딩 프로젝트의 성공을 예측하는 새로운 방법을 제안하는 것이다. 제안된 방법의 성능을 테스트하기 위해, 본 연구에서는 1,980개의 실제 크라우드펀딩 프로젝트와 관련된 텍스트를 수집하고 경험적으로 분석했다. 텍스트 데이터 세트에서 카테고리, 응답 수, 자금 조달 목표, 기금 모금 방법, 보상, SNS 추종자 수, 이미지 및 비디오 수 및 기타 숫자 데이터와 같은 프로젝트에 대한 세부 정보를 수집하였다. 분석 결과 이러한 요인들은 분류 알고리즘에서 분류 성능을 제고하는데 의미 있는 변인으로 확인되었다. 즉, 제안된 방법이 최근에 제안된 비정형 텍스트 기반 방법보다 정확도나 F-점수 및 수행 경과 시간에서 성능이 우수하였다.

• 한국농림기상학회지
• /
• 제16권4호
• /
• pp.274-284
• /
• 2014

농업은 기후 및 환경의 영향을 많이 받는 산업으로 기온, 강수량, 일조시간 등에 따라 재배 가능한 작물 과 품종이 결정된다. 본 연구의 목적은 사과의 생육과정에서 일별로 측정되는 기상변수를 활용하여 기상변수가 사과단수에 미치는 영향을 파악하는 것에 있다. 기상변수는 1) 생육단계를 고려한 자연과학적 접근방법과 2) 통계적 접근방법을 이용한다. 패널분석을 통해 추정된 각각의 결과를 모형적합도와 예측력 비교를 통해 평가한다. 사과단수와 기상변수의 자료는 2006년부터 2013년까지 우리나라 사과주산지 15개지역을 대상으로 수집되었다. 분석 결과, 통계적 접근방법 중요인분석을 이용한 변수 선정 방법이 가장 높은 예측력과 적합도를 보였다. 이는 기상변수와 같이 서로 유사하지만 다양한 설명변수의 사용으로 발생할 수 있는 다중공선성과 낮은 자유도의 문제를 효과적으로 통제하게 될 경우, 보다 많은 기상요인을 회귀분석에 포함하는 것이 적합도와 예측력을 높이는데 기여한 것으로 추정된다. 또한 사과재배에 있어 발아, 개화, 착과, 비대, 성숙, 그리고 착색 및 수확에 이르기까지의 전 생육과정의 기상요인이 단수에 영향력이 있음을 의미한다.

• 대한전자공학회논문지SP
• /
• 제48권1호
• /
• pp.111-121
• /
• 2011

지능형 비디오 분석시스템은 불특정 다수의 객체가 가지는 행동을 분석하고, 불의의 사고를 사전에 예측하여 관리자에게 경고를 전달하는 기술을 필요로 한다. 본 논문은 적응적으로 배경을 생성하여 월담, 실신, 버려진 물체, 배회와 같이 사전에 정의된 이상행위를 분석하는 기술을 제안한다. 제안된 비디오 분석 시스템은 배경 생성과 이상 행위 분석 모듈로 구성된다. 강건한 배경 생성을 위해서 영상 내의 움직임 변화를 검출하여 매 순간마다 움직임이 없는 영역을 지속적으로 갱신하고, 이를 기반으로 객체를 검출한다. 또한 객체 검출의 정확성을 높이기 위해 검출된 결과에서 잡음과 그림자 제거 단계를 추가하였다. 이상행위 분석 모듈에서는 검출된 객체로부터 무게 중심, 실루엣, 크기, 이동 궤적 정보를 추출한다. 이때 이상행위의 판단은 월담, 실신, 버려진 물체, 배회에 따라 시나리오 환경으로 구성하고 분석하였다. 실험 결과에서 제안된 시스템은 복잡한 배경 환경에서도 이동 객체 검출 및 이상행위 분석이 가능하였다.

• 전자공학회논문지CI
• /
• 제45권5호
• /
• pp.102-109
• /
• 2008

본 논문은 다중경로 페이딩 채널 조건에서 사전 정보없이 입사하는 디지털 신호 10종의 변조형태를 고정확도로 인식할 수 있도록 고차 통계량(HOS)과 웨이브릿 변환(WT)에서 선정된 특징(key features)을 이용한 견실한 하이브리드 분류기를 제안하였다. 제안된 분류기는 실제 시나리오를 고려하여 다양한 다중경로 환경(즉, 농촌, 소도시, 도심지역)에서 측정된 채널 데이터를 이용하였다. 실제 측정된 다중경로 페이딩 채널 데이터를 이용하여 Holdout-like 방식으로 총 15개 채널 중 9개 채널은 트레이닝용으로 사용하고, 나머지 6개 채널은 테스트용으로 사용하였다. 제안된 분류기는 다중경로 환경에서 높은 변별력을 유지하는 HOS 특징을 기반으로 구현되었고, AMA(Alphabet Matched Algorithm) 또는 MMA(Multi-modulus Algerian)와 같은 등화기법의 적용없이 분류가 어렵다고 알려진 MQAM신호(M=16, 64, 256)들에 대해서만 WT 특징을 적용하였다. 선정된 특징들을 이용한 변조인식은 입력공간에서 최대 마진을 갖는 하이퍼 공간으로 매핑시킴으로서 분류 능력이 우수하다고 알려진 SVM 메소드를 적용하여 시뮬레이션을 실시하였다. 제안된 분류기의 성능은 트레이닝 채널과 테스트 채널에서 WT 또는 HOS 특징만을 단독으로 사용하는 분류기에 비해 현저한 성능 향상을 보였고, 특히, MQAM 신호의 인식률은 낮은 SNR레벨에서도 거의 완전하게 분류되었다.

• 직업교육연구
• /
• 제36권2호
• /
• pp.23-50
• /
• 2017

이 연구의 목적은 전문대학 교수의 조직변화 수용성과 개인 및 조직 변인의 위계적 관계를 구명하는 데 있었다. 이 연구의 모집단은 2015년을 기준으로 우리나라 전문대학에 재직하고 있는 전임교수 12,920명이었으며, 자료 수집을 위한 조사 도구로는 질문지가 사용되었다. 질문지는 2015년 5월 26일부터 6월 13일까지 총 800부가 배포되었고, 이 중 445부가 회수되었다. 이 중 최종적으로 총 441부가 자료 분석에 사용되었으며, HLM 6.0 프로그램을 이용하여 위계적 선형모형 분석을 실시하였다. 연구 결과는 다음과 같다. 첫째, 전문대학 교수의 조직변화 수용성 수준은 평균 3.94로 대다수의 교수들이 조직변화를 수용하는 것으로 나타났다. 둘째, 조직변화 수용성의 변량은 56.5%가 개인 차이, 43.5%가 조직 차이에 의한 것으로 나타났다. 셋째, 개인 변인 중에는 교수의 변화에 대한 기대, 주인의식, 보직경험, 근속년수, 직무안정성의 순으로 조직변화 수용성에 정적 영향을 미치는 반면, 근속년수는 부적 영향을 미치는 것으로 나타났다. 넷째, 조직 변인 중에는 조직변화수준, 참여적 의사결정, 관계지향문화, 변화관련정보 접근성의 순으로 조직변화 수용성에 정적 영향을 미치는 것으로 나타났다.

• 지구물리와물리탐사
• /
• 제15권2호
• /
• pp.66-74
• /
• 2012

이 연구에서는 다양한 환경에서 인공송신원 해양전자탐사 자료의 정확한 해석을 위해 3차원 모델링 알고리듬을 개발하고, 복잡한 탄화수소자원 개발 환경에서 인공송신원 해양전자탐사의 적용 가능성을 파악하고자 암염에 인접한 저류층 모형을 구성하고 그 반응을 계산 및 분석하였다. 모델링 알고리듬은 유한차분법에 기초하고 있으며 이차 전기장 정식화를 도입함으로써 빠르고 정확한 반응 계산이 가능하도록 하였다. 이 알고리듬의 정확성은 2층구조 모형에 대해 해석해 및 기존의 3차원 모델링 알고리듬의 결과와의 비교를 통해 검증되었다. 암염에 인접한 저류층 모형에서는 암염과 저류층 및 배경 매질의 경계에 존재하는 세 군데 송신원에 대한 전기장 및 자기장 반응을 파악하고, 배경매질의 반응으로 정규화한 전기장 및 자기장 반응도 분석하였다. 그 결과 세 군데 송신원에 대한 반응을 종합하면 정규화된 전자기장 반응으로부터 지하의 고비저항 이상체의 개수와 각각의 위치를 파악할 수 있었으며 탄성파탐사를 통해 암염의 구조가 사전 정보로 알려졌다면 저류층의 존재를 밝힐 수 있었다. 이 연구에서 개발한 알고리듬은 향후 다양한 환경에서 인공송신원 해양전자탐사 자료의 반응 분석은 물론 역산 알고리듬 개발에 유용할 것으로 기대된다.