• 제목/요약/키워드: multi-dimensional scheme

검색결과 170건 처리시간 0.028초

협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법 (Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays)

  • 황호영;이혁준;정인건;정인성;노봉수;박귀순
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.64-77
    • /
    • 2013
  • 본 논문에서는 요구되는 통신 거리가 길고 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환경에서 커버리지 확장과 음영 지역 제거를 위한 협력 중계 기반의 IEEE 802.16j 네트워크를 고려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중계 전송을 위한 대역 할당과 경로 선택을 통합적으로 수행하는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중계에 의한 처리율 증가량과 UL 접속 구간 및 UL 중계 구간의 대역 제한폭을 고려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하고, 다중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알고리즘을 이용하여 최적해를 구한다. 협력 중계를 이용하지 않는 경우에 대해서도 최적화 문제를 정의하고, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환경 중 LOS 확보가 쉽지 않은 산악 지형 환경에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하고, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이고, 협력 중계를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제공함을 보인다.

WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용 (A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN)

  • 이준혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권6호
    • /
    • pp.663-673
    • /
    • 2014
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 본 논문에서는 WBAN 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 Cskip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조 (Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing)

  • 주길홍;김훈동;이원석
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.157-172
    • /
    • 2011
  • 최근 분산 OLAP은 분산 환경에 적용하기 위하여 DHT기반의 P2P OLAP과 그리드 OLAP연구가 활발하게 진행되고 있다. 그러나 클라우드 컴퓨팅 환경에 적용하기 위하여 P2P OLAP은 structured P2P 특성 때문에 다차원 범위 질의에 문제점이 있고, Grid OLAP은 인접성 및 시계열 고려가 없기 때문에 쿼리 자체의 서브 �V 조회 알고리즘 연구에 치중되어 있다. 따라서 본 논문은 클라우드 컴퓨팅에 적합한 환경 제공을 위해 사용자의 조회 결과가 시계열적 특성으로 여러 사용자에 의해 재사용이 가능하고, 서버상의 휘발성 조회 큐브가 사용자 로컬 메모리에서 직접 분석 질의 시 효율이 좋다는 것에 초점을 두어 중앙관리 P2P방식을 제안하였다. 또한 빠른 질의 결과 및 다차원 범위질의를 위한 다단계 Hybrid P2P방식에 인덱스 부하 분산 및 성능 향상을 위한 클라우드 시스템을 접목하여 Cloud P2P OLAP을 제안하였다. 이를 위한 인덱스 구조로는 큐브 위상관계 트리와 인접성 2차원 Quadtree에, 시계열 Interval-트리를 접목하였으며, 이는 조회나 갱신 시에 일반 OLAP에 비해 큰 효율성을 보였다.

실제 기체 음속과 근사 리만 해법 (Real Gas Speeds of Sound and Approximate Riemann Solver)

  • 문성영;한상훈;최정열
    • 한국항공우주학회지
    • /
    • 제38권1호
    • /
    • pp.1-11
    • /
    • 2010
  • 압축성 실제 기제 유동 해석에 필수적인 음속의 정의에 대하여 다시 한 번 살펴보고, 열역학적으로 정의되는 음속(이하, 열역학 음속)과 특성 변수 해석을 통하여 정의되는 음속(이하, 고유 음속)을 일반화된 상태 방정식에 대하여 유도하였으며, 압력과 온도, 밀도가 선형적으로 비례하지 않는 실제 기체의 경우 열역학 음속과 특성 음속은 다소의 차이가 있음을 확인하였다. 이 과정에서 Roe의 근사 리만 해법을 다시 유도하여 실제 기체 효과의 수정이 필요한 부분을 살펴보았다. Roe의 근사 리만 해법과 AUSM 플럭스 분할 기법에 열역학적 음속과 특성 음속을 적용하여 비교한 경우 대체로 큰 차이는 없으나 특정한 경우 열역학 음속은 AUSM 방법의 경우 불안정성을 유발하기도 하였다. 수치 기법의 수학적 일관성의 측면에서도 특성 음속을 이용하는 것이 타당한 것으로 보인다. 이상의 방법은 다차원 문제에도 일관된 확장이 가능하였다.

차세대 인공위성 전기저항제트 가스추력기의 다물리 수치모사 (MULTI-PHYSICAL SIMULATION FOR THE DESIGN OF AN ELECTRIC RESISTOJET GAS THRUSTER IN THE NEXTSAT-1)

  • 장세명;최진철;한조영;신구환
    • 한국전산유체공학회지
    • /
    • 제21권2호
    • /
    • pp.112-119
    • /
    • 2016
  • NEXTSat-1 is the next-generation small-size artificial satellite system planed by the Satellite Technology Research Center(SatTReC) in Korea Advanced Institute of Science and Technology(KAIST). For the control of attitude and transition of the orbit, the system has adopted a RHM(Resisto-jet Head Module), which has a very simple geometry with a reasonable efficiency. An axisymmetric model is devised with two coil-resistance heaters using xenon(Xe) gas, and the minimum required specific impulse is 60 seconds under the thrust more than 30 milli-Newton. To design the module, seven basic parameters should be decided: the nozzle shape, the power distribution of heater, the pressure drop of filter, the diameter of nozzle throat, the slant length and the angle of nozzle, and the size of reservoir, etc. After quasi one-dimensional analysis, a theoretical value of specific impulse is calculated, and the optima of parameters are found out from the baseline with a series of multi-physical numerical simulations based on the compressible Navier-Stokes equations for gas and the heat conduction energy equation for solid. A commercial code, COMSOL Multiphysics is used for the computation with a FEM (finite element method) based numerical scheme. The final values of design parameters indicate 5.8% better performance than those of baseline design after the verification with all the tuned parameters. The present method should be effective to reduce the time cost of trial and error in the development of RHM, the thruster of NEXTSat-1.

다단계 퓨전기법을 이용한 비유사도 기반 식별기의 최적화 (On Optimizing Dissimilarity-Based Classifier Using Multi-level Fusion Strategies)

  • 김상운;로버트 듀인
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.15-24
    • /
    • 2008
  • 얼굴인식 등과 같은 고차원 식별문제에서는 샘플패턴의 수가 패턴의 차원보다 작아지게 된다. 이러한 상황에서 차원을 축소하기위해 선형판별분석법을 적용할 경우, 희소성(Small Sample Size: SSS)문제가 발생한다. 최근, SSS 문제를 해결하기 위하여 비유사도에 기반 한 식별법(Dissimilarity-Based Classification: DBC)을 이용하는 방법이 검토되었다. DBC에서는 특징 벡터 대신에 학습 샘플들로부터 추출한 프로토타입들과의 비유사도를 측정하여 입력 패턴을 식별하는 방법이다. 본 논문에서는 비유사도 표현단계와 DBC 학습단계에서 퓨전기법을 중복 적용하는 다단계 퓨전기법(Multi-level Fusion Strategies: MFS)으로 DBCs를 최적화시키는 방법을 제안한다. 제안 방법을 벤취마크 얼굴영상 데이터베이스를 대상으로 실험한 결과, 식별률을 향상시킬 수 있음을 확인하였다.

인간의 비언어적 행동 특징을 이용한 다중 사용자의 상호작용 의도 분석 (Interaction Intent Analysis of Multiple Persons using Nonverbal Behavior Features)

  • 윤상석;김문상;최문택;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제19권8호
    • /
    • pp.738-744
    • /
    • 2013
  • According to the cognitive science research, the interaction intent of humans can be estimated through an analysis of the representing behaviors. This paper proposes a novel methodology for reliable intention analysis of humans by applying this approach. To identify the intention, 8 behavioral features are extracted from the 4 characteristics in human-human interaction and we outline a set of core components for nonverbal behavior of humans. These nonverbal behaviors are associated with various recognition modules including multimodal sensors which have each modality with localizing sound source of the speaker in the audition part, recognizing frontal face and facial expression in the vision part, and estimating human trajectories, body pose and leaning, and hand gesture in the spatial part. As a post-processing step, temporal confidential reasoning is utilized to improve the recognition performance and integrated human model is utilized to quantitatively classify the intention from multi-dimensional cues by applying the weight factor. Thus, interactive robots can make informed engagement decision to effectively interact with multiple persons. Experimental results show that the proposed scheme works successfully between human users and a robot in human-robot interaction.

양자 우물 소자 모델링에 있어서 다중 에너지 부준위 Boltzmann 방정식의 Self-consistent한 해법의 개발 (Self-consistent Solution Method of Multi-Subband BTE in Quantum Well Device Modeling)

  • 이은주
    • 대한전자공학회논문지SD
    • /
    • 제39권2호
    • /
    • pp.27-38
    • /
    • 2002
  • 양자 우물 반도체 소자 모델링에 있어서 양자 우물의 다중 에너지 부준위 각각에 대한 Boltzmann 방정식의 해를 직접적으로 구하는 self-consistent한 방법을 개발하였다 양자 우물의 특성을 고려하여 Schrodinger 방정식과 Poisson 방정식 및 Boltzmann 방정식으로 구성된 양자 우물 소자 모델을 설정하였으며 이들의 직접적인 해를 유한 차분법과 Gummel-type iteration scheme에 의해 구하였다. Si MOSFET의 inversion 영역에 형성되는 양자 우물에 적용하여 그 시뮬레이션 결과로부터 본 방법의 타당성 및 효율성을 보여 주었다.

이미지 시퀀스 데이터베이스에서의 유사성 기반 서브시퀀스 검색 (Similarity-Based Subsequence Search in Image Sequence Databases)

  • 김인범;박상현
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.501-512
    • /
    • 2003
  • 본 논문은 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하게 검색할 수 있는 색인 방법을 제안한다. 타임 워핑 거리는 시퀀스들의 길이가 다르거나 샘플링 비율이 다른 많은 응용에서 Lp 거리보다 더욱 적합하다. 우리가 제안한 색인 방법은 디스크 기반의 접미어 트리를 색인 구조체로 채택하고, 유사하지 않은 서브시퀀스를 잘못된 누락 없이 잘 여과하기 위해 하한 거리 함수를 사용한다. 이 방법은 특정 차원의 상대적 가중치를 손쉽게 부여하기 위해 정규화를 적용하고 색인 트리를 압축하기 위해 이산화 과정을 수행한다. 메디컬 이미지와 합성 이미지 시퀀스를 대상으로 한 실험은 본 논문에서 제안한 방법이 naive한 방법보다 우수한 성능을 보이고 대용량의 이미지 시퀸스 데이터베이스로의 확장이 용이함을 입증한다.

H.264/AVC에서 다차원 변환 기반의 동영상 압축 방법 (MDT-based Compression Scheme in H.264/AVC)

  • 조재규;이여송;정세윤;이진호;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.285-289
    • /
    • 2009
  • 본 논문에서는 현재 비디오 코덱 표준인 H.264/AVC 에서 사용하고 있는 정수형 변환을 두 번 사용하는 다차원 변환 즉, MDT(Multi-Dimensional Transform) 을 제안한다. 제안하는 알고리듬은 H.264/AVC 7가지 인터 모드중에서 $16{\times}16$, $8{\times}16$, $16{\times}8$블록 모드에 적용된다. H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$블록 단위로 적용하고 인접하는 4개의 $4{\times}4$블록으로부터 같은 주파수 위치의 계수값을 모아서 16개의 $4{\times}1$벡터 변환을 추가로 수행하는 방법이다. MDT를 수행함으로써 H.264/AVC 표준에서 사용되는 변환이 가지는 예측오차를 유지하면서 공간적 중복도를 추가로 줄일 수 있다. MDT 된 계수들을 정수형으로 양자화하고 양자화된 계수값을 효율적으로 주사하는 방법을 제안하여 압축효율을 높였다. 제안된 알고리듬의 제안하는 MDT 기반 방법은 H.264/AVC High profile 표준보다 평균 3.00%의 비트 절감을 보였다.

  • PDF