• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.95-99
• /
• 2007

오버레이 멀티캐스트는 응용 계층을 기반으로 멀티캐스트 트리를 구성함으로써 서비스 보급을 위한 비용 소모를 최소화하고 확장성 있는 일대다 통신 구조를 지원한다. 그러나 이를 이동망에 적용하기 위해서는 이동성 지원 메커니즘과 패킷 손실 및 패킷 중복 수신 방지 기능을 함께 지원하는 오버레이 멀티캐스트 기법이 요구된다. 본 논문에서는 이를 해결하기 위하여 오버레이 멀티캐스트 기법인 mRMCP를 제안한다. 이 기법은 응용 계층 기반의 Advertisement 기능을 이용하여 하위계층의 지원 없이 단말의 이동성을 지원한다. 또한 중계기와 단말 간 데이터 전송 시 독립적인 멀티캐스트 채널을 활용함으로써 패킷 중복 수신을 최소화한다. 이와 같은 기능을 통해 mRMCP는 이동 환경에서 확장성 있는 멀티캐스트 서비스를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.311-313
• /
• 1998

이동에이전트는 독립된 객체로서 자율성을 가지고 컴퓨터를 이동하며 부연된 임무를 수행하는 프로그램이다. 이동에이전트는 코드와 데이터로 구성된 프로그램이므로 쉽게 복제될 수 있다. 이렇게 복제된 이동에이전트를 이동에이전트 클론이라 한다. 복제된 클론은 원본과 구별이 불가능하다. 이것은 에이전트의 인증을 불가능하게 만들고 예상되지 않은 에이전트의 중복 수행을 야기하며 에이전트의 내부정보 유출 공격을 위한 수단으로 사용된다. 본 논문에서는 이동에이전트 클론에 의한 이러한 문제점을 고찰하고 온라인 상에서 클론의 존재를 탐지하고 실행을 방지하며 클론을 생성한 서버를 확인하는 프로토콜을 설계한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1393-1396
• /
• 2003

멀티캐스트 그룹의 멤버들만으로 트리를 구성하는 Overlay 멀티캐스트 프로토콜인 AMRoute은 이동이 빈번한 Ad hoc 네트워크 환경에서 중간 라우터의 이동에 대한 트리의 견고함으로 높은 데이터 전송을 제공하는 장점이 있으나, 네트워크의 변동으로 인하여 중복되는 전송 경로가 발생하여 대역폭이 낭비되는 효율성 문제를 가지고 있다. 본 논문에서는 기존의 AMRoute 제어 메시지에 각 멤버의 메쉬 링크 상태 정보가 추가된 제어 메시지를 통하여 멤버간에 장치 상태를 교환함으로써 AMRoute에서의 중복되는 전송 경로를 제거하여 대역폭의 낭비를 줄이는 방안을 제안한다. 본 논문에서 제안한 방안은 기존의 제어 메시지를 활용함으로써 적은 오버헤드로 새로운 메쉬 링크를 발견하여 기존의 AMRoute의 중복되는 전송 경로로 인한 대역폭의 낭비를 줄여 멀티캐스트의 성능을 향상시키는 효과를 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.292-294
• /
• 2003

인터넷의 보급과 활용이 증대되고 있고, 이동 통신에 대한 관심과 함께 분산 환경을 통한 컴퓨팅의 성능 향상이 중요시되고 있다. 분산 환경에서 데이터 사용의 성능을 향상시키기 위하여 데이터 중복 기법을 사용하는데, 서로 다른 복사본 사이의 데이터 일치성 유지가 필요하다. 본 논문에서는 데이터 일치성의 대표적인 모델을 Eager, Lazy, Periodic 세 가지로 구분하고. 각 모델의 특징을 알아보고 비용을 분석하여 사용자가 적절한 모델을 사용할 수 있도록 하였다. 또한 무선 컴퓨팅 환경에서의 데이터 일치성에 대한 테스트 베드를 블루투스를 이용하여 구축한 후 실제 성능을 측정하여 비용분석 모델의 유용성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.277-279
• /
• 2000

본 논문에서는 Mobile IP의 사용에 있어서 핸드오버 시 발생되는 성능 저하를 막기 위한 방안을 제시하였다. 이동 호스트의 이동에 의해 손실되는 패킷을 FA의 buffering과 forwarding을 통하여 방지하고 패킷의 forwarding 동안 송신 호스트를 persist mode로 만들어 놓음으로써 forwarding 되는 데이터를 중복 전송하지 않도록 하였다. 또한, forwarding 되는 패킷에 대한 ack 패킷을 이동 호스트로부터 송신 호스트로 보내어 TCP연결의 End-to-End 시멘틱을 유지할 수 있도록 하였다. 시뮬레이션 결과 제안된 방안이 기존의 방안 보다 우수한 성능을 보였다.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.81-91
• /
• 2007

In this paper, we have proposed the non-duplication loading method for supporting spatio-temporal analysis in spatial data warehouse. SDW(Spatial Data Warehouse) extracts spatial data from SDBMS that support various service of different machine. In proposed methods, it extracts updated parts of SDBMS that is participated to source in SDW. And it removes the duplicated data by spatial operation, then loads it by integrated forms. By this manner, it can support fast analysis operation for spatial data and reduce a waste of storage space. Proposed method loads spatial data by efficient form at application of analysis and prospect by time like spatial mining.

• The KIPS Transactions:PartC
• /
• v.9C no.2
• /
• pp.247-256
• /
• 2002

In a wireless multicasting when a mobile host moves to the new bate station being in the same multicast group it needs to exchange information about data delivery between base stations to receive data from the new base station at once. However it is inefficient to use the existence schemes because it takes too much time to exchange information and many overheads. The next, a mobile host moving to the base station not being in the same multicast group, the old base station will pre-forward data to neighboring base stations to avoid transmission delay. However, if other mobile hosts move at short interval, the old base station may retransmit the same data to the same neighboring base stations. In this paper we proposed called Information Exchange Scheme (IES). In IES in the same multicast grope the base stations exchange information locally so it takes the minimum time and overheads to use IES. Also in IES the neighboring base stations delay to delete data for continuous moving of other MHs. We also present how our scheme is efficient by producing cost ad simulating.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.487-490
• /
• 2003

본 논문에서는 적은 메모리 공간을 가진 이동 단말 장치와 같은 임베디드 시스템에서 많은 메모리를 필요로 하는 비디오 디지털 신호처리 알고리즘이 동작될 수 있도록 움직임 검출을 효율적으로 구현하는 방법을 제시한다. 즉, 움직임 검출 알고리즘을 구현할 때 현재의 매크로 블록과 다음의 매크로 블록간의 참조 탐색 영역의 중복성이 존재함을 인지하여, 필요 메모리의 데이터 이동을 최소화시켜 내부 메모리를 효율적으로 이용하려 한다. 이렇게 움직임 검출에서 적은 내부 메모리를 이용함으로써 내부 메모리를 다른 용도로 사용할 수 있는 가용성을 증대시키고, 내부 메모리에서 보다 많은 연산을 수행하게 함으로써 빠른 성능으로 복잡한 MPEG-4 비디오 부호화 알고리즘의 구현이 가능하도록 한다.

• Electronics and Telecommunications Trends
• /
• v.18 no.6 s.84
• /
• pp.8-18
• /
• 2003

이동 Ad Hoc 네트워크에서 플러딩(flooding)은 제어 및 데이터 패킷을 브로드캐스팅하기 위해 주로 사용되고 있지만, 노드들간의 공유된 무선 채널 사용 및 무선 전송영역의 중첩으로 인하여 플러딩 수행 시에 발생되는 자원 경쟁, 패킷 충돌 및 패킷 중복 수신현상은 네트워크의 성능을 저하시키는 요인이 되고 있다. 본 고에서는 이동 Ad Hoc 네트워크에서 패킷 플러딩 수행 시에 발생되는 문제점을 기술하고 이를 해결하기 위해 제안된 다양한 플러딩 기법들을 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.344-347
• /
• 2009

데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.