• 제목/요약/키워드: 제약만족기법

검색결과 275건 처리시간 0.023초

모바일 센서노드들의 협동형 단계적 이동기법 기반의 에너지 효율적인 동적 센서네트워크 커버리지 관리 (Collaborative Stepwise Movement of Mobile Sensor Nodes for Energy Efficient Dynamic Sensor Network Coverage Maintenance)

  • 한녹손;김성환
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.535-542
    • /
    • 2009
  • 무선센서네트워크는, 다수의 센서노드가 넓은 지역에 배치되어 자신의 전원에 의해 동작하고 다른 센서노드와 협력하여 환경검침 또는 물리량 검침을 수행하는 무선네트워크로 정의한다. 각각의 센서노드들은 자신의 배터리전원소모를 최소화하여, 장기간 사용할 수 있어야 하며, 센서 노드를 적절하게 배치하여 전체 네트워크 커버리지를 제공할 수 있어야 무선센서네트워크의 수명을 늘일 수 있다. 초기 센서노드의 배치로는 센서들의 배터리 수명 등의 이유로 제약이 있으며, 모바일센서노드는 센서가 이동하여 새로운 커버리지를 제공함으로써, 이러한 제약조건을 완화할 수 있다. 본 논문에서는 perimeter coverage property를 만족하는 모바일 센서들의 단계적인 이동을 통한 커버리지 제공기법을 제안한다. 각각의 모바일 센서노드들은 이웃한 센서노드들이 dead 노드인지 판단하게 되며, dead 노드인 경우, 센서네트워크의 커버리지 hole을 만드는지 여부를 판단한 후, 각각의 모바일 센서노드들은 hole의 중심점을 계산하고, 관련된 센서노드들이 협동하여, 단계적으로이동하여, 최종 hole을 커버하는 새로운 센서네트워크를 형성하게 된다. 본 제안기법을 시뮬레이션하여 DCM 기법과 비교한 결과, 에너지 효율을 결정하는 전체 움직임거리 측면에서 최소 50% 이상의 성능향상을 보임을 확인하였다.

재등록이 필요 없는 암호 해시체인 기반의 일회용 패스워드 인증기법 (One-Time Password Authentication Scheme Based on Cryptographic Hash Chain without Re-Registration)

  • 신동진;박창섭
    • 정보보호학회논문지
    • /
    • 제27권6호
    • /
    • pp.1251-1259
    • /
    • 2017
  • 고정된 패스워드 그리고 패스워드의 사전공유라는 단순 패스워드가 지니는 문제점을 해결하기 위해 해시체인 기반의 일회용 패스워드가 제안되었다. 루트 해시값을 사전에 등록시킨 후에 사용하기 때문에 고정된 패스워드의 문제점을 해결하였으나, 해시체인을 구성하는 해시값들이 소진된 이후에는 새로운 해시체인의 루트 값을 재등록 하는 단점을 가지고 있다. 재등록을 필요로 하지 않는 여러 유형의 해시체인 기반의 일회용 패스워드 기법들이 제안되었으나, 제약조건 및 효율성 측면에서 문제점들을 내포하고 있다. 본 논문에서는 재등록이 요구되지 않으면서 기존 제약조건을 만족하면서도 매 인증 시 각 2회의 암호해시함수만으로 일회용 패스워드를 생성하고 이를 검증하는 해시체인 기반의 일회용 패스워드 기법을 새로이 제안하고 기존 기법들과 보안요구사항 및 효율성 측면에서 비교 분석한다.

홈페이지를 활용한 학급 경영 활동 개선 기법 (An Improvement Scheime of Class Management Activities using Home Page)

  • 김주영;채진석;최진탁;신승호;이병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.676-678
    • /
    • 1999
  • 최근 사이버 공간(Cyber Space)을 통해 교육 수요자의 다양한 교육적 욕구를 만족시킬 수 있는 사이버 교육에 대한 관심이 높아지고 있다. 이 논문은 수년간의 학습 경영 활동에 대한 경험을 바탕으로 사이버 공간을 통해 효율적인 학습 경영을 할 수 있는 학습 홈페이지를 제작하여, 학습 경영 활동을 개선시키는 기법에 대해 기술한다. 이 논문에서는 효과적인 홈페이지 작성을 위해 학생-학부모-교사의 요구사항을 선물을 통해 분석하였고, 이를 바탕으로 학습 담임의 기능과 임무를 파악하여 중학교 3학년 1개 학급을 대상으로 학급 경영활동을 한 후, 그 결과물을 홈페이지에 구현하여 학습 경영 활동을 개선하였다. 이렇게 구성된 홈페이지를 통해 교사들은 학습 경영 활동의 개선에 필요한 사이버 공간 활용 방향과 흐름을 파악할 수 있게 되고, 학생은 컴퓨터를 매개로 한 의사소통을 통해 사이버 공간에서의 다양한 교육적 접근에 친숙하게 되며, 학부모는 시간적.공간적 제약 없이 자유롭게 학습의 행사나 학생에 관한 자료를 열람할 수 있게 된다.

  • PDF

전력계통 최적조류계산을 위한 적응 PSO 알고리즘 연구 (Research of adaptive PSO algorithm for solving Optimal Power Flow Problem)

  • 박종국;정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.290-292
    • /
    • 2008
  • 전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

  • PDF

부하 변동 특성 개선을 위한 이득 조정 기법 (Gain scheduling method for improving load transient characteristic)

  • 조제형;박기범;박진식;문건우;윤명중
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2011년도 전력전자학술대회
    • /
    • pp.388-389
    • /
    • 2011
  • 본 논문에서는 서버용 전원 장치의 DC-DC단에 사용되는 디지털 전압 모드 제어기를 설계한다. 서버용 전원 장치는 2차 측에 고전류가 흐르는 사양으로 인하여 부하 전류에 따라 출력 인덕턴스 변화를 가지게 되며, hold-up time 규제를 만족하기 위하여 입력 전압의 변동 범위를 가진다. 이와 같은 조건은 제어기를 설계하는데 제약을 작용하게 되어 고정 이득을 가지는 방식에서는 최적화된 부하 변동 특성을 얻기 힘들다. 이와 같은 문제점을 해결하기 위하여 제어기의 이득 조정 기법을 제안하고 실험을 통하여 검증한다.

  • PDF

메타 규칙과 번역의 혼용을 통한 규칙엔진 기반 OWL 추론 엔진의 성능 향상 방법 (Efficient Rule-based OWL Reasoning by Combing Meta Rules and Translation)

  • 장민수;손주찬;조영조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.214-219
    • /
    • 2007
  • 생성 규칙(Production Rule)과 이를 기반으로 하는 규칙 엔진(Rule Engine)을 기반으로 한 OWL 추론 엔진은 메타 규칙((Meta Rule)에 의존해 왔다. 메타 규칙은 OWL의 의미론 (Semantics)을 표현하기 용이하여 보다 손쉽게 OWL 추론 엔진을 구현할 수 있다는 장점을 제공하였으나 OWL 추론 성능에 있어 추론 속도와 대용량 온톨로지 처리 측면에서 모두 만족할 만한 성과를 얻지 못하였다. 본 논문은 DLP(Description Logic Programming)의 번역 접근법을 기반으로 한 번역 규칙(Translation Rules)을 메타 규칙과 혼용하는 OWL 추론 기법을 소개한다. LUBM 벤치마크를 통해 이 기법이 메타 규칙만을 이용했을 때 보다 100% 이상 추론 성능을 향상시켰을 뿐 아니라 메모리 사용량도 대폭 축소시켰음을 확인할 수 있었다. 또한, 번역을 통해 제한없는 차수 제약(Cardinality Restriction) 관련 추론을 지원하는 등 보다 넓은 범위의 OWL 추론을 지원할 수 있다.

  • PDF

소형 디스플레이 정보기기에서 3차원 정보시각화 활용에 관한 연구 - PMP의 Navigation System Design 중심으로 - (A Study on Applying 3 Dimensional Information Visualization for Information Appliance with Small Display - Focusing on the Case Study of Developing Navigation System for PMP -)

  • 박영제;김현정
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 2부
    • /
    • pp.383-388
    • /
    • 2006
  • 모바일 및 무선 플랫폼등의 소형 정보기기의 사용에 있어 제기되는 가장 큰 문제점은 디스플레이 공간과 입력장치의 제약이며 소형 디스플레이 정보기기에서 정보검색의 효율성과 제 검색에 있어 여러가지 문제점을 야기시킨다. 이러한 문제의 해결을 위해 많은 연구가 진행되고 있는데 이중 정보시각화 기법은 데이터간의 관계가 명확하여 특정분야의 정보를 찾아내고 분석 하는데 효율적이다. 본 연구에서는 소형 디스플레이 정보기기 중 PMP (Portable Multimedia Player)에서 음악 화일 검색을 위한 정보 검색 방식을 3차원 정보시각화 기법을 활용하여 소형 디스플레이에서의 사용성의 한계를 해결하고자 하였다. 이러한 목적으로 디자인된 Navigation System은 기존 제품에서 선행된 검색방법보다 빠르고 다양한 검색과 사용자로 하여금 조작에 있어 몰입할 수 있는 감성적 만족을 제공할 수 있다. 또한, PMP뿐 아니라 소형 디스플레이를 가진 다양한 미디어에 적용 가능할 것으로 본다.

  • PDF

상수도 관망개선의 최적설계 (Optimal Rehabilitation Model for Water Distribution Systems)

  • 김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1993년도 수공학연구발표회논문집
    • /
    • pp.535-543
    • /
    • 1993
  • 이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

  • PDF

버전관리 기법과 LCMS의 연동을 통한 e-Learning학습 콘텐츠 관리 시스템에 관한 연구 (A Research about e-Learning Contents Management System using Version Management Techniques and LCMS)

  • 김남호;박용범
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2008년도 동계학술대회
    • /
    • pp.251-256
    • /
    • 2008
  • e-Learning은 시 공간의 제약 없이 교수자와 학습자간의 교육이 이루어진다는 장점이 있는 반면, 다양한 학습자의 요구를 만족시킬 만큼 충분한 학습 콘텐츠의 제작이 어렵다는 단점이 있다. 이러한 단점을 해결하기 위해 ADL(Advanced Distributed Learning)의 SCORM(Sharable Content Object Reference Modeling)의 표준에 따라 e-Learning의 학습 콘텐츠를 학습객체(Learning Object)로 제작하고, 이를 SCORM의 표준을 지원하는 LCMS(Learning Content Management System)를 이용하여 관리하려는 연구가 진행되고 있다. LCMS를 이용할 경우 학습 콘텐츠의 제사용성을 높이므로 학습 콘텐츠의 제작 및 관리가 무척 용이해진다는 장점이 있는 반면 탈맥락화된 학습 콘텐츠를 제작하기는 매우 어렵다는 단점을 가진다. 본 연구에서는 이러한 문제점을 해결하기 위해 버전관리 기법을 이용한 탈맥락화된 학습 콘텐츠에 대한 제작이 용이한 시스템을 연구했다.

  • PDF

고성능컴퓨터의 고신뢰도보장을 위한 이중(Duplex) 시스템의 작업 할당/시퀀싱 기법 연구 (A Task Scheduling to Minimize the Effect of Coincident Faults in a Duplex Controller Computer with Time Constraints)

  • 임한승;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2882-2884
    • /
    • 1999
  • 본 연구는 시스템의 신뢰도(reliability)를 향상시키기 위해 사용되는 이중(Duplex) 시스템에서 EMI(전자기파 간섭현상) 같은 원인에 의한 동시 발생적(coincident) 고장의 영향을 최소화하는 기법을 제안하고 신뢰성 있는 고성능 컴퓨터를 위한 운영체계 및 H/W 구조의 설계와 최적 평가에 기여하는데 그 목적이 있다. 이중 시스템에 동시 발생적 고장이 일어나면 두 개의 모듈이 고장의 영향을 받게 되므로 고장 포용능력을 상실하게 된다. 이 같은 영향을 최소화하기 위해서 같은 작업들을 가능한 한 다른 시간대로 중복 수행하도록 시퀀싱(sequencing) 및 스케줄링(scheduling) 함으로써 동시발생적 고장으로 야기되는 전체 작업의 고장 결과를 피할 수 있다 또한 실시간 시스템에서 작업들은 기본적으로 수행이 완료되어야 할 시간적 제약(hard deadline)을 지니고 있으므로. 이러한 엄격한 마감시한 내에서 모든 작업을 완수하고 기본조건을 만족시키고자 한다.

  • PDF