• 한국산학기술학회논문지
• /
• 제9권3호
• /
• pp.727-733
• /
• 2008

사용자가 안전한 WiBro 서비스를 받기 위해서 사용자 단말과 ACR(Access Control Router) 간에 인증이 선행되어야 한다. 그렇지 않을 경우, 많은 공격 위험으로부터 노출될 수 있다. 따라서 한국정보통신기술협회(TTA)에서는 휴대인터넷(와이브로) 서비스를 위한 상호 인증 절차 표준을 제정하였다. 이 표준 프로토콜은 PISIM(Portable Internet Subscriber Identity Module)을 이용하여 PE(Portable Equipment)와 ACR 간에 상호 인증을 수행한다. 그러나 표준은 인증에 필요한 메시지의 수가 대체적으로 많은 편이며 PISIM의 분실과 에러가 발생했을 경우에는 사용자는 무선인터넷 서비스를 사용할 수 없게 된다. 따라서 본 논문에서는 ACR과 PSS 간에 키 동의 프로토콜을 수행하여 PSS를 인증한다. 이때 PSS의 계산량을 지원하기 위한 PSD(Power Support Device)가 키 동의 프로토콜에 참여하게 된다. 이렇게 생성된 키는 ACR과 안전한 통신 세션을 맺고 있는 KAS(Key Authentication Server)에 PSS의 식별자와 키 정보를 암호화에서 저장한다. 끝으로 제안된 프로토콜의 안전성과 효율성을 분석한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.665-676
• /
• 2001

공간 데이타베이스에서 가장 비용이 큰 공간 연산자는 공간 조인이다. 공간 조인은 두개의 데이타 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집함을 구하는 것이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 웅답시간은 사용자의 요구를 만족시키지 못하고 있다. 그래서 공간조 인의 병렬 수행에 대한 연구가 자연스럽게 대두되고 있다. 공간 데이타베이스 관리 시스템에서 공간 데이타 의 관리의 용이성 및 부분 지역 검색의 효율성 등을 위해 고정 크기의 격자 구조를 갖는 고정 그리드를 이용 할 수 있다. 그러나 지금가지 고정 그리드를 이용한 공간조인의 병렬 처리에 관한 연구는 거의 없다. 이 논문에서는 고정 그리드를 이용한 병렬 공간 조인 알고리즘의 성능을 예측하는 비용 모델을 제시하 였는데, 이는 최소 경계 사각형(Minimum Bounding Rectangle : MBR)의 비교 횟수. 디스크 접근 횟수,메시지 전송 횟수 등을 근거로 하였다. 실제 데이타 및 인위 데이타 집합을 이용한 실험은 제안한 비용 모델이 정확함을 보여주었다. 이 비용 모델은 복합 공간 질의의 비용을 예측할 필요가 있는 공간 질의 최 적화를 위한 유용한 도구가 될 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권2호
• /
• pp.75-86
• /
• 2002

분산 시스템에 결함 내성 기능을 제공하는 기법의 하나인, 검사점을 이용한 회복 기법을 효율 적으로 구현하기 위해서는 최적화된 검사점 설정 구간의 선택이 매우 중요한 문제로 인식되고 있다. 본 논문은 분산 시스템내의 각 프로세스 적절한 검사점 설정 구간을 프로세스의 연산 중에서 동적으로 스케 쥴링 하는 기법을 제안한다. 제안된 기법에서는 시스템내에의 각 프로세스가 현 검사점 구간 동안으 검사점 설정 비용과 가능한 롤백 회복 비용을 비교 평가하고, 다음 검사점 설정을 위한 적절한 구간을 계산한다. 대부분의 기존 기법들과는 달리 제안된 기법은 검사점과 롤백 두 가지 비용 모두를 최소화는 구간 값 을 선택하여 , 현 검사점 구간 동안의 통신 형태를 고려한 구간 값을 선택한다. 또한 검사점 설정 구간 선 택을 위한 별도의 통신비용의 요구되지 않으며, 제안된 기법의 기존의 검사점 조정 기법들과 쉽게 통합되어 사용될수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권6호
• /
• pp.564-573
• /
• 2006

시간정보는 정보 추출, 질의응답 시스템, 자동 요약과 같은 자연언어 처리 응용분야에서 중요한 역할을 한다. 사건 탐지 및 추적 분야에서는 기사의 발행일이 기사간 유사도 계산에 많이 사용되고 있지만 그 유용성에는 한계가 있다. 본 연구에서는 사건 탐지 및 추적 시스템의 성능을 향상시키기 위해서, 한국어 신문기사를 대상으로 비교적 간단한 자연언어 처리 기술을 사용해서 시간정보를 추출하는 방법을 개발하였다. 시간표현 어구를 추출하기 위해 품사패턴과 어휘사전이 사용되었고, 추출된 시간표현 어구는 정규화 과정을 통해 특정 시각 또는 기간으로 변환되었다. 실험을 통해 시간표현 추출과정의 정확도를 측정하였고, 기사에서 자동으로 추출된 시간을 사용함으로써 사건 탐지 및 추적 시스템의 성능을 향상시킬 수 있었다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.189-195
• /
• 2008

WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

• 한국정보통신학회논문지
• /
• 제11권5호
• /
• pp.875-881
• /
• 2007

최근 멀티미디어 분야에서 새로운 수익모델로 주목받고 있는 PPL(Product Placement)을 활용하여 멀티미디어 콘텐츠 화면의 주목도를 분석하였다. 이를 위해 컴퓨터 화면을 9사분면으로 분할한 후 각각의 위치에 2D, 3D 숫자 정지 영상, 숫자 부분 동영상, 동영상 등을 배치하여 영상의 유형과 위치에 따라 사용자의 주목도에 어떠한 변화가 있는가에 관해 연구하였다. 분석 결과 2D 숫자 정지 영상과 동영상의 경우엔 5사분면에 높은 주목도를 나타냈으며, 3D 숫자 정지영상과 동영상의 경우 역시 일관성 있게 5사분면에 높은 주목도를 나타냈다. 특히 정지영상 내 동영상이 존재하는 부분 동영상의 경우엔 동영상이 존재하는 분면에 압도적인 주목도를 나타냈다. 이는 영상의 노출형태가 사용자의 주목도에 유의미한 영향을 미치는 것으로 정지영상보다는 동영상 형태의 노출이 사용자의 주목효과(attention of effects)를 높일 수 있는 것을 의미한다. 이 같은 연구결과는 멀티미디어 콘텐츠 화면에서의 PPL 제작 시 어떤 위치에 PPL을 배치해야 사용자의 주목도를 극대화할 수 있는가에 대한 문제를 해결하는데 기여할 수 있을 것으로 사료된다.

• 한국정보통신학회논문지
• /
• 제11권11호
• /
• pp.2032-2038
• /
• 2007

시스템 전반을 제어하는 임베디드 콘트롤러는 임베디드 시스템에서 가장 중요한 부분이다. 최근에는 임베디드 콘트롤러에 SoC가 ASIC보다 많이 사용하려고 하지만 긴 재발 기간, 높은 가격으로 중 소형시스템의 적용부분에는 문제가 많다. 그래서 많은 회사들이 아직은 임베디드 프로세서와 기술을 이용하고 있다. 고해상도 잉크젯 마킹 시스템은 임베디드 콘트롤러를 가지는 프린팅 시스템으로 산업 현장의 많은 부분에 사용되고 있다. 그러나 인쇄 품질, 마킹 에러, 시스템 에러 등의 문제를 가지고 있다. 본 연구에서는 인쇄품질의 문제를 해결하기 위하여 IP를 설계 구현하였고, 시뮬레이션을 통하여 논리소자의 총 개수 및 타이밍에 대한 비교 분석하였다. 분석 결과 출력 신호들이 기준시간을 만족함을 알 수 있었으며, 구현한 IP를 고해상도 잉크젯 마킹시스템에 적용한 결과 양질의 출력 메세지를 얻을 수 있었다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.392-401
• /
• 2007

TCP는 무선링크에서 무선망의 특징으로 인한 패킷 손실을 혼잡으로 인식하여 성능저하를 일으킨다. 이를 개선하기 위해 제안된 다양한 무선 TCP 방법 중에서 SNOOP은 무선구간에서 지역적 재전송을 통해 FH에서의 빠른 재전송이나 혼잡제어를 방지함으로써 TCP의 성능을 향상시킨다. 하지만 SNOOP은 무선구간에서 연집오류를 처리하는데 있어서 개선해야 할 부분이 있다. 본 논문에서는 Freeze-TCP의 ZWA 메시지를 이용해서 FH에서 타임아웃이나 혼잡제어 발생을 막고 무선구간에서 손실된 패킷을 재전송하는 시간을 보호하면서 지 역적 연집오류 재전송을 위한 방법으로 SACK-SNOOP을 제안한다. SACK-SNOOP는 기존의 SACK을 개선하여 오류환경에 따라 ACK에 포함될 오류 패킷의 시퀸스 번호의 개수를 줄임으로써 ACK의 생성과 전송, 해석에 따른 처리시간을 향상시켜 무선구간의 지역적 연집오류의 재전송을 위한 충분한 시간을 확보할 수 있다. 또한 재전송시의 오류에 대비해 FH의 지연시간을 연장함으로써 능동적으로 재전송 오류에 대처한다. 제안 방법은 실험을 통해 연집오류에 의한 패킷손실에서 기존의 방법보다 효율성이 향상됨을 검증하였다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1069-1076
• /
• 2007

DOCSIS 3.0 프로토콜은 채널-결합 기법을 기반으로 케이블망에서 망을 고도화하기 위해 제안된 표준이다. DOCSIS 프로토콜을 사용하는 망에서 망을 구성하는 CM과 CMTS간의 데이터 전송은 MAP 메시지를 통해 대역 요청과 전송 대역 할당을 받아 양방향 전송을 하기 때문에, MAP의 전송주기는 망 성능의 핵심적인 요소가 된다. 하지만 현재 표준안에서는 MAP의 구성요소와 용도에 대한 정의만 언급하고 있고, MAP 메시지의 전송주기에 대한 정의는 언급되어 있지 않다. 본 논문에서는 DOCSIS 3.0 기반의 케이블망에서 MAP 전송주기 에 따른 프로토콜의 성능을 평가하기 위해 OPNET을 통해 시뮬레이터를 개발하고, MAP 전송주기에 따른 망의 성능을 분석하였다. 성능 평가 결과 MAP 전송주기는 0.05sec일 때 최적의 망성능을 보임을 알 수 있었다. 본 연구의 결과는 DOCSIS 3.0 기반 케이블 망의 구축을 위한 중요한 성능 요소로 사용될 수 있다.

• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1764-1770
• /
• 2007

경로 최적화를 기본으로 하는 MIPv6의 바인딩 갱신은 MN에게 시그널링 트래픽 증가, 패킷 손실 및 지연 등의 문제점을 유발시킨다. HMIPv6는 MAP이라는 프로토콜 요소를 도입하여 지역적 핸드오버 수행 과정에서 시그널링을 감소시켜 MIPv6의 문제점을 보완했다. 그러나 HMIPv6의 매크로 이동은 MIPv6과 동일하기 때문에 여전히 문제점이 있다. 본 논문은 주소보장 정책을 이용한 HMIPv6를 제안한다. 매크로 핸드오버가 발생하기 전 MAP에서 미리 LCoA와 RCoA를 구성하고, 핸드오버가 발생하면 MN이 외부 네트워크에서 등록한 후 사용할 수 있게 한다. 이를 위해 주소보장 정책을 지원하도록 MAP을 구성하고 핸드오버 수행 과정에서 BU 메시지를 전송함으로써 핸드오버 수행과 패킷 손실에 대한 성능을 향상시킨다. 시뮬레이션결과는 제안하는 기법이 HMIPv6에 비하여 약 33%의 핸드오버 수행시간 단축시키며 FMIPv6에 비하여 22%의 패킷 손실을 줄일 수 있음을 나타낸다.