• 제목/요약/키워드: 트리 재구성

검색결과 126건 처리시간 0.042초

소규모 멀티캐스트를 이용한 핸드오프 기법 (A Handoff Scheme using a Small Scale Multicast Tree)

  • 김기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.436-438
    • /
    • 2005
  • 멀티캐스트 환경에서 핸드오프 지연시간은 유니캐스트 환경보다 크다. 이는 멀티캐스트 트리의 재구성에 따른 지연시간으로 이동환경에서는 핸드오프를 수행할 때 마다 발생한다. 따라서 이동단말이 수신하는 패킷의 손실을 감소시키고 적정한 서비스를 제공하기 위해서 멀티캐스트 재구성 시간을 감소시켜야 한다. 본 논문에서는 이동단말을 중심으로 소규모 멀티캐스트를 구성하여 핸드오프 시에 발생하는 지연시간을 감소시키는 기법을 제안한다. 제안한 기법은 단말이 이동할 경우 도착한 서브넷을 중심으로 소규모 멀티캐스트 트리를 구성하도록 하여 단말이 이동할 때 발생하는 멀티캐스트 재구성시간을 감소시켜 패킷손실 없이 멀티캐스트 패킷을 수신할 수 있도록 하였다. 또한 모의실험을 통해 패킷손실율이 낮아지는 것을 확인하였다.

  • PDF

이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘 (A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks)

  • 정관수;김봉수;조호중;최영환;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

멀티캐스트 송신자의 이동성 지원에 관한 연구 (A Study on Supporting for the Multicast Source Mobility)

  • 김두찬;박성진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1505-1508
    • /
    • 2001
  • 멀티캐스트를 이동노드가 존재하는 네트워크에서 지원하기 위해서는 네트워크 사이를 이동하는 이동노드의 움직임을 지원할 수 있어야 한다. 멀티캐스트 데이터그램을 송신하는 송신자가 이동하는 경우는 멀티캐스트 트리를 재구성해야 하기 때문에 시간과 비용 즉, 멀티캐스트 트리를 구성하는 시간과 이를 위하여 필요한 부가적인 패킷이 증가하게 된다. 특히, 멀티캐스트 트리를 재구성하는 데 걸리는 시간 동안 멀티캐스트 데이터그램의 전송 지연이 발생하는 문제점이 존재한다. 본 논문에서는 최소한의 비용으로, 멀티캐스트 송신자가 이동할 때 발생하는 전송지연을 방지하는 멀티캐스트 송신자 이동성 지원 기법을 제안하였다.

  • PDF

RTE: 신뢰적 멀티캐스트를 위한 라우팅 트리 추정 기법 (RTE: Routing Tree Estimation Scheme for Reliable Multicast)

  • 윤원용;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.439-441
    • /
    • 1999
  • 트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

  • PDF

간의 혈관 3D 영상 재구성 (3D Reconstruction of Hepatic Vessels)

  • 양비;유무상;박종원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.101-103
    • /
    • 2007
  • 혈관 구조는 사람의 가장 복잡한 구조 중 하나이다. 혈관 분석에는 Morphology and Topology 가 있다. 우리는 목표는 위 분석 기법과는 달리 3D 영상 재구성이다. 본 논문은 Raw CT data 을 세그먼트하고 Skeleton line 을 인용하여 복잡한 트리 형태의 혈관 3D 재구성을 하였다.

  • PDF

수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘 (An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation)

  • 배시규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.65-73
    • /
    • 2014
  • 무선 센서 네트워크에서도 다른 네트워크와 마찬가지로 시간 관계를 유지하는 것이 중요하므로, 무선 센서 네트워크의 특성을 고려한 시각 동기화 프로토콜인 IBS(Indirect-Broadcast Synchronization)가 2012년에 개발되었다. IBS는 클러스터 트리 형태에서 동작하므로 일반 노드보다 더 많은 에너지를 소모하는 클러스터 헤더에 의해서 주로 네트워크 전체 수명이 좌우될 수 있다. 이 논문에서는 클러스터 트리를 부분적으로 재구성함으로써 전체 에너지 소모를 줄이고 네트워크 수명을 연장시키는 향상된 IBS(EIBS)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.

로컬 변환에 의한 오버레이 멀티캐스트 트리의 성능 최적화 기법 (Performance Optimization Technique for Overlay Multicast Trees by Local Transformation)

  • 강미영;곽용완;남지승;이형옥
    • 한국콘텐츠학회논문지
    • /
    • 제7권8호
    • /
    • pp.59-65
    • /
    • 2007
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보(RTCP-probing)를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스하는 부모노드가 트리의 성능을 저하시키는 원인으로 판단되어질 때 수행하는 메커니즘이다. 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다. 시뮬레이션 결과를 통해 제안된 모델뿐만이 아니라 기존의 기법들에 적용하였을 때도 효과적인 방안임을 보여주고 있다.

속성문법의 점진적 평가 알고리즘 (An Incremental Evaluation Algorithm of Attribute Grammar)

  • 장재춘;이대식;신현덕;안희학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.957-960
    • /
    • 2000
  • 프로그래밍 환경이 단순구조 편집환경에서 보다 복잡한 환경으로 진보되고, 언어 기반 편집 환경의 비중이 확대되면서 속성 문법의 점진적 평가의 이용이 효과적이다. 점진적 평가는 새로운 속성 트리가 기존의 속성 트리와 정확히 비교되어 기존 속성 트리를 사용하여 새로운 속성 트리를 구성한다. 본 논문에서는 Carle의 알고리즘을 분석하고 새로운 점진적 평가 알고리즘으로 재구성한다. 특히, 새로운 속성 트리 $d'_{copy}$의 생성 과정과, 최적화된 속성트리의 새로운 점진적 평가 알고리즘을 추가한다.

  • PDF

대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법 (Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions)

  • 윤원용;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.360-369
    • /
    • 2000
  • 통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

  • PDF

XML 문서의 저장과 추출을 위한 색인 기법 (An Index Method for Storing and Extracting XML Documents)

  • 김우생;송정석
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.154-163
    • /
    • 2005
  • XML 문서를 위한 현재까지 연구된 대부분의 색인기법에서는 절대좌표를 표현하는 방법을 이용하기 때문에 갱신연산이 커다란 부담으로 받아들여지고 있다. 또한 이 기법에서 XML문서내의 엘리먼트, 애트리뷰트, 텍스트 사이의 상호 구조적 관계를 표현하려면 좌표를 재구성해야 한다. 이와 같은 재구성 작업은 갱신이 이루어지는 노드에 국한하지 않고 XML 문서 전반에 걸쳐 연쇄적으로 일어나기 때문에, XML 문서의 갱신이 빈번할 경우 심각한 성능 문제를 야기하게 된다. 본 연구에서는 갱신이 빈번한 상황에서도 성능 저하가 많지 않은 확장 색인에 기반한 색인 기법을 제안하고자 한다. 이 방법은 갱신으로 인한 트리의 재구성 연산에 참여하는 노드의 수를 제한하여 전체적으로 성능을 많이 향상시킬 수 있다. 또한 확장색인 기법은 SQL 문장을 이용한 간결한 표현을 통하여 포함관계질의를 처리할 수 있다.

  • PDF