• Title/Summary/Keyword: 이동경로 분석

Search Result 1,042, Processing Time 0.027 seconds

On Performance Evaluation of Binding Updates Based on Multicasting for Network Mobility (네트워크 이동성 환경에서 멀티캐스트 기반의 바인딩 갱신 기법에 대한 성능 분석)

  • Ahn, Soo-Been;Kim, Moon-Seong;Choo, Hyun-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.991-994
    • /
    • 2008
  • 네트워크 이동성(Network Mobility: NEMO)은 하나 이상의 서브넷으로 이루어진 전체 네트워크가 인터넷 접속점을 동적으로 변화하여 네트워크 접근성도 변화하는 환경을 말한다. 이러한 환경에서 경로 최적화를 위한 여러 프로토콜들이 존재하지만 그중 Prefix Delegation 기법은 다른 기법들에 비해 다방면에서 우수하다. 그러나 본질적으로 바인딩 갱신 스톰(storm) 문제를 수반하기에 NEMO 환경에서의 바인딩 갱신 비용을 최소화 하기위한 연구가 대두하였다. 본 논문에서는 바인딩 갱신 비용의 최소화를 위하여 바인딩 갱신 시 멀티캐스트 기법을 적용하였으며, 경로 최적화 프로토콜은 Prefix Delegation 기법 중 바인딩 갱신 비용을 효율적으로 고려한 IPD[1]를 가정하였다. 성능평가를 위해서 수학적 모델링을 적용하였으며, 본 모델을 통하여 기존 방법들에 비하여 상당한 비용절감 효과를 얻을 수 있음을 보인다.

Authenticated Route Optimization Protocol for Network Mobility Support (네트워크 이동성 지원을 위한 인증된 경로 최적화 프로토콜)

  • Koo, Jung-Doo;Lee, Gi-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.4
    • /
    • pp.781-787
    • /
    • 2007
  • Network Mobility (NEMO) basic support protocol doesn't execute the process of route optimization and has not presented the particular security mechanism in other blocks except hi-directional tunnel between Mobile Router (MR) and its Home Agent (HA). Therefore in this paper we process secure route optimization courses through authenticated binding update protocol between MR and its Correspondent Node (CN) and the protocol of the competency of mandate between MR and its Mobile Network Node (MNN); its block also uses an bi-directional tunnel as the block between MR and its HA. The address of each node are generated by the way of Cryptographically Generated Address (CGA) for proving the ownership of address. Finally we analyze the robustness of proposed protocol using security requirements of MIPv6 and existing attacks and the efficiency of this protocol using the connectivity recovery and end-to-end packet transmission delay time.

  • PDF

Implementation of a Travel Route Recommendation System Utilizing Daily Scheduling Templates

  • Kim, Hyeon Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.10
    • /
    • pp.137-146
    • /
    • 2022
  • In relation to the travel itinerary recommendation service, which has recently become in high demand, our previous work introduces a method to quantify the popularity of places including tour spots, restaurants, and accommodations through social big data analysis, and to create a travel schedule based on the analysis results. On the other hand, the generated schedule was mainly composed of travel routes that connected tour spots with the shorted distance, and detailed schedule information including restaurants and accommodation information for each travel date was not provided. This paper presents an algorithm for constructing a detailed travel route using a scenario template in a travel schedule created based on social big data, and introduces a prototype system that implements it. The proposed system consists of modules such as place information collection, place-specific popularity score estimation, shortest travel rout generation, daily schedule organization, and UI visualization. Experiments conducted based on social reviews collected from 63,000 places in the Gyeongnam province proved effectiveness of the proposed system.

Performance Analysis of Route Optimization on Proxy Mobile IPv6 (Proxy Mobile IPv6에서의 Route Optimization 성능 분석)

  • Lee, Jae-Min;Lee, Jong-Hyouk;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.871-874
    • /
    • 2008
  • 이동성을 제공하기 위한 프로토콜 중 오랜 기간 많은 연구로 표준화가 된 Mobile IPv6 (MIPv6)가 있다. MIPv6는 호스트 기반 이동성 제공 프로토콜로서 이동 단말이 이동성에 필요한 시그널링을 직접수행한다. 한편, 최근에 표준화 작업이 진행 중인 Proxy Mobile IPv6 (PMIPv6)는 네트워크 기반 이동성 제공 프로토콜로서 이동 단말이 아닌 네트워크 자체에서 이동성을 제공한다. PMIPv6는 MIPv6에서 Home Agent와 같은 역할을 하는 Local Mobility Anchor 와 이동 단말이 수행하던 시그널링을 대신하는 Mobile Access Gateway를 정의하여 이동성을 제공한다. PMIPv6의 기본 동작 과정에 대한 표준화가 진행됨에 따라 프로토콜의 최적화에 대한 이슈가 부각되고 있다. Route Optimization은 이러한 최적화 이슈 중 하나로서 패킷 전송 시 최적화 된 경로를 설정하고 발생할 수 있는 전송 지연을 최소화하는 기법이다. 본 논문에서는 PMIPv6에서의 Route Optimization을 적용하기 위해 Liebesch 인터넷 드래프트에서 제안 한 기법의 동작 과정을 살펴보고 PMIPv6의 기본 전송 과정과 비교하여 그 성능을 분석하였다.

Learning Heuristics for Tactical Path-finding in Computer Games (컴퓨터 게임에서 전술적 경로 찾기를 위한 휴리스틱 학습)

  • Yu, Kyeon-Ah
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.9
    • /
    • pp.1333-1341
    • /
    • 2009
  • Tactical path-finding in computer games is path-finding where a path is selected by considering not only basic elements such as the shortest distance or the minimum time spend but also tactical information of surroundings when deciding character's moving trajectory. One way to include tactical information in path-finding is to represent a heuristic function as a sum of tactical quality multiplied by a weighting factor which is.. determined based on the degree of its importance. The choice of weighting factors for tactics is very important because it controls search performance and the characteristic of paths found. In this paper. we propose a method for improving a heuristic function by adjusting weights based on the difference between paths on examples given by a level designer and paths found during the search process based on the CUITent weighting factors. The proposed method includes the search algorithm modified to detect search errors and learn heuristics and the perceptron-like weight updating formular. Through simulations it is demonstrated how different paths found by tactical path-finding are from those by traditional path-finding. We analyze the factors that affect the performance of learning and show the example applied to the real game environments.

  • PDF

Technical Trend of Next-Generation RF Transceiver for Mobile Terminals (차세대 RF 트랜시버 기술 동향)

  • Kim, Jun-Hyeong;Jeong, Jae-Ho;Gwon, Heon-Guk;Lee, Gwang-Cheon
    • Electronics and Telecommunications Trends
    • /
    • v.23 no.3
    • /
    • pp.72-81
    • /
    • 2008
  • 차세대 이동통신 서비스나 Beyond 4G 이동통신 서비스의 단말기는 유비쿼터스 정보화 사회의 도래에 발맞춰 기존의 single mode 시스템에서 탈피하여 3G LTE, Mobile WiMAX(WiBro), DMB, IEEE 802.11b/g/n 등의 다중 이동통신 서비스를 지원하는 단말기로 발전하는 추세이다. 또한 고속 데이터 전송을 위한 MIMO 및 스마트 안테나 등의 다중 접속 기능은 다중 밴드/다중 모드/다중 경로 처리 구조의 RF transceiver를 요구하고 있다. 이러한 융합 universal 단말기를 구현하기 위해서는 여러 이동통신 서비스를 지원하는 "Reconfigurability and Convergence" RF transceiver가 필요하지만 현재의 집적 기술로는 0-수 GHz에 할당되어 있는 모든 이동통신 서비스를 지원하는 단말기 구현에 제약사항이 많기 때문에 미국 및 유럽의 국외 연구기관과 기업에서는 2-3개의 선택적인 이동통신 서비스를 지원하는 RF transceiver를 개발하여 세계 시장에서 경쟁 준비를 하고 있다. 본 고에서는 차세대 이동통신 단말기의 RF transceiver 칩 셋 기술과 국내외 개발 동향에 대해 살펴보고자 한다.

Performance Analysis of A Novel Inter-Networking Architecture for Cost-Effective Mobility Management Support (비용효과적인 이동성 관리 지원을 위한 새로운 인터네트워킹 아키텍쳐의 성능분석)

  • Song, Myoung-Seok;Jeong, Jong-Pil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.399-402
    • /
    • 2013
  • PMIPv6(Proxy Mobile IPv6)는 네트워크 주도형 IP 기반 이동성 관리 프로토콜로서 액세스 시스템의 종류나 단말의 능력에 의존하지 않고, 단말 이동성 제어가 가능하다. 이러한 PMIPv6에 SIP 이동성을 접목하면 더 효율적인 경로를 사용해 터미널 이동성 및 세션 이동성을 확립할 수 있다. 이러한 이동성 관리를 위해 현재 PMIPv6-SIP에 대한 활발한 연구가 진행되고 있지만, 효과적인 성능평가 및 수학적 모델링이 표준화되지 못하고 있다. 이에 새로운 PMIPv6-SIP 아키텍쳐를 제안하고 핸드오버 시에 발생되는 지연과 패킷손실을 Pure-SIP과 비교하여 수학적인 모델링을 통한 효과적인 성능평가를 제안한다.

User Modeling based Time-Series Analysis for Context Prediction in Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경에서 컨텍스트 예측을 위한 시계열 분석 기반 사용자 모델링)

  • Choi, Young-Hwan;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.655-660
    • /
    • 2009
  • The context prediction algorithms are not suitable to provide real-time personalized service for users in context-awareness environment. The algorithms have problems like time delay in training data processing and the difficulties of implementation in real-time environment. In this paper, we propose a prediction algorithm with user modeling to shorten of processing time and to improve the prediction accuracy in the context prediction algorithm. The algorithm uses moving path of user contexts for context prediction and generates user model by time-series analysis of user's moving path. And that predicts the user context with the user model by sequence matching method. We compared our algorithms with the prediction algorithms by processing time and prediction accuracy. As the result, the prediction accuracy of our algorithm is similar to the prediction algorithms, and processing time is reduced by 40% in real time service environment.

An Analysis of Circular Polarization Characteristics in the Microcell Environments (마이크로 셀 환경에서의 원편파 특성 해석)

  • 김성명;김병옥;하인철;하덕호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.157-161
    • /
    • 2000
  • 본 논문은 2린 대역의 마이크로 셀 환경에서 원편파 특성을 분석하기 위하여 편파의 특성을 이론적 해석과 실제 측정 데이터를 비교 검토하였다. 가시거리에서는 원편파가 기수회 반사파 수신을 억제하기 때문에 다중경로 페이딩에 대한 경감 효과가 있다는 것은 널리 알려져 있다. 본 연구팀은 "E"자형 건물의 회절 음영 지역에서도 원편파의 편파 특성이 잘 유지되는지를 측정 분석하였다. 이를 위해 정선회 원편파(C), 역선회 원편파(X), 수직편파(V), 수평편파(H) 안테나를 사용하여 각각의 송수신 편파간 조합에 대하여 거리에 따른 전계강도를 이동 측정하였다. 전파 모델은 "E"자형 건물의 회절지역 모델에서 2개의 경로를 선택하여 각각에 대한 전파의 편파 특성을 분석하였다.대한 전파의 편파 특성을 분석하였다.

  • PDF

Performance Analysis of the Asynchronous IMT-2000 System Receiver with Array Antenna and MRC-Diversity (Array 안테나와 최대비 합성 다이버시티를 채용한 비동기식 IMT-2000 시스템의 수신성능 분석)

  • 왕용철;우병훈;강희조
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.191-196
    • /
    • 2001
  • 본 논문은 광대역 무선통신환경에서 3GCPP(3.4 Generation Partnership proiect)에 기반한 비동기 IMT-2000 시스템의 송수신 시스템을 구성하여 기지국의 수신성능을 분석하였다. 적용된 시스템은 이동국과 기지국간의 Uplink 채널 환경을 고려하였으며, 기지국의 수신신호는 다중경로 페이딩(Multi-path Fading)과 다중접속간섭(Mult Access Interference : MAI)의 영향으로 성능이 열화되며 이에 대한 대책으로 Array 안테나를 채용하였을 경우와 MRC-Diversity(Maximal Combing Diversity)를 채용하였을 경우의 수신성능을 동일한 환경에서 비교 분석하였다. 본 논문에서 적용한 Array 안테나는 수신 신호의 방향에 파라 적응적으로 추적하여 수신 SNR(Singnal-to-Noise power Ratio)을 최대로 형성하여 시스템의 성능을 개선하는 기법이며, 안테나의 방향성(Directivity : =2.67을 이용하는 3-element Array 안테나를 채용하였다. 최대비 합성 다이버시티 기법은 다이버시티 기법 중 수신효율이 가장 좋으며 가지수(L=2)를 함수로 사용하였다. 성능분석 결과 다중경로 페이딩과 다중접속간섭 환경에서 최대비 합성 다이버시티 기법이 Array 안테나보다 약 Eb/No=4[dB]정도 수신효율이 우수하였다.

  • PDF