• 제목/요약/키워드: 계층적

검색결과 7,396건 처리시간 0.041초

계층적 알고리즘을 적용한 중첩된 이동 네트워크에서의 경로최적화 프로토콜 설계 (Design of Nested Mobile Network Route Optimization Protocol based on the Hierarchical Algorithm)

  • 이동근;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.583-585
    • /
    • 2003
  • 인터넷에 이동성을 부여하기 위한 기술은 호스트 이동성을 넘어 네트워크 전체에 이동성을 부여하는 이동 네트워크 기술로 접어들고 있다. 네트워크 이동성은 Mobile IP 기술을 확장한 MR­HA 간 bidirectional 터널을 통해 지원될 수 있다. 그러나 다수의 이동네트워크가 중첩될 경우 각 네트워크의 MR­HA 터널이 중복되는 dog­leg routing 문제가 발생하게 되고, 이것은 결국 심각한 패킷 전송 지연과 네트워크 트래픽 증가, 불 필요한 시그널 메시지 증가라는 문제를 발생시키게 된다. 따라서 본 논문에서는 Mobile IPv6 기반의 이동 네트워크에서 계층적 알고리즘을 적용하여 경로최적화를 하는 프로토콜의 설계에 대해 논하고자 한다. 계층적 접근방안은 중첩된 이동네트워크 구조와 잘 부합되며, 기존의 Mobile IPv6 기술을 사용하여 쉽게 구현될 수 있다.

  • PDF

Nested-Hierarchical 분류분석 (Nested-Hierarchical Classification)

  • 이상훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2007
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

  • PDF

Ka 밴드 위성시스템에서 강우효과를 고려한 계층형 8-P나 변조방식의 성능평가 (Performance Analysis of Hierarchical 8-PSK Scheme for Ka-band Satellite Systems in the Presence of Rain Attenuation)

  • 황성현;최형진
    • 전자공학회논문지S
    • /
    • 제36S권4호
    • /
    • pp.23-31
    • /
    • 1999
  • 본 논문에서는 Ka 밴드 위성시스템에서 가장 큰 신호감쇠 요인으로 작용하는 강우효과를 분석하고 그 보상 방안으로서 계층형 8-PSK 변조방식을 제안하였다. 동기복조를 가정한 이론적인 BER 성능과 국내 강우 데이터에 근거한 예상되는 수신신호 품질을 분석하고 기존의 계층형 16-QAM 변조방식과 제안한 계층형 8-PSK 변조방식간의 성능을 비교하였다. 강우강도 및 강우감쇠는 대수정규 분포함수를 이용하여 추정하고 수신신호 품질은 서비스 중단 확률, 평균 수신 SNR에 대해 분석하였다. 결론적으로 제안한 계층형 8-PSK 변조방식은 기존의 계층형 16-QAM 변조방식과 비교해서 전반적으로 매우 우수한 성능을 가짐을 확인하였다.

  • PDF

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

다중 역할 계층을 위한 암호학적인 키 할당 기법 (Cryptographic Key Assignment Solution For A Multi-Role Hierarchy)

  • 배경만;반용호;김종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1205-1208
    • /
    • 2005
  • 구조적 문서에 대한 접근제어를 위해서 필수적으로 보안 계층에 대한 문제가 고려되어야 한다. 본 논문에서는 사용자가 가지는 보안계층, 즉 사용자 역할 계층에서의 접근제어 문제를 해결하기 위한 효율적인 키 관리 방법을 제안한다. 본 논문에서 제안된 방법은 OWHF(One-way Hash Function)를 이용하여 효과적으로 키를 할당하고 유도한다. 제안된 방법을 역할 계층 트리에서 역할의 추가와 삭제, 역할 계층의 갱신과 같은 동적 접근제어 문제에 적용하고 이를 분석한다.

  • PDF

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.344-350
    • /
    • 2009
  • 본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

계층적 지식기반 잡음제거를 이용한 스케치 특징점 검출 (Sketch Feature Point Extraction using Hierarchical Knowledge-based Noise Elimination)

  • 조선영;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.498-502
    • /
    • 2008
  • 본 논문에서는 스케치 보정을 위한 계층적 지식 기반 잡음 제거 방법을 제안한다. 제안하는 잡음 제거 방법은 방향 정보, 후보 영역간의 내적, 갈고리 잡음영역 검출이라는 세 개의 계층적 휴리스틱(heuristic) 방법으로 구성된다. 첫 번째 단계에서 방향정보를 이용하여 특징점 후보들이 검출되고, 두 번째 단계에서는 각 후보들 사이의 벡터 간 내적을 이용하여 부적절한 후보들이 제거되며, 세 번째 단계에서는 갈고리모양의 잡음영역을 검출하여 근거리에 모여있는 특징점들을 병합한다. 실험을 통해 제안하는 방법이 잡음에 민감한 실제 응용 환경에 적합하며 효율적임을 보였다.

  • PDF

DVB-S2 BC 모드의 수신성능 분석 (Analysis of Receiving Performance in DVB-S2 BC Mode)

  • 도근창;손원;김태훈;김내수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.169-174
    • /
    • 2004
  • 이 논문에 서 는 DVB-S2 BC(Backward Compatibility) 모드에서 복조방식 에 따른 수신성 능을 분석하였다. 송신기는 DVB-S(HP)와 DVB-S2(LP) 스트림을 계층적 비대칭 8-PSK로 변조시킨 신호를 전송하며, 수신기는 계층적 변조 신호를 복조하기 위하여 LSB 에서 MSB순으로 복조하는 방식과 사분면 추정지수와 LLR 계산기를 이용한 계층적 복조방식을 적용할 수 있다. 이 논문은 두 복조방식에 대한 성능분석을 AWGN 및 비선형 채널에서 통계적 분석과 모의실험을 통하여 수행하였다.

  • PDF

계층적 CDMA 셀룰러 시스템에서 순방향 링크에 대한 자원 공유 방식의 용량 분석 (Capacity of Resource Sharing Schemes for Forward Link in Hierachical CDMA Cellular Systems)

  • 이상문;이영용;최형균;최형진
    • 한국통신학회논문지
    • /
    • 제26권6A호
    • /
    • pp.903-912
    • /
    • 2001
  • 본 논문에서는 계층적 구조를 가진 CDMA 셀룰러 시스템에서 여러 가지 자원 공유 방식들 중 주파수 공유 방식과 주파수 분할 방식의 용량을 순방향 링크에 대해 분석 비교하였다. 용량 분석은 마이크로셀 반경 및 마이크로셀 클러스터의 위치 및 매크로셀에 대한 마이크로셀의 전력 비를 고려하여 몬테카를로 시뮬레이션을 통해 수행하였다. 시뮬레이션 결과로부터 각각의 자원 공유 방식들에 대해 이러한 영향들을 분석하였고, 일반적인 설계 접근방식을 제시하였다. 또한 자원공유방식들의 성능을 용량평면도를 통해 비교하였다. 결과를 요약하면, 계층적 구조를 가진 CDMA 셀룰러 시스템에서 스펙트럼 공유 방식을 적용할 경우 순방향 링크의 용량을 최대로 하기 위해서는 마이크로셀 클러스터가 매크로셀의 중심으로부터 멀리 배치하고, 마이크로셀의 반경을 작게 하는 것이 바람직함을 알 수 있었다.

  • PDF

계층적 하이퍼큐브 연결망의 container를 이용한 고장지름 분석 (Analysis the Fault Diameter of Hierarchical Cubic Network Using the Container)

  • 김경희;김종석;이형옥;허영남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.263-266
    • /
    • 2001
  • 상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

  • PDF