• 제목/요약/키워드: Distributed Clustering

검색결과 224건 처리시간 0.024초

MANETs 에서 안정적이고 효율적인 통신을 위한 클러스터 기반 분산 라우팅 프로토콜 (Stable and Efficient Distributed Cluster-based Routing Protocol for MANETs)

  • 장준혁;정진만;민홍;조유근;김봉찬;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.272-277
    • /
    • 2010
  • 기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

  • PDF

GRID 기반의 분산형 의료영상 저장시스템 설계 및 구현 (A Design and Implementation of Image Maintenance Using Base on Grid of the Decentralized Storage System)

  • 김선칠;조훈
    • 대한디지털의료영상학회논문지
    • /
    • 제7권1호
    • /
    • pp.33-38
    • /
    • 2005
  • Modern hospitals have been greatly facilitated with information technology (IT) such as hospital information system (HIS). One of the most prominent achievements is medical imaging and image data management so-called Picture Archiving and Communication Systems (PACS). Due to inevitable use of diagnostic images (such as X-ray, CT, MRI), PACS made tremendous impact not only on radiology department but also nearly all clinical departments for exchange and sharing image related clinical information. There is no doubt that better use of PACS leads to highly efficient clinical administration and hospital management. However, due to rapid and widespread acceptance of PACS storage and management of digitized image data in hospital introduces overhead and bottleneck when transferring images among clinical departments within and/or across hospitals. Despite numerous technical difficulties, financing for installing PACS is a major hindrance to overcome. In addition, a mirroring or a clustering backup can be used to maximize security and efficiency, which may not be considered as cost-effective approach because of extra hardware expenses. In this study therefore we have developed a new based on grid of distributed PACS in order to balance between the cost and network performance among multiple hospitals.

  • PDF

MR Brain Image Segmentation Using Clustering Technique

  • Yoon, Ock-Kyung;Kim, Dong-Whee;Kim, Hyun-Soon;Park, Kil-Houm
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.450-453
    • /
    • 2000
  • In this paper, an automated segmentation algorithm is proposed for MR brain images using T1-weighted, T2-weighted, and PD images complementarily. The proposed segmentation algorithm is composed of 3 steps. In the first step, cerebrum images are extracted by putting a cerebrum mask upon the three input images. In the second step, outstanding clusters that represent inner tissues of the cerebrum are chosen among 3-dimensional (3D) clusters. 3D clusters are determined by intersecting densely distributed parts of 2D histogram in the 3D space formed with three optimal scale images. Optimal scale image best describes the shape of densely distributed parts of pixels in 2D histogram. In the final step, cerebrum images are segmented using FCM algorithm with it’s initial centroid value as the outstanding cluster’s centroid value. The proposed segmentation algorithm complements the defect of FCM algorithm, being influenced upon initial centroid, by calculating cluster’s centroid accurately And also can get better segmentation results from the proposed segmentation algorithm with multi spectral analysis than the results of single spectral analysis.

  • PDF

산초나무 자생지의 입지환경과 생태적 특성 (Site Environment and Ecological Characteristics of the Zanthoxylum schinifolium Habitats)

  • 김소진;김태운;문현식
    • 한국환경과학회지
    • /
    • 제31권7호
    • /
    • pp.665-675
    • /
    • 2022
  • The purpose of this study was to provide basic information for judging cultivation suitability by analyzing the growing environment of Zanthoxylum schinifolium habitats in Gyeongnam-do. The site environment, soil environment and community structure were analyzed in habitats of 7 cities and counties. The habitats were distributed in slopes at 87~764 m above sea level. It was found habitats was distributed in the well-drained soil with high content of sand and soil texture of habitats was mainly loamy sand and sandy loam. Bulk density and particle density were 0.89 g/cm3 and 2.65 g/cm3 on average, respectively. The soil had 5.10 of pH, 6.41% of OM content, 0.29% of TN content, 3.84 ppm of available P content, and CEC of 12.3 cmol+/kg on average. The habitats were classified into four communities (Z. schinifolium-Lindera erythrocarpa, Castanea crenata-L. erythrocarpa, Pinus densiflora-Z. schinifolium, P. thunbergii-Z. schinifolium by clustering analysis. Ecological niche breadth was highest of 0.885 in site (T VI ongyeong) and lowest of 0.608 in site (Goseong).

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF

분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구 (A Study on Efficient Load Balancing Mechanism in Distributed Web Cluster System)

  • 이복기
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.11-18
    • /
    • 2011
  • 웹 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터시스템이 연구되고 있다. 기존 웹 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나CGI 등으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 클러스터 시스템의 효율적인 자원사용 방법에 관하여 연구하였다. 메모리 사용을 균형적으로 하는 웹 클러스터 시스템을 구현하기 위한 부하 분산 알고리즘을 제안하여 검토하고 다양한 클러스터링 모델에서 반응시간을 성능 측정의 지수로 제시하였다. 또한 웹 클러스터 시스템의 동시사용자 수를 기반으로 반응시간은 사용자 수를 증가시키면서 실험하였으며, 성능 실험을 통해 기존의 방식보다 제안한 기법이 처리율과 응답시간에서 보다 향상된 것으로 나타났다.

Mobile Ad Hoc Network에서 시스템 보안 기법에 관한 연구 (The Study of System Security Technique for Mobile Ad Hoc Network)

  • 양환석
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.33-39
    • /
    • 2008
  • Ad Hoc Network는 인프라스트럭처 기반의 네트워크가 아니고 노드들이 분포되어 있기 때문에 공격을 받기가 쉽다. 침입탐지시스템은 다른 노드들의 신뢰 수준을 감지하고 노드의 로컬 보안에 대한 검사와 감시 능력을 제공한다. 본 논문에서는 침입 탐지를 하는데 오버헤드를 줄이기 위해 클러스터링 기법을 적용하였다. 그리고 노드들 간의 신뢰도를 측정하기 위해 클러스터 헤드가 멤버 노드로부터 받은 신뢰 정보와 자신의 정보를 조합하여 다른 노드의 신뢰도를 평가한다. 이렇게 함으로써 네트워크내의 노드들의 대한 인증을 정확하게 수행할 수 있게 되어 안전한 데이터 전송을 제공하게 된다.

  • PDF

종합배전자동화 시스템의 구성 (The Configuration of Total Distribution Automatic System)

  • 정미애;하복남;설일호;강문호;이흥호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.572-574
    • /
    • 2004
  • The configuration of Distribution Automatic System(BAS) is dual servers and raid 5(redundant arrays of inexpensive disks) clustering dual HDD. The DAS has the distributed object-oriented architecture using middleware software(BASEstar), so the number of client nodes has no limitation. Because the DAS is scalable, it can be configured using various application programs and be upgraded easily. The DAS has competitive to export because there are system development and accumulation of technology that coincide in International Standard, using common 05 and DB. This paper describes the structure of DAS hardware and software separately and proposes to improve program to share real time DB efficiently at each node.

  • PDF

GALAXY CORRELATION IN A BUBBLY UNIVERSE

  • Ryu, Dong-Su
    • 천문학논총
    • /
    • 제7권1호
    • /
    • pp.25-30
    • /
    • 1992
  • Recent redshift surveys suggest that most galaxies may be distributed on the surfaces of bubbles surrounding large voids. To investigate the quantitative consistency of this qualitative picture of large-scale structure, we study analytically the clustering properties of galaxies in a universe filled with spherical shells. In this paper, we report the results of the calculations for the spatial and angular two-point correlation functions of galaxies. With ${\sim}20%$ of galaxies in clusters and a power law distribution of shell sizes, $n_{sh}(R){\sim}R^{-{\alpha}}$, ${\alpha}\;{\simeq}\;4$, the observed slope and amplitude of the spatial two-point correlation function ${\xi}_{gg}(r)$ can be reproduced. (It has been shown that the same model parameters reproduce the enhanced cluster two-point correlation function, ${\xi}_{cc}(r)$). The corresponding angular two-point correlation function $w({\theta})$ is calculated using the relativistic form of Limber's equation and the Schecter-type luminosity function. The calculated w(${\theta}$) agrees with the observed one quite well on small separations (${\theta}{\lesssim}2deg$).

  • PDF

프레임간 히스토그램 차이를 이용한 개선된 대표프레임 추출 알고리즘 (An Improved key Frame Selection Algorithm Based on Histogram Difference Between Frames)

  • 정지현;전승철;박성한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.137-140
    • /
    • 2000
  • In this paper, we propose as new algorithm for the selection of key frames in a given video. For the selected key frames to be well defined, the selected key frames need to spread out on the whole temporal domain of the given video and guaranteed not to be duplicate. For this purpose, we take the first frame of each shot of the video as the candidate key frame to represent the video. To reduce the overall processing time, we eliminate some candidate key frames which are visually indistinct in the histogram difference. The key frames are then selected using a clustering processing based on the singly linked hierarchical tree. To make the selected key frames be distributed evenly on the whole video, the deviation and time difference between the selected key frames are used. The simulation results demonstrate that our method provides the better performance compared with previous methods.

  • PDF