• 제목/요약/키워드: 기준노드

검색결과 358건 처리시간 0.028초

센서 네트워크 환경에서 동적 스카이라인 질의를 이용한 효율적인 클러스터링 (Efficient-Clustering using the Dynamic Sky line Query in Sensor Network Environment)

  • 조영복;이상호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.287-291
    • /
    • 2007
  • 기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

  • PDF

WSN을 위한 Sync Stair 프로토콜 (Sync Stair Protocol in WSN)

  • 안일엽;이상신;김태현;송민환;원광호;김재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.35-36
    • /
    • 2007
  • 본 논문은 beacon을 기준으로 등기화된 노드들 간의 데이터 전송을 위한 프로토콜로써 실시간성과 낮은 전력 소모를 보장하고 있다 이 프로토콜은 노드가 주위 센서 노드로부터의 데이터를 모아서 계단 형태로 부모 노드에게 동기화 되어 전송하는 Sync-Stair 센서 네트워크 프로토콜이며, 기본적으로 TDMA를 기반으로 동기화되며 데이터 전송을 위해 CSMA-CA를 사용한다. Sync-Stair 네트워크는 Branch 노드와 Sensor 노드의 2 종류의 디바이스 타입이 존재한다.

  • PDF

무선통신 환경에서 가중치를 가진 방향 그래프를 이용한 효율적인 핸드오프 기법 (Efficient Handoff Scheme Using Weighted Digraph in Mobile Computing Environments.)

  • 박설민;박준;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.587-589
    • /
    • 2003
  • 이동 통신 시스템의 가장 큰 특징 중의 하나가 이동노드의 이동성을 보장하기 위한 핸드오프 기술이다. 그러나 핸드오프 시에 발생되는 패킷의 손실은 지연에 민감하거나 또는 실 시간성을 요하는 서비스에서 요구하는 조건을 만족시키지 못할 경우가 있다. 이에 이동노드가 외부 네드워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 사전등록 핸드오프 방법이 있다. 사전등록 핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동 전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 그러나 히스토리 파일은 이동노드가 외부네트워크를 방문했던 횟수대로 구성되기 때문에 이를 사용했을 때 잘못된 이동 예측이 발생할 수 있다. 이 논문에서는 이동노드의 외부 네트워크 방문 히스토리를 현 이동노드가 위치한 셀의 기준 값을 고려하고, 방향그래프(Directed graph) 형식으로 작성한 히스토리 파일을 이용하여 잘못된 이동 예측을 방지하는 기법을 제안한다.

  • PDF

모빌 IP의 인증 프로토콜과 익명성 지원을 위한 RC5 알고리즘의 하드웨어 구현 (Hardware Implementation of RC5 algorithm for Authentication Protocol and Anonymity in Mobile IP)

  • 김기준;채수환;박종서;염동복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.553-555
    • /
    • 1998
  • 모빌 IP는 이동 노드의 모든 메시지를 중계하는 외부 에이전트에 대한 인증 기능이 없으며 이동 노드의 익명성을 제공하지 않는다. 이로 인하여 도청과 같은 수동적 공격에 취약하며 또한 스무스 핸드오프를 위한 이동 노드와 외부 에이전트간의 등록 키 공유문제가 발생한다. 본 논문에서는 외부 에이전트와 홈 에이전트 간에 추가적인 부하을 최소화시킬 수 있는 형태의 인증 및 키 분배 프로토콜과 익명성 제공방법을 제안하고 추가적인 시간소모를 최소화하기 위하여 암호화 알고리즘을 VHDL을 통하여 하드웨어로 설계하였다.

  • PDF

Helmholtz Machine 학습에 기반한 문서 분류 (Text Categorization Using a Helmholtz Machine)

  • 장정호;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.466-468
    • /
    • 2000
  • 이 논문에서는 Helmholtz machine을 사용하여 데이터의 분포 추정을 함으로써 문서 분류기를 학습하는 방법 제안한다. Helmholtz machine 은 생성 모델과 인식 모델로 구성된 그래프 모델로서, 그래프 모델에서의 분포 추정을 보다 가능하게 하기 위한 근사 방법 중의 하나이다. Helmholtz machine에서의 각 입력 노드는 문서를 구성하는 하나의 단어에 대응하는 이진 노드이다. 입력 노드의 개수가 많아지면 그만큼 학습 시간이 증가하기 때문에, 학습 시간을 줄이면서 적정 수준의 성능을 유지하기 위해 자질 선정이 필요하다. 이러한 요구 사항을 충족시키기 위해 정보획득량(information gain)기준을 이용하였으며, 뉴스 그룹 데이터에 대해 그 성능을 측정하고 Naive Bayes를 이용한 것과 비교한다.

  • PDF

XML 문서의 내용기반 검색을 위한 인덱싱 모델 및 색인어의 가중치 부여 (Indexing Model and Weight Assignment on Keywords for Contents based Retrieval in XML Documents)

  • 한예지;한창우;서동혁;김수희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.103-105
    • /
    • 2004
  • 본 논문에서는 XML 문서의 내용을 효율적으로 검색하기 위해 필요한 메타데이터의 스키마몰 개발하고 이론 바탕으로 구축되는 내용기반 인덱싱 모델을 제안한다. 제안하는 내용기반 인덱싱 모델은 엘리먼트타입에 따라 랭킹 검색과 불리언 검색을 지원한다. 랭킹 검색 결과의 재현도와 정확도를 높이기 위해, 검색 결과의 출력 기준 노드가 리프 노드와 내부 노드인 경우를 구별하여 색인어에 대한 가중치를 부여하고, 이를 이용하여 질의와 엘리먼트간의 유사도를 계산하는 방법을 제안한다.

  • PDF

연결도와 에너지 가중치 기반의 라우팅 프로토콜 (Routing Protocol based on Connectivity Degree and Energy Weight)

  • 정윤수
    • 중소기업융합학회논문지
    • /
    • 제4권1호
    • /
    • pp.7-15
    • /
    • 2014
  • 이 논문에서는 노드 당 소비 전력의 균형을 달성하기 위해 네트워크 수명의 최적 경로 탐색 과정을 달성하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안 프로토콜은 각 중간 노드가 전력 레벨 및 자식 노드의 분기 수를 유지하고 노드에 가장 가까운 이웃 노드로 데이터를 전송한다. 제안 프로토콜은 클러스터내에 존재하는 싱크의 수명을 연장시키기 위해서 각 노드의 에너지 소비를 최소화 한다. 또한, 제안 프로토콜은 노드의 잔류 에너지와 기지국과의 거리를 기준으로 인접한 중계 노드를 선택한다. 실험 결과, 제안 프로토콜은 기존 프로토콜에 비해 네트워크 내 잔존하는 노드들의 수명을 7.5 % 의 높였다.

  • PDF

회귀의사결정나무에서의 관심노드 찾는 분류 기준법 (Interesting Node Finding Criteria for Regression Trees)

  • 이영섭
    • 응용통계연구
    • /
    • 제16권1호
    • /
    • pp.45-53
    • /
    • 2003
  • 의사결정나무 분석 기법 중 하나인 회귀의사결정나무는 연속적인 반응변수를 예측할 때 사용된다. 나무 구조를 형성할 때, 전통적인 분류 기준법은 왼쪽과 오른쪽 자식노드의 불순도를 결합하여 이루어진다. 그러나 본 논문에서 제안하는 새로운 분류 기준법은 관심있는 한쪽만 선택하고 다른 나머지 자식노드는 큰 관심이 없어 무시함으로써 더 이상 결합하여 구하는 것이 아니다. 따라서 나무 구조는 불균형적일 수 있으나 이해하기가 쉽다. 즉, 관심있는 부분집합을 가능한 한 빨리 찾음으로써 단지 몇 개의 조건으로 쉽게 표현할 수 있으며, 정확도는 다소 떨어지지만 설명력은 아주 높다.

설계단계의 보안 방안에서 보안 속성 설계에 대한 연구 (A Study on Security Attribute Design in Security Plan of The Design Phase)

  • 신성윤
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1125-1130
    • /
    • 2015
  • 본 논문에서는 단위업무시스템별 구성요소의 식별 방법을 노드, 모듈, 그리고 인터페이스로 나타냈다. 단위업무 시스템별 보호대상을 정의하였고, 구성 요소별로 노드, 모듈, 그리고 인터페이스에 대하여 설명하였다. 보호대상 정의 테이블에서 식별된 보호 대상 노드, 모듈은 분석단계에서 정의된 보안 기준에 따라 보안속성 설계 및 상세화를 수행한다. 그리고 보안 속성 설계 작성 기준은 보호대상과 액세스 허용대상, 접근통제 영역, 식별 및 인증 영역, 그리고 암호화로 분류하여 각각을 설명하고 예시를 들도록 하였다.

노드 기준과 에너지 기준의 CDS 구성에 따른 성능 비교 (Performance evaluation between node-based CDS and energy-based CDS)

  • 하덕규;송영준;김동우;이인성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.851-855
    • /
    • 2009
  • 무선 ad-hoc 네트워크에서 CDS(connected dominating set)을 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. 무선으로 구성되어 있는 네트워크의 특성상 소비전력을 최소화 하는 것이 가장 중요하다. 노드가 집중되어 있거나 잦은 CDS 재구성을 할 경우 데이터를 공유하는 ad-hoc 네트워크의 특성상 충돌 및 지연현상에 의해 병목현상이 나타나 정보를 손실할 우려가 많다. 따라서 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적인 CDS를 결정하고 망구성이 이루어진 후 가급적 재구성하지 않아야 한다. 본 논문에서는 연결된 노드 수와 잔여 전력에 대한 가중치를 부여하여 구성된 CDS 기반 네트워크 알고리즘을 기반으로 노드 구성에 따른 각 상황에서의 성능을 비교 평가하였다.

  • PDF