• 한국정보처리학회논문지
• /
• 제2권1호
• /
• pp.81-94
• /
• 1995

휴대폰 컴퓨터기술과 무선 통신기술 및 컴퓨터망이 통합된 육상이동컴퓨터망 (LMCN: Land Mobile Computer Network)의 출현은 시간과 장소에 구속받지 않는 궁극 적인 컴퓨터통신을 제공할 수 있다. 그러나, LMCN에서는 이동호스트(MH: Mobile Host) 의 물리적인 위치이동에 따라 통신망의 연결성 (connectivity)이 바뀌게 되어 통신망 의 연결성 정보를 유지하기위한 통신비용이 요구됨은 물론 메시지의 중복, 손실 및 비순서적 수신이 발생할 수 있다. 이러한 문제들을 해결하기위해 MH에 대한 위치정보 의 갱신과 메세지의 멀티캐스트를 위해 flooding 기법을 이용하는 기존의 연구에서는 과중한 통신비용의 부담이 불가피하다. 본 논문에서는 이와 같은 문제점들을 야기시 키는 flooding 기법을 이용하지 않는 새로운 이동성관리 프로토콜과 메세지가 손실 없이, 중복되지 않고, 순서적으로 수신될 수 있는 멀티캐스트 프로토콜을 제시하였다. 이를 위해 MH의 위치정보를 관리하는 망기능들과 멀티캐스트 관련 기능들을 계층화 하였으며, 계층화된 기능들간의 위치등록, 핸드오버 그리고 멀티캐스트 절차를 각기 설계하였다. 기존의 프로토콜과의 통신비용의 비교 분석을 통해 제안된 프로토콜이 보다 경제적임을 보였다.

• 한국항행학회논문지
• /
• 제13권3호
• /
• pp.459-465
• /
• 2009

디지털 워터마킹은 소유권 검증이나 인증을 목적으로 시각적으로 인지할 수 없는 정보를 영상에 삽입하는 기술로, 연성 워터마킹과 강인한 워터마킹으로 분류될 수 있다. 강인한 워터마크는 저작권과 소유권 주장을 위한 목적으로 유용하며 삽입된 워터마크는 쉽게 제거되지 않아야 하고 회전, 크기변환, 크롭핑 등과 같은 일반적인 영상처리에 견뎌내야 한다. 반면에 연성 워터마크는 어떠한 영상처리 과정에 의해서도 삽입된 워터마크는 쉽게 훼손되어야 하며, 영상의 사소한 변경뿐만 아니라 국부적으로 변경된 영역도 검출할 수 있어야 한다. 본 논문에서는 계층구조를 이용하여 영상의 무결성 검증과 변형 위치를 검출할 수 있는 연성 워터마킹 방법을 제안한다. 제안 방법에서는 워터마크가 삽입되는 영상을 여러 레벨로 구성하여 각 레벨별로 영상을 여러 블록으로 나눈 후 각 블록에 대한 디지털 서명을 계산한다. 제안 방법은 cut-and-paste와 같은 공격에 강건하며, 실험 결과는 제안방법의 효율성을 나타내고 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.219-230
• /
• 2002

인터넷이용의 급증에 따라 지식정보화사회 전반의 작업들이 분산환경의 디지털도서관에 저장되어 있는 멀티미디어 컨텐츠를 쉽고 신속하게 찾아 새로운 정보를 생성 또는 공유하는 작업을 통해 이루어진다. 이를 위해 핵심적으로 연구해야 할 부분은 원격지에 흩어져 있는 정보를 효과적으로 연결시켜서 의미있고 일관된 형태로 보여지도록 하는 것이다. 이 목적을 달성하기 위해 디지털도서관에서는 물리적으로 홑어져 있는 정보들이 논리적으로 일관되게 표현될 수 있는 가상공간을 제공해야 하며 가상공간에서 정보가 표현되었을 때 사용자가 원하는 정보를 신속하게 수집하여 제시할 수 있어야 한다. 가상문서(Virtual Document)란 특정 저장장소에 저장되어 존재하던 물리적 문서(Physical Document)들을 대상으로 사용자에게 필요한 일부분 또는 전체를 동적으로 연결하여 통합한 문서를 의미한다. MIRAGE-III 디지털도서관에서는 일반 텍스트문서와 XML로 기술된 구조화된 가상문서를 대상으로 내용기반 검색을 수행한다. 이 시스템에서는 XML 문서구조를 기반으로 부분문서의 검색이 가능하며 문서의 속성 및 계층구조에 대한 검색과 문서간의 링크관계를 이용한 검색도 가능하다. 본 논문에서는 MIRAGE-III 디지털도서관에서의 질의어처리기 및 검색기를 설계하고 구현한 방법론에 대하여 기술한다.

• Spatial Information Research
• /
• 제19권3호
• /
• pp.43-52
• /
• 2011

최근, 모바일 시스템에서 DBMS를 활용한 위치기반서비스에 대한 관심이 높아지고 있으며, 향상된 차량항법 (in-vehicle navigation) 시스템에 있어 효과적인 저장, 트랜잭션 관리, 모델링과 공간 질의를 통해 현행 파일 기반 시스템이 가지는 한계를 극복할 것으로 기대되고 있다. 특히, 도로 네트워크 데이터는 경로 탐색 시스템에 있어 가장 중요한 영역에 해당하며 효율적인 관리와 유지를 필요로 한다. 이에 본 연구는 모바일 LBS 시스템에서 위상적인 네트워크 데이터를 위한 그래프 기반 지오 데이터베이스 모델 개발과 휴리스틱 접근에 기반을 둔 동적 경로 계산 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 계층적 네트워크를 지원하는 데이터 모델을 설계하고, 모바일 LBS 시스템에서 수행 능력을 평가하기위한 경로 계산 시스템을 구현하였다. 마지막으로, 제시된 계층 그래프 모델 기반 경로 계산 알고리듬은 네트워크를 구성하는 노드 개수를 줄여 탐색 속도와 효율적 메모리 사용에 기여할 수 있을 확인 할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.583-591
• /
• 2000

캐슁 기법은 저장 장치 계층 간의 속도차를 완충시키기 위해 캐쉬 메모리, 페이징 기법, 버퍼링 기법 등으로 널리 연구되어 왔다. 하지만, 최근 웹을 비롯한 다양한 광역 분산 환경의 보편화에 따라 단일 시스템 내의 저장 장치 간에 이루어지는 캐슁 기법 뿐 아니라 타 노드의 객체를 캐슁하는 기법의 중요성이 커지고 있다. 광역 분산 환경에서의 캐슁 기법은 객체의 캐슁에 드는 비용과 캐슁으로 인한 이득이 객체의 근원지 노드의 위치에 따라 이질적이기 때문에 비용 차이를 고려한 캐쉬 교체 알고리즘이 필요하다. 한편, 캐쉬 교체 알고리즘은 온라인 알고리즘으로서 매 시점 교체 대상이 되는 객체를 즉시 선택해야 하기 때문에 알고리즘의 시간 복잡도가 지나치게 높지 않아야 한다. 그러나, 광역 분산 환경에서의 교체 알고리즘에 대한 지금까지의 연구는 객체들의 이질성을 고려하는 문제와 캐쉬 운영의 시간 복잡도 측면 모두에서 만족스러운 결과를 보이지는 못하고 있다. 본 논문은 이러한 점을 극복하여 우수한 성능을 나타내면서 효율적인 구현이 가능한 새로운 교체 알고리즘을 설계하고, 그 우수성을 트레이스 기반 모의 실험을 통해 보여 준다.

• 한국측량학회지
• /
• 제30권6_1호
• /
• pp.549-557
• /
• 2012

환경 오염, 질병과 같은 확산의 위험 정보가 높은 공간 현상들은 신속한 초기 대응이 필요하며 특히 확산의 주체가 되는 이동체 데이터에 대한 실시간 처리와 분석을 통해 확산 요인 이벤트를 감지해야 한다. 이러한 이벤트를 처리하고 분석하기 위해 시공간 복합 이벤트 처리(Spatial-Temporal Complex Event Processing)가 활용된다. 기존의 시공간 복합 이벤트 처리는 기본적인 공간 연산이 가능하나 복잡도가 높은 공간 상황을 감지하는 시공간 복합 이벤트 설계에 적용이 미흡하였다. 본 연구에서는 시공간 복합 이벤트 처리의 공간 연산의 확장을 가능케 하고 복합적인 이벤트 설계 과정에서 효율적으로 이벤트를 관리 하기 위해 계층적 시공간 복합 이벤트 설계를 제안하였다. 제안된 방법으로 축산 관련 차량들 중 구제역 확산과 관련된 차량을 감지하는 새로운 이벤트를 생성하는 실험을 진행하여 제안된 시공간 복합 이벤트 처리의 효용성을 입증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2118-2135
• /
• 2012

With the rapid development of heterogeneous emerging wireless technologies and numerous types of mobile devices, the need to support robust mobile video streaming based on the seamless handover in Future Internet is growing. To support the seamless handover, several IP-based mobility management protocols such as Mobile IPv6 (MIPv6), fast handover for the MIPv6 (FMIPv6), Hierarchical MIPv6 (HMIPv6) and Proxy Mobile IPv6 (PMIPv6) were developed. However, MIPv6 depreciates the Quality-of-Service (QoS) and FMIPv6 is not robust for the video services in heterogeneous emerging wireless networks when the Mobile Node (MN) may move to another visited network in contrast with its anticipation. In Future Internet, the possibility of mobile video service failure is more increased because mobile users consisting of multiple wireless network interfaces (WNICs) can frequently change the access networks according to their mobility in heterogeneous wireless access networks such as 3Generation (3G), Wireless Fidelity (Wi-Fi), Worldwide Interoperability for Microwave Access (WiMax) and Bluetooth co-existed. And in this environment, seamless mobility is coupled according to user preferences, enabling mobile users to be "Always Best Connected" (ABC) so that Quality of Experience is optimised and maintained. Even though HMIPv6 and PMIPv6 are proposed for the location management, handover latency enhancement, they still have limit of local mobility region. In this paper, we propose a robust mobile video streaming in Heterogeneous Emerging Wireless Systems. In the proposed scheme, the MN selects the best-according to an appropriate metric-wireless technology for a robust video streaming service among all wireless technologies by reducing the handover latency and initiation time when handover may fail. Through performance evaluation, we show that our scheme provides more robust mechanism than other schemes.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권12호
• /
• pp.947-954
• /
• 2001

본 논문에서는 인식된 얼굴의 포즈 상태 열에 오토마타 기법을 적용하여 다양한 헤드 제스처 를 인식하는 방법을 제안한다. 얼굴 영역의 추출에는 Yl7외 I성분인 최적의 얼굴색 정보와 적응적인 차영상 정보를 이용하며. 눈 영역 추출에는 소벨 연산자와 투영 기법. 그리고 눈의 기하학적 위치 정보를 이용 한다 얼굴의 상태 인식에는 계층적인 특징분석 방법을 사용하며, 인식된 얼굴 상태 열에 오토마타 기법을 적용하여 13가지 제스처; 준비, 상측, 하측, 좌측, 우측, 전진, 후퇴, 좌 윙크, 우 윙크, 좌 더블 윙크 우 더블 윙크, 긍정, 부정제스처를 인식한다. 총 8명으로부터 1,488 프레임의 영상을 취득하여 실험한 결과, 99.3%의 얼굴 영역 추출률 95.3%, 의 눈 영역 추출률, 94.1% 의 얼굴 상태 인식률. 그리고 93.3%의 헤드제 스처 인식률을 얻었다

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.831-834
• /
• 2011

WSN 분야의 대표적인 알고리즘의 하나인 LEACH는 시스템 수명동안 모든 노드들이 균일한 횟수로 클러스터 헤더가 되는 것을 보장한다. 하지만 각 라운드별로 일정한 클러스터 헤더 수를 보장하지 못하여 클러스터 헤더가 선출되지 못하는 경우가 발생하거나 적은 수로 선출되는 경우가 발생한다. 클러스터 헤더가 적게 선출될 경우 클러스터 헤더에 높은 부하가 걸린다. 또한 선출된 클러스터 헤더의 위치에 따라 센서 노드가 소속되지 않은 클러스터가 발생할 경우도 있다. 이에 본 논문에서는 관심 영역을 일정한 섹터로 나누어 각 섹터마다 클러스터 헤더를 무작위로 하나씩 선출하는 알고리즘을 제안한다. 클러스터 구성 시 각 센서 노드는 가장 가까운 클러스터 헤더에 소속되어 클러스터 구성은 섹터와는 무관하게 진행된다. 이 알고리즘은 매 라운드마다 일정한 수의 클러스터 헤더를 보장하며 소속된 센서 노드가 없는 헤더가 발생하지 않도록 한다.

• 한국컴퓨터산업학회논문지
• /
• 제6권3호
• /
• pp.465-476
• /
• 2005

무선 센서 네트워크는 물리적인 제약을 가진 수많은 센서 노드들로 구성되어 있다. 각 센서 노드는 주변의 상태를 감지하고, 감지된 정보를 싱크(Sink)로 보내는 역할을 한다. <중략> 본 논문에서는 교량과 같은 인공구조물에 적합한 비 계층적 무선 센서 네트워크 구조를 제시하였다. 또한, 센서 노드들의 휴면(Sleep)과 활동(Awake) 상태를 이용한 효율적인 보안 라우팅 프로토콜과 센서 노드의 키와 위치 정보를 사전에 노드에 분배하는 사전 키 분배 방식 및 2계층 인증 기법을 제안하였다. 제안하는 방식은 대체 경로 수의 증가로 인한 데이터 전송률의 증가와 에너지 소모율의 감소 효과를 보였다.