• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.129-137
• /
• 2006

XML 레이블링 기법은 엘리먼트 간의 조상-자손 관계 및 형제들 간의 순서 둥을 쉽게 결정할 수 있도록 하는 색인을 위한 인코딩(encoding)이라고 할 수 있다. 특히 근래에는 Web Services 및 AXML (Active XML)과 같은 기술에 동적 XML 문서가 등장하게 되었고 이로 인해 동적 XML 레이블링 기법이 필요하게 되었다. 대표적인 동적 레이블링 기법인 프라임 넘버 레이블링(prime number labeling)기법은 XML 문서의 엘리먼트 간의 부모-자식간의 관계를 소수의 특성을 이용하여 결정할 수 있도록 하는 기법이다. 이 기법은 새로운 엘리먼트가 삽입이 될 때 부여되는 레이블이 기존의 레이블 정보를 변화시키지 않는다는 장점이 있으나 형제간의 순서를 결정하는 순서 값(Order number)을 갱신하기 위해 추가의 연산 및 자료구조를 유지하는 비용을 갖는 단점을 가지고 있다. 본 논문에서는 이러한 비용을 줄이기 위해 요소의 순서정보를 나타내는 오더 값을 공유하는 기법과 삽입되는 위치에 따라 레이블의 값 또는 오더 값을 이용하여 형제간의 순서를 결정할 수는 방법을 제안하여 기존방법보다 적은 비용으로 처리할 수 있도록 하였다.

• 한국측량학회지
• /
• 제19권3호
• /
• pp.263-272
• /
• 2001

반송파 위상을 이용하는 고정밀도의 실시간 동적 GPS측량을 위해 OTF초기화에 따른 위치결정 정확도는 20km의 기선거리 범위 내에서는 5분 이상의 초기화로 1cm이내의 정확도로 기선을 결정할 수 있었으며, 위성의 기하학적인 배치상태가 측위 정확도에 미치는 영향은 크므로 PDOP과 RDOP은 4.0 이하를 유지할 수 있는 시간대를 계획하는 것이 좋다고 판단된다. 실시간 동적 GPS측량을 위한 초기 조건과 관측 시간대를 고려한 다음, 후처리에 의한 연속 동적 GPS측량과 실시간 동적 GPS측량을 수행하였다. 본 연구를 위해 실시간으로 GPS 관측 자료를 저장할 수 있는 프로그램을 개발하여 결과값을 동시에 저장하고 controller를 통해 관측 당시의 위성 상태를 모니터링 할 수 있는 시스템을 제안하였다. 그 결과 측량시 발생할 수 있는 오차 요소에 대한 보정이 가능하여 정확도 향상에 기여함을 알 수 있었다.

• 한국수자원학회논문집
• /
• 제38권12호
• /
• pp.1021-1028
• /
• 2005

본 연구는 도시 우수관망 설계 시 주어진 설계유랑을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제능력을 극대화시키기 위해 최적화된 설계를 통하여 경제적인 우수시스템을 설계할 수 있는 모형의 개발이 이루어져야 할 필요성이 있다. 이에 본 연구에서는 최적화 기법으로 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic Programming : DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유랑과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따른 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다.

• 정보처리학회논문지C
• /
• 제13C권4호
• /
• pp.415-426
• /
• 2006

유비쿼터스의 주요한 특성은 상황 인식(Context-Awareness)이며 이것은 시공간에 따라 변하는 사용자 데이터를 직접 입력 하지 않고 상황에 맞게 자동적으로 처리해 주는 것을 뜻한다. 그러나 Context Aware 환경에서 위치정보는 사용자의 명확한 동의 없이 수집될 수 있기 때문에 사용자는 자신의 위치정보에 대한 완전한 제어를 할 수 없다. 이러한 문제로 인해 사용자 위치정보 접근시 Privacy Issue가 발생할 수 있다. 여기서, 시간이나 장소, 사용자의 상황, 정보를 요구하는 사람 등 다양한 조건에 따라 위치정보의 공개를 결정하는 프라이버시를 고려한 위치정보 시스템의 구축은 매우 중요하다. 따라서 본 논문에서는 위치정보의 유출을 차단하고 안전하게 위치기반 서비스를 제공하기 위해 기존의 LBS에 고객의 상황에 민감하게 반응할 수 있도록 CS-RBAC을 기반으로 새로운 시스템을 제안하였다. 아울러 사용자의 Preference를 적극적으로 반영 할 수 있는 PCP의 장점도 그대로 수용하였다. 또한 Privacy Weight라는 새로운 개념을 통하여 정보공개의 가부만을 결정하는게 아니라 위치정 보에 Grade를 부여하도록 하였다. 이러한 방법으로 Context-Aware 환경에서 Role에 기반하여 사용자의 위치정보를 안전하게 보호할 수 있다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제20권4호
• /
• pp.27-34
• /
• 2016

시설물의 거동 파악을 위한 대표적인 방법으로는 가속도센서에서 측정되는 동적응답을 이용하여 역해석을 통해 구조변수를 추정하는 방법이 있다. 정확한 구조변수의 추정을 위해서는 최적화된 센서의 위치가 필요한데, 본 논문에서는 다양한 최적 센서위치를 추정하는 방법을 정리하였으며, 기존 시간영역에서만 사용되었던 Hankel matrix법을 주파수영역으로 확대 개발하여 기존 최적 센서위치 추정 방법들과 결과를 비교 분석하였다. 결과 비교 및 검증을 위해 지진동에 의한 동적 해석을 수행하여 기존 및 새로운 방법으로 선택된 최적 센서위치 에서의 가속도데이터를 활용하여 FFT(Fast Fourier Transform)를 통해 진동 형상의 크기를 구하고, spline function으로 전체 자유도에 대한 진동 형상을 추정하였으며, 추정된 진동 형상과 해석적으로 구해진 진동 형상과의 MAC 지수를 통하여 다양한 방법들의 모드 추정의 정확도를 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.316-318
• /
• 2006

본 논문에서는 차세대 지능형 교통시스템인 UTIS(Urban Traffic Information System)의 빠른 접속 요구 조건을 만족하기 위한 DLC(Dynamic Limited Contention) 알고리즘을 제안한다. UTIS 네트워크는 고속으로 이동하는 차량에 설치된 모바일 노드와 도로 변에 설치된 노변 기지국으로 구성되며, 이 네트워크를 통해서 IP 데이터 그램의 전송 서비스, 방송 데이터를 실시간으로 전송하는 실시간 전송 서비스 그리고 차량의 위치를 계속적으로 알려 주는 위치 탐색 서비스를 지원한다. 이러한 전송 서비스를 지원하기 위해서 UTIS는 물리 계층과 MAC 계층으로 구성된다. 그러나 UTIS에서는 차량의 고속 이동으로 인해서 셀(cell)간의 핸드오프가 빈번히 발생하고 또한 위치 추적과 방송 서비스와 같은 실시간 전송 서비스를 지원해야 하기 때문에 기존의 802.11 MAC을 사용할 수 없다. 즉 UTIS에서의 빠른 등록 요구 조건을 충족시키기 위해 기존의 802.11에서 사용하는 경쟁(contention) 방식은 비효율적이다. 본 논문에서는 셀 내에 도착하는 노드 수에 따라 경쟁을 하는 그룹의 크기를 동적으로 조절하는 DLC 알고리즘을 제안한다. 기존의 UTIS에서는 그룹 크기를 정적으로 결정하고 모바일 노드는 자신의 주소에 이 정적 그룹 크기로 modulo하여 자신의 속한 그룹을 초기에 계산한다. 기지국이 접속해야하는 그룹을 폴링 메시지로 지정할 때 그 그룹에 속한 모바일 노드들만이 제한적으로 경쟁하게 된다. 이러한 정적인 그룹 크기는 셀 내에의 노드의 숫자와 그룹 크기의 분포를 고려하지 않는 방식으로 비효율적이다. 본 DLC 알고리즘에서는 전 폴링 주기 동안에 경쟁하는 노드의 빈도수를 계속적으로 추적하여 등록 시점에 경쟁하는 그룹의 개수를 동적으로 조절하게 된다. 이러한 방식은 UTIS와 같이 접속 시간이 제한적이고 접속하려는 노드 수가 빠르게 변화하는 환경 하에서 기존의 802.11 MAC 프로토콜과 정적인 그룹 크기 방식에 비해 효율적이다.

• 한국산학기술학회논문지
• /
• 제18권11호
• /
• pp.718-724
• /
• 2017

최근 생산 부분에 집중되어 있던 국내 해양플랜트 산업구조를 엔지니어링 분야로 확대하기 위한 노력이 지속되어왔다. 하지만 부유식 해양플랜트 엔지니어링 기술의 핵심 중 하나인 시간대역에서의 운동해석의 경우 국외 회사에서 제공되는 정보에 거의 전적으로 의존하여 왔다. 특히 동적 위치 유지 시스템은 초기 설계에서 해외 선진사가 제공하는 정보에 기반하며, 그 결과를 선형에 반영하기 위해서는 시간적으로나 비용 면에서 많은 손실을 감수해야 한다. 본 논문에서는 동적위치유지시스템 (Dynamic Positioning System, DPS)을 사용하는 부유식 해양구조물의 시간대역 운동 해석에 필요한 프로그램의 프레임워크를 다룬다. 개발된 프레임워크는 시간대역 해석을 쉽게 수행할 수 있도록 해석에 필요한 입력 데이터를 생성하고, DPS의 제어 알고리즘 및 성능을 평가할 수 있도록 모듈화 하였다. 이를 통해 DPS의 배치 및 용량결정과 여러 가지 제어 알고리즘의 테스트가 쉽게 이루어지도록 하였다. 실제 모델 선박을 이용한 시뮬레이션을 통해 개발된 프레임워크의 실효성을 검증하였으며 전체 작업에 걸리는 시간이 50% 이상 감소하는 것을 확인하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2001년도 국제세미나 및 추계학술발표회 논문집
• /
• pp.71-82
• /
• 2001

인공위성을 이용한 범 지구 위치결정시스템인 GPS(Global Positioning System)는 수 밀리의 정밀도로 정적, 동적 위치측정이 가능한 시스템으로 교량, 건축물, 댐 등 각종 구조물의 미세한 변위를 측정하는데 이용되고 있다. 최근 국내에서도 대형구조물의 변위 측정에 GPS를 활용하려는 시도가 부분적으로 이루어지고 있으나 초보적인 단계이며 체계적인 연구가 이루어지지 못하고 있는 실정이다. 본 연구에서는 RTK(Real Time Kinematic) GPS로 구조물의 변위를 실시간 측정하고 모니터링 할 수 있는 시스템을 개발하였다. 먼저 예비실험으로 반송파의 차분에 의해서 증폭되는 수신기의 측정잡음 오차, 다중경로 오차, GDOP(Geometric Dilution of Precision)가 RTK GPS의 위치정확도에 미치는 영향을 분석하였다. 그리고, RTK GPS를 이용하여 마포대교를 관측한 결과, 수 센티미터 정도 발생하는 구조물의 변위를 3차원으로 정밀 관측할 수 있었으며, 본 연구에서 개발한 모니터링프로그램을 이용하여 구조물의 거동을 실시간으로 모니터링 할 수 있었다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.896-899
• /
• 2001

본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.851-854
• /
• 2004

분산 유전 알고리즘은 외판원 문제를 해결하는데 효율적이고 적용하기 쉬운 알고리즘이다. 그러나 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 효율성과 정확성에 영향을 주는 많은 요소들이 고려되어야 한다. 후보해의 크기를 얼마로 할 것인지, 이주의 비율 및 횟수는 어떻게 할 것인지와 그리고 어떤 개체들을 선택해서, 어떤 후보해 개체와 교환할 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 이주해야 할 개체의 크기를 동적으로 변경하면서 교환하는 방법과 또한 개체들이 이주되어야 할 위치를 결정하는 이주 정책을 개발하고 실험하였다.