• 제목/요약/키워드: 노드패턴

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

WBAN 환경에서 패턴 보정을 통한 임의접근구간 최적 할당 방법 (Random Access Phase Optimal Allocation Method Through Pattern Correction in WBAN)

  • 이창호;김강희;김지원;최상방
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.92-105
    • /
    • 2015
  • WBAN (Wireless Body Area Network)은 센서 노드를 신체에 삽입 또는 부착하여 생체 신호를 지속적으로 모니터링하기 위해 사용하는 네트워크이다. 특히 의료서비스에서 사용하는 센서 노드는 교체가 어렵기 때문에 배터리 전력 소비가 적어야하며, 지속적으로 생체 신호를 모니터링하기 위해서는 데이터의 높은 전송률과 짧은 전송지연 시간을 보장해야 한다. 본 논문에서는 액티브 노드 개수를 추정하여 슈퍼프레임 내 임의접근구간의 길이와 센서 노드의 데이터 전송확률을 동적 할당함으로써 전송지연시간과 에너지 소모량을 감소시키고 안정적인 처리량을 보장하는 알고리즘을 제안한다. 추정한 액티브 노드 수는 이전 슈퍼프레임의 채널상태에만 의존하기 때문에 잘못 추정될 가능성이 있다. 따라서 액티브 노드 개수를 추정하여 패턴을 정의한다. 그리고 슈퍼프레임의 임의접근구간 길이와 전송확률을 결정하기 위해 정의된 패턴을 이용하여 추정한 액티브 노드 개수를 보정한다. 제안하는 알고리즘의 성능을 평가하기 위해 Matlab을 통해 WBAN과 동일한 환경을 구성하였다. 실험 결과, IEEE 802.15.6 표준의 Slotted ALOHA 방식과 비교한 결과 처리량은 향상되고 전송지연시간과 에너지 소모량은 줄어드는 것을 확인하였다.

연속 필기 패턴 인식을 위한 세그먼트 재조합 기반 통합 신경망 모델 (Integrated Neural Networks Model for Handwritten Pattern Recognition using Segment Recombination)

  • 장경익;류정우;박성진;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.399-401
    • /
    • 1998
  • 단일 문자 인식과 달리 연속 필기 패턴의 인식은 근본적인 필기 패턴의 형태적 특성을 충분히 고려할 필요가 있으며 다양한 형태의 패턴에 대한 특징이나 정보를 사용하여 종합적으로 판단 할 수 있는 모델의 유연성이 요구된다. 신경망의 학습 기능은 패턴의 왜곡과 잡음 등에 크게 영향을 받지 않으면서 인식에 필요한 특징의 추출이나 패턴 부류에 해당하는 노드의 반응을 스스로 학습시킬 수 있고, 다양한 형태의 정보를 쉽게 통합할 수 있는 유연한 구조를 제공한다. 퍼지 이론(Fuzzy theory)은 일정한 규칙이나 수학적 모델로 표현하기 어려운 패턴의 애매한 특징을 모델링할 수 있기 때문에 인식 대상의 총체적 특징을 추출해 신경망에 효과적으로 적용할 수 있다. 본 논문에서는 연속 필기 숫자 패턴을 인식을 위한 신경망과 퍼지 이론을 이용한 통합 신경망 모델을 제안한다.

  • PDF

모바일 에드학 망에서의 경로 장애복구 알고리즘 개선 (Enhancement of Route Recovery Algorithms in Mobile Ad hoc Networks)

  • 박노열;김상경;김창화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.142-144
    • /
    • 2006
  • MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

  • PDF

은닉노드의 특징 값을 기반으로 한 최적신경망 구조의 BPN성능분석 (Performance Analysis of Optimal Neural Network structural BPN based on character value of Hidden node)

  • 강경아;이기준;정채영
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.30-36
    • /
    • 2000
  • 은닉노드는 주어진 문제에서 입력패턴(input pattern)들의 특징을 구분해주는 중요한 역할을 한다. 이 때문에 최적의 은닉노드 수로 구성된 신경망 구조가 성능에 가장 큰 영향을 주는 요인으로 중요성이 대두되고 있다. 그러나 역전파(back-propagation) 학습 알고리즘을 기반으로 하여 은닉노드 수를 결정하는데는 문제점이 있다. 은닉노드 수가 너무 적게 지정되면 주어진 입력패턴을 충분히 구분할 수 없게 되어 완전한 학습이 이루어지지 않는 반면, 너무 많이 지정하면 불필요한 연산의 실행과 기억장소의 낭비로 과적응(overfitting)이 일어나 일반성이 떨어져 인식률이 낮아지기 때문이다. 따라서 본 논문에서는 백 프로퍼게이션 알고리즘을 이용하여 학습을 수행하는 다층 신경망의 학습오차 감소와 수렴율 개선을 위하여 신경망을 구성하는 매개변수를 가지고 은닉노드의 특징 값을 구하고, 그 값은 은닉노드를 제거(pruning)하기 위한 평가치로 사용된다. 구해진 특징 값 중 최대 값과 최소 값을 갖는 노드를 감소(pruning)대상에서 제외하고 나머지 은닉노드 특징 값의 평균과 각 은닉노드의 특징 값을 비교하여 평균보다 작은 특징 값을 갖는 은닉노드를 pruning시키므로서 다층 신경망의 최적 구조를 결정하여 신경망의 학습 속도를 개선하고자 한다.

  • PDF

트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템 (Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques)

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF

에너지 효율성을 고려한 저 전력 센서 네트워크에서의 라우팅 프로토콜 분석 (Routing protocol Analysis in Low Power Sensor Network For Energy Efficiency)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.777-780
    • /
    • 2014
  • 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 센서 네트워크 어플리케이션들의 주요 트래픽 패턴은 몇몇의 센서 노드들로부터 싱크 노드로 패킷을 전송하는 타입의 단일 방향성 데이터 수집형태로 구성되어있으며 소스 노드, 중간 노드, 싱크 노드에 이르기 까지 각각 자신의 상위 노드를 곧 바로 깨움으로써 지연의 감소와 에너지 효율성을 이끌어냈다. 본 논문에서는 저 전력 센서 네트워크에서사용중인 다양한 프로토콜들을 분석하여 가장 효율적인 프로토콜을 네트워크 시뮬레이션을 통해 비교 분석하여 실질적 적용 가능성을 제시 하였다.

  • PDF

Self-generation을 이용한 퍼지 지도 학습 알고리즘 (Fuzzy Supervised Learning Algorithm by using Self-generation)

  • 김광백
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1312-1320
    • /
    • 2003
  • 본 논문에서는 하나의 은닉층을 가지는 다층 구조 신경망이 고려되었다. 다층 구조 신경망에서 널리 사용되는 오루 역전파 학습 방법은 초기 가중치와 불충분한 은닉층 노드 수로 인하여 지역 최소화에 빠질 가능성이 있다. 따라서 본 논문에서는 퍼지 단층 퍼셉트론에 ART1을 결합한 방법으로, 은닉층의 노드를 자가 생성(self-generation)하는 퍼지 지도 학습 알고리즘을 제안한다. 입력층에서 은닉층으로 노드를 생성시키는 방식은 ART1을 수정하여 사용하였고, 가중치 조정은 특정 패턴에 대한 저장 패턴을 수정하도록 하는 winner-take-all 방식을 적용하였다. 제안된 학습 방법의 성능을 평가하기 위하여 학생증 영상을 대상으로 실험한 결과. 기존의 오류 역전파 알고즘보다 연결 가중치들이 지역 최소화에 위치할 가능성이 줄었고 학습 속도 및 정체 현상이 개선되었다.

  • PDF

한국 지적학 연구분야 공동저술활동의 공간분포패턴연구 (A Study on the Spatial Distribution Patterns of Co-authoring Activities in the Korean Cadastral Research Field)

  • 김윤기
    • 지적과 국토정보
    • /
    • 제50권2호
    • /
    • pp.203-219
    • /
    • 2020
  • 본 연구의 주된 목적은 한국 지적 과학 분야 공동 저술 활동의 공간분포패턴을 식별하는 것이다. 분석 결과 소수의 연구자들이 한국 지적 공동 저작 네트워크에서 중요한 역할을 수행 한 것으로 나타났다. 특히 일부 저자는 네트워크의 다른 노드에 막대한 영향을 미쳤을 뿐만 아니라 연구자 간 중재자 역할을 충실히 수행하였다. 또한 한국 지적학 공동 저술 네트워크의 영향력 있는 연구자들은 특정 지역에 집중되어 있었다. 게다가, 연구자들 사이의 거리는 제한된 범위에서 공동 저작 결정에 영향을 미쳤다. 본 연구는 공간 분석 기법을 사용하여 공동 저작 활동의 공간 분포 패턴을 식별했다는 점에서 기존의 연구들과 큰 차이가 있다. 그러나 본 연구는 공동 저작 활동의 공간 분포 패턴을 식별하기 위해 2019년도 데이터만을 사용했다는 점에서 한계를 지니고 있다. 이러한 한계들은 우리가 향후 연구에서 복수 년도 자료를 이용하여 공동 저작 활동의 공간 분포 패턴을 분석한다면 극복할 수 있을 것이다.

운송 컨테이너 영상의 식별자 인식을 위한 개선된 퍼지 ART 알고리즘 (An Enhanced Fuzzy ART Algorithm for The Identifier Recognition from Shipping Container Image)

  • 류재욱;김태경;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.365-369
    • /
    • 2002
  • 퍼지 ART 알고리즘에서 경계 변수는 패턴들을 클러스터링하는데 있어서 반지름 값이 되며 임의의 패턴과 저장된 패턴과의 불일치(mismatch) 허용도를 결정한다. 이 경계 변수가 크면 입력 벡터와 기대 벡터 사이에 약간의 차이가 있어도 새로운 카테고리(category)로 분류하게 핀다. 반대로 경계 변수가 작으면 입력 벡터와 기대 벡터 사이에 많은 차이가 있더라도 유사성이 인정되어 입력 벡터들을 대략적으로 분류한다. 따라서 영상 인식에 적용하기 위해서는 경험적으로 경계 변수를 설정해야 단점이 있다. 그리고 연결 가중치를 조정하는 과정에서 저장된 패턴들의 정보들이 손실되는 경우가 발생하여 인식율을 저하시킨다. 된 논문에서는 퍼지 ART 알고리즘의 문제점을 개선하기 위하여 퍼지 논리 접속 연산자를 이용하여 경계 변수를 동적으로 조정하고 저장 패턴들과 학습 패턴간의 실제적인 왜곡 정도를 충분히 고려하여 승자 노드로 선택된 빈도수를 가중치 조정에 적용한 개선된 퍼지 ART 알고리즘을 제안하였다. 제안된 방법의 성능을 확인하기 위해서 실제 운송 컨테이너 영상들을 대상으로 실험한 결과, 기존의 ART2 알고리즘이나 퍼지 ART 알고리즘보다 클러스터의 수가 적게 생성되었고 인식 성능도 기존의 방법들보다 우수한 성능이 있음을 확인하였다.

개선된 유사성 검증 방법과 동적인 경계 변수를 이용한 ART1 알고리즘에 관한 연구 (A Study on ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold)

  • 민지희;홍제형;김재용;김광백
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.193-197
    • /
    • 2003
  • 기존의 ART1 알고리즘은 입력 패턴과 저장 패턴간의 유사성 검증 방법의 문제점과 경계 변수에 따라 클러스터의 수와 인식률이 좌우되는 문제점이 있다. 본 논문에서는 기존의 ART1 알고리즘을 개선하기 위하여 입력 패턴과 저장 패턴간의 Exclusive NOR의 놈(norm) 비율을 사용하는 유사성 측정 방법과 퍼지 접속 연산자를 이용하여 유사성에 따라 경계변수를 동적으로 조정하는 방법을 적용한 개선된 ART1을 제안한다. 제안된 방법에서는 1의 개수 비율이 아니라 같은 값을 가진 노드의 비율을 사용하여 유사성을 측정하고 경계 변수는 Yager의 합 접속 연산자를 사용하여 동적으로 조정한다. 제안된 방법의 성능을 확인하기 위하여 26개의 영문 패턴 분류 문제와 잡음이 있는 패턴 인식 문제를 대상으로 실험한 결과, 제안된 방법이 기존의 ART1 알고리즘 보다 경계 변수의 설정에 따라 민감하게 반응하지 않았고 인식률에서도 개선된 것을 확인하였다.

  • PDF