• 제목/요약/키워드: 링크각

검색결과 807건 처리시간 0.025초

서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

  • 장인성
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

시뮬레이티드 어닐링을 이용한 제궤도 위성망에서의 링크할당 (Link Assignment in Low-Earth Orbit Satellite Networks using Simulated Annealing)

  • 장홍성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.568-570
    • /
    • 1998
  • 본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크 할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도 운동의 주기성에 기반하여 저 궤도 위성망을 유한 상태기계로 모델링한 후에, 유한 상태기계의 각 상태에서 최적의 링크 할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이티드 어닐링을 이용한다. 제안된 기법의 잇점은 저궤도 위성망을 유한 상태기계로 모델링함으로써 동적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화 시키고 이를 토대로 최적화 기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크 할당과의 비교.분석을 통해서 평가된다. 또한, 각 링크할당에 대하여 정적경로배정과 동적경로배정 기법이 적용된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 음성호의 봉쇄확률 측면에서 최고의 성능을 보임을 알려준다.

  • PDF

링크를 지원하기 위한 XML 질의어의 확장 (Extension of a XML Query Language to Support Links)

  • 문찬호;강현철;서상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.6-8
    • /
    • 2000
  • XML 문서의 폭발적인 확산에 따라 Web상의 각 사이트는 XML 문서를 분산 저장하여 관리하고 있다. 그리고 XML 문서들 간에는 다양한 링크를 통해 관련된 정보를 참조할 수 있다. 그러나 현재까지 XML과 관련하여, 링크를 지원하는 질의어 개발이나 링크를 활용한 XML 검색 시스템 개발에 대한 연구는 미비하다. 본 논문에서는, 실제 Web상에 분산되어 저장된 전자 문서들 중 하이퍼링크로 연결된 XML 문서들을 대상으로, 링크를 지원하기 위해 기존 XML 질의어를 확장에 대해 연구하였다. 이를 위해 XML 링크를 지원하는 질의의 유형을 분류하고, 링크를 지원하기 위한 XML 질의어의 확장에 대해 기술한다. 그리고 링크를 활용한 XML 질의 처리 방안에 대해 기술한다.

  • PDF

가변용량 네트워크 시스템에서의 링크 중요도에 관한 척도 (Link Importance Measures for Flow Network Systems)

  • 이승민
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.937-943
    • /
    • 2009
  • 가변용량 네트워크에서의 각 링크는 서로 독립이며 용량한계가 설정되어 있다. 각 링크는 각동하거나 작동불능의 두 상태로 구별되며 작동불능 상태의 링크는 유량을 통과시킬 수 없다. 주어진 네트워크는 미리 설정된 기정용량이상의 최대 전송용량이 가능할 때 작동된다고 한다. 본 논문에서는 가변용량 네트워크에서 기정용량이 주어졌을 때의 각 링크의 용량에 관한 구조적 중요도와 신뢰성 중요도를 정의하고, 네트워크 성능지수에 관련한 링크 중요도 척도를 제시한다. 또한 다양한 구조의 네트워크에서의 수치예제를 통하여 제시된 척도를 비교분석한다.

구동 각도 조절이 가능한 가변형 4절링크 설계 (Design of variable 4-bar linkage structure for adjustable driving angle)

  • 김상현
    • 문화기술의 융합
    • /
    • 제8권5호
    • /
    • pp.591-596
    • /
    • 2022
  • 다양한 산업분야에서 사용되는 4절 링크기구는 링크 길이가 고정되어 있으므로 기구의 움직임을 변경하기 위해서는 독립적인 링크기구나 제어장치를 추가해야 하는 불편함이 있다. 따라서 본 논문에서는 상황에 따라 링크기구의 운동을 선택적으로 제어할 수 있도록 링크 길이가 조절되는 가변형 4절 링크기구를 설계하였으며 링크기구에 의해 구동되는 제품인 선풍기에 적용하여 그 타당성을 검증하였다. 바람 범위의 효율성을 고려하여 선풍기 회전각도를3단계로 분할하였으며 각 구간에 필요한 링크 길이를 계산하였다. 또한, 원통캠을 이용하여 링크 길이를 조절하였으며 선풍기의 회전각도 조절 작동 여부를 실제 제작 및 측정을 통해 확인하였다. 본 논문에서 제시한 가변형 링크기구는 산업용 로봇이나 연료 밸브 시스템 등과 같은 4절링크 적용 제품의 효율성을 향상시킬 수 있을 것으로 기대된다.

전술데이터링크 기술 표준화 동향

  • 김한동;최태봉
    • 정보와 통신
    • /
    • 제24권10호
    • /
    • pp.7-14
    • /
    • 2007
  • 미래의 전장환경은 기존의 플랫폼 중심전(PCW: Platform Centric Warfare)에서 센서로부터 들어온 디지털 정보를 타격체계에 곧바로 전달하는 Sensor-to-Shooter 개념의 네트워크 중심전 (NCW: Network Centric Warfare)으로 기본 패러다임이 급속히 바뀌고 있으며 네트워크 중심전 수행 능력의 기반이 되는 전술데이터링크의 중요성이 크게 부각되고 있다. 전술데이터링크는 1960년대부터 개발되기 시작하였으며 정보통신의 발전과 함께 무기체계의 디지털화 및 작전개념의 발전 등으로 다양한 전술데이터링크가 개발되고 있다. 현재 미군은 최신의 전술데이터 링크인 LINK-16을 다양한 무기체계에 탑재하고 있으며 연합작전 및 합동작전을 위한 전술데이터링크를 구축하고 있는 반면 아직 우리군은 각 무기체계별로 일부 선진국의 전술데이터링크를 도입하여 적용하고 있을 뿐 모든 무기체계에 적용 할 수 있는 표준 전술데이터링크 및 한국군 단독으로 작전을 수행하기 위한 전술데이터링크가 학보 되지 않아 미래 네트워크 중심전 수행이 미흡한 실정이다. 본고에서는 네트워크 중심전의 핵심인 전술데이터링크에 대한 전반적인 개념과 선진국의 주요 전술데이터링크에 대해서 알아보고 현재 한국군의 전술데이터링크 구축 현황 및 미래 한국군 전장환경에서 적용할 수 있는 한국형 전술데이터링크에 대해서 알아본다.

로봇 매니풀레이터의 치수 최적화 (Study on the dimension optimization of the robot manipulator with three links)

  • 조선휘;문홍기
    • 대한기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.730-737
    • /
    • 1988
  • 본 연구에서는 로봇 매니퓰레이터의 각 조인트 토오크를 구하고, 이를 최소자 승법에 의하여 각 링크의 길이를 최적화하였다. 이때 각 링크의 단면은 일정하며 따 라서 각 링크의 무게중심은 링크의 중앙에 있다고 보았다. 작업은 직선운동(C.P)으 로 하였고 이때의 소고 선도를 편의상 삼각형으로 하였다. 작업시간은 속도선도와 작업경로가 주어지면 구하여지고, 이를 등간격으로 나누어 매 순간마다의 조인트 토오 크를 구하였다. 이때 매 순간 기구학적 해석으로 조인트의 변위, 속도, 가속도를 구 하고 Newton-Euler 운동방정식을 이용하여 각 조인트 토오크를 구하였다.

Hot-Spot 마이크로셀을 가진 계층적 CDMA 셀룰러 시스템에서 역방향 및 순방향 링크에 대한 주파수 공유 방식의 용량 분석 (Capacity of Spectrum Sharing Scheme for Reverse/Forward Link in Hierachical CDMA Cellular Systems with Hot-Spot Microcell)

  • 이상문;이영용;최형진
    • 한국통신학회논문지
    • /
    • 제26권12B호
    • /
    • pp.1686-1694
    • /
    • 2001
  • 본 논문에서는 Hot-spot 마이크로셀을 가진 계층적 CDMA 셀룰러 시스템에서 여러 가지 자원 공유 방식들 중 스펙트럼 공유 방식에 대한 용량을 역방향 링크와 순방향 링크 대해 분석한다. 용량 분석은 마이크로셀 반경 및 마이크로셀의 위치 및 매크로셀에 대한 마이크로셀의 전력 비를 고려하여 몬테카를로 시뮬레이션을 통해 수행된다. 시뮬레이션 결과로부터 스펙트럼 공유 방식의 용량을 각 링크에 대해 이러한 영향들을 분석하였고, 일반적인 설계 접근방식을 제시하였다. 또한 각 링크에 대해 스펙트럼 공유 방식의 성능을 용량 평면도를 통해 분석하였다

  • PDF

IEEE802.15.4 기반 대규모 멀티 홉 무선센서네트워크를 위한 하이브리드 링크 품질 평가 방법 (A Hybrid Link Quality Assessment for IEEE802.15.4 based Large-scale Multi-hop Wireless Sensor Networks)

  • 이상신;김중환;김상철
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.35-42
    • /
    • 2011
  • 대규모 무선센서네트워크 시스템을 안정적으로 운영하기 위해서는 네트워크를 구성하는 각 링크의 링크 품질(link quality)을 기반으로 네트워크를 구성하는 것이 필요하다. 두 노드 사이의 링크 품질은 해당 링크를 포함하는 모든 경로의 품질에 영향을 준다. 따라서 데이터 전송을 위한 경로 수립 과정에서 링크의 품질을 정확히 파악하는 것이 매우 중요하다. 본 연구에서는 대규모 무선센서네트워크를 구성하고, 운영에 들어가기까지 필요한 시간 및 에너지 소비를 최소화하기 위하여 통신 칩에서 제공하는 LQI(Link Quality Indication)와 RSSI(Received Signal Strength Indication)를 동시에 활용하여 각 링크의 링크 품질을 평가할 수 있는 HLQM(Hybrid Link Quality Metric)을 제안한다. HLQM을 사용하여 링크 품질을 평가하면, 다수의 패킷 전송과정을 거친 후 얻어진 결과를 링크 품질 평가에 다시 이용하는 기존의 방법들이 가지는 네트워크를 구성하고 운영에 들어가기까지 많은 set-up time과 비용이 소요되는 문제점과 LQI 또는 RSSI를 각 각 사용하는 방법들이 가지는 문제점도 개선되어 보다 효율적으로 링크 품질을 평가할 수 있게 된다. 제안된 방법의 타당성과 효율성을 검정하기 위하여 실제 다수의 메시지 전송에서 얻어진 PDR과 비교하는 실험을 수행하였다. 실험의 결과에서 HLQM을 사용하면 다른 메트릭을 사용하여 얻어진 결과에 비해 정확도, 재현율 및 일치율이 상대적으로 우수하다는 것을 확인하였다.

OFDM 시스템 레벨 성능분석 방법

  • 이희수;정현규
    • 정보와 통신
    • /
    • 제24권7호
    • /
    • pp.89-95
    • /
    • 2007
  • 본고에서는 시스템레벨 성능분석 시에 필요한 링크 시스템 인터페이스에 대하여 다룬다. 링크 시스템 인터페이스는 무엇이고 왜 필요한지에 대하여 언급한다. 또한 OFDM 시스템 적용 가능한 링크 시스템 인터페이스들을 actual link curve와 effective SINR 방법으로 크게 분류하고 이들의 장단점을 살펴본다. 또한 각 방법들에 대하여 성능을 좌우하는 요소는 어떠한 것이 있는지에 대하여 언급한다.