• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.813-822
• /
• 2001

In this paper we proposed four data migration methods based on time segmented storage structure including past segment, current segment, and future segment. The migration methods proposed in this paper are the Time Granularity migration method, the LST-GET (Least valid Start Time-Greatest valid End Time) migration method, the AST-AET (Average valid Start Time-Average valid End Time) migration method, and the Min-Overlap migration method. In the each data migration method we define the dividing criterion among segments and entity versions to store on each segment. We measured the response time of queries for the proposed migration methods. When there are no LLTs (Long Lived Tuples), the average response time of AST-AET migration method and LST-GET migration method are smaller than that of Time Granularity migration method. In case of existing LLT, the performance of the LST-GET migration method decreased. The AST-AET migration method resulted in better performance for queries than the Time Granularity migration method and the LST-GET migration method. The Min-Overlap migration method resulted in the almost equal performance for queries compared with the AST-AET migration method, in case of storage utilization more efficient than the AST-AET.

• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.2
• /
• pp.23-30
• /
• 2010

This paper presents implementation details of car communications system based on V2I2V model over broadband wireless networks including WCDMA, HSDPA and WiBro. Also, we measures the major performance metrics such as Round Trip Time, end-to-end latency and others between in-vehicle client and location management system by driving across urban areas in Daegu city. Analysis of experimental results would be helpful to consider the applicability of traffic safety services using V2I2V-based car communications over various broadband wireless networks.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.2 no.3
• /
• pp.174-183
• /
• 2007

4G 네트워크로 불라는 차세대 네트워크는 All IP 기반으로 구성되며 여기서는 다양한 특성을 갖는 네트워크 간의 통합이 이루어질 것으로 예측된다. 이러한 4G 네트워크에서의 동종 혹은 이종 망간의 이동 단말의 끊김없는 이동성 제공이 중요한 요소 기술 중 하나로 간주된다. 이동성 제공을 위해 IETF 워킹 그룹에서는 Mobile IP (MIP) 기술을 제안하였고, 차세대 네트워크에서 중요한 역할을 수행할 것으로 판단된다. 그러나 MIP 기술은 이동 단말의 매크로 이동성 (macro mobility)을 지원하기 위해 제안되었기 때문에 긴 핸드오버 지연 시간에 따른 패킷 손실 및 성능 저하를 초래하는 문제점이 존재한다. 따라서 차세대 네트워크에서 이동 단말의 이종 망 핸드오버를 지원하기 위해서는 기존 구축된 네트워크와의 호환성을 제공해 주는 것과 동시에 끊김없는 연결성을 제공해 주는 기법이 필요하다. 그러므로 본 논문에서는 이종 망간의 이동 단말의 움직임에도 끊김없는 연결성을 제공해 줄 수 있는 핸드오버 시스템을 제안한다. 제안하는 시스템은 공통 네트워크 인터페이스로 설계되어 사용되는 무선 기술에 상관없이 투명한 서비스를 IP/MIP 레이어에 제공한다. 본 논문에서는 제안한 시스템을 바탕으로 약결합 네트워크 기반의 cdma2000/무선랜 설험 네트워크를 구축하여 이동 단말의 버티컬 핸드오버 성능을 측정한다. 측정한 핸드오버 성능을 바탕으로 제안한 시스템이 기존 코어 네트워크 및 IP/MIP 레이어 수정없이 여러 이종 망간의 핸드오버 시에 끊김없는 서비스를 이동 단말에게 제공해 준다는 것을 보여준다.

• Annual Conference of KIPS
• /
• 2003.11b
• /
• pp.1133-1136
• /
• 2003

본 논문은 이동통신 네트웍 환경에 있는 다양한 상황에 대해서 능동적으로 대처하는 데이터 전송 알고리즘을 가지고 있는 이동통신 로드의 데이터 전송 효율성 성능평가를 목적으로 한다. 현재 이동통신 단말기들은 링크 에러, 패킷손실 에러, 대역폭 변화 등과 같은 일정하지 않는 다양한 환경조건을 가지고 있고 이러한 이동통신 네트웍 환경 문제로 인해서 수동적인 전송보다는 능동적인 전송알고리즘을 가진 노드들을 필요로 하게 된다. 본 논문에서는 두 이동통신 단말기간에 데이터를 전송하는 과정에서 임의의 링크 에러, 패킷손실 에러를 줄것이며 또한 대역폭 변화를 주어 수동적 전송알고리즘을 가지는 노드와 능동적 전송알고리즘을 가지는 노드의 성능을 비교 함으로서 능동적 전송방법을 가지고 있는 이동통신 노드가 이동통신 환경에서는 보다 우월한 성능을 가지게 된다는 것을 알게될것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.511-513
• /
• 2001

이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장공간 및 안전하지 않은 저장장치, 이동 호스트와 기지국간 또는 이동 호스트들 사이의 통신 오버헤드 그리고 충분하지 못한 베터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 비용, 이동 호스트의 정보를 저장하는 비용 등)로 인해 이동 호스트의 베터리 수명을 단축시키고 통신 비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 베터리 수명을 연장시키고 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.12
• /
• pp.1128-1137
• /
• 2012

In this paper, we propose an improved MPR selection method considering mobility and density of nodes for ad-hoc networks. In Optimized Link State Routing(OLSR), a node selects 1-hop Multi-Point Relay(MPR) nodes to cover all 2-hop neighbor nodes. In a high population area, many nodes are likely to be selected as MPR nodes by their neighbors. This leads to increase in contention among MPR nodes and may decrease overall performance of the network. In addition, when an MPR node leaves the communication range of its MPR selector node, it can no longer perform as the MPR node and the performance of the network may also decrease. In this paper, we propose an MPR selection method which measures the mobility and density of nodes by exchanging the hello messages and gives the priorities to the nodes for MPR selection. Performance evaluation results using OPNET show that the proposed method is superior to OLSR or the MPR candidate method in terms of connectivity and throughput.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.1 s.16
• /
• pp.59-75
• /
• 2006

One of the most challenging and encouraging applications of state-of-the-art technology is the field of traffic control systems. It combines techniques from the areas of telecommunications and computer science to establish traffic information and various assistance services. The support of the system requires a moving objects database system (MODB) that stores moving objects efficiently and performs spatial or temporal queries with time conditions. In this paper, we propose schemes to distribute an index nodes of trajectory based on spatio-temporal proximity and the characteristics of moving objects. The scheme predicts the extendible MBB of nodes of index through the prediction of moving object, and creates a parallel trajectory index. The experimental evaluation shows that the proposed schemes give us the performance improvement by 15%. This result makes an improvement of performance by 50% per one disk.

• Annual Conference of KIPS
• /
• 2003.05c
• /
• pp.1575-1578
• /
• 2003

이동통신 기술의 발달로 인하여 무선 이동 기기의 사용이 보편화되면서 LBS(Location Based System)의 요구가 나날이 증대되고 있다. 이와 같은 위치 기반 서비스에서 클라이언트인 이동체들은 일정한 보고 주기를 가지고 서버에 위치 데이터를 보고하게 되는데, 빈번한 보고 데이터를 실시간으로 처리하기 위해서 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요하다. 기존에 제시된 메인 메모리 색인으로는 T-tree 가 있는데, 이는 1차원 데이터를 위한 것이므로 이동체 데이터베이스 환경에 적합하지 못하다. 그리고, 디스크 기반의 다차원 색인으로는 R-tree 계열이 있는데, 이는 메인 메모리에서 효율적인 사용을 보장하지 못한다. 이 논문에서는 이동체 데이터베이스 환경에 적합한 메인 메모리 색인을 고려함에 있어서, 기존의 디스크 기반의 다차원 색인으로 가장 널리 알려진 R-tree 계열의 색인을 메인 메모리에 적재 후 메인 메모리 환경에서 성능에 영향을 주는 요소를 실험을 통하여 제시한다. 실험은 메인 메모리에서는 간단한 알고리즘을 사용하는 것이 성능에 좋고, 삽입 시에는 삽입할 노드를 찾기 위해서 비교하는 엔트리의 수가, 검색 시에는 노드간의 중첩으로 인하여 비교하는 노드의 수와 엔트리의 수가 성능에 영향을 주는 요소임을 보여준다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.683-686
• /
• 2000

본 연구에서는 이동기준 위치등록(Movement-Based Registration, MBR)과 선택적 페이징(Selective Paging, SP)을 근간으로 하여 무선 채널에서의 신호 트래픽을 최소화할 수 있는 방법을 제안하고 성능을 분석하였다. 먼저, 사각형 셀 환경에서 선택적 페이징 방법을 적용할 경우 페이징 영역을 적절히 선택함으로써 기존 방법보다 페이징 부하를 줄일 수 있는 방안을 제시하고 성능을 분석하였다. 또한 이동국이 이미 통과한 셀들의 ID를 캐시에 유지함으로써 위치등록 횟수를 줄일 수 있는 개선된 이동기준 위치등록(Improved MBR, IMBR) 방법을 제시하고 성능을 분석하였다. 본 연구의 결과는, 시스템의 운용환경에 따라 적절한 위치등록 방법을 선택, 운용하는 데에 효과적으로 이용될 수 있다.

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.1283-1286
• /
• 2005

본 논문에서는 인터넷 사용자들의 이동 요구사항을 고려하여 현 인터넷 환경에 이동 IP 네트워크를 적용하려는 ISP들을 돕기 위해서 MIPv4와 MIPv6 네트워크의 성능을 비교하였다. 특히, 이동 노드와 상대 노드간의 손실된 패킷의 양과 지속적인 연결을 중심으로 Mobile IPv4와 Mobile IPv6 네트워크상의 TCP 성능을 살펴본다. 이동 노드간의 TCP의 성능은 MIPv6가 MIPv4에 비해서 우수함을 보여준다.