• Title/Summary/Keyword: 알고리즘 시간효율성

검색결과 1,105건 처리시간 0.031초

ECC 기반의 클러스터간 노드들의 안전한 인증 프로토콜 (A Secure Authentication Protocol of Nodes between Cluster based on ECC)

  • 정윤수;김용태;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.167-175
    • /
    • 2008
  • 최근 컴퓨터의 발전을 통해 무선 센서 네트워크 분야가 발전되고 있지만 많은 응용분야에서 보안의 중요성이 증대되고 있다. 특히, 무선 네트워크에서 동작되는 노드의 안전한 통신을 위해서도 보안 메커니즘이나 보안 프로토콜 개발이 필요하다. 이 논문에서는 네트워크에 존재하는 모든 노드가 네트워크 크기에 부합되는 독립된 키들을 소유하면서 노드간 안전한 통신을 보장할 수 있도록 비밀키 방법과 ECC 알고리즘을 조합한 사전 키 분배 방법을 제안한다. 제안된 기법은 노드 캡처에 대해서 탄력적으로 동작하기 때문에 데이터 융합과 집합에 적합하며 네트워크상에 존재하는 타협된 노드들의 탐지를 위해 디지털 시그너처 기능을 적용함으로써 노드간 안전성 문제를 해결하고 있다. 시뮬레이션에서는 제안 기법에서 사용되는 파라미터들의 처리 시간을 평가하여 ECC 키 길이가 증가하더라도 제안 기법이 효율적임을 평가하고 있다.

  • PDF

강우-유출모형을 위한 매개변수 순차 보정기법 연구 (A Study of Progressive Parameter Calibrations for Rainfall-Runoff Models)

  • 곽재원;김덕길;홍일표;김형수
    • 한국습지학회지
    • /
    • 제11권2호
    • /
    • pp.107-121
    • /
    • 2009
  • 현재 홍수예보를 위하여 많은 강우-유출 모형이 사용되고 있으나, 이러한 모형의 매개변수를 결정하는 것은 매우 난해하다. 본 연구에서는 저류함수모형과 Tank 모형, SSARR 모형을 이용하여 미호천 유역에 대하여 홍수모의 예측을 수행하고 그 효율성을 분석하였다. 연구에 적용된 강우-유출 모형에 최적화 방법을 적용하여 매개 변수 산정을 수행하였으며, 패턴탐색과 유전자 알고리즘의 최적화 방법을 적용 시, 보정과정 내에서 매개변수 간 민감도를 분석하고 이를 바탕으로 매개변수를 소군집으로 분류하여 민감도에 따른 순차 보정 방법을 적용하고 이 결과를 비교 분석하였다. 매개변수 소군집을 이용한 보정 방법과 기존에 사용되는 매개변수 군집을 이용한 보정 방법을 비교한 결과, SSR에 소군집을 이용한 순차보정 방법을 적용하였을 때 첨두 유량과 보정 시간 면에서 유리한 것으로 나타났다.

  • PDF

디지털 선택호출 기술을 이용한 VHF EPIRB의 구현 (Implementation of the VHF EPIRB using the technique of Digital Selective Calling)

  • 유형열;이헌택;황운택;김기문
    • 한국정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.259-266
    • /
    • 1998
  • 406MHz 및 INMARSAT-E EPIRB장치는 위성을 통해 조난위치를 전송하므로 수색구조가 가능하지만, 극궤도 위성을 사용하므로 조난통보의 전송에 있어서 지연시간이 발생하는 단점이 있으며 A1해역에서 의 소형선박에 의무적인 탑재가 불가능하므로 디지털 선택호출 기술을 이용하여 VHF대의 지상파를 사용한EPIRB가 적합하다. 디지털선택호출(DSC)은 GMDSS시스템에서 중요한 통신기능이며, 지상계 통신에 있어서 신뢰성과 효율성을 확보할 수 있는 통신수단이다. 본 연구에서는 DSC기술을 이용하여 A1해역에서의 선박 및 소형선박에게 적합한 DSC VHF EPMB의 기술특성을 분석하여 신호처리를 위한 호출시퀀스 알고리즘을 설계하였으며, FSK변조신호와 RF신호발생을 위한 주파수합성기를 설계 및 구현하였다.

  • PDF

광센서의 조도차를 이용한 태양광 자동 추적 시스템 (An Automatic Sun-Tracking System Using Photometric Differences of Photosensors)

  • 임종현;김좌겸;조웅희;박장우;신창선;조용윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.131-133
    • /
    • 2015
  • 일반적으로, 태양광 발전은 최대한 오랜 시간 많은 양의 태양광을 받을 수 있는 방법이 중요하다. 본 연구에서는 태양광 수집 량을 높이기 위해 태양 전지판에 매트릭스 형태로 배치된 광센서의 조도차를 이용한 자동 태양광 추적 및 충전 시스템을 제안한다. 제안하는 시스템은 날씨 및 주변 환경의 조도 간섭 등과 같은 환경 상태정보를 광센서로부터 획득한 조도 정보와 함께 태양의 방향을 추적하기 위한 알고리즘에 적용한다. 본 시스템을 통해 사용자는 좁은 공간에서도 최대한의 태양광을 집적할 수 있으며, 적은 비용으로 효율성 있는 태양광 발전 시스템을 구축 할 수 있다.

GF($2^m$)상의 셀룰라 오토마타를 이용한 VLSI 구조 (Cellular Automata based on VLSI architecture over GF($2^m$))

  • 전준철;김현성;이형목;유기영
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.87-94
    • /
    • 2002
  • 본 논문에서는 GF($2^m$)상에서 새로운 MSB 우선 곱셈 알고리즘을 제안하고, 셀룰라 오토마타(Cellular Automata, CA) 를 기반으로 한 곱셈기를 설계한다. 본 논문에서 제안한 곱셈기는 PBCA(Periodic Boundary CA)의 특성을 AOP(All One Polynomial)의 특성과 조화시킴으로써 기존의 구조에 비하여 정규성을 높이고 지연 시간을 줄일 수 있는 구조이다. 제안된 곱셈기는 공개키 암호화의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 것으로 기대된다.

딥러닝 기반 폐색전증 진단 보조 소프트웨어 구현 (Deep learning-based assistance software implementation for pulmonary embolism diagnosis)

  • 노태성;김세정;신진우;김준형;김규겸;유종현;정길환;김대원;전홍영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.393-396
    • /
    • 2021
  • 폐색전증(Pulmonary Embolism : PE)은 사망률이 높은 질환중 하나이다. 초기에 정확한 진단 및 치료를 시행하는 경우 사망과 재발의 경우가 흔치 않으나 지연 진단이 일어나는 경우 사망률은 높기 때문에 보다 정확하고 빠른 검사법이 필요하다. 본 연구에서는 폐색전증 환자의 흉부 CT 데이터를 가지고 딥러닝 알고리즘을 생성하여 소프트웨어를 구현하고자 한다. 개발된 딥러닝 기반의 폐색전증 진단 보조 소프트웨어는 CT 촬영 후 즉각적인 질환 예측으로 판독 시간의 단축과 효율성을 제공할 것으로 기대된다.

Stack Trace 기반 Bug report 우선순위 자동 추천 접근 방안 (An Automatic Approach for the Recommendation of Bug Report Priority Based on the Stack Trace)

  • 이정훈;김태영;최지원;김순태;류덕산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.866-869
    • /
    • 2020
  • 소프트웨어 개발 환경이 빠르게 변화함에 따라 시스템의 복잡성이 증가하고 있다. 이에 따라 크고 작은 소프트웨어의 버그를 피할 수 없게 되며 이를 효율적으로 처리하기 위해 Bug report 를 사용한다. 하지만, Bug report 에서 개발자가 해당 Bug report 의 우선순위를 결정하는 과정은 노력과 비용 그리고 시간을 많이 소모하게 만든다. 따라서, 본 논문에서는 Bug report 내의 Stack trace 를 기반으로 Bug 의 우선순위를 자동적으로 추천하는 기법을 제안한다. 이를 위해 본 연구에서는 첫 번째로 Bug report 로부터 Stack trace 를 추출하였으며 Stack trace 의 3 가지 요소(Exception, Reason 그리고 Stack frame)에 TF-IDF, Word2Vec 그리고 Stack overflow 를 사용하여 특징 벡터를 정의하였다. 그리고 Bug 의 우선순위 추천 모델을 생성하기 위해 4 가지의 Classification 알고리즘을(Random Forest, Decision Tree, XGBoost, SVM)을 적용하였다. 평가에서는 266,292 개의 JDK library 의 Bug report 데이터를 수집하였고 그중 Stack trace 를 가진 Bug report 로부터 68%의 정확도를 산출하였다.

Mobile WiMAX시스템에서 채널품질 변동추적을 이용한 유휴모드 이동단말의 효율적인 선호기지국 선택 방안 (Channel Variation Tracking based Effective Preferred BS Selection Scheme of Idle Mode Mobile device for Mobile WiMAX System)

  • 이강규;윤희용
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.471-484
    • /
    • 2010
  • 이동통신 시스템에서 이동단말이 소비하는 전력은 휴대용 배터리의 용량 제약으로 인하여 매우 중요하게 고려되는 이슈이다. 따라서, Mobile WiMAX 시스템을 포함한 대부분의 무선통신 네트워크 규격은 이동단말의 전력소모를 줄이기 위한 전력절약 모드를 지원한다. 그러나 이들 규격에서 제시하는 전력절약 모드는 청취구간의 시간적인 배치만을 정의한다. 따라서 전력절약 모드로 동작하는 단말의 소비전력은 단말제조사의 구현형태에 의존적이며, 채널환경 변화에 따라 페이징 손실의 위험성도 존재한다. 본 논문은 광대역 이동통신 네트워크 환경에서 전력절약 모드로 동작하는 이동단말이 채널품질의 변동추이를 바탕으로 최선의 기지국을 선택하는 방식을 통해 보다 효율적인 전력사용 및 청취구간 동안 페이징 메시지의 손실 위험을 줄이는 실용적인 알고리즘을 제시한다. 이러한 채널적응형 주파수/기지국 재선택 알고리즘은 청취구간 동안 채널품질을 측정하는 과정, 측정된 채널품질의 변동을 추적하는 과정, 추적결과에 따라 이종 주파수 탐색을 수행하는 과정, 탐색결과에 따라 최선의 주파수 및 기지국을 재선택 하는 과정으로 구성되어 있다. 그러므로 제안된 방식은 단말이 이동함에 따라 해당 네트워크의 채널환경이 변하더라도 전력을 합리적으로 사용함과 동시에 양호한 기지국을 선택하게 함으로써, 청취구간에서 페이징 메시지 수신성능을 향상시킨다. 본 알고리즘을 적용한 시뮬레이션 결과는 단말의 이동하는 채널환경에서 다른 후보방안들 보다 페이징 메시지 수신성능이 우수함을 보여주고 있으며 동시에 단말이 평균적으로 보다 양호한 채널환경에서 전력절약 모드를 동작하게 함을 보여준다.

ACE-BIS: 최적의 버스 노선을 선택하기 위한 비용 효율적인 알고리즘의 개발 (ACE-BIS: A Cost-Effective Bus Information System)

  • 이종찬;박상현;서민구;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.655-667
    • /
    • 2006
  • 최근, 모바일 기술 및 GPS 기술의 발전으로 인하여 다양한 위치 기반 서비스가 크게 각광을 받고 있다. 이에 따라 본 논문에서는 모바일 기기를 사용하여 목적지에 도착할 수 있는 다양한 버스 노선 정보를 손쉽게 제공할 수 있는 모바일 대중교통 정보 시스템 ACE-BIS(A Cost-Effective Bus Information System)를 제안한다. 높은 통신비용과 서버의 과부하를 초래하는 기존의 교통 정보 시스템과는 달리, ACE-BIS는 모바일 기기 내에 저장된 버스 정류장 및 노선 데이타를 이용해 휴리스틱 알고리즘을 수행함으로써 목적지까지의 노선 정보 및 예상 소요 시간을 사용자에게 제공한다. 또한 별도의 통신비용을 부담하려는 사용자에게는 서버와의 통신을 통해 버스의 현재 위치 및 도로 체증 상황 등의 실시간 교통 정보를 반영한 좀 더 정확한 경로 정보를 제공한다. 아울러, 서버 내에서 관리되는 실시간 교통 정보를 이용하여 미래 시점의 경로 정보에 대한 서비스도 제공한다. 현실 세계의 특성을 반영한 가상 데이타를 대상으로 다양한 실험을 수행함으로써 제안된 시스템의 정확성과 효율성을 검증한다.

선형 점성 감쇠기가 장착된 인접구조물의 진동제어를 위한 유전자 알고리즘 기반 최적설계 (GA-Based Optimal Design for Vibration Control of Adjacent Structures with Linear Viscous Damping System)

  • 옥승용;김동석;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제11권1호
    • /
    • pp.11-19
    • /
    • 2007
  • 이 연구에서는 인접한 두 빌딩의 진동제어를 위한 방법으로 선형 점성 감쇠기의 위치별 용량의 최적설계방법을 제시하고자 한다. 기존 연구들에서는 감쇠기의 균등분포 또는 층별 감쇠비의 민감도에 비례하는 분포의 가정 하에서의 준최적(suboptimal) 설계문제를 다룬 반면, 이 연구에서는 감쇠기의 위치별 용량을 독립적인 설계인자로 고려함으로써 전역 최적해를 결정하는 최적화기법을 다루었다. 이를 위하여 넓은 영역에서 다수의 설계변수를 효율적으로 검색할 수 있는 유전자 알고리즘(genetic algorithm)을 도입하였으며, 제어 성능 및 감쇠용량에 대한 목적함수의 정의를 달리함으로써 얻어지는 여러 최적설계 결과를 상호 비교하여 보다 최적의 해를 구할 수 있는 목적함수를 정립하였다. 기존 연구결과와의 제어성능 및 감쇠용량의 비교를 통하여 제시하는 방법의 효율성을 검증하였다. 아울러 서로 상이한 주파수 성분을 띄는 실제 역사지진에 대한 시간이력해석을 통하여 제시하는 방법이 인접 구조물의 효과적인 제진설계방법이 될 수 있음을 입증하였다.