• 인터넷정보학회논문지
• /
• 제14권4호
• /
• pp.25-33
• /
• 2013

RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.15-20
• /
• 2019

초반의 디지털 수사가 형성될 무렵, 디스크 이미징과 같은 디지털 포렌식 수사의 기초적인 과정이 개발되었다. 디지털 포렌식 수사의 과정과 절차가 점점 발달함에 따라, 수사의 데이터 처리 및 분석 단계를 도와주는 기본적인 툴들은 초반과 동일하게 유지되었다. 본 연구는 현대 디지털 포렌식 이미징 소프트웨어 툴에 대한 연구이다. 그 중에서도, 기본적인 툴 개발 패턴을 이해하기 위해 현대 디지털 포렌식 이미징 툴의 특징과 개발 및 출시 주기와 개발 패턴에 집중하였다. 해당 설문 조사를 바탕으로 현재의 디지털 수사의 기본 소프트웨어 개발 및 유지 보수의 취약점을 보여준다. 또한 기본 툴들을 개선할 수 있는 방안을 제시한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권4호
• /
• pp.533-545
• /
• 1999

절차적 재사용, 객체지향 사용, 디자인 패턴, 분석 패턴, 그리고 프레임 워크와 같은 효율적인 소프트웨어 재상요에 대한 많은 연구가 진행되어 오고 있다. 최근 들어 객체지향 프레임워크가 효율적이고 실용적인 재사용 기법으로 크게 부각되고 있다. 객체지향 프레임워크는 특정 도메인에 대한 여러 어플리케이션들 간의 공통된 행위들을 지닌 클래스들의 집합으로서, 재사용성을 증가시키고, 어플리케이션 개발시간을 단축시키는 효과를 지니고 있다. 그러나, 객체지향 프레임워크를 구축하기 위한 체계적인 개발 프로세스와 세부적인 개발 지침에 대한 연구가 충분히 이루어지지 않은 상태이며 OMG의 Unified Modeling Kanguage (UML)을 이용한 객체지향 프레임워크 개발에 관한 연구도 매우 미흡한 상태이다. 본 논문에서는 UML 문법과 의미를 기반으로 한 실용적인 객체지향 프레임워크 모델링 기법을 제시한다. 제시된 모델링 기법의 프로세스는 분석, 설계 구현, 그리고 시험 4단계(Phase)로 구성되어 있으며 , 각 단계는 논리적인 개발 업무(Task)들로 정의된다. 제시된 프로세스는 UML 다이어그램들을 적용 및 확장하였고, Objectory 프로세스를 바탕으로 한 것이므로 , 제시된 프로세스의 적용성 검증을 위해 전자 상거래 도메인에 대한 적용사례연구를 제시한다.

• 대한교통학회지
• /
• 제33권2호
• /
• pp.113-124
• /
• 2015

한국교통연구원에서 2010년 가구통행실태조사 자료를 기초로 구축한 신규 KTDB 여객자료는 대도시권 모두에 대해 PA개념을 기반으로 통행생성과 통행유인의 통행발생량과 교통존 간의 통행량 자료를 처음으로 제공하였다. 따라서, 신규 KTDB를 활용한 장래 수요예측의 분석방법은 변화된 자료형태에 적합한 PA개념의 분석방법이 적용되어야 한다. 본 연구에서는 교통정책 분석 시 반영하게 되는 장래 개발사업에 대한 통행발생량 예측과 통행분포패턴 예측 분석에 있어 PA개념의 분석 절차를 정형화할 수 있는 방법을 명확하게 제시하고, 또한 과거의 OD기반의 분석방법이 적용될 경우 그 분석결과가 PA기반의 분석방법의 결과와 다르게 나올 수 있음을 단순 예제를 통해 증명하였다. 이와 같은 분석결과의 차이는 교통정책의 의사결정에 있어 신규 KTDB 여객자료를 활용하면서 과거의 OD기반의 분석방법이 적용될 경우 정책결정에 왜곡을 가져올 수 있음을 의미하는 것이므로, 신규 자료에 대해 적합한 분석방법이 적용되어야 함을 본 연구는 강조하였다. 또한 본 연구는 신규 KTDB 여객자료에 PA기반 분석방법이 올바로 응용 적용될 수 있도록 조속히 실무분석가들에게 분석방법 지침과 기술 보급이 필요함을 주장하였다.

• 한국강구조학회 논문집
• /
• 제24권1호
• /
• pp.1-11
• /
• 2012

군중하중을 받는 현행 바닥진동 설계절차의 한계를 극복하기 위해서는 개인별 운동의 시간차와 운동성분에 내재된 위상의 불확실성이 고려되어야 한다. 개인의 운동에 관한 연구는 통계적 자료를 토대로 많은 연구가 진행되고 있는 반면, 군중 행동패턴에 관한 연구는 그 복잡성으로 인해 연구가 미흡한 실정이다. 본 연구에서는 다양하고 복잡한 군중의 행동패턴을 개인 간의 위상을 반영한 하중모형을 제안한다. 모의실험을 통해 개인의 시간지연 값들을 난수로 발생시킨 후, 기준시간에 대한 시간 지연효과를 합산하였다. 본 연구에서 제안하는 위상의 합산으로 이루어진 계수는, 완전히 동기화된 군중의 경우에 대한 동기화 정도의 비를 나타낼 수 있다. 정의된 계수를 바탕으로 실제 일어날 수 있는 군중의 행동패턴을 분석하여 각각의 경우에 대한 계수 값을 제안하였다. 본 연구의 결과를 토대로 기존의 설계방식이 다룰 수 없었던 군중의 운동시 바닥구조의 응답을 합리적으로 반영할 수 있다.

• 한국도서관정보학회지
• /
• 제45권2호
• /
• pp.283-309
• /
• 2014

문장이나 문단 내에서 특정 기능을 하는 표현을 이동마디라고 하며, 여러 이동마디는 논문의 초록에서 쉽게 발견된다. 대부분의 이동마디는 보편적으로 배경-목표-방법-결과-결론(이하 BAMRC)의 순서로 많이 사용한다. 이 논문은 이러한 BAMRC 이동마디에 기초하여 사회과학분야의 논문 초록 중에서 나타나는 일정한 패턴을 분석 하여 연구한 것이다. 기존 연구와 달리 이 연구에 사용된 데이터베이스는 Scopus로 사회과학분야의 학술지 298개에서 467편의 초록을 샘플로 삼아 막대한 데이터를 사용하였다. 분석결과 이동마디가 넓은 범위에서 패턴을 나타내므로 결국 논문 초록에서 논문에 대한 정보를 얻는데 한계가 있는 것을 알 수 있다. 이 연구 결과, 기존에 있는 전통적인 사회과학 논문초록은 결국 이동마디가 없거나 다양한 이동마디의 패턴이 있어, 결국 논문초록 내에서 충분한 정보가 제공되지 않는다는 것을 보여준다. 따라서 기존 서술형식의 초록에 있는 이동마디들을 일정 양식을 따르는 초록으로 자동적으로 옮기는 것은 적합하지 않는 방법이며, 이러한 작업은 확인 절차를 밟을 것이 요구되므로 어려운 작업일 수 밖에 없다. 이 연구 결과를 토대로 추후에 진행되는 연구에서는 사회과학분야 논문 초록의 본질을 보다 구체적이고 정확하게 알아내기 위하여 사회과학 외의 다른 분야와도 비교하는 것이 도움이 될 것이다.

• The Journal of the Acoustical Society of Korea
• /
• 제13권2E호
• /
• pp.41-50
• /
• 1994

본 연구는 단어 패턴 중 유사한 특성의 정보에 기초를 둔 DMS(Dynamic Multi-Section) 모델을 제안한다. 이 모델은 각각의 단어를 몇 개의 구간(Section)의 시계열로 분할하고, 각각의 구간 모두에 지속 시간 정보와 구간을 대표하는 특징 벡터를 구간의 정보로 등록해 둔 것이다. 단어 패턴에서 모델을 작성하는 절차는 대표 특징 벡터와 지속 시간의 정보를 거리에 따라 반영하면서 단어 패턴과 모델과의 매칭을 반복하여 매칭에 의한 누적 거리가 최소로 되도록 하는 것이다. 제안된 음성 인식 실험을 수행하는 것 이외에도 비교를 위해 DP 방법, HMM 방법 및 MSVQ 방법에 의한 음성 인식 실험을 같은 조건하에서 같은 데이터로 수행하였다. 또한 제안된 DMS 모델을 이용한 음성 인식시에도 DMS/DP 방법에 의한 인식 및 DMS/VQ에 의한 인식률은 89.3%이다. 또한 DMS 모델을 이용한 DMS/DP에 의한 인식률은 95.8%이고, DMS/VQ에 의한 인식률은 96.8%이다. 그러므로, DMS 모델을 이용한 DMS/VQ 방법에 의한 인식이 일반적으로 많이 이용되고 잇는 DP 방법이나 HMM 방법 및 MSVQ 방법과 비교해 볼 때 인식률도 우수하며, 기억 용량 및 계산량도 감소되어, 본 연구에서 제안하는 DMS 모델의 유용성이 입증되었다.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.862-872
• /
• 1998

본 논문에서는 경계면 스캔 구조에서의 클럭 입력을 갖는 순서회로를 위한 지연시험 구조와 지연시험 절차를 개발하였다. 지연시험 대상회로가 클럭 입력을 갖는 순서회로일 경우, 기존의 경계면 스캔 구조에서의 지연시험은 중복패턴의 입력, 클럭 입력과 데이터 입력과의 시간 간격과, 패턴 입력과 응답값 캡쳐까지의 시간 문제에 의해 적절치 않음을 보였다. 본 논문에서 제안하는 ARCH-S는 클럭 카운팅 기술을 이용하여 정해진 수의 클럭을 대상회로의 클럭 입력선에 적용시킴으로써 대상회로에 입력되는 입력 패턴의 중복을 피할 수 있다. 또한 대상회로를 정상 속도에서 동작할 수 있도록 시스템 클럭을 TCK로 사용한다. 연속적인 클럭 발생에 TCK를 사용함으로써 대상회로를 정상 속도에서 검증할 수 있다. 제안된 ARCH-S 구조는 시뮬레이션을 통해 동작의 정확성과, 기존의 구조와 비교하여 향상된 성능을 가짐을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.85-87
• /
• 2005

프로그래밍 기술과 인터넷 통신의 발달로 인하여 보안성이 검증되지 않은 다양한 프로그램들이 생성되고 쉽게 유포되어 보안 취약성으로 인해 야기되는 다양한 문제의 심각성이 더해가고 있다. 따라서 사용자가 보안상 안전하게 사용할 수 있는 소프트웨어 인증절차가 필수적으로 요구되고 있는데, 이를 해결하기 위해 소프트웨어 안전성 평가에 대한 연구가 진행 중이지만, 기존의 방법들은 특정 영역에 한정적이어서 일반적인 소프트웨어의 보안성 평가(security evaluation) 방법으로써 부적합하다. 뿐만 아니라 기존의 시스템들은 단순 패턴매칭에 기반을 두고 있어 오용탐지가 크고 정확성이 떨어진다는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 악성프로그램 코드의 구조와 흐름을 분석하여 규칙으로 정의하고 그 규칙에 따라 검사 대상 프로그램 코드에서 악성코드와 취약점 흐름을 탐지하는 규칙 기반의 소프트웨어 보안성 검증 시스템 프로토타입을 제안한다. 제안한 검증 시스템의 프로토타입은 악성코드와 소프트웨어 취약성을 동시에 탐지하여 보안성을 평가함으로써 범용적인 소프트웨어 평가에 활용 가능할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.142-144
• /
• 2006

MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.