• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.024 seconds

다중 계층에서의 에너지를 고려한 오버레이 멀티 캐스트 (Overlay Multicast for Multi-layer with Energy care)

  • 이범재;진운;김순국;두경민;지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.513-517
    • /
    • 2007
  • MANET이 유연성 있고, 자유로운 네트워크로서 주목 받아감에 따라 MANET에서의 Routing 알고리즘이 중요한 논점이 되고 있다. 특히 이동 에드혹에서 각 Node에 대한 관리 방법은 향후 차세대 네트워크의 중요한 부분으로 인식되고 있다. 본 논문에서 연구하고 제안하는 오버레이 멀티캐스트 Routing 알고리즘은 Cluster링 Node의 오버레이ID 생성 및 유지에 관한 알고리즘으로 MANET의 여러 가지 제한 조건 및 조건에 따라 유연성 있게 작용하므로, 현재 많은 연구가 이루어지고 있다. 그러나 기존의 오버레이 멀티캐스트는 일반적인 단일 레이어로 이루어진 Cluster에 한하여 그 알고리즘을 적용하고 있으며, Cluster의 구성 및 유지 또한 Node의 속성 구분에 따른 에너지 등을 고려하지 않고 있다. 본 논문에서 제안하는 OMM은 오버레이 멀티캐스트를 Cluster링 기반의 RODMRP에서 사용하는 멀티레이어 구조에 링크코스트에 따른 Node의 잔여 에너지를 고려하여 적용하였으며, 멀티레이어의 장점과 네트워크의 Life Time을 위한 Node의 오버레이 ID 생성 및 유지에 대한 효율적인 알고리즘을 제안하고 있다

  • PDF

DAPN과 인접행렬을 이용한 교착상태 회피에 대한 연구 (The Study on the Deadlock Avoidance using the DAPN and the Adjacency Matrix)

  • 송유진;이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 유연생산시스템은 많은 병렬적이고 동시 발생적인 기계들, 장치들, 수송 시스템들로 구성되며, 이러한 것들은 각각 버퍼들, 도구들, 라우터들로 나누어진다. 시스템에서 여러 생산품들의 병렬적인 흐름은 자원들을 이용하기 위해 서로 경쟁하게 되며, 유연생산시스템의 이러한 특징들로 인해 교착상태가 발생한다. 교착상태는 상대방이 점유하고 있는 자원을 서로 요구하는 과정에서 흐름이 멈추어진 상태를 말하므로, 이러한 교착상태의 탐지와 회피는 매우 중요한 문제이다. 이 사실에 근거하여 일반 플레이스와 자원공유플레이스 사이의 관계를 나타내는 DAPN(Deadlock Avoidance Petri Wet)을 정의하여 교착상태를 탐지하고 회피하기 위한 새로운 알고리즘을 연구하였다. 또한 제안된 알고리즘을 유연생산시스템의 특징을 가진 모델에 적용하여 그 결과를 제시한다.

  • PDF

FMCCA 안테나 기반 캐스케이드 도래각 추정 알고리즘 (Cascade AOA Estimation Algorithm Based on FMCCA Antenna)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1081-1088
    • /
    • 2021
  • 현대 무선통신 시스템은 대규모의 안테나 요소가 장착된 메시브 배열 안테나를 사용하여 다수의 사용자에게 원활한 통신 서비스를 지원하기 위해 빔형성 기술을 활용한다. 신뢰도 높은 빔형성 기술은 안테나로 입사되는 신호에 대한 도래각(Angle-of-Arrival : AOA) 정보가 필수적으로 요구되는데, 일반적으로 도래각 정보는 고분해 성능을 가지는 MUSIC(: Multiple Signal Classification)과 같은 도래각 추정 알고리즘을 통해 추정된다. MUSIC 알고리즘은 우수한 추정성능을 갖지만, 메시브 배열 안테나 사용 시 알고리즘의 급격한 복잡도 증가로 인해 실시간 도래각 추정이 어렵다. 이와 같은 문제점을 개선하기 위해, 본 논문은 안테나 요소 ON/OFF 기능을 가지는 FMCCA(: Flexible Massive Concentric Circular Array) 안테나 기반의 캐스케이드 도래각 추정 알고리즘을 제안한다. 제안된 캐스케이드 AOA 추정 알고리즘은 전체 안테나 요소 중 일부 안테나 요소를 사용하는 CAPON 알고리즘과 전체 안테나 요소를 사용하는 Beamspace MUSIC 알고리즘으로 구성되며, 다양한 시나리오를 가정한 컴퓨터 시뮬레이션을 통해 알고리즘의 도래각 추정 성능을 검증한다.

모바일 환경에서 멀티미디어 동기화를 위한 유연한 재생 기법 (A Smooth Playing Mechanism for Multimedia Synchronization in Mobile Environment)

  • 이근왕;이기성
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.194-203
    • /
    • 2004
  • 본 논문에서는 전송 지연 시간을 최소화하기 위해 서비스 품질 파라미터를 포함한 새로운 규격모델로 모바일 페트리넷 모델을 제안한다. 그리고 미디어의 재생시 끊어짐이 없는 유연한 재생을 처리하기 위한 재생 시간 알고리즘을 제안한다. 제안한 모델은 기존 연구보다 재생 시간과 같은 서비스 품질의 보장을 향상시키는 결과를 나타내었다.

  • PDF

유연한 로봇 팔의 제어 방법 (control of a Flexible Robot Manipulator)

  • 박정일;박종국
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.183-193
    • /
    • 1994
  • 본 논문에서는 가정모드(assumed mode) 방법과 Lagrange 방식을 이용하여 유연성 로봇 매니퓰레이터의 동력학 방정식을 구하였으며, 조인트 구동기를 포함한 유연성 로봇 매니플레이터에 대한 제어기를 설계를 하였다. 제어기는 매개변수 추정부와 적응제어기로 구성하였으며, 매개변수 추정부는 RLS알고리즘을 이용하여 ARMA예측모델의 매개변수를 추정하도록 하였다. 적응제어기는 기준모델(reference)과 최소예측오차제어기(minimum prediction controller)로 구성하였다.

  • PDF

웹 환경에서 인공신경망을 이용한 증상 진단 시스템 (Symptoms - Diagnostic System using Artificial Neural Networks in a Web Environment)

  • 김삼근;김병천
    • 정보처리학회논문지B
    • /
    • 제9B권4호
    • /
    • pp.407-414
    • /
    • 2002
  • 최근 자신의 건강에 관한 관심이 고조됨에 따라 웹 상에서 많은 증상 진단 사이트들이 대두되고 있다. 그러나 기존의 건강정보 사이트들은 사용자에게 매우 제한된 기능만을 제공하고 있다. 본 논문에서는 신경망의 학습 효과를(전문가의 지식이 아니라) 진단 과정에 통합되도록 함으로써 유연한 증상-진단 도구를 제안한다. 즉 사용자(흑은 전문가)가 웹 상에서 단계별로 지정한 증상들을 바탕으로 하여 신경망 모델에 적용함으로써 보다 유연하게 사용자의 질병을 예측할 수 있는 새로운 알고리즘을 개발한다. 제안한 알고리즘은 두 가지 중요한 특징을 가진다 : 1) 일반 사용자들은 조기에 자신의 질병에 대한 진단을 받을 수 있고, 2) 전문가는 예상 질병 목록과 함께 각 질병의 가능성(확률)을 참조함으로써 진단의 정확성을 높일 수 있다는 점이다.

확장된 퍼지 Pr/T네트에서 모호집합 추론 (Vague Set Reasoning using Extended Fuzzy Pr/T Nets)

  • 조상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.927-935
    • /
    • 2005
  • 규칙기반시스템에서 퍼지 생성규칙의 확신도와 규칙에 나타나는 퍼지 술어의 확신도는 0과 1사이의 실수로 표현한다. 만일 퍼지 생성규칙의 확신도와 퍼지 술어의 확신도를 모호집합에 기반을 둔 0과 1사이의 모호숫자와 같은 구간으로 표현한다면, 규칙기반시스템이 더 유연한 방법으로 퍼지추론을 하는 것이 가능하게 된다[18]. 우리는 모호집합 추론을 자동으로 실행하는 효율적인 알고리즘을 제안하였다. 이 모호집합 추론 알고리즘은 규칙기반시스템이 더 유연하고 효율적인 추론을 실행하는 것을 허용한다.

자유곡면가공에 있어서 SSI 알고리즘을 이용한 공구간섭체크에 관한 연구

  • 박윤섭;이희관;공영식;양균의
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 추계학술대회 논문집
    • /
    • pp.233-237
    • /
    • 1992
  • 본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

모바일 카메라를 위한 자동노출 알고리즘의 하드웨어 구현 (Hardware Implementation of Automatic Exposure Algorithm for Mobile Camera)

  • 모성욱;박현상
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.303-306
    • /
    • 2009
  • 자동노출(auto exposure)는 피사체나 광원의 밝기에 변화에 대응하여 카메라로부터 취득된 영상의 노출치를 일정하게 유지시켜주는 기능을 나타내며, 모바일 카메라의 핵심 구성 요소 중의 하나이다. 일반적으로 자동노출 알고리즘은 소프트웨어로 구현되기 때문에, 모바일 카메라 시스템에는 CPU와 소프트웨어를 저장하기 위한 ROM을 내장하는 형태를 가지는데, 이는 유연성을 확보하는 대신 CPU와 메모리라는 비용증가로 이어지게 된다. 본 논문에서는 모바일 카메라를 위하여 임의의 프레임 레이트 가변기능과 아날로그 게인 조정이 가능한 자동 노출 알고리즘을 제안하고, 이에 대한 하드웨어 구조를 제안한다.

  • PDF

RTS 게임의 협곡에서 일어나는 패싱 알고리즘의 문제와 해결 (Solving canyon pathing problem on RTS game)

  • 이한혁;이만재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.698-700
    • /
    • 2000
  • 원활한 RTS 게임의 진행을 위해서 경로 찾기의 역할은 절대적이다. 경로 찾기는 게임 유닛의 진행이나 행동에 따라 무한 발생하며 게임의 특성에 따라 변하기 쉽기 때문에 유연해야 한다. 이는 게임의 자유도를 높이는데 중요한 요소가 된다. 그러나 경로 찾기는 맵의 속성이나 환경 또는 사용자의요구에 따라 행동 패턴들이 무한 발생하므로 체계적 알고리즘을 만들기가 어려워 많은 문제를 일으킨다. 기존의 게임에서는 알고리즘이 맵 상의 협곡에서 속성 처리를 제대로 하지 못하였다. 본 논문에서는 대기모드의 추가를 통한 해결에 방안을 제시 한다.

  • PDF