• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.613-615
• /
• 2005

사용자와 관련한 환3 데이터로부터 유용한 정보를 만들어 내기 위하여 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 사용자의 이동 경로는 공간상의 이동 위치를 예측하고 유용한 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 이동 경로에 대한 분석과 예측기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고 수집된 데이터는 이동 경로 선택(Path Selection) 방법을 이용하여 유사성이 가장 높은 경로를 선택하여 준다. 선택된 경로는 시간에 따른 공간 정보 표현 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.597-600
• /
• 2014

컴퓨터 시스템의 병렬, 분산, 이동, 실시간 적인 시스템들을 명세하기 위한 여러가지 정형기법들이 존재한다. 본 논문에서는 이동 실시간 시스템의 명세를 위한 정형기법으로서 ${\delta}-Calculus$ 를 정의하였다. ${\delta}-Calculus$ 의 가장 큰 특징은 프로세스의 이동성으로써 시간의 흐름에 따라 프로세스 간의 상호작용을 통해 프로세스가 이동하는 것을 표현할 수 있다. ${\delta}-Calculus$ 를 사용하여 프로세스의 이동성을 표현함으로써 시스템의 공간정보와 시간정보를 명세하고, 프로세스의 상태에 따른 보안적 특성을 나타낼 수 있다. 본 논문에서는 ${\delta}-Calculus$ 의 문법과 의미를 설명하고 이동성에 의한 특성을 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.679-681
• /
• 1999

인터넷과 이동통신의 연동결과 이동 노드(Mobile Node)의 이동성을 지원하지 않는 인터넷 프로토콜로 인하여 문제점들이 제기되었고, 이를 해결하고자 제안된 방법중의 하나가 Mobile IP이다. 그러나, 이 프로토콜도 이동 노드의 실시간 이동(즉, 데이터 통신중의 이동)은 지원하지 못하는 실정이다. 따라서, 본 논문은 실시간 이동이 가능하도록 이동통신망 상에서 Mobile IP를 효과적으로 지원하는 방법을 제안한다. 이동노드의 움직임을 추적하여 이동 방향을 예측하고 이동노드가 핸드오버를 수행하기 전에 선핸드오버(pre-handover) 처기 과정을 두어 문제점이었던 패킷의 손실과 전송시간의 지연을 줄이고자 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.394-404
• /
• 2005

무선 이동 컴퓨팅 환경에서 배터리 용량은 클라이언트의 유용성을 결정하는 중요한 자원이다. 그러므로 무선 컴퓨팅 환경에서 데이타 방송 기법은 데이타를 빠르게 전달하는 것은 물론 이동 클라이언트의 배터리 소모를 감소시킬 수 있는 효율적인 데이타 전달 기법을 필요로 한다. 본 논문에서는 주문형 데이타 방송 환경을 위한 인덱스 구성과 방송 데이타 구성 방안에 대하여 제안한다. 제안 기법은 방송 서버 내에서 우선순위가 높은 데이타를 대상으로 개별 데이타의 방송 시간이 포함된 인덱스 정보를 구성하여 먼저 방송 시킴으로써 이동 중인 이동 클라이언트의 적응 시간을 줄인다. 또한 다음 인덱스 정보가 방송될 시점을 데이타 방송시 포함시킴으로써 인덱스 정보의 수신을 위해 필요한 적응 시간을 감소시킨다. 제안 기법이 효과적으로 이동 클라이언트의 적응 시간을 감소시키는 것을 실험을 통해 검증한다.

• 대한교통학회지
• /
• 제18권5호
• /
• pp.17-29
• /
• 2000

본 연구는 지하횡단보도 이용시 계단에서 나타나는 보행자 특성에 관한 연구로써, 교차로에서 횡단보도와 지하보도에서 보행자의 편의성을 정량화한 것이다. 지하보도 계단에서의 보행자특성에 관한 연구, 즉 속도, 밀도와 보행자교통량에 관한 연구는 비디오촬영을 통하여 수집한 자료를 분석하였다. 지하보도나 횡단보도 횡단시 이동 거리, 소요시간, 소요에너지는 보행자특성 분석에서 나온 결과와 직접 시설을 조사한 자료를 이용하여 비교하였다. 주요 연구결과는 다음과 같다. 첫째, 지하보도 계단에서 보행자 속도는 상향이동시의 평균속도는 37.7m/분(또는 0.67m/초)이고, 하향이동시의 평균속도는 46.7m/분(또는 0.77m/초)으로 나타났다. 둘째, 평균 이동거리는 단순횡단의 경우 지하보도는 119m이고, 횡단보도는 78m이다. 대각횡단의 경우 지하 보도는 161m이고, 횡단보도는 111m이다. 평균 소요시간은 단순횡단의 경우 지하보도는 125.6초이고, 횡단보도는 111.3초로 나타났다. 대각횡단의 경우 지하보도는 162.3초이고, 횡단보도는 178.8초로 나타났다. 평균 소요에너지는 단순횡단의 경우 지하보도는 20.2kcal이고, 횡단보도는 4.7kcal이다. 대각횡단의 경우 지하보도는 23.5kcal이고, 횡단보도는 6.6kcal이다. 단순횡단시 지하보도가 횡단보도보다 이동거리는 평균 1.5배 더 길고, 시간은 평균 1.2배 더 소요되고, 에너지는 평균 4.5배가 더 소요된다. 대각횡단시 이동거리는 평균 1.5배 더 길고, 소요시간은 비슷하고, 에너지는 평균 3.5배 더 소요되었다. 본 연구는 기존의 교차로나 가로구간에 지하보도만 설치되어 있는 지점에 횡단보도의 설치여부에 관한 정책결정을 하는데 도움이 될 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.113-118
• /
• 2015

이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

• 한국정보통신학회논문지
• /
• 제21권4호
• /
• pp.811-819
• /
• 2017

이동 객체 정보로 이루어진 디스크립터 및 시간적 히스토그램 기반 움직임 패턴 분석 알고리즘을 제안한다. 이동객체의 검출, 추적 및 분석을 위하여 배경으로부터 이동객체를 분리하는 배경학습을 수행한다. 무게중심의 좌표연관성을 이용하여 객체를 식별한 후 객체별로 추적한다. 시간적 히스토그램은 객체의 무게중심의 위치와 시간 정보를 이용해 움직임 특징 패턴을 정의한 것으로서 시간적 히스토그램으로부터 각 객체의 좌표정보와 비교하여 움직임특징 및 행동정보를 파악한다. 검출된 각 객체의 시작프레임, 종료프레임, 위치 등 행동정보를 연결리스트에 저장하여 관리한다. 저장된 정보들을 바탕으로 디스크립터를 작성하고 비디오 검색 알고리즘을 설계한다. 다양한 객체 이동 비디오에 대한 검색 실험을 통해 기존 방법보다 높은 검색 정확도를 보임을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.101-104
• /
• 2005

이동성을 지원해야 하는 노드들이 증가하고 시간 임계적인 실시간 서비스가 확대됨에 따라, 이동중에도 끊김없는 서비스를 제공하기 위하여 다양한 방법들이 제안되고 있다. IETF에서 제안된 Mobile IPv6는 노드가 Home으로부터 떨어진 다른 곳으로 이동하여도 CoA로 주소를 지정함으로써 노드의 이동성을 지원하고 있다. 새로 생성된 CoA는 그 주소가 유일함을 확인하기 위하여 DAD(Duplicate Address Detection)를 거치게 되는데 이 과정에서 최소 1000ms가 소요된다. 이런 지연시간은 MN(Mobile Node)이 고속으로 이통할 때 FMIPv6(Fast Handover for Mobile IPv6)에서 패킷손실이 발생하거나 지연시간이 긴 리액티브 모드로 동작하게 되어 끊김없는 서비스를 지원 할 수 없게 된다. 본 논문에서는 이러한 문제를 해결하기 위하여 핸드오버 시 필요한 새로운 주소 생성과 중복주소 검출 과정을 핸드오버 이전에 이통 가능한 주변 AR이 수행하는 방안을 제안하고 FMIPv6에 적용하여 그에 따른 성능을 분석한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.213-216
• /
• 1998

수원시에 소재한 T 물류센터는 제품의 종류를 고려하여 랜덤 불출정책에 의해 운영되고 있는 단위적재 형 out-of-aisle in-process 자동창고 형태이다. 랜덤불출의 결과 팔렛에 잔량의 제품이 발생할 수 있으며, 잔량의 제품 팔렛은 저장경로를 통해서 랙으로 재저장이 이루어진다. 현재 T 물류센터에서는 상당한 양의 재저장이 발생되고 있으며, 이로 인하여 저장공간이 비효율적으로 이용되고 있으며, 운송기계(S/R 기계)의 이동시간 및 이동거리의 증가, throughput의 감소, 대기시간의 증가 등이 심각한 문제로 나타나고 있다. 본 연구는 시뮬레이션 기법을 활용하여 이 물류센터에서 사용할 수 있는 4가지 불출정책 대안을 비교·분석하여 최적의 불출정책을 도출하는 것을 목적으로 하고 있다. 시뮬레이션 기법을 통해 결정된 최적의 불출정책을 도입함으로써 T 물류센터에서는 저장공간 이용률의 최소화, 운송기계의 이동시간 및 이동거리 최소화, 재저장 횟수의 최소화를 통해 효율적인 불출작업과 저장공간의 활용도를 증가시키는 효과를 기대할 수 있을 것이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
• /
• pp.265-267
• /
• 2021

본 논문에서는 코로나바이러스(COVID-19)와 같은 응급상황에서 필요한 환자의 이동 및 검사 경로 등을 MCMF(Min-cost Max-flow, 최소-비용 최대-유량) 알고리즘 기반의 에이전트 이동을 활용하여 효율적으로 푸는 방법에 대해 살펴본다. 환자의 수가 유동적으로 변화하기 때문에 고정된 경로가 아닌 매번 최적화시킬 수 있는 경로는 요즘 같은 COVID-19 시대에 필요한 기술이며, 이와 같은 응급상황에서는 이른 시일 내에 대처하고 조치하는 것이 피해를 최소화할 수 있다. 이러한 상황에서는 응급상황에 대처하기 위한 정보들을 어떻게 사용하는지에 따라 상황에 대한 처리 시간이 달라질 수 있다. 본 논문에서는 응급상황에 대한 처리 시간을 최소한으로 하기 위해 MCMF 알고리즘을 적용하고 지도 API와 실제 병원 위치 등을 이용하여 실제로 시간을 단축할 수 있는지 연구하고 분석한다.