• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.91-105
• /
• 2010

유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권9호
• /
• pp.1061-1072
• /
• 1999

한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1021-1030
• /
• 2004

데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.95-103
• /
• 2008

망이동성지원 프로토콜 (NEMO basic support protocol)은 이동망의 통신노드들에 대해 인터넷 연결을 제공하기 위한 확장된 MIPv6이다. 그러나, 망이동성지원 프로토콜은 중첩된 이동망의 경우에 다중 캡슐화와 함께 최적화되지 않은 경로 선택으로 인하여 데이터 전송 지연과 많은 비용을 요구한다. 본 논문에서는 계층적 MIPv6 (HMIPv6)와 계층적 프리픽스 할당 (HPD) 프로토콜을 결합한 제안 기법을 통해 핸드오프 발생시 효율적인 경로최적화와 더불어 패킷헤더비용과 위치등록부하를 감소시켰다. 제안 기법은 계층적 프리픽스할당과 트리기반 경로방법을 통하여 이동망 노드들에 대한 주소를 할당하고, 마이크로 이동성을 지원함과 동시에 도메인 내에서의 상호통신을 가능케 한다. 제안된 기법의 성능평가를 위해 NS-2로 모의실험을 하였다.

• 융합신호처리학회논문지
• /
• 제8권1호
• /
• pp.39-43
• /
• 2007

고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1049-1056
• /
• 2010

최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그 판별 시간을 감소할 수 있는 SP분할 알고리즘을 제안한다. 그리고 제안한 알고리즘을 적용하여 각 노드에 분할된 데이터 중에서 최초의 키를 찾는 시간 기준으로 구현한다. 구현 결과 Hash-Chain 길이 1000으로 고정된 상태에서 SP들의 총수를 1000, 2000, 3000, 4000으로 증가하고 노드 수를 1, 2, 3, 4로 확장하면서 SP들의 총수, 노드 수에 따른 태그 판별 시간을 단일 노드와 비교하면 노드 수가 2개일 때 40%, 노드 수가 3개일 때 56%, 노드 수가 4개일 때 71%로 성능이 향상 되었다.

• 한국산업정보학회논문지
• /
• 제24권5호
• /
• pp.17-25
• /
• 2019

본 논문은 단일 이미지를 패션쇼 워킹 영상으로 변환하는 기술을 소개한다. 일반인이 가상으로 패션모델이 되어 보는 흥미로운 응용일 뿐 아니라, 나아가 가상 착용기술과 함께 결합하게 되면 의상착용결과의 동적인 확인이 가능한 기술이다. 본 논문에서 사용한 기술은 이미지에서 3차원 인간신체 모델을 추정 복원해 주는 SMPLify 기법에 기초하여, 인체 모델에서 의상을 포함한 사람으로 모델을 확장하고, 이에 애니메이션 기법을 적용하여 구현되었다. 인체와 의상을 포한한 사람의 3차원 모델은 2차원 이미지 상에서 기하변형과 깊이정보를 사용하여 복원하였다. 패션 데이터 셋에 적용해 본 결과 정자세의 경우에는 성공적인 수준의 결과를 보였으나, 상용수준의 성능을 위해서는 이미지의 분할 기술, 매핑기술 및 가려진 영역의 복원기술 등 선 후처리 기술에 보완이 필요한 것으로 확인되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.925-928
• /
• 2010

무선 센서 네트워크는 제한된 에너지 자원을 갖는 많은 수의 센서 노드로 구성되어 있다. 제약된 에너지로 인해 정보를 효율적으로 수집하는 것은 무선 센서 네트워크의 중요한 문제이며 클러스터링 알고리즘 기술이 에너지 소비를 줄이기 위해 사용된다. 이러한 기법은 무선 네트워크의 확장성 및 수명을 향상시킬 수 있다. 본 논문에서는 무선 센서 네트워크를 위한 CPMS 클러스터링 프로토콜을 제안한다. CPMS 는 BCDCP(Base Station Controlled Dynamic Clustering Protocol) 나 BIDRP(Base Station Initiated Dynamic Routing Protocol)에 비해 우수한 성능을 보인다. CPMS 는 클러스터를 구성하고 잔존 에너지 비율이 높은 헤드 노드가 BS(BaseStation)로 데이터를 전송하게 한다. 또한 이 기법은 모드 선택 기법을 통하여 헤드 노드의 에너지를 절약할 수 있다. 시뮬레이션 결과 CPMS 는 현재의 클러스터링 기법보다 생존시간 및 메시지 전송량에서 우수한 성능을 보여준다.

• 한국정보전자통신기술학회논문지
• /
• 제13권6호
• /
• pp.461-469
• /
• 2020

본 논문에서는 손글씨 숫자 데이터셋, 얼굴 데이터셋의 중요영역 추출을 위한 PCA 기반의 특징되먹임방법을 제안한다. 이전의 LDA 기반의 특징되먹임 방법을 확장하여 PCA 기반 특징되먹임 방법이 제안된다. 제안된 방법에서 데이터에 차원 축소 머신러닝 알고리듬 중 하나인 PCA 기법을 적용하여 데이터를 중요한 특징 차원들로 축소한다. 차원 축소과정에서 도출되는 weight를 통해 축소된 각 차원 축에서의 데이터 중요 지점을 확인한다. 각 차원 축은 축의 고유값의 크기에 따라 전체 데이터에서의 가중치가 다르다. 이에 각 차원 축의 고유값의 크기에 비례하는 가중치를 부여하여 각 차원 축에서의 데이터 중요 지점을 합하는 연산 과정을 거친다. 연산 과정을 통해 얻어진 데이터에 Threshold를 적용하여 데이터의 중요 영역을 구한다. 그 후 도출된 데이터의 중요 영역에 원본데이터로 역매핑을 유도하여 원본 데이터 공간에서 중요영역을 선택한다. MNIST 데이터셋에 대한 실험 결과를 확인하고 기존의 LDA 기반의 특징되먹임 방법을 통한 결과와 비교를 하여 PCA기반 특징되먹임을 기반한 패턴 인식 방법의 유효성과 가능성을 확인한다.

• 한국콘텐츠학회논문지
• /
• 제21권7호
• /
• pp.259-270
• /
• 2021

최근 친환경 교통수단에 대한 관심과 바이러스로부터의 안전성을 고려하여 도시 공간 내 공유자전거 활용에 대한 관심이 높아지고 있다. 정보통신기술의 발달로 데이터를 수집하고 저장하는 기술이 향상되면서, 시민들의 공유자전거 사용에 따라 수집·저장되는 데이터를 활용한 도시 공간 내 이동성(Mobility)에 대한 연구도 활발히 진행되고 있다. 따라서, 본 논문은 문헌고찰을 통해 도시 공간 내 공유자전거 시스템을 통해 수집되는 데이터의 속성과 활용사례를 분석하여, 고찰·분석한 결과를 바탕으로 국내 공유자전거 시스템 중 하나인 세종특별자치시 어울링의 데이터 분석에 적용함으로써, 공유자전거 데이터 활용방안을 모색하였다. 분석대상으로 선정한 문헌은 GIS데이터, O-D데이터, 대여 및 반납 이력, 대여소 위치정보 및 주변정보, 날씨정보 등을 활용하여 GIS 네트워크 분석기법, 방정식 및 비율 분석, 소셜 네트워크 분석, 통계 및 네트워크 분석 등의 방법을 사용하였다. 데이터 분석을 통해 공유자전거 시스템의 현황 및 문제점을 파악하여 해결방안을 제안, 공유자전거 사용의 확장 및 활성화 방안 도출, 효율적인 공유자전거 관리 및 운영방안 도출을 위한 기초자료를 마련하였다. 궁극적으로, 데이터 분석을 통해 공유자전거를 활용하여 도시 공간 내 이동성(Mobility)을 향상시킬 수 있는 방안을 모색할 수 있을 것이다.