• Title/Summary/Keyword: 비대칭 계층적

Search Result 37, Processing Time 0.037 seconds

Multiple User Class Traffic Assignment based on Variational Inequality Formulation in Variable demands (변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.153-161
    • /
    • 2002
  • 다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

Efficient MAC Protocol for Asymmetric Ad Hoc Networks (비대칭 Ad Hoc 네트워크를 위한 효율적인 MAC 프로토콜)

  • 이성희;고영배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.838-840
    • /
    • 2004
  • CSMA/CA를 기반으로 하고 있는 802.11 MAC 프로토콜에서는 RTS/CTS를 이용한 reservation 기법으로 medium을 공유하고 있다. 하지만 이러한 기법은 모든 노드의 송/수신 범위가 같을 때만 유효하다. 현실적으로 송/수신기와 안테나 특성, shading 효과 등으로 인하여 노드의 송/수신 범위가 달라지기 때문에 비대칭 링크가 발생하고, 이 경우 데이터 충돌이 발생할 수 있다. 본 논문에서는 이러한 환경하에서 MAC 계층 패킷의 층돌을 방지하기 위해 BTS(Block-to-Send) 패킷을 도입하여 비대칭 링크 노드의 데이터 전송을 막는 기법을 제안한다.

  • PDF

Hierarchical Clustering of Symbolic Objects based on Asymmetric Proximity (비대칭적 유사도 기반의 심볼릭 객체의 계층적 클러스터링)

  • Oh, Seung-Joon;Park, Chan-Woong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.729-734
    • /
    • 2012
  • Clustering analysis has been widely used in numerous applications like pattern recognition, data analysis, intrusion detection, image processing, bioinformatics and so on. Much of previous work has been based on the numeric data only. However, symbolic data analysis has emerged to deal with variables that can have intervals, histograms, and even functions as values. In this paper, we propose a non symmetric proximity based clustering approach for symbolic objects. A method for clustering symbolic patterns based on the average similarity value(ASV) is explored. The results of the proposed clustering method differ from those of the existing methods and the results are very encouraging.

Analysis of Receiving Performance in DVB-S2 BC Mode (DVB-S2 BC 모드의 수신성능 분석)

  • Do Gunchang;Sohn Won;Kim Taehoon;Kim Naesu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.169-174
    • /
    • 2004
  • 이 논문에 서 는 DVB-S2 BC(Backward Compatibility) 모드에서 복조방식 에 따른 수신성 능을 분석하였다. 송신기는 DVB-S(HP)와 DVB-S2(LP) 스트림을 계층적 비대칭 8-PSK로 변조시킨 신호를 전송하며, 수신기는 계층적 변조 신호를 복조하기 위하여 LSB 에서 MSB순으로 복조하는 방식과 사분면 추정지수와 LLR 계산기를 이용한 계층적 복조방식을 적용할 수 있다. 이 논문은 두 복조방식에 대한 성능분석을 AWGN 및 비선형 채널에서 통계적 분석과 모의실험을 통하여 수행하였다.

  • PDF

Image Denoising using an Asymmetric Analysis Filter in the Wavelet Domain (비대칭 분해 필터를 통한 웨이블릿 영역에서의 영상 잡음 제거)

  • 오준환;최창렬;정제창;김영섭
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1723-1726
    • /
    • 2003
  • 본 논문에서는 상세 부밴드에서의 PSNR과 웨이블릿 계수의 계층적 데이터 구조 측면에 초점을 맞추어 웨이블릿 영역에서의 신호 해석을 통한 잡음 제거를 연구하였다. 제안된 방식은 기존의 방식들과는 달리 수직 또는 수평 방향의 고주파 성분에 의한 상세 부밴드에서의 에너지 편중을 고려하여 이들의 에너지의 편중에 따른 분해 필터를 적응적으로 설계하고 부밴드의 에너지를 재분배시켜 성능을 향상 시켰으며, 웨이블릿 계수의 상호 의존성을 고려한 지역윈도우 사용해 기존의 방식을 개선하였다.

  • PDF

Analysis of Key Factors in Operational Control Transition Resolution using Analytic Hierarchy Process (AHP) (계층적 분석방법(AHP)을 적용한 전시작전통제권 전환의 주요 결정요인 분석)

  • Park, Sang-Jung;Koh, Chan
    • Journal of Digital Convergence
    • /
    • v.9 no.6
    • /
    • pp.153-163
    • /
    • 2011
  • This study analyzes the military and political factors that influenced the Participatory Government's resolution in Wartime Operational Control (OPCON) Transition. The research on key factors in OPCON transition firstly implemented literature research and then increased feasibility through additional use of AHP. The analysis results showed that there was a negative effect for Korean Peninsular Defense in the 'ROK-US Alliance Asymmetry' area, a positive effect to increase ROK-led Capability of Theater Operation in the 'ROK and U.S. Alliance Interdependence' area and a positive effect for Invocation of ROK Self-Defense Power in the 'Interests of Participatory Government's Liberal Regime' area respectively. After applying AHP, "ROK exercise of Self-defense" in the 'Interests of Participatory Government's Liberal Regime' area received the highest assessment, while the "Increasement of North Korea's Threat" in the 'ROK-US Alliance Asymmetry' area received the lowest assessment. This study is meaningful in that it analyzed the key military and political factors in the Participatory Government's resolution of Wartime OPCON Transition using AHP.

Studies on Methods of New Hierarchical Modulation for DVB-S2 BC Mode (DVB-S2 BC 모드를 위한 새로운 계층적 변조방식 연구)

  • Kim Yusook;Sohn Won;Kim Naesoo;Kim Taehoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.185-191
    • /
    • 2004
  • 이 연구는 DVB-S2 BC(Backward Compatibility) 모드에서 대역폭 효율을 개선하기 위한 새로운 계층적 변조방식을 제안하였다. DVB-S2 표준은 기존 DVB-S 방송 서비스와의 역호환성을 위하여 비대칭 8-PSK를 사용하며, 이 방식은 DVB-S의 경우보다는 대역폭 효율이 개선되나 DVB-S2 NBC(Non Backward Compatibility) 모드보다는 개선도가 미약하다 이러한 문제점을 해결하기 위하여 DVB-S2 NBC에서 사용하는 16APSK 변조방식을 DVB-S2 BC 모드에서 사용할 수 있도록 변형하였으며, 변형된 16-APSK 방식에 대한 수신 성능을 통계적 방법을 통하여 분석하였다.

  • PDF

Analysis of 2-D Potential Problem with L-shape Domain by p-Convergent Boundary Element Method (p-수렴 경계요소법에 의한 L-형 영역을 갖는 2차원 포텐셜 문제 해석)

  • Woo, Kwang-Sung;Jo, Jun-Hyung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.1
    • /
    • pp.117-124
    • /
    • 2009
  • The p-convergent boundary element method has been proposed to analyze two-dimensional potential problem on the basis of high order Legendre shape functions that have different property comparing with the shape functions in conventional boundary element method. The location of nodes corresponding to high order shape function are not defined along the boundary, called by nodeless node, similar to the p-convergent finite element method. As the order of shape function increases, the collocation point method is used to solve linear simultaneous equations. The collocation patterns of p-convergent boundary element method consist of non-symmetric hierarchial or symmetric non-hierarchical. As the order of shape function increases, the number of collocation point increases. The singular integral that appears in p-convergent boundary element has been calculated by special numeric quadrature technique and semi-analytical integration technique. The L-shape domain problem including singularity in the vicinity of reentrant comer is analyzed and the numerical results show that the relative error is smaller than $10^{-2}%$ range as compared with other results in literatures. In case of same condition, the symmetric p-collocation point pattern shows high accuracy of solution.

Joint Hierarchical Modulation and Network Coding for Asymmetric Data Rate Transmission over Multiple-Access Relay Channel (다중 접속 릴레이 채널에서 비대칭 데이터 전송을 위한 계층 변조 및 네트워크 코딩 결합 기법)

  • You, Dongho;Kim, Dong Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.7
    • /
    • pp.747-749
    • /
    • 2016
  • We consider a time-division multiple-access relay channel (MARC), in which two source nodes (SNs) transmit data with different data rate to a destination node (DN) with the help of a relay node (RN) using network coding (NC). However, due to its asymmetric data rate, the RN cannot combine the received bits by XOR NC. In this paper, we compare with the problem of asymmetric data rates by using zero padding and hierarchical 16QAM.

Analysis of TDD Technology for IMT-2000 (IMT-2000용 TDD 방식 기술분석)

  • Cho, D.S.;Kwon, D.S.
    • Electronics and Telecommunications Trends
    • /
    • v.16 no.1 s.67
    • /
    • pp.10-17
    • /
    • 2001
  • 21세기 정보화 사회에서는 언제, 어디서나, 누구나와 통화하고자 하는 개인의 욕구가 다양하게 표출될 것이며, 통신시스템은 이러한 통신욕구를 만족시키기 위한 저가격, 고품질의 다양한 부가서비스 제공을 목적으로 발전되어갈 것이다. 최근 통신시장을 주도하고 있는 것은 인터넷으로서 이 수요는 가히 폭발적이라고 할 수 있다. 이 인터넷 서비스의 특징은 상향 링크와 하향 링크의 데이터량이 비대칭성을 나타내고 있기 때문에 이러한 서비스를 효율적으로 제공하는 방식이 필요하며, 현재로서 가장 효율적인 방식은 IMT-2000용 TDD 방식이다. 이 방식은 하나의 주파수로 송신과 수신을 하는 TDD 방식을 기반으로 하여 하나의 프레임을 여러 개의 타임슬롯으로 나누고, 사용자는 각각 정해진 타임슬롯만을 사용하는 TDMA의 방식을 결합시키어, 하나의 타임슬롯 내에서도 복수 명의 사용자가 동시에 사용하게 하는 CDMA 방식을 활용한 무선접속 기술로서 비대칭 고속 데이터 서비스를 주어진 대역 내에서 효율적으로 사용할 수 있는 방법이다. 본 고에서는 이 방식의 연구개발 동향과 물리계층 및 주요 핵심기술과 TDD 방식이기 때문에 적용 가능한 성능 향상 기술에 대하여 정리 분석하였다.