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

Search Result 1,045, Processing Time 0.032 seconds

Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP (이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가)

  • 이경훈;변태영;조무호;마평수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.22-24
    • /
    • 2002
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의최적 경로 기법을 NBMA망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적 경로에서의단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

  • PDF

Establishing Urban Green Network by Estimating Birds Moving Pattern (야생조류 이동통로 예측을 통한 도시녹지네트워크 설정연구)

  • Hong, Suk-Hwan;Choi, Song-Hyun;Lee, Soo-Dong;Bae, Jung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.2
    • /
    • pp.99-110
    • /
    • 2009
  • This study is to establish urban green network on the urbanized area using characteristics of fragmented and ornamental green area distribution. To do this, the survey for the green area characteristics was carried out in Changwon City. In order to analyze network, a virtual network in whole city sky for bird's movement, which is consisted with 30m grid lines was prepared. To analyze which network routes depend on the direction, we estimated bird's movement between 8-direction and 16-direction's outskirt forest's source point and inner city's fragmented green area. In the analysis of two types different direction models, the results of green network routes are mostly matched. So green network plan by this results is more reasonable for enhancing bird's movement to inner city. Based on the these findings, this green network planning will be providing for inner city to influx outside forest's birds and maximize the ecological connectivity.

  • PDF

Physical Distribution Channel Choice according to Commodity Types (제품특성에 따른 물적유통경로선택 분석)

  • Park, Min-Yeong;Kim, Chan-Seong;Kim, Eun-Mi;Park, Dong-Ju;Pattanamekar, Parichart
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.77-86
    • /
    • 2010
  • The study developed physical distribution channel choice models reflecting decision making of the firms and studied how choice decision factors influence selection of distribution channel. The distribution channel survey data in Korea was used to do empirical study. As a choice set, distribution channels were classified into two main choice channels: direct and indirect channels. In addition, indirect channels were classified into other three channels according to the type of intermediate point: distribution center, wholesale store, and agency. This study developed choice models by applying both binary and multinomial logit model with various set of factors. The results showed that the developed logit models seemingly reflect distribution channel choice behaviors. The hypothesis tests on how each factor influences choice of distribution channel were performed and discussed as well.

Route Optimization for LMN in Nested Mobile Network (Nested Mobile Network에서 LMN을 위한 경로 최적화 방안)

  • Shin, Min-Chul;Kim, Sang-Bok;Joe, In-Whee
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.9-10
    • /
    • 2007
  • [1],[2]의 드래프트 문서에서는 Mobile Network 내부에 HA를 두고 이동하는 Mobile Node를 LMN(Local Mobile Node)라 정의하고 있다. NEMO Basic Support를 기반으로 Nested Mobile Network에서 LMN의 이동에 대한 패킷 전송 경로를 가정 할 때 이 경로는 일반적인 Nested NEMO의 경우 보다 상당히 복잡한 경로를 가지게 된다. 본 논문에서는 이러한 LMN이 이동할 경우 패킷 전송경로에 대해 분석하고, Nested NEMO에 MANET을 적용하여 LMN의 이동에 대한 경로 최적화 방안을 제안하고자 한다.

  • PDF

A Robust Dynamic Source Routing Protocol for Mobile Ad-­Hoc Networks (이동 애드­-혹 네트워크를 위한 신뢰성 있는 동적 소스 라우팅 프로토콜)

  • 임화정;차영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.469-471
    • /
    • 2003
  • 본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

  • PDF

Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories (도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측)

  • Kim, Jong-Dae;Won, Jung-Im;Kim, Sang-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.109-120
    • /
    • 2006
  • This paper addresses techniques for predicting a future path of an object moving on a road network. Most prior methods for future prediction mainly focus their attention on objects moving in Euclidean space. A variety of applications such as telematics, however, deal with objects that move only over road networks in most cases, thereby requiring an effective method of future prediction of moving objects on road networks. In this paper, we propose a novel method for predicting a future path of an object by analyzing past trajectories whose changing pattern is similar to that of a current trajectory of a query object. We devise a new function that measures a similarity between trajectories by reflecting the characteristics of road networks. By using this function, we predict a future path of a given moving object as follows: First, we search for candidate trajectories that contain subtrajectories similar to a given query trajectory by accessing past trajectories stored in moving object databases. Then, we predict a future path of a query object by analyzing the moving paths along with a current position to a destination of candidate trajectories thus retrieved. Also, we suggest a method that improves the accuracy of path prediction by regarding moving paths that have just small differences as the same group.

  • PDF

Performance Analysis of a Multiple-Routes Selection Algorithm Based on AODV in Ad Hoc Environment (Ad Hoc 환경에서 AODV 기반 다중 경로 설정 알고리즘 성능 분석)

  • 김민수;권기진;정민영
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.382-385
    • /
    • 2003
  • Ad hoc 네트워크는 고정된 기반구조 없이 이동 노드들로만 구성된 네트워크를 가리킨다. 노드들의 이동으로 인해 네트워크 토폴로지는 예측할 수 없게 자주 변할 수 있다. 그 결과로 기 설정되어 있는 경로의 단절이 발생할 수 있으며, 새로운 경로가 설정될 때까지 데이터가 손실될 수 있다. 존재하는 경로의 단절로 인해 손실되는 패킷의 수를 줄이기 위해, 본 논문은 multiple-reply Ad hoc On-demand Distance Vector (mrAODV) 방식을 제안한다. 본 논문의 알고리즘은 발신지와 수신지 사이에 다중 경로를 설정한다. ns-2 시뮬레이션을 사용하여 제안된 방식에 대한 성능을 평가한다.

  • PDF

연안저서성 어류의 이동에 관한 혼돈행동 수치 모델링- I. 참돔과 넙치의 이동 추적실험

  • 김용해;안장영
    • Proceedings of the Korean Society of Fisheries Technology Conference
    • /
    • 2000.10a
    • /
    • pp.31-32
    • /
    • 2000
  • 어군의 이동경로(Priede & Swift, 1993)를 어류 외적인 주변 환경변수와 어류의 내적인 생리생태 등에 따른 행동요인을 고려하여 보다 합리적이고 논리적인 방법으로 어군탐색을 효율적으로 수행할 필요가 있으며, 따라서 어류이동경로 추적에 대한 모델링과 시뮬레이션(Arnolds & Holford, 1995) 기법의 개발이 필요한 실정이다. 따라서 본 연구는 저서성 어류의 이동 궤적에 관한 현장 계측자료를 해양환경요인과 관련시켜 분석하고, 어류이동에 관한 수치행동의 모델링의 주요한 변수를 파악하였다. (중략)

  • PDF

A Prediction Method using Markov chain in DTN (DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법)

  • Jeon, Il-Kyu;Shin, Gyu-young;Kim, Hyeng-jun;Oh, Young-jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.111-112
    • /
    • 2015
  • 본 논문에서는 Delay Tolerant Networks(DTNs)에서 Markov chain으로 노드의 속성 정보 변화율을 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동한다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아진다. 본 논문에서는 일정 구간의 노드의 속성 정보의 시간에 따른 변화율을 Markov chain을 이용하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 근사한 후, 변화율을 분석하고 이로부터 Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 네트워크 오버헤드와 전송 지연 시간이 감소함을 보여주고 있다.

  • PDF

Dynamic period of GPS searching using pattern analysis of moving trajectory (사용자 이동 경로 패턴 분석을 통한 동적 GPS 신호 검색 주기 변경 기법)

  • Kwon, Minan;Oh, Jehwan;Lee, Eunseok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.897-898
    • /
    • 2009
  • 본 논문은 사용자의 일상적인 이동 경로 패턴을 분석하여 일상화 지수를 측정하고, 이를 통해 GPS 신호 검색 주기를 동적으로 변경하는 동적 GPS 신호 검색 주기 변경 시스템을 제안한다. 고정된 GPS 신호 검색 주기는 불필요하게 많은 전력을 소모하기 때문에 제안 시스템을 이용하여 이동 단말기의 전력 소모 문제를 개선할 수 있다.