• 제목/요약/키워드: 경로설정기법

검색결과 375건 처리시간 0.036초

컴퓨터 기반 수술 훈련 시뮬레이터를 위한 정량적 절개 숙련도 평가 기법 (Quantitative Incision Skill Assessment for Computer-based Surgery Simulator)

  • 김석열;박진아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.282-285
    • /
    • 2011
  • 효과적인 수술 훈련 시뮬레이터를 구축하기 위해서는 사실적인 훈련 환경을 제공하는 것뿐만 아니라 훈련 결과를 바탕으로 사용자의 숙련도를 객관적으로 측정하고 평가하는 과정 또한 중요하다. 이를 위해 본 연구는 수술 훈련 중 큰 비중을 차지하는 절개 동작에 대한 정량적 평가 척도를 제공하는 것을 목표로 한다. 사용자가 가상 장기 모델에 대해 절개를 수행하는 동안 평가 시스템은 절개 경로와 깊이를 일정 간격으로 샘플링하여 저장하고, 이를 두 곡선 간의 유사성 측정 알고리즘을 통해 훈련 시나리오 상에 정의된 표준 절개 경로와 깊이, 속도를 각각 비교한다. 이렇게 계산된 두 경로 사이의 거리가 가까울수록 유사성이 높은 것으로 간주하며, 사전에 설정된 기준치 이상의 유사성을 기록할 경우 훈련 목표를 충족한 것으로 판단할 수 있다. 본 연구에서는 단순 거리 측정에 의존한 일반적인 경로의 유사성 판단 알고리즘의 문제점을 제시하고, 전체 절개 경로의 길이 대비 현재까지 진행된 정도를 매개변수로 하는 방법을 이용하여 절개 경로의 방향을 고려한 유사성 측정 알고리즘을 제안하였다. 이와 같이 정량적이며 자동화된 절개 숙련도 평가 기법을 제안함으로써 사용자의 훈련 결과에 대해 보다 객관적인 피드백을 제공 할 수 있다.

입사각 추정 기반 빔형성을 이용한 DTV 수신성능 개선 (DOA estimation based beamforming technique for DTV reception performance enhancement)

  • 문성훈;한동석
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.136-145
    • /
    • 2003
  • 본 논문에서는 DTV의 실내수신 및 이동수신 성능 향상을 위하여 빔형성 기법을 이용하는 수신기 구조를 제안한다. 제안 DTV 수신기는 지향방향으로의 이득을 일정하게 유지하면서 출력 신호의 전력을 최소화시키는 Capon 입사각 추정 기법을 이용하여 주경로와 다중경로 신호의 입사각을 추정한다. 추정된 주경로 신호의 입사각으로 적응 빔 패턴을 형성시켜서 다중경로 신호를 약화시킨다. 잔존하는 다중경로 신호는 빔형성기 이후에 존재하는 결정 궤환 등화기를 이용하여 제거한다. 제안한 입사각 추정 기반 DTV 수신기는 빔형성을 수행한 이후에 기존의 다양한 등화기술을 그대로 적용할 수 있는 장점을 가진다. 브라질 필드테스트채널에서 각 경로신호의 입사각을 설정한 후 제안 DTV 수신기의 성능분석을 수행하였다. 모의 실험 결과로부터 4개의 안테나 소자를 사용하는 제안 DTV 수신기는 입력 신호 대잡음비가 10dB 이상일 경우 모든 브라질 채널에서 TOV를 만족시킬 수 있음을 확인하였다.

VANET환경에서 도로의 차량 밀도를 이용한 라우팅 기법 (A Routing Protocol using the Density of Vehicle on the Road for VANET)

  • 유현;안상현;조권희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.328-331
    • /
    • 2010
  • 본 논문에서는 도시 기반의 VANET 환경에서 차량간의 안정적인 통신을 위한 차량 밀도를 이용한 라우팅 기법을 제안한다. 제안하는 라우팅 기법에서 차량들은 비콘 메시지와 도로 정보 테이블을 이용하여 자신이 속해있는 도로의 차량 밀도를 계산하고 있다. 소스 차량은 이 정보를 이용하여 안정적인 경로를 탐색하고 설정된 경로를 통해 패킷을 보낸다. 제안하는 기법을 평가하기 위해 NS-2를 이용하여 GPSR과 비교 실험을 하였고, 그 결과 GPSR보다 우수한 성능 결과를 보였다.

  • PDF

수중운동체의 자율항행 제어를 위한 휴리스틱 기법 (A heuristic technique for autonomous control of AUV.)

  • 이영일;김용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1441-1444
    • /
    • 2000
  • 실시간 정보가 알려지지 않은 해저환경에서 자율수중 운동체(AUV, Autonomous Underwater Vehicle)가 성공적인 임무 수행을 완료하기 위해서는 주어진 목표지점까지의 안전하고 효율적인 경로설정이 선행되어야 한다. 이를 위해 평가함수(evaluation function)에 기반한 휴리스틱 탐색(heuristic search)이 사용되는데 대부분의 평가함수는 목표점까지의 거리, 소모되는 연료로 구성된다[1]. 본 논문에서는 영역전문가가 보유한 장애물회피 관련 경험적 정보(heuristic information)를 반영하여 보다 효율적인 평가함수를 고안하며 후보노드들간의 관계성을 고려한 퍼지관계곱(Fuzzy Relational Products) 기반 휴리스틱 탐색기법을 제안한다. 제안한 탐색기법의 성능을 검증하기 위해 수행시간(cpu time), 경로의 최적화(optimization)정도, 사용 메모리 관점에서 시뮬레이션을 통해 $A^*$ 탐색기법과 비교한다.

  • PDF

계층적 멀티캐스트 경로 재설정을 이용한 효율적 호스트 이동성 지원 (An Efficient Host Mobility Supporting in Hierarchical Multicast Route Reconstructions)

  • 김선집;송세봉;조민웅;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.997-1000
    • /
    • 2000
  • 무선 인터넷 서비스에 대한 요구가 무선기술의 발전과 더불어 증가되고 있다. 하지만 현재의 인터넷 프로토콜인 IPv4에서는 IP의 이동 환경을 지원하지 못한다. 이에 여러 연구가 진행되고 있으며, IETF의 Mobile IP Working Group에서는 기존의 IPv4를 사용하면서도 이동환경을 지원하기 위한 이동 IP에 대한 연구를 진행하고 있다. 이에 본 논문에서는 인터넷에서 계층적이며 효율적인 이동성 지원을 위하여 영역과 도메인, 인터 도메인으로 세분화된 환경에서의 이동성 지원을 위한 기법을 제안한다. 본 논문에서는 하나의 이동 호스트가 특정 멀티캐스트 주소로 인식되어 멀티캐스트 라우팅 프로토콜에 의한 데이터 전송 서비스를 받는다. 이에 지속적인 이동성을 가진 이동 호스트에게 절단점 없는 서비스를 제공하기 위하여 동적 멀티캐스트 경로를 재설정 함으로서 경로 설정에 의한 오버헤드와 데이터전송의 지연을 최소화한다. 이러한 방법은 영역과 도메인, 인터 도메인의 계층적인 이동성을 지원함으로서 핸드오프 지연을 감소시키며. 홈 에이전트와 대응 노드에 부가되는 부하를 줄 일 수 있다.

  • PDF

유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법 (Improved Route Search Method Through the Operation Process of the Genetic Algorithm)

  • 지홍일;문석환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.632-635
    • /
    • 2015
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 실험을 통하여 기존 유전 알고리즘과의 성능 분석에 대한 결과는 비용면에서나 지연시간면에서 제안한 알고리즘이 우위에 있는 것으로 나타났다. 또한, 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크에서 통계적 여과 기법의 에너지 효율을 향상시키기 위한 보안 경로 주기 선택 기법 (The Secure Path Cycle Selection Method for Improving Energy Efficiency in Statistical En-route Filtering Based WSNs)

  • 남수만;선청일;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.31-40
    • /
    • 2011
  • 센서 노드는 악의적인 공격자들에 의해 물리적인 공격들에 쉽게 노출된다. 공격자는 훼손 노드를 이용하여 센서 네트워크에 다양한 공격을 발생시킬 수 있다. 그 중 응용 계층에서 발생하는 허위 보고서 삽입 공격은 훼손된 노드를 통해 네트워크 내에 위조 보고서를 주입한다. 주입된 위조 보고서는 BS까지 전달될 경우 허위 경보뿐만 아니라 노드의 불필요한 에너지 소모를 유발한다. 이러한 공격을 방어하기 위해 통계적 여과 기법은 BS까지 전달되는 허위 보고서를 전달 과정 중 가능한 빨리 여과시키기 위해 제안되었다. 이 기법의 성능 향상을 위해 제안된 기법 중 경로 갱신 기법은 통계적 여과 기법의 탐지 능력 유지하고 노드의 균형 있는 에너지 소모를 위해 제안되었다. 본 논문은 경로 경신 방법에서 경로 갱신에 필요한 에너지의 효율적인 소비를 위해 보안 경로 주기 결정 방법을 제안한다. 보안 경로 주기를 선택하기 위해 BS에서 센서 노드들의 홉 수와 보고서 전송량을 고려하여 평가 함수를 통해 결정한다. 그리고 시뮬레이션을 통해 위 3가지 기법들과 제안 기법을 비교하여 에너지 효율성을 평가한다. 그러므로 제안 기법은 보안 경로 설정을 유지하면서, 네트워크 내에 균형 있는 에너지 소비의 효율을 높인다.

테이블 구동 DSR을 이용한 에드혹 라우팅 프로토콜에 관한 연구 (A Study on Ad-Hoc Routing Protocol using Table-Driven DSR)

  • 유기홍;하재승
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1209-1218
    • /
    • 2001
  • 본 논문은 이동 Ad Hoc 망 라우팅 프로토콜 중, 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜에 관한 연구이다. 기존의 동적 소스 라우팅 프로토콜은 양방향 경로만을 사용하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성 등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 비대칭 경로를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 개선된 다중경로유지 기법을 사용하였다.

  • PDF

존 마스터 기반의 무선네트워크에서 링크 안정성 해석 (Analysis of Link Stability based on Zone Master for Wireless Networks)

  • 문정수;김정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.57-59
    • /
    • 2018
  • 무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로관리과정의 3단계를 수행할 때 안정적인 전력, 높은 컴퓨팅 능력과 무선 신호 조절 능력이 있는 존 마스터(Zone Master)를 기반으로 하는 링크안정성 기법을 제안하였다. 제안한 기법은 다양한 무선 환경에서 기존의 OLSR라우팅 프로토콜보다 우수한 성능을 보임을 확인하였다.

시간 가중치 기반 효율적인 최적 경로 탐색 기법 연구 (Search Algorithm for Efficient Optimal Path based on Time-weighted)

  • 허유성;김태우;안용학
    • 한국융합학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-8
    • /
    • 2020
  • 본 논문에서는 시간 가중치를 적용하여 각 노드들 간의 중간지점까지의 최적 경로 탐색 기법을 제안한다. 중간지점을 이용하는 서비스들은 주로 사용자들의 위치를 기반으로 하여 제공한다. 위치 기반 탐색 방법은 단순히 위치에 대해서만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 문제점이 있다. 제안된 방법은 기존의 위치 기반 탐색 방법의 문제점을 해결하기 위해 사용자들의 위치와 중간지점까지의 소요시간을 반영함으로써 각 노드와 중간지점까지의 가중치를 설정하고, 이를 활용하여 최적의 경로를 탐색할 수 있다. 또한, 탐색의 효율성을 증대하기 위해 주어지는 정보들에 적응적으로 가중치를 설정함으로써 높은 정확성을 갖도록 한다. 실험 결과, 제안된 방법은 기존 방법에 비해 중간지점까지의 최적 경로를 효과적으로 찾을 수 있음을 확인하였다.