• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.262-264
• /
• 2000

현재의 이동 컴퓨팅 환경은 더욱 보편화되고 있다. 그러나 베터리의 제약과 이동통신망의 높은 장애율로 사용에 불편을 느낀다. 여러 mobile client는 공통 관심이 있는 데이터를 서버로부터 받는 방법으로 broadcasting을 많이 쓰는데, 이때 indexing 기법을 이용해 클라이언트는 원하는 데이터를 filtering 해서 수신함으로서 에너지의 효율적 사용을 기할 수 있다. index를 중복시킴으로서 원하는 데이터의 access 시간을 줄이고 무선 통신망의 장애에 따른 성능 저하를 줄일 수 있다. 본 논문에서는 장애율에 따른 최적의 중복회수를 구하고 데이터 수신시 access 시간과 tuning 시간을 구한다.

• 한국화재소방학회:학술대회논문집
• /
• 한국화재소방학회 2010년도 춘계학술논문발표회 논문집
• /
• pp.179-184
• /
• 2010

성능 위주 피난 설계에 있어서 요구피난시간(RSET)을 위한 Simulex 등 피난 시뮬레이션 툴이 사용하고 있는 근본적인 데이터베이스, 즉, 시설 및 군중 조건에 따른 이동 변수, 최대 비유동률(Maximum Specific Flows) 및 경계폭(Boundary Layer Width)을 살펴보고, 트래픽 방정식(Traffic Equation)을 통한 계산 사례 즉, 피난자의 이동 속도 계산 사례, 최소 피난 시간 계산 사례 및 총 유동 용량(Flow Capacity) 수식과 계산 사례를 살펴본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.34-36
• /
• 2003

최근 들어 위치정보 시스템(GIS)의 발전으로 움직이는 물체의 위치는 쉽게 알 수 있게 되어서 이를 기반으로 미래의 최근접 쌍을 찾는 질의가 중요하게 되었다. 하지만 이동객체는 계속해서 움직이므로 현재의 질의 결과는 시간이 흐름에 따라 유효하지 않게 된다. 본 논문에서는 사용자에게 현재의 가장 인접한 쌍과 이 인접한 쌍이 유효한 시간, 그리고 그 유효한 시간 후에 바뀐 결과를 알려주는 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 춘계학술발표논문집
• /
• pp.672-675
• /
• 2009

BMS(Bus Management System)의 핵심인 버스도착예정시간을 산출하는 데 있어서 기존 대부분의 도시에서는 시계열 모형의 이동평균법, 칼만필터링 등으로 버스도착예정시간을 예측하고 있으나 이는 급격한 통행량의 변화 또는 급작스러운 사고, 신호체계 등에 적응 할 수 없다. 따라서 본 논문에서는 주변 도로의 통행량에 따른 버스의 정류장 도착시간을 예측하는 방법을 제안 한다. 주변 도로의 통행량과 실제 버스의 통행시간을 실측하여 기록, 학습하고 모델링하여 미래의 버스의 운행시간을 예측하는 방법이다. 또, 이동평균법에 의한 버스도착시간 예측결과와 본 논문에서 제안하는 결과와 비교, 분석하였다.

• 정보처리학회논문지C
• /
• 제15C권5호
• /
• pp.391-398
• /
• 2008

이동망에서 멀티캐스트 기반으로 IPTV 제공 시 품질저하 없이 서비스를 제공하기 위해서는 핸드오버에 따른 패킷 손실과 영상 단절을 최소화하는 기법이 지원되어야 한다. 특히 버퍼링 기반의 기법들은 단말의 버퍼 크기에 따라 영상 단절이나 패킷 손실을 방지할 수 있으므로 높은 QoS를 요구하는 IPTV에 적합하다. 본 논문에서는 이동망 마다 패킷 손실과 영상 단절을 막기 위한 필요 버퍼량이 변화하는 것을 고려하여 이동 단말과 멀티캐스트 중계 노드의 버퍼 크기를 동적으로 변경하여 할당하는 DBAHAJ(Dynamic Buffer Allocation with Handover and Jitter) 기법을 제안한다. 본 기법은 핸드오버동안 영상 단절이 발생하지 않도록 단말의 핸드오버 시간을 고려하여 버퍼 크기를 할당한다. 이와 더불어 이동망에서 멀티캐스트 중계 노드의 종단 지연 차이에 따른 이동망에서 단말의 버퍼 보충량을 고려하여 이동 단말과 중계 노드의 버퍼크기를 동적으로 조절한다. 이와 같은 핸드오버 시간과 중계 노드의 지연 차이를 고려한 버퍼크기 조절을 통해 본 기법은 핸드오버 동안 영상 재생과 패킷 손실을 방지한다. 제안된 기법의 성능 검증을 위하여 NS-2 기반의 시뮬레이터를 설계하고 성능을 검증한 결과 IP 멀티캐스트와 오버레이 멀티캐스트 기반의 이동 환경에서 영상 단절과 패킷 손실을 100% 방지함을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.287-295
• /
• 2007

IETF에서 제안한 FMIPv6에서는 이동단말의 이동예측이 잘못되었을 경우 reactive 모드로 동작하게 된다. 이 경우 핸드오버 지연시간이 크게 증가하고 패킷손실이 발생하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 복수의 사전 등록을 사용한 새로운 IP기반의 빠른 핸드오버 기법을 제안한다. 제안된 기법에서는 이동 단말이 이동할 가능성이 있는 모든 액세스 라우터에서 IP 주소를 미리 받아두게 되어 만약 이동 단말의 이동 예측이 잘못되어도 이전에 미리 준비된 영역으로 이동을 시도한다. 따라서 새로운 IP주소를 생성하는데 걸리는 시간을 줄일 수 있다. 본 논문에서는 제안된 기법을 사용한 시스템을 설계하고 구현하여 성능을 측정하였다. 실험 결과 제안된 방법은 핸드오버 지연시간과 패킷 손실을 현저히 줄일 수 있다는 것을 알 수 있다.

• 정보처리학회논문지D
• /
• 제10D권1호
• /
• pp.45-56
• /
• 2003

무선 환경에서 시공간 이동 객체들의 위치 정보를 획득할 수 있는 기술들의 발달로 인해, 차량 추적 시스템, 산불 관리 시스템, 디지털 전장 시스템 등과 같은 다양한 응용 시스템들이 개발되고 있다. 이와 같은 응용에서는 이동 객체의 연속적인 변화 과정을 표현하고, 처리할 수 있는 데이터 모델이 필요하다. 그러나 관계형 모델을 이용하여 이동 객체를 표현할 경우 매 시간 마다 변경된 모든 정보를 저장할 수 없는 문제점이 발생된다. 또한 기존의 이동 객체 데이터 모델에서는 질의 시점을 데이터베이스로 관리되는 과거 시간이나 현재로부터 가까운 미래 시간으로 제한하는 단점이 있다. 따라서 이 논문에서는 모양 변화 처리 기법과 과거와 미래의 위치 추정 함수를 사용함으로써 이동 점 및 이동 영역 객체의 연속적인 움직임을 표현하고 모든 질의 시점에서의 연산을 저리 할 수 있는 이동 객체 데이터 모델을 제안한다 아울러 제안 모델을 산불관리 시스템에 적용 및 구현한 결과를 통해 타당성을 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.169-171
• /
• 2012

일반적인 경로 생성 기법에서는 거리가 가장 짧은 최단경로 및 시간이 적게 소요되는 빠른 경로와 같이 사용자의 이동 성향을 고려하지 않고 경로를 생성하였다. 하지만 사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동 성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 하지만 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천 받는 경향이 있다. 따라서 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 과거 궤적 데이터를 통해 사용자의 이동 성향을 암시적으로 추출하고 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1213-1220
• /
• 2004

이동 컴퓨팅 기술이 발전함에 따라 실시간으로 트랜잭션을 처리해야 하는 다양한 이동 애플리케이션에 대한 요구가 증가되고 있다. 원격 데이터에 대한 접근을 해야 하는 이동 환경에서 데이터에 대한 접근지연은 실시간 트랜잭션의 시간적인 제약조건 준수에 대한 가장 심각한 문제가 된다. 이동 실시간 트랜잭션은 트랜잭션의 결과의 정확성뿐만 아니라 트랜잭션의 완료 시간을 보장해야 한다. 본 논문에서는 이동 실시간 트랜잭션들 간의 충돌을 해결하기 위한 낙관적인 동시성제어 기법을 제안한다. 제한된 기법은 이동 환경에서의 핸드오버나 단절에 의해 발생되는 트랜잭션의 연속적인 철회와 지연의 영향을 최소화하였다.

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

최근에 네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(Mobile Agent) 기술이 정보검색, 네트워크 관리 , 전자상거래, 병렬/분산처리 등의 분야에 널리 활용되고 있다. 이동 에이전트 시스템에서 전체 수행시간은 이동 에이전트의 코드 크기, 이동 에이전트의 데이터 크기 , 이동 에이전트의 전송 방법에 따라 좌우된다. 본 논문에서는 이동 에이전트 환경에 참여하는 모든 노드들에게 보다 빠르게 에이전트를 전송하는 방법들을 실험적으로 평가하고 에이전트 이동시 노드의 결함(Fault)이 발생할 때 그 해결방안을 연구한화. 에이전트 전송 및 결함 허용에 대한 성능평가는 IBM's Aglets Software Development Kit 환경을 이용하였다.