• Title/Summary/Keyword: 생성 경로

Search Result 2,606, Processing Time 0.037 seconds

Routing Protocol for Ad-hoc Networks with Unidirectional Links (단방향 링크 Ad-hoc 망을 위한 라우팅 프로토콜)

  • Park, Sang-Ho
    • Convergence Security Journal
    • /
    • v.7 no.3
    • /
    • pp.71-78
    • /
    • 2007
  • We proposed a simple and efficient routing protocol designed specifically for multi-hop ad-hoc networks. The proposed protocol is composed of the two routing tables which work together to allow nodes to send and receive packets. All aspects of the protocol can be operated on networks entirely consisting bidirectional links and networks with unidirectional links. Finding unidirectional link is embedded in the routing protocol since we considered not only bidirectional links but also unidirectional links when we developed a routing method.

  • PDF

Impedance of Carbonized Path causing Arc Fault (아크사가 발생할 수 있는 고탄화경로의 임피던스)

  • Kwon, Wan-Sung;Choi, Su-Kyung;Bang, Sun-Bae;Kim, Chong-Min;Choe, Gyu-Ha
    • Proceedings of the KIPE Conference
    • /
    • 2010.07a
    • /
    • pp.121-122
    • /
    • 2010
  • 전기회로에서 발생하는 아크로 인한 전기화재를 예방할 수 있는 아크차단기(AFCI)의 아크 검출성능 시험규격은 현재 UL1699가 세계적으로 인정되고 있다. 본 논문에서는 여기에 정의된 방법에 따라 탄화경로(Carbonized Path)를 생성하여 모의아크를 발생시켜 보았다. 그에 따른 전압을 가변하여 국내에서 사용되고 있는 전선 및 케이블에 탄화경로를 생성시킬 수 있는 적절한 전원을 제안하고, 아크가 발생한 탄화경로의 임피던스를 측정 및 분석함으로서 UL1699의 아크차단기 성능시험 방법을 검토하고 시험절차의 개선방법을 제안하였다.

  • PDF

A Study on Pathfinding in Game Environment Using Genetic Algorithm and Neural Network (게임 환경에서의 유전 알고리즘과 인공신경망을 이용한 경로탐색에 관한 연구)

  • Oh, Dong-Hwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.607-608
    • /
    • 2016
  • 진화 알고리즘과 인공신경망은 생물학에서 비롯되어 컴퓨터과학 분야에서 응용되고 있는 문제해결 방법이다. 본 연구는 게임 환경에서 크기를 자율적으로 설정하여 생성할 수 있는 미로를 구성하고, 주어진 미로의 시작점으로부터 목적지까지 유전 알고리즘과 인공신경망을 이용하여 경로탐색을 하는 것에 대한 연구이다. 자동 생성된 미로가 특정 크기 이상으로 커지게 되면, 진화 알고리즘은 무작위적인 값에 의해서 결정되는 것으로 수렴한다는 결론을 얻었고, 인공신경망을 이용한 결과는 진화알고리즘 보다 미로의 경로탐색 문제해결에 적합한 결과를 보여주었다. 또한 어떤 방향이 최적경로인지 아닌지를 미리 알 수 있는 특수한 조건에서는 각 유전인자를 최적값인지 아닌지 표현하는 방법으로 효율적인 진화 알고리즘을 사용할 수 있다는 것을 제안하였다.

Key management mechanism for secure routing protocol in Ad hoc (Ad hoc 환경에서의 안전한 라우팅 프로토콜을 위한 키 관리 기법)

  • Im, Jeong-Mi;Park, Chang-Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1245-1248
    • /
    • 2005
  • ad hoc 네트워크는 호스트와 라우터 역할을 동시에 하는 무선 노드들로 구성되고, 각각의 노드들의 이동성과, 제한된 특성으로 인하여 잦은 네트워크 토폴로지의 변화가 일어난다. 그러므로 ad hoc을 구성 하고 있는 노드들의 인증과, 경로 탐색에 사용되는 라우팅 정보의 무결성, 전송되는 데이터의 기밀성을 제공하는 방법이 기존의 유선 환경과는 다르다. 본 논문에서는 IPv6의 자동 주소 설정 방식과 IP 생성 방식 중 CGA(Cryptographically Generated Address) 방식을 이용하여, IP 주소에 대한 소유권 (ownership) 문제를 해결하고, 중앙 집중적인 인증기관과 키 발급 센터가 없이, ad hoc에 참여한 노드 스스로 키를 생성하고, 인증하는 방식을 제안한다. 또한, SAODV 라우팅 프로토콜의 필드 값 중 공개 키 값을 가지고, Diffie-Hellman 키 교환 방식을 적용하여, 안전하게 경로 설정이 된 후에 전송되는 데이터의 기밀성을 제공하는 방식을 제안한다.

  • PDF

3D visualization and navigation of the internal organs based on the 3D-Ultrasound Data (초음파 영상기반 파이프형 인체 장기의 3차원 가시화 및 네비게이션)

  • 최유주;홍헬렌;진수경;김명희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.535-537
    • /
    • 2000
  • 인체 장기의 내부 벽면을 관찰하기 위하여 사용된 내시경 검사 기법은 내시경을 삽입하고, 질병 부위를 찾는 과정에서 환자에게 고통을 유발시키고, 정확한 진단을 내리기 위해서는 검사자의 오랜 경험과 숙달을 필요로 한다. 그러므로 각종 의료 영상을 기반으로 한 가상 내시경 시스템에 대한 연구와 개발이 요구된다. 본 논문에서는 초음파 영상을 기반으로 하여 병변 부위의 3차원 영상을 생성하고, 탐색하는 시스템을 제안한다. 우선 획득된 초음파 영상으로부터 장기에 대한 윤곽선 정보를 얻기 위하여, 초음파 영상에 대한 전처리 작업과 분할 작업을 수행하였고, 추출된 윤곽선 정보를 기반으로 3차원 표면 모델을 생성하였다. 3차원 표면 모델은 VRML 2.0 형식의 3차원 객체로 자동 변환되어 일반 VRML Plug-in viewer 및 자바 제어 모듈을 이용하여 3차원 장기 모델에 대한 탐색을 가능하도록 하였다.

  • PDF

Autonomous Navigation Controller of Differential Drive Mobile Robots in Unknown Environments (불확실한 환경에서의 차륜 구동 이동 로봇의 자율 주행 제어기)

  • Yoon, Do-Young;Oh, Sang-Rok;Park, Gwi-Tae;Kim, Hwang-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2417-2419
    • /
    • 2003
  • 이동성에 nonholonomic 제약을 받는 차륜 구동 이동 로봇의 불확실한 환경에서의 자율 주행 제어기를 제안하였다. 전체 시스템은 on-line으로 지역경로 계획을 하는 planner 부분과 차륜 구동 이동 로봇의 nonholonomic 제약을 극복하면서 계획된 지역 경로를 충실히 추종하기 위한 제어기 부분의 두 부분으로 구성하였다. Planner는 빠른 응답을 생성하고, 전역적인 정보를 사용하지 않기 위하여 반사적인 제어 방식에 의한 경로 생성 방식을 채택하였고, 제어기 부분은 비선형 posture feedback stabilizer로 설계하였다. 제안된 시스템은 단순한 형태의 제어 방식으로 완전한 자율적인 판단에 의한 장애물 회피와 목표 지점으로의 수렴 능력을 보여 준다. 본 시스템의 단순하면서도 효과적인 자율주행 능력은 반사제어 방식의 장점과 feedback 제어기의 증명된 안정성에서 기인한다. 시뮬레이션과 자체 구현한 차륜 구동 이동 로봇인 "MARI"로 실제 환경에서의 실험을 실시하여 제안된 제어기의 유효성을 검증하였다.

  • PDF

A Study on the BU(Binding Updates) Authentication Methods In Mobile IPv6 (Mobile IPv6 BU(Binding Updates)인증 방안에 관한 연구)

  • 임강규;남길현
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.60-65
    • /
    • 2003
  • 본 논문에서는 Mobile IPv6 환경에서 보안성이 있는 인증 메커니즘을 제안한다. Internet draft에서 제안하고 있는 RR 방식의 BU 인증 메커니즘은 MN-CN, HA-CN간 두 경로 모두에 공격자가 접근하지 못한다는 전제로 인해 BU 인증을 위한 공유키 생성시 취약성을 내포하여 만약 공격자가 두 경로 모두에 접근 가능할 경우 노드간 통신하는 전 단계에 걸쳐 수동적, 능동적 공격에 노출되게 된다. 제안한 BU 인증 메커니즘은 최초 안전한 BU 인증을 위한 공유키를 생성 후 차후 이어지는 BU 인증은 이러한 안전성을 바탕으로 신속한 인증이 이루어지는 2단계의 인증 메커니즘을 제안함으로써 공유키의 노출을 최소화하여 보다 높은 수준의 보안을 제공하였다.

  • PDF

The Light Routing Algorithm Using Integrated Message for Sensor Networks (메시지 통합을 이용한 경향 센서 네트워크 라우팅 알고리즘)

  • Jeon, Chan-Sik;Lee, Min-Jae;Oh, Seung-Hyun;Byun, Jeong-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.635-636
    • /
    • 2010
  • 기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

COVID19 Response Management System Using QR Code (QR코드를 활용한 코로나19 대응 관리시스템)

  • Jang, Eun-Gyeom;Lee, Su-In;Lee, Hyo-Jik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.145-146
    • /
    • 2021
  • 본 논문은 최근 이슈가 되고 있는 코로나19 시대에서 확진자 동선을 파악하기 위해 매장 등 시설에 방문했다는 기록을 남기는 과정 중 방문자가 QR 코드를 생성하고 관리자가 방문자의 QR 코드를 인식하는 방식과 반대로 방문자가 매장의 QR 코드를 직접 인식하게 하여 방문자와 매장 관리자가 겪을 수 있는 불편함을 덜어주기 위한 논문이다. App은 방문자와 매장 관리자 App이 따로 나눠져 있으며 사용자 App은 관리자의 QR을 스캔하여 방문기록을 남기고 관리자 App은 QR 코드를 생성만 하고 출입문에 비치하기만 하면 된다. Web도 관리자와 사용자로 나눠지는데 사용자는 자신의 방문기록과 감염 위험 경로 목록을 확인할 수 있으며 관리자는 매장에 다녀간 방문자의 목록과 확진자가 다녀갈 경우 감염 위험 경로 목록에 해당 사용자 정보가 나타나게 설계하였다.

  • PDF

Study on the Automatic Generation of DB Schema in URI Server (URI 서버 내 DB 스키마 자동 생성 연구)

  • Jung, Hanmin;Lee, MiKyung;Kang, In-Su;Sung, Won-Kyung
    • Annual Conference on Human and Language Technology
    • /
    • 2007.10a
    • /
    • pp.107-113
    • /
    • 2007
  • 본 연구는 시맨틱 데이터 정합성 검사와 RDF 트리플 생성 기능을 가진 URI 서버 내 DB 스키마의 자동 생성 방안을 기술한다. URI 서버는 시맨틱 웹 기술 기반 프레임워크 구성에 필요한 핵심 엔진으로서 인스턴스 생성 관리기, 검색 엔진, 추론 엔진 등과의 상호 작용을 통해 시맨틱 데이터를 서비스한다. 도메인이 바뀌거나 서비스가 변경되는 경우 DB 스키마를 전문가에 의해 수작업으로 생성함으로써 서비스 환경 변화에 즉각 대응하지 못하는 문제점을 가진 기존 URI 서버를, 적재되는 온톨로지에 따라 DB 스키마를 동적으로 자동 생성하는 방식으로 변경함으로써 다양한 응용 분야와 도메인에의 높은 이식성(Portability)을 보장할 수 있도록 한다. 기반정보 온톨로지, 응용 온톨로지, 개인화 온톨로지 등 3개 온톨로지 스키마와 11만 건 이상의 Citeseer Open Access Metadata로부터 추출된 인스턴스를 대상으로 한 실험을 통해 URI 서버 내 DB 스키마 자동 생성 가능성을 실증하였다.

  • PDF