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

본 논문은 하이퍼미디어 시나리오 수행 시간 예측 방법을 제안한다. 제안된 방법은 하이퍼미디어 시나리오의 흐름을 "확률분포표를 갖는 페트리 넷(Petri Net with probability Distribution Table : PNDT)" 으로 모델링하고, PNDT 모델에서 시나리오 진행을 몬테칼로 방법을 적용하여 시뮬레이션함으로써 시나리오의 시작부터 종료에 이르기까지의 소요 시간을 계산한다. 시나리오 수행 시간은 정보제공자와 사용자 모두에게 귀중하게 사용된다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고, 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다. 그럼에도 불구하고, 지금까지 하이퍼미디어 시나리오 수행 시간을 예측하는 방법에 대한 연구는 전무하다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2006년도 학술대회
• /
• pp.207-211
• /
• 2006

IEEE 802.15.4a에서는 첩(Chirp)신호을 이용한 UWB(Ultra Wide Band) 시스템으로서 DBO(Differential Bi-Orthogonal)-CSS(Chirp Spread Spectrum) 기술을 선택적 표준안으로 정하였다. 기존 DBO-CSS에서는 다중 피코넷 간섭(MPI; Multiple Piconets Interference)을 피하기 위하여 각 피코넷 별로 Different Time-Gap을 할당하고 있다 하지만 완벽한 직교성이 존재하지 않는다는 특성을 가지고 있어서 간섭의 영향에 민감할 수 밖에 없고, 무선통신시스템의 성능 저하를 야기시킨다. 본 논문에서는 각 피코넷 별로 보다 완전한 직교성을 확보하기 위하여, 확산코드기법을 적용한 CSS 변복조 알고리즘을 제안하고, 또한 일정한 시간 구간동안 연속적인 직교특성을 가지는 이진 ZCD(Zero Correlation Duration) 코드를 사용하여 BER(Bit Error Rate) 성능 분석을 통해 SOP(Simultaneously Operating Piconets) 환경에서 다중 피코넷 간섭 등의 영향을 효과적으로 제거함을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.27-36
• /
• 2004

사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

• 디지털융복합연구
• /
• 제13권9호
• /
• pp.201-208
• /
• 2015

SNS와 페이스북과 같은 서비스가 대중화되면서 마이크로블로그와 같은 작은 크기의 빅 데이터 사용이 증대되고 있다. 그러나, 현재까지 작은 크기의 빅 데이터의 탐색 결과의 정확성과 계산비용은 미해결 상태로 남아있다. 본 논문에서는 빅 데이터 환경에서 마이크로블러그와 같은 작은 크기의 텍스트 정보의 탐색 속도를 향상시키기 위한 확률기반의 서브넷 선택 기법을 제안한다. 제안 기법은 데이터의 속성 정보에 확률값을 부여하여 서브넷을 구성하여 데이터 탐색 속도를 높였다. 또한, 제안 기법은 분산된 데이터를 손쉽게 접근하기 위해서 서브넷을 구성하는 데이터 의확률값 간 연계 정보를 쌍으로 처리함으로써 데이터의 접근성을 향상시켰다. 실험결과, 제안 기법은 CELF 알고리즘보다 평균 6.8% 높은 탐지율을 보였으며, 처리시간은 평균 8.2% 단축시켰다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.354-361
• /
• 2011

스마트 홈 분야에 대한 관심의 증가와 기술적인 발전은 상황인지 서비스와 베이시안 네트워크 알고리즘, 트리 구조 알고리즘 그리고 유전자 추측 알고리즘과 같은 예측 알고리즘에 대한 연구가 활발히 이루어지고 있다. 상황 인지 서비스는 개별적인 사용자의 패턴을 고려한 맞춤형 서비스를 제공하는 것은 사용자의 삶의 질을 향상시키는 데 도움 주는 것을 의미한다. 하지만 상황인지 서비스를 구현 하는 것은 상황정보와의 부합성 문제와 예외적인 상황 처리가 고려하는데 어려움을 겪고 있다. 이 문제를 해결하기 위해서, 본 연구에서는 지능형 순차적 매칭 방식 알고리즘(Intelligent Sequential Matching Algorithm : ISMA)을 제안하고, 페트리 넷에 시간 개념을 추가하여 시간 페트리 넷(Timed Petri-net : TPN)으로 모델링한다. 제안한 지능형 순차적 매칭 알고리즘의 유효성을 증명하기 위하여 시나리오를 제시하고, 그것을 모델링 한다. 또한 동일한 실험 조건 아래, 기존의 예측 알고리즘과 비교를 통하여 과 제안된 알고리즘의 예측 정확도가 4~6% 우수함을 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.31.1-36
• /
• 1998

본 논문은 하이퍼미디어 시나리오 수행시간 예측 방법을 고찰한다. 시나리오 수행 시간 정보는 사용자가 본인의 시간 사용 계획 수립이나, 정보 제공자가 효율적인 정보 감상 스케쥴을 수립하여 제시하는 데 중요한 역할을 담당한다. 그럼에도 불구하고 이러한 정보를 얻는 방법에 대한 연구는 [1]과 [2]에 소개된 두 가지 밖에 없다. 이 두가지 방법은 모두 변형된 페트리 넷을 이용하여 시나리오를 모델링 한 다음, [1]은 몬테칼로 시뮬레이션 방법을 적용하고 [2]는 통계적 기대값을 이용한다. 본 논문에서는 이 두가지 방법을 소개한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.141-143
• /
• 1998

본 논문은 멀티미디어 시나리오 수행시간 예측 방법을 제안한다. 제안된 방법은 멀티미디어 시나리오를 확률분포표를 갖는 페트리넷(Multimedia Petri Net with probability Distribution Table: MPNDT)으로 모델링하고, MPNDT 모델에서 시나리오의 흐름을 시뮬레이션하여 시작부터 종료에 이르기까지의 수행시간을 계산하다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고 , 멀티미디어 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.553-556
• /
• 2005

Bluetooth 환경에서 SAR(Segment And Re-assembly) 알고리즘을 사용하여 WAP 성능을 향상시키기 위한 WAP 패킷의 전송 시간을 분석하였다. 이러한 WAP의 전송 능력을 향상시키기 위한 한 방법으로 SAR의 과정은 WTP (Wireless Transaction Protocol) 상위계층에서 내려온 전체 메시지를 분할한 다음, 베이스밴드에서 패킷을 전송하게 된다. 그리고 Bluetooth 피코넷 환경에서 SAR 알고리즘을 사용하여 Bluetooth 패킷 타입 중 DM(Data-Medium rate) 1, DM3, DM5 에 따른 Bluetooth 환경에서 WAP의 패킷 전송 시간을 분석하였다. 이 SAR 알고리즘은 멀티 슬롯으로 전송할 경우 L2CAP (Logical Link Control And Adaptation Protocol) 베이스밴드 패킷 전송 시간을 감소시킨다.

• 한국정보과학회논문지:정보통신
• /
• 제34권1호
• /
• pp.48-61
• /
• 2007

국내의 와이브로 기술은 단말의 이동성을 지원하기 때문에 사용자가 임의의 서브넷 내부에서 이동 할 때에도 지속적인 인터넷 서비스를 제공한다. 또한, 차세대 인터넷 지원 기술인 IPv6 및 Mobile IPv6 (MIPv6)은 이동 단말에 주소를 할당하고, 이러한 단말들이 서로 다른 서브넷을 이동 할 때에도 기존의 인터넷 세션을 유지할 수 있도록 지원하는 최신 기술이다. 하지만, VoIP (Voice over IP)와 같은 실시간 서비스를 만족시킬 수준의 이동성을 지원하려면, 와이브로 망 및 단말에 최적화된 고속 IPv6 핸드오버 기술 개발이 선행되어야 한다. 본 논문에서는 IPv6 단말이 와이브로 망에서 서브넷 간 이동을 시도할 때, 핸드오버 지연 시간을 최소화하는 최적화된 핸드오버 기법을 제안한다. 제안하는 기법은 고속 핸드오버를 지원하기 위한 IETF 대표 프로토콜인 Fast Mobile IPv6 (FMIPv6)에 기반을 두고 있으며 2계층 와 이브로 MAC (Medium Access Control)과 3계층 FMIPv6 과의 밀접한 상호 작용 및 관련 핸드오버 절차로 구성된다. 마지막으로, 수학적 성능 분석을 통하여 와이브로 망에서 운영되는 FMIPv6의 핸드오버 지연 시간을 계산하여 그 결과를 제시한다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.57-70
• /
• 2006

본 논문에서는 주어진 상세배치의 배선밀집도를 예측하고, 배선밀집도가 높은 지역을 효과적으로 해결하는 새로운 알고리즘을 소개한다. 제안된 기법의 특징은 다음과 같다. 첫째, 특정지역을 관통하는 넷이 많아 그 지역의 배선밀집도가 높을 경우 관통하는 넷에 연결된 셀들을 효과적으로 찾아내어 그들의 위치를 조정함으로써 배선밀집도를 완화시킨다. 둘째, 리플이동 (ripple movement) 기법을 이용하여 셀들을 이동함으로써 배선길이를 희생시키지 않으면서 배선밀집도를 완화시킨다. 셋째, 셀의 이동에 따른 배선밀집도의 변화 및 배선길이의 변화를 효과적으로 추적할 수 있도록 증분 자료구조 (incremental data structure)를 사용하였기 때문에 실시간으로 변화되는 상황에 적합한 셀 선택이 이루어지며, 실행시간도 매우 빠른 장점이 있다. 마지막으로, 본 논문에서는 MST 넷 모델을 사용하여 배선밀집도를 예측하지만 제안한 기법은 특정 넷 모델에 상관없이 적용할 수 있다. 특히 실제 라우터로부터 배선정보를 얻을 수 있다면, 배선밀집도는 더욱 효과적으로 해결될 수 있다. 제안된 기법을 이용한 실험결과는 배선길이를 희생하지 않으면서 배선밀집도를 매우 효과적으로 개선할 수 있음을 보여준다.