• Title/Summary/Keyword: 링크각

Search Result 806, Processing Time 0.028 seconds

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Lee, Seung-Min
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.6
    • /
    • pp.937-943
    • /
    • 2009
  • A network with variable link capacities is considered to be in a functioning state if it can transmit a maximum flow which is greater than or equal to a specified amount of flow. The links are independent and either function or fail with known probability. No flow can be transmitted through a failed link. In this paper, we consider the measures of importance of a link in such networks. We define the structural importance and reliability importance, with respect to capacity, of a link when the required amount of flow is given. We also present the performance importance with respect to capacity. Numerical examples are presented as well for illustrative purpose.

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

  • Kim, Sang-Hyun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.5
    • /
    • pp.591-596
    • /
    • 2022
  • Since 4-bar linkage widely used in various industrial fields has a fixed link length, it is inconvenient to add an independent link structure or control device to change the movement of output link. Therefore, this paper proposes a new concept of variable 4-bar linkage mechanism to selectively adjust the movement of the output link to fit desired situations, and applied to the commercial table fans, which is a representative product using a 4-bar linkage system. The optimal rotation angle steps for efficiency are determined experimentally and the appropriate lengths of linkage to fit each step are calculated analytically. Changes in the linkage length are implemented by the rotational motion using a grooved cylindrical cam and the feasibility of the proposed variable linkage mechanism is verified through fabrication and measurement. The presented variable link mechanism is expected to improve the efficiency of industrial robots and fuel valve systems.

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

  • Kim, Han-Dong;Choe, Tae-Bong
    • Information and Communications Magazine
    • /
    • v.24 no.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 (로봇 매니풀레이터의 치수 최적화)

  • 조선휘;문홍기
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.4
    • /
    • pp.730-737
    • /
    • 1988
  • Determining the robot motion using optimal technique has been studied often in recent years however the study of determining the optimal robot dimensions is very rare. In this paper, the authors attempted to find out the least driving torques at each joint as the optimization of link length refered to a 3R robot manipulator. For the given linear path with triangular velocity profile, the inverse kinematic and inverse dynamic problems are examined in order to lead into solution of problem suggested for optimal design of link lengths. Accordingly, optimal link lengths in the case of given linear path is obtained with respect to the parameter of link ratios.

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

  • 이상문;이영용;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12B
    • /
    • pp.1686-1694
    • /
    • 2001
  • In this paper, we analyze capacities of spectrum sharing scheme for both reverse link and forward link in hierachical CDMA cellular systems with Hot-spot microcell. Capacity analysis is performed through Monte-Carlo simulation by considering microcell radius, location of microcell. and transmission power ratio of microoell to macrocell. From simulation results, we analyzed these effects and derived a general design approach. In addition, the performance of spectrum sharing scheme for each link is analyzed in the capacity plane.

  • PDF

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

  • Lee, Sang-Shin;Kim, Joong-Hwan;Kim, Sang-Cheol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.4
    • /
    • pp.35-42
    • /
    • 2011
  • Link quality assessment is a crucial part of sensor network formation to stably operate large-scale wireless sensor networks (WSNs). A stability of path consisting of several nodes strongly depends on all link quality between pair of consecutive nodes. Thus it is very important to assess the link quality on the stage of building a routing path. In this paper, we present a link quality assessment method, Hybrid Link Quality Metric (HQLM), which uses both of LQI and RSSI from RF chip of sensor nodes to minimize set-up time and energy consumption for network formation. The HQLM not only reduces the time and energy consumption, but also provides complementary cooperation of LQI and RSSI. In order to evaluate the validity and efficiency of the proposed method, we measure PDR (Packet Delivery Rate) by exchanging multiple messages and then, compare PDR to the result of HQLM for evaluation. From the research being carried out, we can conclude that the HQLM performs better than either LQI- or RSSI-based metric in terms of recall, precision, and matching on link quality.

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

  • Lee, Hui-Su;Jeong, Hyeon-Gyu
    • Information and Communications Magazine
    • /
    • v.24 no.7
    • /
    • pp.89-95
    • /
    • 2007
  • 본고에서는 시스템레벨 성능분석 시에 필요한 링크 시스템 인터페이스에 대하여 다룬다. 링크 시스템 인터페이스는 무엇이고 왜 필요한지에 대하여 언급한다. 또한 OFDM 시스템 적용 가능한 링크 시스템 인터페이스들을 actual link curve와 effective SINR 방법으로 크게 분류하고 이들의 장단점을 살펴본다. 또한 각 방법들에 대하여 성능을 좌우하는 요소는 어떠한 것이 있는지에 대하여 언급한다.