• 제목/요약/키워드: 계층적 기능구조

검색결과 380건 처리시간 0.03초

계층형 무선센서네트워크를 위한 분리된 이중화 라우팅 (Separated Dual-layering Routing Scheme (SDRS) for Hierarchical Wireless Sensor Networks)

  • 최해원;김경준;김현성
    • 한국항행학회논문지
    • /
    • 제13권4호
    • /
    • pp.551-558
    • /
    • 2009
  • 에너지 효율성 초점이 맞추어진 대부분의 클러스터링 기법에서 클러스터 내에서 단일의 클러스터를 채용함으로써 클러스터 헤드의 에너지 소비가 급격히 증가 할 수 있다. 최근, 이러한 단점을 개선하기 위해 데이터 병합 기능 헤드와 데이터 전송 기능 헤드로 구분하는 2-계층 클러스터 기법은 클러스터 내에서 클러스터 헤드의 에너지 소비를 분산시켰다. 그러나 이러한 구조는 한 클러스터 내에 존재하는 두 개 헤드 사이에 독립적인 영역구분이 없는 단지 논리적인 영역이므로 많은 메시지 충돌과 전송 지연이 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 노드의 위치정보와 클러스터 반경을 이용해 한 클러스터에 속한 두 계층을 독립적으로 명확히 분할할 수 있는 분리된 2-계층 라우팅기법을 제시한다. 제안하는 스킴에서는 각 계층에 속하는 멤버노드 수에 대한 균등분포를 통해 부하의 분산을 보장한다. 제안한 기법은 기존의 DLS 기법보다 메시지 충돌문제를 50% 개선하였고, 네트워크의 수명도 DLS와 LEACH 등에 비해 약 10% 개선하였다.

  • PDF

VHDL-to-C 사상을 위한 VHDL 컴파일러 전반부의 설계 (A deisgn of VHDL compiler front-end for the VHDL-to-C mapping)

  • 공진흥;고형일
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2834-2851
    • /
    • 1997
  • 본 논문에서는 VHDL '87 및 '93 LRM의 전체 사양을 지원하며 VHDL-to-C 사상의 전처리 과정을 수행하는 VHDL 컴파일러 전반부의 설계 및 구현에 대해서 논한다. VHDL 컴파일러 전반부는 I)VHDL의 계층적 구조체, 선언 영역 및 가시성, 다중 정의 및 동형 이의어, 병행적 다중 스택 구조를 표현하기 위해서 분석 터미널 데이터에 심볼 트리를 구성하였으며, 2) VHDL 고유의 객체, 타입 및 서브타입, 속성과 연산자 등을 나타내기 위한 구조체 및 지원 함수를 설계하였고, 3) VHDL의 병행문/순차문, 행위/구조 기술, 동기 메커니즘 등을 분석하여 VHDL-to-C 사상에 필요한 어의 정보를 구축하고, 4) VHDL 분석 과정에서 어의 데이터의 저장 및 검색이 효과적으로 이루어 지도록 어의 토큰 정의 및 어의 전파 기능 등을 설계하였다. Validation suite를 이용한 실험에서 VHDL 컴파일러 전반부는 LRM 전체 사양을 분석할 수 있음을 확인하였고, VHDL의 계층성/가시성/병행성/어의 검사 등을 효과적으로 처리하기 위해 설계 및 구현된 심볼 트리와 어의 토큰 등의 분석 데이터 모델에 대한 성능 분석 실험에서 VHDL컴파일러 전반부는20- 30%의 개선 효과를보였다.

  • PDF

GIANT-II : 멀티미디어 공동 작업 미들웨어의 인터넷 콜 센터 응용 (GIANT-II: A Multimedia Collaboration Middleware for Internet Call Centers)

  • 김두현;박승민;김형철;황승구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.434-439
    • /
    • 2000
  • 본 논문에서는 GIANT-II 미들웨어의 국제표준 기능과 GIANT-II만의 차별적 기능 등을 소개함과 아울러 이를 활용한 상용화 수준의 인터넷 시범 서비스들 중 멀티미디어 콜 센터를 소개한다. 현재까지의 관련 연구 결과들은 대화의 실시간성이 결여되어 있고, 공통된 미들웨어 없는 개별적인 개발로 호환이 결여된 중복성을 야기시킬 우려가 있다는 단점이 있다. GIANT-II는 이러한 한계를 극복하기 위하여 핵심 기능을 계층 구조로 통합한 것으로 1) Collaborative Multimedia Middleware, 2) 기본 소프트웨어, 3) 응용 소프트웨어로 구성되어 있다. 본 논문에서는 이러한 특징의 Internet Multimedia Collaboration을 위한 플랫폼인 GIANT-II의 기본 개념과 구성 요소를 설명한다.

  • PDF

CBD 기반 컴포넌트 리파지토리 시스템 설계 및 구현 (Design and Implementation of a Component Repository System based on a CBD Methodology)

  • 박창섭;연승호;이해규;박현규;이상수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1003-1006
    • /
    • 2003
  • 본 논문에서는 KT 서비스개발연구소에서 개발된 컴포넌트 리파지토리 시스템의 설계 및 구현방법을 소개한다. 본 시스템은 CBD 방법론 및 EJB 컴포넌트 모델을 적용하여 유연하고 확장성 높은 컴포넌트 기반 시스템으로 개발되었다. 본 시스템은 컴포넌트를 기술하고 검색하기 위한 컴포넌트 명세 방법과 컴포넌트들을 체계적으로 분류, 관리할 수 있는 계층적 분류 체계를 정의한다 또 컴포넌트의 재활용을 위해 효과적인 검색 및 탐색 방법을 제공하며, 사용자 관리 및 통계 기능 둥을 포함한다. 본 논문에서는 요구사항 분석, 설계, 구현 단계에서 CBD 방법론의 적용 방안을 기술하고, 특히 컴포넌트 식별 및 컴포넌트 구조 설계 방법에 대해 상세히 기술한다.

  • PDF

신경망 또는 k-NN에 의한 신문 기사 분류와 그의 성능 비교 (The Comparison of Neural Network and k-NN Algorithm for News Article Classification)

  • 조태호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.363-365
    • /
    • 1998
  • 텍스트 마이닝(Text Mining)이란 텍스트형태의 문서들의 패턴 또는 관계를 추출하여 사용자가 원하는 새로운 정보를 가공하거나 기존의 정보를 변형하는 과정을 말한다. 텍스트 마이닝의 기능에는 문서 범주화(Document Categorization), 문서 군집화(Document Clustering), 그리고 문서 요약(Document Summarization)이 이에 해당된다. 문서 범주화란 문서에게 사전에 정의한 범주를 부여하는 과정을 말하고, 문서 군집화란 문서들을 계층적 구조로 형성하는 과정을 말하고, 문서 요약이란 문서의 전체 내용을 대표할 수 있는 내용의 일부만을 추출하는 과정을 말한다. 이 논문에서는 문서 범주화만을 다룰 것이며 그 대상으로는 신문기사로 설정하였다. 그의 범주는 4가지로 정치, 경제, 스포츠, 그리고 정보통신으로 설정하였다. 문서 범주화는 문서 분류(Document Classification)라고도 하며 문서에 범주를 자동으로 부여하여 기존에 인위적으로 부여함으로써 소요되는 시간과 비용을 절감하는 것이 목적이다. 문서 범주화에 대하여 k-NN(k-Nearest Neighbor)와 신경망을 이용하였으며, 신경망을 이용한 경우가 k-NN을 이용한 경우보다 성능이 우수하였다.

  • PDF

단거리전용통신(DSRC) 상에서의 효율적 데이터서비스 제공을 위한 이동에이전트 아키텍처 연구 (A Study on Mobile Agent Architecture for Data-Service over Dedicated Short Range Communication)

  • 신종회;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1435-1438
    • /
    • 2002
  • 미래의 산업으로 부각되고 있는 지능형교통시스템(ITS: Intelligent Transport Systems)은 실시간 데이터의 원활한 전송을 위하여 차량과 노변장치 간의 고속 무선통신 방식인 단거리전용통신(DSRC) 방식을 적용하고 있다. 그러나, DSRC 방식은 실시간 환경에 적합한 축약된 3계층(물리, 데이터링크, 응용계층) 구조로 이뤄져 있으며, 통신영역간에 로밍이나 핸드오프 기능이 결여되어 있어 일반적인 데이터서비스를 제공하기에는 여러 가지 문제점을 안고 있다. 이에, 본 연구에서는 이러한 문제점을 분석하고, DSRC 상에서 효율적인 데이터서비스를 제공할 수 있는 이동에이전트 아키텍처를 제안하였다.

  • PDF

RF-Coverage를 고려한 에너지 효율적인 클러스터 헤드 선출 알고리즘 (Energy Efficient Cluster Head Election Algorithm Considering RF-Coverage)

  • 이두완;한연희;장경식
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.993-999
    • /
    • 2011
  • 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤드 노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 논문에서 제안하는 통신영역을 고려한 클러스터 헤드 노드 선출 알고리즘은 계층구조를 형성하는 무선센서 네트워크 환경에서 적용되며, 베이스 스테이션의 통신 영역을 계산하여 클러스터 헤드 노드를 선정하고 클러스터를 구성한다.

다중 계층 구조의 혼합형 멀티미디어 시스템의 설계 (A Design of a Multi-tier Hybrid Multimedia System)

  • 나윤지
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.789-794
    • /
    • 2005
  • 컴퓨팅 환경을 이용한 멀티미디어 시스템은 기능 측면에서는 고품질의 대용량 데이터에 대해 빠른 접근 속도를 지원해야하며 활용 측면에서는 사용자에 대한 상호작용성과 적응성을 지원할 수 있어야한다. 하지만 기존의 방식에서는 이 두 가지 측면을 모두 지원하기에 어려움이 있다 본 연구에서는 다중 계층 구조의 혼합형 멀티미디어 시스템을 설계하였다. 제안 시스템은 멀티미디어 자료가 가진 매체적 속성을 기반으로, 각 방식을 혼합적으로 사용하여 각 방식이 가진 단점을 보완하도록 설계되었다. 또한 실험 결과 멀티미디어 처리 성능이 향상되었음을 확인하였다.

WAVE와 CAN 연동을 위한 OSEK OS기반 게이트웨이 (OSEK OS Based Gateway for Interconnecting WAVE and CAN)

  • 김주영;서현수;이상선
    • 한국통신학회논문지
    • /
    • 제39B권2호
    • /
    • pp.133-141
    • /
    • 2014
  • 최근 차량간 통신 프로토콜 표준인 WAVE를 이용한 다양한 서비스가 이루어지고 있으며, 안정적인 시스템 운영을 위해서 기존의 차량 내부 네트워크와의 원활한 연계를 위한 게이트웨이가 필요하다. 따라서, 본 논문에서는 차량 외부 통신의 대표적인 프로토콜인 WAVE와 차량 내부 네트워크의 대표적인 프로토콜인 CAN을 연동하기 위한 게이트웨이를 제안한다. 제안하는 게이트웨이는 OSEK 운영체제 기반으로 설계되었으며, 통신 계층, 메시지 변환 계층, 메시지 관리 계층으로 구성된다. 통신 계층은 CAN을 통해 차량 정보를 수신하거나, WAVE 모듈로부터 주행안전정보 요청 메시지를 수신, 주행안전정보를 송신한다. 그리고 메시지 관리 계층에서는 수신 메시지 저장, 메시지의 유효성에 대한 오류검사 기능을 수행한다. 게이트웨이에 대한 성능분석을 위해 두 가지의 테스트 시나리오를 구성하였다. 첫 번째는 차량간 통신을 이용한 안전서비스에서의 메시지 구조를 정의한 BSM의 주기적인 전송이 이루어질 경우에서의 성능 테스트이다. 두 번째는 노변장치가 주행안전정보를 요청하는 경우에 게이트웨이가 차량내부정보를 응답하는 경우이다. 테스트 결과로써, 게이트웨이 자체 처리시간은 각각 0.32ms, 0.46ms으로 안정적으로 동작함을 확인하였다.

cDNA 마이크로어레이 데이터의 분석과 관리 시스템: cMAMS (cDNA Microarray data Analysis and Management System: cMAMS)

  • 김상배;김효미;이은정;김영진;박정선;박윤주;정호열;고인송
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.247-249
    • /
    • 2004
  • 마이크로어레이 기술은 근래에 개발된 신기술로써 동시에 수천-수만 개의 유전자 발현을 측정할 수 있어 다양한 생물학적 연구에 이용되고 있다. 여러 단계의 실험 과정과 이를 통해 얻은 다량의 데이터를 처리하기 위해서는 이를 효율적으로 관리. 저장, 분석할 수 있는 통할 정보 관리 시스템을 필요로 한다. 현재 외국에서는 몇몇 관리시스템이 개발되어 있고. 국내에서도 WEMA 등이 있지만 아직 데이터 관리부분에 기능이 치우쳐 있다. 따라서 우리는 복잡한 자료구조를 가지는 마이크로어레이의 실험 정보와 각 단계별 처리 정보 등을 사용자의 관점에서 효과적이고 체계적으로 관리할 수 있고, 데이터 정규화 및 다양한 통계적 분석 기능을 갖춰 불필요한 시간과 비용을 줄임으로써 마이크로어레이 연구에 도움을 주고자 통합 분석관리 시스템 cMAMS (cDNA Microarray Analysis and Management System)를 개발하였다. 웹 기반으로 구현된 cMAMS는 데이터를 저장, 관리하는 부분과 데이터를 분석하는 부분, 그리고 모든 관련 점보가 저장되는 데이터베이스 부분으로 구성되어 있다 데이터관리부분에서는 WEMA의 계층적 데이터구조론 도입해 관리의 효율성을 높이고 시스템의 이용자를 시스템운영자, 프로젝트관리자, 일반사용자로 구분하여 데이터 접근을 제한함으로써 보안성을 높였다. 통계처리 언어 R로 구현된 데이터분석 부분은 7 단계의 다양한 분석(전처리 정규화, 가시화, 군집분석. 판별분석, 특이적 발현 유전자 선뿐, 마이크로어레이 간의 상판분석)이 가능하도록 구현하였고, 분석결과는 데이터베이스에 저장되어 추후에 검토 및 연구자간의 공유가 가능하도록 하였다. 데이터베이스는 실험정보가 저장된 데이터베이스, 분석결과가 저장된 데이터베이스, 그리고 유전자 정보 탐색을 위한 데이터베이스로 분류해 데이터를 효율적으로 관리할 수 있게 하였다. 본 시스템은 LiNUX를 운영체계로 하고 데이터베이스는 MYSQL로 하여 JSP, Perl. 통계처리 언어인 R로 구현되었다.

  • PDF