• 제목/요약/키워드: 클러스터 재구성

검색결과 55건 처리시간 0.026초

차량통신 환경에서의 적응적 클러스터링 (An Adaptive Clustering for Vehicle Communications)

  • 장철희;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.3-6
    • /
    • 2009
  • 최근 차량통신 환경에서의 위성/지상파 DMB 등 차량통신에 대한 관심이 증대되고, 전 세계적으로 기술개발이 활발하게 진행되고 있다. 그러나 좁고 긴 도로 내에 차량이 수시로 들락거려 일정한 통신 구심점을 찾는 것이 쉽지 않고, 빠르게 이동하는 차량의 특성으로 채널 특성이 좋지않 으며, 차량통신을 위한 인프라가 충분히 설치되지 않을 경우 V2I 통신의 어려움 등이 문제점으로 지적될 수 있다. 본 논문에서는 차량통신 네트워크의 효율적 운용을 위한 적응적 클러스터링(Clustering) 기법을 제안하도록 한다. 제안된 적응적 클러스터링 방법에서는 차량의 속도, 위치, 차량 간 거리에 의하여 수시로 클러스터가 적응적으로 재구성된다. 이를 위해 효율적인 클러스터해드 설정이 이루어지며, 차량통신 인프라, 클러스터해드를 중심으로 통신이 이루어진다. 제안된 기법은 제한된 인프라에서도 이중 홉 통신 및 적응적 클러스터 재구성을 통하여 차량의 네트워크 연결성을 높인다. 컴퓨터 모의실험을 통하여 적응적 클러스터링 방법의 성능을 알아보도록 한다. 모의실험을 통하여 빠른 속도로 움직이는 차량의 네트워크 접근성을 확인하고, 차량 밀도 및 인프라 간 거리에 따른 성능변화를 확인한다.

  • 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

무선 센서 네트워크에서 클러스터 기반 구조의 신뢰도 향상 기법 (Reliability Improvement Scheme of Cluster-based Architecture on Wireless Sensor Networks)

  • 최호영;최창열;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.610-612
    • /
    • 2004
  • 무선 센서 네트워크에서 클러스터 헤드 결함으로 인해 발생되는 클러스터 재구성은 시간과 에너지를 낭비하고 시스템 전체 신뢰도를 저하시키는 결과를 초래한다. 본 논문에서는 클러스터링 구조에서 발생할 수 있는 결함을 모델링하고. 시스템 신뢰도와 에너지 관리 효율을 높이는 백업 기법을 제안한다. 또한 성능 평가를 통해 백업 기법을 사용하지 않는 일반 클러스터링 기법과 성능을 비교하였으며, 그 결과로 일반 기법 보다 더 높은 신뢰도를 얻을 수 있었다.

  • PDF

WDM-기반의 클러스터 구현을 위한 가상 토폴로지 재구성 알고리즘 (Virtual Topology Reconfiguration Algorithm for Implementing the WDM-based Cluster)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.9-18
    • /
    • 2006
  • 본 논문에서는 새로운 가상 토폴로지 재구성 기법을 제안하여 WDM 기반의 클러스터 시스템 구현을 위한 이론 연구를 수행하였다. 제안 기법의 핵심 아이디어는 파장 할당이 요구되는 연결 요청을 최대한 이어서 집합을 형성하는 것으로, 각 집합은 서로 소이며 집합 내의 연결 요청들 중에는 링크의 중복이 일어나지 않도록 한다. 이러한 조건을 만족하도록 집합을 형성한 후, 각 집합마다 파장을 하나씩 할당한다. 이는 일괄적으로 재구성을 수행하는 방법이다. 제안된 기법은 OWns 시뮬레이션도구를 사용하여 측정한 결과, 블로킹 확률 및 ADM 이용률 측면에서 First-fit 기법에 비해 10% 정도의 블로킹 감소율과 30% 정도의 ADM 이용률이 향상되었음을 보였다.

  • PDF

클러스터 컴퓨팅 환경에서 병렬루프 처리를 위한 재구성 가능한 부하 및 성능 균형 방법 (A Reconfigurable Load and Performance Balancing Scheme for Parallel Loops in a Clustered Computing Environment)

  • 김태형
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.49-56
    • /
    • 2004
  • 부하 불균형은 병렬처리에 있어서 좋은 성능을 얻기 위한 주요한 방해 요소 중의 하나이다. 전역(全域) 부하균형 기법은 하나의 응용에서 발생된 병렬 태스크를 취급하는데 적절하지 않다. 동적 루프 스케줄링 기법은 공유 메모리 멀티프로세서 병렬구조에서 병렬 루프의 부하균형에 효과적인 것으로 알려져있다. 하지만 이 기법의 중앙집중적 특성은 워크스테이션 클러스터 환경에서 프로세서 수가 상대적으로 많지 않은 경우에도 병목현상을 일으킬 수 있는 요인이 된다. 워크스테이션 클러스터 환경에서의 통신 오버헤드는 공유 메모리 멀티프로세서 병렬 구조와 비교할 때 수십배의 차이가 생기기 때문이다. 더구나 병렬 루프에서 발생하는 단위 태스크가 불규칙적인 작업량을 갖는 경우에는 기본 루프 스케줄링 기법의 단점을 보완한 개선된 방법들을 적용할 수가 없다. 본 논문에서는 이러한 불규칙적인 작업량을 갖는 병렬루프를 서로 다른 성능을 갖는 워크스테이션들의 네트워크 환경에서 효율적으로 부하를 분배하기 위한 재구성 가능한 분산 부하 균형 기법을 제시한다. 이러한 재구성 가능한 기법은 전통적인 부하균형 방법과 함께 성능균형을 가능하게 함으로써 전체수행시간을 최소화할 수 있음을 보였다.

부산 신발산업의 집적화와 쇠락 요인: 산업클러스터 모형의 재구성과 적용 (Agglomeration and Decline Factors of the Footwear Industries in Busan Metropolitan Area)

  • 권오혁
    • 한국경제지리학회지
    • /
    • 제17권4호
    • /
    • pp.688-701
    • /
    • 2014
  • 본 연구는 부산신발산업의 집적과 쇠락요인을 산업클러스터의 경쟁력이라는 이론적 관점에서 접근한다. 이를 위해 M. Porter의 클러스터 모델을 재구성한 '산업클러스터의 구성요소와 연계 모형'을 제시하고 그것에 기초하여 부산신발산업의 집적화와 쇠락에 영향을 미친 요인들을 검토하였다. 그리고 신발산업의 부산지역 집적 및 쇠락과정과 현황을 고찰하고 부산지역 신발업체들을 대상으로 관련 설문조사를 실시하였다. 분석 결과, 부산신발산업의 집적 및 쇠락과정은 상당히 복잡한 요인들에 의해 영향을 받았지만, 노동집약적 경공업의 특성상 노동력 등 투입요소부문이 가장 결정적인 영향변수였던 것으로 나타났다. 그리고 1970년대 중반 이후 OEM 생산을 본격화하면서 글로벌 생산네트워크에 편입된 바, 그것에의 진입과 배제과정에서 산업클러스터의 성쇠가 보다 급격히 발생한 것으로 판단된다.

  • PDF

한국의 산업클러스터에 관한 실증연구 (An Empirical Study on the Industrial Cluster in Korea)

  • 정병순;박래현
    • 한국경제지리학회지
    • /
    • 제10권1호
    • /
    • pp.19-43
    • /
    • 2007
  • 본 연구는 산업클러스터를 식별하기 위한 방법론을 탐색하고, 이에 기초하여 한국의 산업클러스터를 식별하는데 목적이 있다. 이를 위해 2000년 I/O자료를 활용하여 상관계수행열표가 일차적으로 분석되고, 다시 이를 요인분석함으로써 최종적으로 산업클러스터를 도출하는 방법을 취하였다. 분석의 결과, 요인으로 도출된 37개 가운데 분류가 불분명한 5개 요인을 제외한 32개 요인이 최종 산업클러스터로 식별되었다. 이를 식별한 산업클러스터는 다시 산업코드 간 전환과정을 거쳐 표준산업분류체계에 의한 산업클러스터로 재구성함으로써 정책에의 적용 가능성을 향상시켰다. 이와 같은 연구결과는 대개 사례연구에 기초하거나 정성적 분석에 기초한 그간의 클러스터 연구와 비교하여 보다 체계적이고 객관적인 연구의 수행에 기여할 것으로 기대된다.

  • PDF

무선 센서네트워크에서 중계전송과 클러스터 분할법을 사용한 효율적인 에너지 관리 (Efficient Energy management through Relay-Transsmission and Cluster Division in Wireless Sensor Network)

  • 김재승;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.401-405
    • /
    • 2007
  • 센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

  • 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)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.

PC 클러스터 기반 병렬 적응진화 알고리즘을 이용한 배전계통 최적 재구성 (PC Cluster based Parallel Evolutionary Algorithm for the Reconfiguration of Distribution System)

  • 문경준;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.162-165
    • /
    • 2005
  • 본 논문에서는 해집단을 다음세대로 진화시킬 때, 유전알고리즘과 진화전략을 동시에 사용하고, 적합도에 따라 복제하는 과정에서 유전알고리즘과 진화전략이 적용될 해집단의 비율이 적응적으로 변경되는 적응진화 알고리즘을 제안하였다. 또한 제안한 알고리즘을 실시간 적용하기 위해 PC 클러스터 시스템으로 병렬처리하여 최적해 탐색 성능 및 탐색속도를 개선하였다. 제안한 알고리즘을 참고문헌의 배전계통 재구성 문제에 적용해본 결과, 유전 알고리즘 또는 진화전략을 단독으로 사용한 경우보다 제안한 방법이 더 빠른 시간내에 우수한 최적해를 탐색하였고, 병렬 연산의 수행 노드수 증가에 따라 최적해 탐색성능은 유지하면서 최적해 탐색 시간을 상당히 단축시킴을 확인하였다.

  • PDF