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

검색결과 168건 처리시간 0.027초

A Dynamical Hybrid CAC Scheme and Its Performance Analysis for Mobile Cellular Network with Multi-Service

  • Li, Jiping;Wu, Shixun;Liu, Shouyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1522-1545
    • /
    • 2012
  • Call admission control (CAC) plays an important role in mobile cellular network to guarantee the quality of service (QoS). In this paper, a dynamic hybrid CAC scheme with integrated cutoff priority and handoff queue for mobile cellular network is proposed and some performance metrics are derived. The unique characteristic of the proposed CAC scheme is that it can support any number of service types and that the cutoff thresholds for handoff calls are dynamically adjusted according to the number of service types and service priority index. Moreover, timeouts of handoff calls in queues are also considered in our scheme. By modeling the proposed CAC scheme with a one-dimensional Markov chain (1DMC), some performance metrics are derived, which include new call blocking probability ($P_{nb}$), forced termination probability (PF), average queue length, average waiting time in queue, offered traffic utilization, wireless channel utilization and system performance which is defined as the ratio of channel utilization to Grade of Service (GoS) cost function. In order to validate the correctness of the derived analytical performance metrics, simulation is performed. It is shown that simulation results match closely with the derived analytic results in terms of $P_{nb}$ and PF. And then, to show the advantage of 1DMC modeling for the performance analysis of our proposed CAC scheme, the computing complexity of multi-dimensional Markov chain (MDMC) modeling in performance analysis is analyzed in detail. It is indicated that state-space cardinality, which reflects the computing complexity of MDMC, increases exponentially with the number of service types and total channels in a cell. However, the state-space cardinality of our 1DMC model for performance analysis is unrelated to the number of service types and is determined by total number of channels and queue capacity of the highest priority service in a cell. At last, the performance comparison between our CAC scheme and Mahmoud ASH's scheme is carried out. The results show that our CAC scheme performs well to some extend.

실감형 다시점 스케일러블 비디오 코딩 방법의 설계 및 구현 (Design and Implementation of a Realistic Multi-View Scalable Video Coding Scheme)

  • 박민우;박광훈
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.703-720
    • /
    • 2009
  • 본 논문에서는 3D 컨텐츠 서비스에 대한 사용자의 욕구를 만족시킴과 동시에 미래 컴퓨팅 환경에 적합한 새로운 동영상 코딩 방법으로서 실감형 다시점 스케일러블 비디오 코딩 방법을 제안하였다. 미래의 비디오 코딩 방법은 스테레오 스코픽 또는 다시점 비디오를 통하여 삼차원 실감형 입체영상을 사용자로 하여금 느끼게 하는 실감형 서비스를 지원함과 동시에 다양한 통신환경 및 다양한 종류의 단말을 통합적으로 지원하기 위한 'One-source Multi-use'를 달성할 수 있어야 한다. 지금까지 2차원 디스플레이만을 지원하는 동영상 코딩 방법과는 다르게 본 논문에서 제안하는 실감형 다시점 스케일러블 비디오 코딩 방법은 그러한 실감 서비스를 지원할 수 있는 방법이다. 제안된 코딩 방법은 다시점 비디오 코딩 방법과 스케일러블 비디오 코딩 방법의 기능을 통합하는 방향으로 설계되고 구현된 후 성능 평가를 통해 실제 3D 서비스에서의 응용 가능성을 살펴보았다. 성능 평가를 통해 본 논문에서 제안하는 코딩 구조가 코딩 효율을 효율적으로 유지하면서 시점간의 랜덤 액세스 성능을 크게 높여 주는 것을 확인할 수 있었다.

Distributed Coding Scheme for Multi-view Video through Efficient Side Information Generation

  • Yoo, Jihwan;Ko, Min Soo;Kwon, Soon Chul;Seo, Young-Ho;Kim, Dong-Wook;Yoo, Jisang
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권5호
    • /
    • pp.1762-1773
    • /
    • 2014
  • In this paper, a distributed image coding scheme for multi-view video through an efficient generation of side information is proposed. A distributed video coding technique corrects the errors in the side information, which is generated with the original image, by using the channel coding technique at the decoder. Therefore, the more correct the generated side information is, the better the performance of distributed video coding. The proposed technique is to apply the distributed video coding schemes to the image coding for multi-view video. It generates side information by selectively and efficiently using both 3-dimensional warping based on the depth map with spatially adjacent frames and motion-compensated temporal interpolation with temporally adjacent frames. In this scheme the difference between the adjacent frames, the sizes of the motion vectors for the adjacent blocks, and the edge information are used as the selection criteria. From the experiments, it was observed that the quality of the side information generated by the proposed technique was improved by the average peak signal-to-noise ratio of 0.97dB than the one by motion-compensated temporal interpolation or 3-dimensional warping. The result from analyzing the rate-distortion curves revealed that the proposed scheme could reduce the bit-rate by 8.01% on average at the same peak signal-to-noise ratio value, compared to previous work.

유동방향 국소격자를 이용한 비격자법의 대류항에 관한 수치도식 (Meshless Advection using Flow Directional Local Grid)

  • 정성준;이병혁;박종천
    • 대한조선학회논문집
    • /
    • 제45권1호
    • /
    • pp.10-17
    • /
    • 2008
  • In this paper an accurate and stable gridless method that can be applied to multi-dimensional convection problems is developed on a flow directional local grid. A two dimensional pure convection problem is calculated and more accurate and stable solution is obtained compared with other schemes in grid method. The tested numerical schemes include 1st-order upwind scheme, 2nd-order Leith scheme, 3rd-order MUSCL, and QUICK scheme. It is seen that more accurate results are expected when the schemes combined with a MMT control limiter.

다차원 데이터 평가가 가능한 개선된 FSDD 연구 (An Improvement of FSDD for Evaluating Multi-Dimensional Data)

  • 오세종
    • 디지털융복합연구
    • /
    • 제15권1호
    • /
    • pp.247-253
    • /
    • 2017
  • 피처선택, 혹은 변수 선택은 피처의 수가 매우 많은 고차원 데이터에서 주어진 주제와 연관성이 높은 피처를 선별하는 과정으로서, 데이터의 차원수를 낮추어 군집분석이나 분류 분석 등을 용이하게 하는데 중요한 기법이다. 많은 수의 피처들 중에서 일부의 피처를 선별하기 위해서는 피처들을 평가하기 위한 도구가 필요하다. 현재까지 제안된 도구들은 대부분 확률이론이나 정보이론에 기초하여 만들어졌기 때문에 하나의 피처, 즉 1차원 데이터만을 평가할 수 있다. 그러나 피처들 간에는 상호작용이 있기 때문에 하나의 피처를 평가하기 보다는 여러 피처들의 집합, 즉 다차원 데이터를 평가할 수 있어야 효과적인 피처 선택이 가능하다. 본 연구에서는 확장된 거리 함수를 이용하여 1차원 데이터 평가용으로 제안된 FSDD 평가 함수를 다차원 데이터에 대한 평가가 가능하도록 개선하는 방법에 대해 제안하였다. 본 연구에서 제안한 접근법은 다른 1차원 데이터 평가함수에도 적용이 될 수 있을 것으로 기대된다.

IEEE 802.16j 멀티홉 릴레이 네트워크를 위한 통합 자원 할당-라우팅 기법 (A Joint Resource Allocation and Routing Scheme for the IEEE 802.16j Multi-hop Relay Networks)

  • 이경주;이혁준
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.82-91
    • /
    • 2009
  • 기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

  • PDF

터널에 진입하는 고속전철에 의한 3차원 점성유동과 압축파 특성에 관한 수치해석적 연구 (Numerical study of Three-Dimensional Characteristics of Flow Field and Compression Wave Induced by High Speed Train Entering into a Tunnel)

  • 신창훈;박원규
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2000년도 춘계 학술대회논문집
    • /
    • pp.91-98
    • /
    • 2000
  • The three-dimensional unsteady compressible Full Navier-Stokes equation solver with sliding multi-block method has been applied to analyze three dimensional characteristics of the flow field and compression wave around the high speed train which Is entering into a tunnel. The numerical scheme of AF + ADI was used to efficiently solve Navier-Stokes equations in the curvilinear coordinate system. The vortex formation around the nose region was found and the generation of compression wave due to the blockage effects was observed ahead of the train in the form of plane wave. The three dimensional characteristics of the flow field compared to the analytic results were discussed in detail. The variation of pressure of tunnel wall surface and velocity profile of the train are identified as the train enters into a tunnel. The changes in aerodynamic forces and streamlines of each specific sections are also discussed and presented.

  • PDF

터널에 진입하는 고속전철 주위의 3차원 점성유동과 압축파 특성에 관한 수치해석적 연구 (Numerical study of Three-Dimensional Viscous Flow and Compression Wave Induced by the High Speed Train Entering into a Tunnel)

  • 신창훈;박원규
    • 한국전산유체공학회지
    • /
    • 제5권3호
    • /
    • pp.23-31
    • /
    • 2000
  • The three-dimensional unsteady compressible Full Navier-Stokes equation solver with sliding multi-block method has been applied to analyze three dimensional characteristics of the viscous flow field and compression wave around the high speed train which is entering into a tunnel. The numerical scheme of AF + ADI was used to efficiently solve Navier-Stokes equations in the curvilinear coordinate system. The vortex formation owing to the viscous interaction around the train was found and the generation of compression wave due to the blockage effects was observed ahead of the train in the form of plane wave. The three dimensional characteristics of the flow field compared to the analytic results were discussed in detail. The variation of pressure of tunnel wall surface and velocity profile of the train are identified as the train enters into a tunnel. The changes in aerodynamic forces and streamlines of each specific sections are also discussed.

  • PDF

재킷행렬에서의 2차원 직교가변 확산코드 (Two Dimensional Orthogonal Variable Spreading Codes For Jacket Matrices)

  • 강학수;문명용;오성근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.173-175
    • /
    • 2005
  • Two-dimensional orthogonal variable spreading codes are presented for multiplexing of forward link in direct sequence code division multiple access (DS-CDMA) multiple antennas system And the results of code generation and simulation of 2 dimensional orthogonal variable spreading factors on Jacket matrices are also be investigated. The bit error rate(BER) performance under a multi-user environment for the additive white Gaussian noise (AWGN) channel demonstrated that the proposed scheme could provide flexible rates and lower correlation values

  • PDF

프랙탈 기법을 이용한 3차원 지형의 다중 추상화 (A Fractal Based Approach for Multi Level Abstraction of Three Dimensional Terrain)

  • 박미정;이정재
    • 농촌계획
    • /
    • 제11권1호
    • /
    • pp.9-15
    • /
    • 2005
  • Preservation of geometrical context of terrains in a digitized format is useful in handling and making modification to the data. Digitization of three-dimensional terrain still proves a great challenge due to heavy load of context required to retain details of topological and geometrical information. Methods of simplification, restoration and multi-level terrain generation are often employed to transform the original data into a compressed digital format. However, reduction of the stored data size comes at an expense of loss of details in the original data set. This article reports on an alternative scheme for simplification and restoration of terrain data. The algorithm utilizes the fact that the terrain formation and patterns can be predicted and modeled through the fractal algorithm. This method was used to generate multi-level terrain model based on NGIS digital maps with preserving geometrical context of terrains.