• 정보처리학회논문지C
• /
• 제13C권1호
• /
• pp.121-128
• /
• 2006

Mobile IPv6에서 이동노드가 서브넷 사이를 이동할 때 핸드오버 처리가 필요하며 그로인한 지연시간이 문제가 되고 있다. 이러한 핸드오버 지연시간을 줄이기 위해서, IETF의 Mipshop 워킹그룹에서, 이동할 서브넷에 사용될 이동노드의 새로운 주소의 생성과 검증을 2계층 핸드오버 이전에 수행하는 Fast Handover(FMIPv6)을 연구하여 핸드오버 지연시간을 줄였다. 그러나 FMIPv6 또한 이동한 후에 홈에이전트와 상대노드에게 이동을 알려야 하기 때문에, 등록 지연시간은 여전히 존재하게 된다. 본 논문은 FMIPv6을 기반으로 하여 홈에이전트에게 새로운 주소에 대한 바인딩 갱신을 수행할 때까지의 지연시간을 단축시키는 방법을 제안한다. FMIPv6 과정에서 사용되는 Fast Binding Upate(FBU) 메시지에 홈에이전트로의 임시 바인딩 갱신 메시지를 인캡슐하여 전송함으로써 2계층 핸드오버 수행과정 동안에 미리 홈에이전트에게 바인딩 갱신을 하는 방법이다. 본 논문은 성능평가를 위하여 핸드오버시의 시그널링 비용과 전송비용을 비교 분석하였으며, 성능평가를 통하여 제안하는 방법이 FMIPv6보다 핸드오버 지연시간을 단축시켜 핸드오버 성능을 약 21% 향상시킬 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.117-128
• /
• 2006

일반적인 IEEE 802.15.3 WPAN에서는 피코넷을 관리하던 PicoNet Coordinator(PNC)가 비정상적으로 망을 떠나게 되거나, 두 개 이상의 피코넷들이 인접해 있을 때 각 PNC로부터 주기적으로 송신되는 비컨 프레임들 사이에 충돌이 발생하게 되면, 각 피코넷에 속한 단말들이 해당 비컨 프레임을 수신하지 못하게 되면서 피코렛의 동작이 와해되는 심각한 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여, 다음과 같은 두 가지의 방안을 제안하였다. 첫 번째는 PNC의 비정상적인 이탈에 대비하기 위해서 각 단말들이 능동적으로 프로브 프레임을 전송하여 해당 PNC의 동작여부를 확인하도록 함으로써 신속히 새로운 PNC를 선출하는 능동적 PNC 핸드오버 방법인 Active Seamless Coordinator Switching(ASCS) 방식이다. 두 번째는 밀집된 피코넷들의 각 PNC가 주기적으로 전송하는 비컨 프레임간의 충돌을 방지하기 위한 것으로써, 각 PNC들이 해당 피코넷의 수퍼프레임 정보를 수납한 Heart Beat(HB) 프레임을 비 주기적으로 전송하여 PNC의 비컨 프레임 송신시점을 조정하도록 함으로써 비컨 프레임간의 충돌을 방지하는 PNC Heart Beat 기반의 비컨 프레임 정렬(PNC HB based Beacon Alignment) 방식이다. 제안된 두 가지 방안에 대하여 모의실험을 통해 성능을 평가한 결과, 각 방식들은 유사한 기존 방식에 비해 피코넷의 와해기간을 단축시킬 수 있어, 각 단말이 겪는 프레임당 평균 지연시간과 수퍼프레임 별 전송효율이 향상됨을 확인하였다. 특히, 제안된 방식은 WPAN규격에서 허용되는 프레임들을 활용할 수 있으므로, 구현성이 높은 장점이 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.431-435
• /
• 2008

기존의 CDP(Congestion Driven Placement) 기법[1]은 배선 밀집도에 크게 기여하는 넷에 속한 모든 셀들을 옮길 때 가능한 방향을 모두 고려하기 때문에 CPU 시간을 많이 소모한다. 본 논문에선 배선 밀집도를 완화하기 위한 빠른 배치 기법, 즉 ICDGP(Improved Congestion Driven Global Placement)라 불리는 개선된 기법을 제안한다. ICDGP는 밀집된 지역에 있는 넷에 속한 셀들의 이동 목표 지점을 정하기 위해 force-directed 기법을 사용하며, 각 셀은 이동 목표 지점으로만 옮기는 것을 고려한다. ICDGP는 또한 셀을 하나씩 옮기는 것보다 다수의 셀을 동시에 같이 옳기는 것이 낫다고 판단되면 같이 옮긴다. 실험 결과에 의하면 CDP보다 ICDGP가 배선 밀집도 면에서 좋은 배치를 생성한다. 특히 CPU 시간은 평균 36% 개선되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.24-29
• /
• 2008

여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 특정한 로봇이나 장치를 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 생산공정에서는 효율성과 경제성 제고에 가장 중요한 문제 중 하나다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용 되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 페트리넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스(Place)를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, FMS(Flexible Manufacturing System) 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.197-200
• /
• 2014

한국어의 경우 동사와 형용사는 문장에서의 역할이 명사와는 다르며, 동사의 의미는 동반하는 논항의 의미적, 통사적 특성에 따라 분화되므로 근본적으로 논항과 함께 고려되어야 한다. 논항이라 함은 명제를 표시하는 방법 중 하나로 관계와 논항으로 표시하는 방법이 있는데, 여기서 관계는 문장의 동사, 형용사 또는 다른 관계항에 해당하며, 논항은 특정시간, 장소, 사람, 대상을 지칭하는 것으로서 흔히 명사에 해당한다. 본 논문에서는 동사간의 의미 유사도를 추정하기 위하여, 수동으로 구축한 의미역 표지부착 말뭉치인 한국어 PropBank의 의미역인 ARG1에 해당하는 명사들을 동사의 주요 논항으로 보았다. 그리고 이들 주요 논항간의 의미 거리를 '코어넷 한국어 명사편'에서 계산하여 동사별로 이를 합산함으로써 이 계산한 값을 동사의 유사도로 추정하였다. 또한 본 연구에서 제안된 방식과 '코어넷 한국어 동사편'에서 동사간의 거리를 계산한 값 사이의 상관계수를 구하여 보았다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2005년도 춘계학술대회논문집
• /
• pp.364-367
• /
• 2005

WPAN 시스템 개발의 중요한 목표는 다양한 대역폭의 멀티미디어 서비스를 효율적으로 언제, 어디서나, 누구와도 자연스럽고 현실감 있게 정보를 교환할 수 있도록 제공하는 것이다. 멀티미디어 서비스 품질을 보장하기 위해서는 Ad hoc 네트워크에서 한정된 자원과 물리적인 한계에 의해서 가장 취약한 부분인 무선접속 구간에서의 트래픽 특성에 따른 채널할당이 가장 중요시 고려되어야 한다. 본 논문에서는 WPAN을 응용을 지원하기 위한 대역폭 요구사항에 대해 알아보고, 응용 서비스별 트래픽 종류에 따라 WPAN MAC 계층에서의 채널 시간 할당방안에 대해 살펴본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.610-612
• /
• 2001

시간 제약 조건을 가진 타임드 페트리넷으로부터 최적화된 비동기식 제어회로를 생성하기 위해서는 시간 분석을 통하여 도달 가능한 상태만으로 구성된 축소 상태 그래프를 생성하는 작업이 매우 중요하다. 본 논문에서는 기존의 방법들이 적용 가능한 타임드 페트리넷의 범주에 제약을 가하거나 혹은 회로의 합성과는 직접적인 상관없이 시간 분석을 위하여 대규모의 시간 상태 그래프를 부가적으로 생성하는 문제를 해결하기 위하여 타임드 페트리넷으로부터 축소된 시간 상태 그래프를 직접적으로 생성하는 방법을 제안 한다 실험 결과는 제안된 방법이 모든 범주의 타임드 페트리넷으로부터 빠른 시간 내에 합성에 충분한 축소된 상태그래프를 생성함을 보여준다.

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

멀티캐스트 환경에서 핸드오프 지연시간은 유니캐스트 환경보다 크다. 이는 멀티캐스트 트리의 재구성에 따른 지연시간으로 이동환경에서는 핸드오프를 수행할 때 마다 발생한다. 따라서 이동단말이 수신하는 패킷의 손실을 감소시키고 적정한 서비스를 제공하기 위해서 멀티캐스트 재구성 시간을 감소시켜야 한다. 본 논문에서는 이동단말을 중심으로 소규모 멀티캐스트를 구성하여 핸드오프 시에 발생하는 지연시간을 감소시키는 기법을 제안한다. 제안한 기법은 단말이 이동할 경우 도착한 서브넷을 중심으로 소규모 멀티캐스트 트리를 구성하도록 하여 단말이 이동할 때 발생하는 멀티캐스트 재구성시간을 감소시켜 패킷손실 없이 멀티캐스트 패킷을 수신할 수 있도록 하였다. 또한 모의실험을 통해 패킷손실율이 낮아지는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.524-529
• /
• 2006

이더넷 환경에서 시간에 민감한 데이터를 전송하기 위해 각 장치들은 시간 동기를 맞출 필요가 있다. 동기식 이더넷에서는 정확한 시간 동기를 위해 IEEE 1588의 서브넷 개념을 이용한다. 현재 연구되고 있는 동기 방법은 LAN상의 장치 중 하나의 기준 되는 동기 정보를 제공하는 장치를 선정하고 이 장치에 의해 다른 모든 장치가 동기를 맞추는 방법을 이용한다. 본 논문은 이러한 동기 정보를 제공하는 장치를 선정하는 알고리즘을 제안한다. 제안된 방법은 기존의 동기 방법과는 달리 동기 정보를 제공하는 장치를 선정하는 동시에 통신하는 장치와 동기를 맞추게 된다. 제안된 방법으로 기존 이더넷에서 시간에 민감한 데이터 전송을 동기화하여 전송 할 수 있고 나아가 무선 통신 및 IEEE 1394와의 연계를 통한 네트워크 전반적인 백본망으로 구성 될 수 있다.

• 전자공학회논문지CI
• /
• 제41권3호
• /
• pp.1-10
• /
• 2004

현재 이동물체 데이터베이스에 관한 연구가 활발히 진행되고 있다. 그러나 기존 연구의 대부분은 갱신 전략의 효율성 증대에 초점이 맞추어져 있고, 이동물체 데이터베이스 시스템의 사용자 요구사항 검증에 대한 연구 논문은 전무하다. 아무리 효율성이 좋은 갱신 전략이 적용되었더라도, 시스템 설계자는 시스템이 사용자 요구사항을 만족하는지에 대해 개발초기에 반드시 검증을 해 보아야 한다. 예를 들어, 이동물체가 n개이면, n개에 대한 데이터베이스 정보 갱신 작업과 새로운 정보를 사용자에게 제공하여주는 작업을 정해진 시간 내에 완료할 수 있는지 개발 초기에 검증해야 하는 것이다. 본 논문은 이동물체 데이터베이스의 요구사항 분석을 위하여, Design/CPN이라는 시뮬레이션 도구를 이용하여 페트리 넷 모형을 구축하고, 시뮬레이션을 통하여 사용자 요구사항을 검증하는 방법을 소개한다. 본 논문은 이동물체 데이터베이스의 사용자 요구 분석을 위한 최초의 시뮬레이션 모델을 제공하는데 의의가 있다. 이 시뮬레이션 모델은 본 저자가 이미 발표한 퍼지시간 페트리 넷 모형에 대해 거리기반 갱신전략과 분산 데이터베이스 모형을 첨가 확장한 것이며, n 개의 이동물체를 고려한 분석 결과를 소개한다. 또한, 본 모형은 Design/CPN이라는 시뮬레이션 도구로 구축되었기 때문에 시스템에 대한 자동분석이 가능하다. 본 모형의 응용 범위는 사용자 요구사항 분석에 국한된 것이 아니라, 갱신 비용과 정보의 정확도 간, 혹은 갱신에 소요되는 시간과 자원간의 상관관계를 분석하는 데에도 유용하게 쓰인다.