• Title/Summary/Keyword: 링크

검색결과 4,970건 처리시간 0.038초

GPS와 GIS를 이용한 링크통행시간 예측기법 (Link Travel Time Derivation Using GPS & GIS)

  • 최기주;신치현
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.197-207
    • /
    • 1998
  • 지능형교통체계(ITS)환경 하에서 요구되는 정보서비스의 기본적인 형태는 통행속도, 지체정도, 통행시간등으로 대별 되어질 수 있다. 그 중 통행시간의 기본적 요소로서 링크통행시간을 산출하기 위한 제반 기법을 소개하였고, 특히 GPS를 이용한 링크통행시간 산정기법을 본 고에서는 제시하였다. 현재 GPS를 장착한 차량이 고유의 목적 (예를 들면, 위치파악 및 배차등의 목적으로)을 위해서 점차 늘어나고 있는 추세인 만큼 (개인택시조합등) 이러한 자원을 부수적으로 이용할 수 없는지에 대한 활용방안의 여부가 논문을 작성하는 계기가 되었다. 이를 위해서 본 고에서는 구체적으로 GPS 원시테이터, 수치도로지도 (GIS포함) 및 무선데이터망을 이용하여 링크 통행시간을 산출하는 기법이 이를 위해서 본 고에서는 구체적으로 제시되었으며, 이들을 통한 교통정보의 수집 가능성을 제안하였다. 중간 결과로서 실제 가로주행조사를 통해서 얻어진 링크통행시간과 본 연구에서 게시된 GPS를 통해 얻어진 링크통행시간과 비교해 보면 오창의 범위가 10%내외로서 판명되어 그나마 동적교통정보 수집조건이 열악한 우리실정에 큰 자원이 될 수 있다는 확신을 얻을 수 ? 있었다. 한편, 본 연구에서 수행되지 못하였으나 추가연구로서 반드시 수행되었으면 하는 몇가지의 항목이 결론부에 함께 제시되었다.

  • PDF

링크 기반 논문 유사도 계산의 정확도 향상 방안 (An Approach for Accuracy in Computing Link-based Similarity of Scientific Papers)

  • 윤석호;김지수;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.160-162
    • /
    • 2012
  • 본 논문에서는 논문들 간의 유사도를 계산하는 기존 링크 기반 유사도 계산 방안의 정확도를 향상시키기는 방안을 제안한다. 제안하는 방안은 링크로 연결되어 있는 두 객체의 관련 정도를 경험적인 세 가지 방법(인기도 고려, 발행연도 고려, 내용 관련도 고려)을 이용해서 계산하고 계산된 값을 링크의 가중치로 사용한다. 실험을 통하여 기존 링크 기반 유사도 계산 방안보다 제안하는 방안을 적용한 기존 링크 기반 유사도 계산 방안의 정확도가 우수하다는 것을 보인다.

XLink를 이용한 XML 문서의 인덱싱 기법 (Indexing Scheme for XLink in XML Documents)

  • 김선경;김성완;정헌석;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.97-99
    • /
    • 2002
  • 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 표준으로 XML이 제정된 이후, XHL 문서의 저장과 검색을 위한 많은 연구들이 진행되고 있다. 한편, XML 문서간의 관계를 표현하기 위한 XLink가 제정되면서, XLlnk로 표현된 링크 정보를 이용하여 문서들을 효과적으로 검색할 수 있는 정보 검색 시스템에 대한 연구가 진행되고 있지만 그 성과가 미흡하다. 따라서 첫째, 본 논문에서는 링크 정보를 가지고 있는 XML 문서의 데이터 모델을 정의하고, 문서간 링크 정보가 가져야 할 링크 참조 무결성을 제안하였다. 둘째, 링크 정보를 이용한 질의 처리를 위해 제안한 모델과 최신 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계하였다.

  • PDF

공유 링크들을 가진 스위치를 위한 세션 할당 알고리즘 (A Session Allocation Algorithm for a Switch with Multiple Shared Links)

  • 안성용;이정아;심재홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1409-1412
    • /
    • 2004
  • 본 논문에서는 다중 공유 링크를 가진 스위치를 위한 세션 연결 설정 시 이를 어떤 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 그 세션을 할당한다. 다른 세션할당 알고리즘에 비해 제안 알고리즘은 부클래스들의 예측지연 특성을 직접적으로 활용함으로써, 서비스 클래스들에게 사전에 예약된 대역폭을 제공하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공한다는 것을 모의실험을 통해 확인했다.

  • PDF

다중 전술데이터링크 체계 시뮬레이터 (The System Simulator connecting Multi-Tactical Data Link)

  • 윤근호;김성용;심신우;이동준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.142-145
    • /
    • 2011
  • 무기체계의 상호운용성 측면에서 전술데이터링크는 전장정보를 공유하기 위한 필수 요소이다. 또한 비용 절감을 위해 M&S 활용이 증가됨에 따라 다중 전술데이터링크 연동이 가능한 체계 시뮬레이터가 필요하다. 그래서 M&S 장비로써 전술데이터링크인 Link-11B와 ATDL-1 연동이 가능한 다중 전술데이터링크 체계 시뮬레이터를 제안한다. 이것은 Link-11B와 ATDL-1 전술데이터링크간 정보 전달을 가능하게 하며 M&S의 표준 인터페이스인 HLA/RTI와의 연동을 통해 상호운용성을 보장한다.

Mobile IPv6 에서의 링크 특성 정보 전달 메커니즘의 구현 및 성능 평가 (Implementation and Performance Evaluation of Link Characteristic Information Delivery Mechanism in the Context of Mobile IPv6)

  • 현도원;이민호;박수홍;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.707-710
    • /
    • 2007
  • 모바일 단말이 이종네트워크 환경에서 멀티미디어 데이터를 스트리밍 수신 받으며 이동하는 경우, 특성이 다른 링크로 옮겨감에 따라 링크의 적정 대역폭에 맞지 않은 스트림 전송률 때문에 전송 성능이 떨어진다. 본 논문은 Mobile IPv6 에서의 링크 특성 정보 전달방법을 이용하여 스트리밍 전송 성능을 높일 수 있음을 보인다. 이를 위해서 실제로 링크 특성 정보 전달 방법이 적용된 Mobile IPv6 테스트 베드를 설계하여 MN 에 링크 특성 추출 기능을 구현하였고, CN 에 데이터 전송율을 조절할 수 있는 UDP 스트리밍 서버 기능을 구현하였다. 스트리밍 데이터를 수신하는 MN 이이종 네트워크 환경간을 핸드오버할 때에 전송 성능이 향상됨을 실험을 통하여 보인다.

대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고리즘 (A Link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth)

  • 이진주;정민영;이태진;추현승
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.395-401
    • /
    • 2008
  • 인터넷을 통한 대역폭 보장 경로를 설정하기 위하여, 라우터는 네트워크 망 구성 및 전체 링크상태 정보를 라우터 내부의 LSDB(Link State Database)에 저장하여 관리하여야 한다. 경로 설정 요구가 발생할 때마다 라우터는 LSDB 내의 링크 상태 정보를 기반으로 경로를 계산하여야 하기 때문에, LSDB에는 정확한 링크 상태 정보가 저장 및 관리되어져야 한다. 링크 상태가 변화할 때마다 라우터는 LSU(Link State Update) 메시지를 이용하여 이웃 라우터에게 링크 상태의 변화를 알린다. 그러나 정확한 링크 상태의 반영과 업데이트 비용간에는 상충(trade off) 관계가 존재한다. 따라서, 대역폭 보장 경로를 효율적으로 계산하기 위하여 변화한 링크 상태를 감지하고 LSU 메시지 전송 여부를 결정하는 시점에 대한 연구가 필수적이다. 본 논문에서는 통계값을 이용하여 업데이트 메시지 전송을 제어하는 LSU 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 알고리즘과 제안하는 알고리즘의 성능을 비교 평가한다.

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

OFDMA 셀룰러 네트워크에서 적응적인 Group-wise Subset Reuse 기반 Device-to-device 공유 자원 할당 기법 (A Device-to-device Sharing-Resource Allocation Scheme based on Adaptive Group-wise Subset Reuse in OFDMA Cellular Network)

  • 김지은;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.72-79
    • /
    • 2010
  • 셀룰러 네트워크 내에서 cellular 링크와 무선 자원을 공유하는 device-to-device(D2D) 링크는 자신이 속한 셀룰러 네트워크에 심각한 간섭을 줄 가능성이 높기 때문에 그것을 방지하기 위해서는 무선 자원 할당의 최적화가 중요하다. 본 논문에서는 D2D 링크가 자신의 간섭을 최소화하면서 효율적으로 cellular 링크와 공존하기 위해서 subset reuse 방법을 기반으로 하는 자원 할당 기법에 대해 제안한다. Cellular 링크와 D2D 링크 주파수 자원 할당의 효율성을 높이기 위하여 셀 상황에 따라 가변적인 subset 크기를 가지는 group-wise subset reuse 방법을 제안한다. 또한, cellular 링크가 같은 주파수 대역을 사용하는 D2D 전송에 의해 간섭을 받는 경우, D2D 링크의 power를 최적화하여 cellular 링크로의 간섭을 최소화하게 된다. 컴퓨터 시뮬레이션 결과를 통하여 link SINR에서 성능 이득을 가지며, local traffic이 증가할수록 전체 cell throughput이 높아짐을 보였다.

하이브리드 QoS 라우팅 링크 상태 갱신 기법 (Hybrid Link State Update Algorithm in QoS Routing)

  • 조강홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.55-62
    • /
    • 2014
  • 본 논문에서는 기존의 주기적 링크 상태 갱신 기법의 장점인 링크 상태 갱신(Link State Update : LSU) 메시지 수 제어 기능과 적응형 링크 상태 갱신 기법의 장점인 라우팅 성능을 가지는 하이브리드 링크 상태 갱신 기법(Hybrid LSU)을 제안한다. Hybrid LSU 기법은 네트워크 트래픽 정보를 기반으로 임계값이 변하는 적응형 링크 상태 갱신 기법을 가지고 있으며 플로우의 요구 대역폭 정보를 통해 LSU 메시지 전송 중요도를 판단하고 단위 시간 당 업데이트 비율에 따라 LSU 메시지 전송 여부를 판단하여 LSU 메시지 수를 제어할 수 있는 메커니즘을 포함한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 기법과 본 논문에서 제안하는 Hybrid LSU 기법을 MCI 네트워크상에서 라우팅 블록율과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 시뮬레이션 하였다. 그 결과 트래픽 부하가 높아질수록 라우팅 블록율 성능은 그대로 유지하면서 평균 LSU 메시지의 개수를 기존의 적응적 링크 상태 갱신 기법에 비해 10% 정도 줄일 수 있었고 이를 통해 제안하는 기법의 우수성을 확인하였다.