• 제목/요약/키워드: Link-based algorithm algorithm

검색결과 639건 처리시간 0.032초

릴레이 기반 셀룰러 네트웍을 위한 간섭 회피 빔 성형 기법 (Interference Avoidance Beamforming for Relay-Based Cellular Networks)

  • 문철;정창규
    • 한국전자파학회논문지
    • /
    • 제21권10호
    • /
    • pp.1194-1199
    • /
    • 2010
  • 본 논문에서는 빔 성형(beamforming) 기술을 사용하는 릴레이 기반 셀룰러 네트웍에서, 순방향 링크 채널 상태에 대한 제한된 피드백 정보를 이용하여, 동시에 전송되는 송신기과 수신기 사이의 직접 링크(direct link)와 중계기(relay station)와 수신기 사이의 중계 링크(relaying link) 간의 간섭을 효과적으로 억제하는 간섭 회피(interference avoidance) 빔 성형 기술을 제안한다. 이를 위해 송신기는 빔 성형을 사용하여 한정된 공간으로만 직접링크 신호 전력을 전송하고, 송신기의 간섭 전력이 도달하지 않는 공간 영역에 위치한 릴레이들의 relaying을 허용함으로써, 효과적으로 직접 링크와 중계 링크간 간섭을 억제할 수 있는 충돌 회피(collision avoidance) 스케줄링 기술을 제안한다. 시뮬레이션을 통해 제안하는 간섭 회피 빔 성형 기술이 중계 링크의 전송 용량을 보장하면서 동시에 전송되는 직접 링크 전송 용량을 최대화 할 수 있음을 보인다.

한국형전술데이터링크(Link-K) 기반 상대항법 시스템의 시뮬레이터 설계 및 성능분석 (Simulator Design and Performance Analysis of Link-K Based Relative Navigation System)

  • 이주현;이진혁;최헌호;최효기;박찬식;이상정;이승찬
    • 한국항행학회논문지
    • /
    • 제20권6호
    • /
    • pp.528-538
    • /
    • 2016
  • 본 논문에서는 한국형 전술데이터링크 기반의 상대항법 운용을 위해 확장 칼만필터 기반의 상대항법 알고리즘을 적용한 항법 시스템을 제안하였다. 한국형 전술데이터링크는 한국군 합동작전 수행능력 향상을 위해 Link-16을 기반으로 설계된 전술데이터 링크로 작전수행 및 표적재원 등의 정보를 다루고 있다. 한국형 전술데이터링크의 통신 채널에서 위치정보를 포함하는 PPLI 메시지와 터미널로부터 산출 가능한 TOA 측정치를 활용하여 항법 백업 시스템으로 운용이 가능하다. 본 논문에서는 제안한 한국형 전술데이터링크 기반의 상대항법 시스템의운용 가능성 및 오차요소에 따른 성능분석을 수행하였으며, 이를 위해 소프트웨어 기반의 상대항법 시뮬레이션 플랫폼을 설계하여 다양한 환경에서 추정 성능을 분석하였다.

모바일 관광을 위한 위치 기반 서비스 기술 (Technology of Location-Based Service for Mobile Tourism)

  • 이근상;김기정;김형준
    • 한국지리정보학회지
    • /
    • 제16권3호
    • /
    • pp.1-11
    • /
    • 2013
  • 본 연구에서는 모바일 단말기를 이용하여 여행자에게 효과적인 관광 서비스를 제공하기 위한 위치 기반 서비스 알고리듬을 개발하여 전주시 한옥마을에 적용하였다. 먼저, 단일노선에서는 GPS 오차범위와 보행속도, 그리고 다중노선에서는 GPS 위치와 노선에 대한 최근린 기법을 조합한 알고리듬을 이용하여 위치 서비스를 개선하였다. 또한 본 연구에서는 노선의 Node와 Link의 위상관계를 자동으로 구축하기 위해 DuraMap-Xr 공간엔진을 이용한 프로그램을 개발하였으며, Blackpoint-Xr 모바일 앱 엔진을 기반으로 단일과 다중 노선상에서의 위치 서비스 기술을 구현함으로서 여행 편의성을 향상 시킬 수 있는 기반을 마련하였다.

VS/VD 구조의 퍼지 기반 ABR 트래픽 제어에 관한 연구 (Fuzzy-based ABR Traffic Control Algorithm in VS/VD Switch)

  • 박현;정광일;정명수;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권8호
    • /
    • pp.7-13
    • /
    • 2002
  • 본 논문에서는 퍼지이론을 기반으로하여 ATM망에서 ABR 서비스를 하는데 있어서 효과적으로 링크를 이용하기 위한 트래픽 제어 알고리즘을 제안하였다. 제안한 알고리즘은 스위치의 버퍼 사이즈에 따라서 소스 전송률을 제어하고 퍼지율을 이용하여 입력 셀 율을 제어하는 알고리즘이다. 우리는 위의 방법들로 퍼지트래픽 제어 알고리즘과 VS/VD의 ER값을 기본으로 한 퍼지 트래픽 제어기를 개발하였다. 또한 퍼지 제어규칙, max-min inferencing 방법으로 하나의 집합적인 기능을 설계하였다.

A Single-phase Harmonics Extraction Algorithm Based on the Principle of Trigonometric Orthogonal Functions

  • Yi, Hao;Zhuo, Fang;Wang, Feng;Li, Yu;Wang, Zhenxiong
    • Journal of Power Electronics
    • /
    • 제17권1호
    • /
    • pp.253-261
    • /
    • 2017
  • For a single-phase active power filter (APF), designing a more efficient algorithm to guarantee accurate and fast harmonics extraction with a lower computing cost is still a meaningful topic. The common idea still employs a IRPT-based Park transform, which was originally designed for 3-phase applications. Therefore, an additional virtual signal generation (VSG) link is necessary when it is used in the single-phase condition. This method, with virtual signal generation and transform, is obviously not the most efficient one. Regarding this problem, this paper proposes a novel harmonics extraction algorithm to further improve efficiency. The new algorithm is based on the principle of trigonometric orthogonal functions (TOF), and its mathematical principle and physical meaning are introduced in detail. Its implementation and superiority in terms of computation efficiency are analyzed by comparing it with conventional methods. Finally, its effectiveness is well validated through detailed simulations and laboratory experiments.

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

Stability Analysis of a Multi-Link TCP Vegas Model

  • Park, Poo-Gyeon;Choi, Doo-Jin;Choi, Yoon-Jong;Ko, Jeong-Wan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1072-1077
    • /
    • 2004
  • This paper provides a new approach to analyze the stability of a general multi-link TCP Vegas, which is a kind of feedback-based congestion algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium pints, this approach models a multi-link TCP Vegas network in the form of a piecewise linear multiple time-delay system. And then, based on the exactly characterized dynamic model, this paper presents a new stability criterion via a piecewise and multiple delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs).

  • PDF

단계적 상관 행렬 추정에 따른 ESPRIT 기반 앰 추정 알고리즘 (DoA Estimating Algorithm Based on ESPRIT by Stepwise Estimating Correlation Matrix)

  • 심재남;박홍석;김동현;김동구
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1549-1556
    • /
    • 2016
  • 항공기의 이동속도의 증가로 인해 위치 측위의 중요성이 더욱 부각되고 있다. 이러한 요구는 GPS의 등장으로 충족되었으나 이는 트래픽 재밍 등 위성으로부터의 신호 수신이 어려운 경우에는 측위가 불가능하게 된다. 이러한 경우 통신용 링크가 측위에 부가적으로 사용된다면 상대적인 위치를 추정하여 위치를 추정할 수 있다. 통신용 링크를 이용한 측위는 추가적인 장치 없이 신호 처리만으로 위치를 추정할 수 있는데 대표적으로 ESPRIT이 존재하며 이는 수신 신호의 상관 행렬을 기반으로 한다. 이론적으로 상관 행렬의 추정에는 평균 연산이 필요하나 이는 실제 상황에서 많은 수의 샘플이 필요해 충분한 샘플이 주어지지 않은 경우 오류가 발생할 수 있다. 이에 적은 수의 샘플에서의 상관 행렬의 오류 행렬을 정의하고 추정하여 순시적으로 제거하는 알고리즘을 제시한다. 제안하는 알고리즘은 송신기가 밀집되어 있는 경우 기존의 알고리즘에 비해 우세한 성능을 보인다.

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin;Hui, Bing;Chang, KyungHi
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.65-74
    • /
    • 2016
  • Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.