• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.535-542
• /
• 2009

무선센서네트워크는, 다수의 센서노드가 넓은 지역에 배치되어 자신의 전원에 의해 동작하고 다른 센서노드와 협력하여 환경검침 또는 물리량 검침을 수행하는 무선네트워크로 정의한다. 각각의 센서노드들은 자신의 배터리전원소모를 최소화하여, 장기간 사용할 수 있어야 하며, 센서 노드를 적절하게 배치하여 전체 네트워크 커버리지를 제공할 수 있어야 무선센서네트워크의 수명을 늘일 수 있다. 초기 센서노드의 배치로는 센서들의 배터리 수명 등의 이유로 제약이 있으며, 모바일센서노드는 센서가 이동하여 새로운 커버리지를 제공함으로써, 이러한 제약조건을 완화할 수 있다. 본 논문에서는 perimeter coverage property를 만족하는 모바일 센서들의 단계적인 이동을 통한 커버리지 제공기법을 제안한다. 각각의 모바일 센서노드들은 이웃한 센서노드들이 dead 노드인지 판단하게 되며, dead 노드인 경우, 센서네트워크의 커버리지 hole을 만드는지 여부를 판단한 후, 각각의 모바일 센서노드들은 hole의 중심점을 계산하고, 관련된 센서노드들이 협동하여, 단계적으로이동하여, 최종 hole을 커버하는 새로운 센서네트워크를 형성하게 된다. 본 제안기법을 시뮬레이션하여 DCM 기법과 비교한 결과, 에너지 효율을 결정하는 전체 움직임거리 측면에서 최소 50% 이상의 성능향상을 보임을 확인하였다.

• 지구물리와물리탐사
• /
• 제9권1호
• /
• pp.86-92
• /
• 2006

정규화된 파동장을 이용하는 탄성파 전파형 역산법은 기존의 전파형 역산법에서 필요로 하는 탄성파원 예측으로 인해 야기되는 잠재적인 역산오차를 피할 수 있다. 본 논문에서는 이러한 전파형 역산법에 가중 평활화제약을 추가하여 분해능을 높였으며, 모든 주파수성분을 동시에 역산하지 않고 주파수 별로 순차적으로 역산하도록 수정하였다. 새로운 방법은 간단한 2 차원 단층모델에 적용하여 검증하였다. 가장 큰 개선점은 적분감도에 기초하여 결정한 가중계수를 모델변수에 도입한 점이다. 모델변수에 가중계수를 적용하면 평활화제약을 선택적으로 완화할 수 있기 때문에 영상화 재구성 시 잘못된 영상을 줄이는데 효과적이다. 다중 단일주파수 역산은 다중주파수 동시역산을 대치할 수 있으며, 특히 작은 주파수부터 먼저 사용하는 순차적인 단일주파수 역산은 계산효율면에서 유용하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권6호
• /
• pp.273-283
• /
• 2008

최근 많은 임베디드 실시간 시스템에 동적 전압 조절(Dynamic Voltage Scaling: DVS)을 지원하는 프로세서를 사용하고 있다. 이런 시스템의 설계 및 동작의 최적화를 위한 중요한 요소 중 하나가 전력(power)이다. 동적 전압 조절을 지원하는 프로세서의 슬로우다운을 이용하므로서 많은 소비 전력을 절약할 수 있다. 본 논문에서는 태스크의 동기화가 필요한 임베디드 실시간 시스템에서 효율적인 전력 소비를 위해 태스크들의 슬로우다운 값을 구하는 휴리스틱 알고리즘들을 제안한다. 기존 알고리즘에서는 상대 마감시간이 작은 태스크의 슬로우다운 값은 상대 마감시간이 크거나 같은 태스크의 슬로우다운 값보다 크거나 같아야 한다는 제약조건을 가지고 있다. 본 논문에서는 이 제약조건을 완화하여 기존 알고리즘과 같은 시간복잡도를 가지면서 전력을 더 작게 소비하는 휴리스틱 알고리즘들을 제시한다. 실험을 통해 소비전력 면에서 효율적임을 보였다.

• 한국산학기술학회논문지
• /
• 제21권4호
• /
• pp.138-144
• /
• 2020

육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

• 디지털융복합연구
• /
• 제11권5호
• /
• pp.291-298
• /
• 2013

방문 측정 방식은 많은 방문자, 서버들 그리고 서버들에 의해 처리되는 방문자의 정보를 수집하는 감사 기관으로 구성된다. 많은 효율적이고 안전한 방문 측정 방식들이 문헌상에 제안되어 있지만, 이들은 방문자의 프라이버시 문제를 고려하고 있지 않다. 관련 연구에서의 이러한 제약을 완화하기 위하여, 인터넷상의 방문자의 프라이버시를 보호하는 방문 측정 방식을 제안하고자 한다. 좀 더 구체적으로, 방문자와의 감사 기관 사이에 RSA 기반 blind signature를 적용하였다. 만일 방문자가 2회 이상의 방문 정보를 서버에 보내게 되는 경우, 서버나 감사 기관에 의해 방문자의 신분은 드러나게 된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.1-11
• /
• 2003

프래그멘테이션은 다수의 사용자를 지원하는 대규모 멀티컴퓨터 시스템의 성능에 병목현상을 초래하는 주요 요인이다. 본 논문에서는 프래그멘테이션을 줄이기 위해서, 할당되는 프로세서들이 형성하는 모양이 직사각형이어야 한다는 제약조건을 완화시킨 LSSA(L-Shaped Submesh Allocation) 기법을 제안한다. LSSA 기법은 단편화된 메쉬 시스템에도 전용될 수 있도록 직사각형 뿐 만 아니라. 변형된 L자 모양의 서브메쉬를 할당할 수 있다. 그러므로 LSSA 기법은 시스템으로 들어오는 작업을 다른 기법들보다 빨리 수용할 수 있으며, 이로 인해 작업응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 LSSA 기법이 외부 프래그멘테이션, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.873-879
• /
• 2012

최근에 클라우드 컴퓨팅 패러다임은 다양한 응용에서 받아들여지고 있다. 클라우드 환경의 데이터 관리 시스템은 대용량의 데이터와 확장성을 지원하는 능력이 요구된다. 대용량의 데이터를 다루기 위해 일관성과 트랜잭션의 제약을 완화하는 것이 필요하고, 확장성을 지원하기 위해 구성 요소의 가감을 허용해야 한다. 이 논문에서는 클라우드 환경에서 트랜잭션을 처리할 때 필요한 시스템 모델과 확장가능한 모듈 관리 알고리즘에 대하여 제안한다. 시스템 모델은 트랜잭션 관리 모듈과 데이터 관리 모듈로 구성된다. 모듈 관리 알고리즘은 불필요한 재분배가 발생하지 않고, 기존 모듈의 부하를 덜어줄 수 있다. 성능 분석 결과, 모듈의 확장으로 응답 시간을 향상시키고 트랜잭션 철회율을 감소시킬 수 있음을 알 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1217_1218
• /
• 2009

현재 국내를 비롯하여 세계적으로 녹색성장, 친환경 등의 열풍이 고유가와 화석연료의 고갈위기와 맞물려 활발히 진행되고 있다. 이미 미국, 영국, 프랑스, 이태리, 일본 등의 선진국에서는 자연 친화적, 경제적 실리 추구 및 편리성을 추구하면서 청정 에너지를 사용하는 "미래형 이동수단"에 큰 관심을 갖고 우리보다 한발 앞서 나가고 있다. 2005년 2월 16일 발효된 기후변화의 주 요인인 온실가스 배출 감축을 위한 교토의 정서 또한 이러한 친환경이란 말과 무관하지 않다. 교토의정서의 발효 이후 세계 각국은 의무화된 규제조항을 만족하기 위해 막대한 자본을 투입하고 있다. 우리나라의 경우 온실가스 배출량이 세계 9위에 달하고 있으며, 전체 온실가스 배출량의 82.5% 정도가 화석에너지의 사용에 의해 발생되고 있다. 이중 이산화탄소의 경우 전체 배출량의 27%를 자동차에서 배출되며, 이로 인해 세계 각국에서는 자동차에서의 배출가스를 규제하는 조항을 법제화하고 있다. 이러한 규제는 앞서 미국의 경우 캘리포니아 주정부에서 1998년부터 전기자동차 사용을 의무화하는 ZEV 규제를 입법화하면서 본격화되었고, 무공해 및 저공해 자동차의 개발이 활발하게 진행되었다. 또한 고유가 시대로 접어들면서 대체에너지에 대한 필요성이 한층 고조되고 있는 실정이다. 이중 전기자전거는 배터리를 통해 무공해, 무소음이라는 장점을 가지고 있으며, 유지관리비가 거의 들지 않고 교통체증을 완화시켜주며, 주차에 신경쓰지 않아도 되어 교통수단에 혁신을 가져다 줄 것이라 생각된다. 또한 전기자전거의 경우 배터리를 동력원으로 사용하며 전동스쿠터 등에서의 문제점인 일충전 주행거리에 제약을 받지 않아 최근 중국 등에서 보급이 급격히 확산되고 있는 추세에 있다. 하지만 대부분 납축전지, 니켈-카드뮴 등의 배터리가 사용되고 있어 중량, 수명, 중금속에 의한 환경오염 등의 다양한 문제점을 내포하고 있다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2011년도 제37회 추계학술대회논문집
• /
• pp.777-780
• /
• 2011

초음속 풍동은 고속으로 운용되는 비행체나 유도무기의 개발에 있어 시험체 주위에서 나타나는 공기역학적 현상을 연구하고 특성을 대표하는 물리량을 측정하기 위해 주로 사용되는 지상시험 장비이다. 본 연구에서는 연구팀에서 보유하고 있는 소형 초음속 풍동이 갖는 시험 모델 크기의 제약을 완화하고자 $250mm{\times}200mm$ 의 시험부를 갖는 초음속 풍동을 설계하고 제작된 풍동의 성능 평가를 수행하였다. 제작된 풍동의 시험 마하수는 2.5이며 시험부에서 균일한 유동을 얻을 수 있도록 경계층 보정을 수행하여 노즐의 형상을 결정하였다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.106-106
• /
• 2011

지표면으로 입사하는 태양 복사 에너지를 정확하게 산출하는 것은 에너지 수지 방법을 이용한 유역 분석의 신뢰도를 높이는데 기여할 수 있다. 태양 복사 에너지는 지형 인자와 대기 인자를 이용하여 산정할 수 있으나 기상관측장비 특성상 지점값 위주의 연구가 이루어지고 있다. 본 연구에서는 이러한 공간적 제약을 완화하기 위해 원격탐사 기법을 이용하여 지표면에 들어오는 태양 복사 에너지를 산출하고자 하였다. 시간, 공간적으로 중규모 해상도를 가지고 있는 Moderate Resolution Imaging Spectroradiometer(MODIS) 위성 관측 이미지를 이용하여 태양 복사 에너지의 시공간 분포를 산정하고 그 결과를 연구 지역인 광릉/해남 KoFlux site의 지상 관측값을 이용하여 검증함으로써 산정 모형의 국내 적용성을 확인하였다. 비교적 적은 수의 인자를 필요로 하는 Allen et al.(2007) 태양 복사 에너지 산정 모형과 36가지의 서로 다른 파장 이미지를 이용하여 산출된 MODIS 대기 자료를 이용하여 결과를 산정함으로써 모형의 간편성 및 효율성을 확인할 수 있었다. 특히 광릉/해남 KoFlux site 관측치와 모형 산정값과의 상관계수가 각각 0.95, 0.96으로 매우 높은 값을 가짐으로써 모형의 높은 신뢰성을 검토하였다. 향후 연구의 결과로써 얻어진 태양 복사 에너지의 시공간 분포특성 분석을 통해 에너지 수지 방법의 정확성을 향상시키고자 한다.