• 제목/요약/키워드: frame bound

검색결과 67건 처리시간 0.019초

애드 혹 네트워크에서 전송파워 제어를 위한 MAC 프로토콜 (A MAC Protocol for Transmission Power Control in Ad Hoc Networks)

  • 황성호
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.878-884
    • /
    • 2013
  • 본 논문에서는 애드 혹 네트워크에서 데이터 프레임을 전송할 때마다, 전송 파워를 동적으로 바꾸어 전달하는 MAC 프로토콜을 제안하였다. IEEE 802.11과는 달리, 주변 노드들의 전송을 방지하기 위한 RTS/CTS 프레임을 사용하지 않았다. 그 대신에 송신 터미널과 수신 터미널 사이의 RTS/CTS 프레임 내에 채널이득과 거리 정보 넣어 전송하였다. 이들 정보는 동적으로 전송파워 값을 구하는데 사용된다. 시뮬레이션 결과, 제안한 MAC 프로토콜이 GMAC과 비교하여 프레임 평균 전달률은 증가했고, 평균 지연에서는 감소하는 성능을 보였다.

복수의 메모리 접근 명령어의 효율적인 이용을 통한 코드 크기의 감소 (Code Size Reduction Through Efficient use of Multiple Load/store Instructions)

  • 안민욱;조두산;백윤흥;조정훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.819-833
    • /
    • 2005
  • 하나의 instruction으로 여러 메모리 블록을 읽거나 쓰는 MLS(Multiple Load/store) 명령어를 사용하면 전체 코드에서 메모리 명령어의 수를 최소화해서 코드 사이즈를 축소할 수 있다. 이러한 장점 때문에 많은 마이크로 프로세서에서 이 명령어를 지원하고 있으나 현재까지 개발되어 있는 컴파일러들은 MLS 명령어의 장점을 효과적으로 이용하고 있지 못하고 있고 오직 제한적인 용도로 MLS 명령어를 사용하고 있다. 기존의 컴파일러에서 MLS 명령어를 효율적으로 지원하지 못하는 것은 일반적으로 MLS 명령어를 효과적으로 이용하기 위해서 해결해야 할 문제가 NP-hard의 범주에 속하기 때문이다. 이것은 stack frame에서 변수들에 대한 최적의 메모리 옵셋을 찾는 문제와 레지스터 할당에 관련된 복합적인 문제이다. 본 논문에서는 heuristic 기법을 효율적으로 이용하여 위에 언급된 문제를 polynomial time bound에 해결할 수 있는 기법을 제안한다.

Optimal design of Base Isolation System considering uncertain bounded system parameters

  • Roy, Bijan Kumar;Chakraborty, Subrata
    • Structural Engineering and Mechanics
    • /
    • 제46권1호
    • /
    • pp.19-37
    • /
    • 2013
  • The optimum design of base isolation system considering model parameter uncertainty is usually performed by using the unconditional response of structure obtained by the total probability theory, as the performance index. Though, the probabilistic approach is powerful, it cannot be applied when the maximum possible ranges of variations are known and can be only modelled as uncertain but bounded type. In such cases, the interval analysis method is a viable alternative. The present study focuses on the bounded optimization of base isolation system to mitigate the seismic vibration effect of structures characterized by bounded type system parameters. With this intention in view, the conditional stochastic response quantities are obtained in random vibration framework using the state space formulation. Subsequently, with the aid of matrix perturbation theory using first order Taylor series expansion of dynamic response function and its interval extension, the vibration control problem is transformed to appropriate deterministic optimization problems correspond to a lower bound and upper bound optimum solutions. A lead rubber bearing isolating a multi-storeyed building frame is considered for numerical study to elucidate the proposed bounded optimization procedure and the optimum performance of the isolation system.

Theoretical Limits Analysis of Indoor Positioning System Using Visible Light and Image Sensor

  • Zhao, Xiang;Lin, Jiming
    • ETRI Journal
    • /
    • 제38권3호
    • /
    • pp.560-567
    • /
    • 2016
  • To solve the problem of parameter optimization in image sensor-based visible light positioning systems, theoretical limits for both the location and the azimuth angle of the image sensor receiver (ISR) are calculated. In the case of a typical indoor scenario, maximum likelihood estimations for both the location and the azimuth angle of the ISR are first deduced. The Cramer-Rao Lower Bound (CRLB) is then derived, under the condition that the observation values of the image points are affected by white Gaussian noise. For typical parameters of LEDs and image sensors, simulation results show that accurate estimates for both the location and azimuth angle can be achieved, with positioning errors usually on the order of centimeters and azimuth angle errors being less than $1^{\circ}$. The estimation accuracy depends on the focal length of the lens and on the pixel size and frame rate of the ISR, as well as on the number of transmitters used.

Performance Analysis of Coded Cooperation Protocol with Reactive and Proactive Relay Selection

  • Asaduzzaman, Asaduzzaman;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • 제11권2호
    • /
    • pp.133-142
    • /
    • 2011
  • Coded cooperation that integrates channel coding in cooperative transmission has gained a great deal of interest in wireless relay networks. The performance analysis of coded cooperation protocol with multiple relays is investigated in this paper. We show that the diversity order achieved by the coded cooperation in a multi-relay wireless network is not only dependent on the number of cooperating relays but is also dependent on the code-rate of the system. We derive the code-rate bound, which is required to achieve the full diversity gain of the order of cooperating nodes. The code-rate required to achieve full diversity is a linearly decreasing function of the number of available relays in the network. We show that the instantaneous channel state information (CSI)-based relay selection can effectively alleviate this code-rate bound. Analysis shows that the coded cooperation with instantaneous CSI-based relay selection can achieve the full diversity, for an arbitrary number of relays, with a fixed code-rate. Finally, we develop tight upper bounds for the bit error rate (BER) and frame error rate (FER) of the relay selection based on coded cooperation under a Rayleigh fading environment. The analytical upper bounds are verified with simulation results.

시각적 특징을 기반한 샷 클러스터링을 통한 비디오 씬 탐지 기법 (Video Scene Detection using Shot Clustering based on Visual Features)

  • 신동욱;김태환;최중민
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.47-60
    • /
    • 2012
  • 비디오 데이터는 구조화되지 않은 복합 데이터의 형태를 지닌다. 이러한 비디오 데이터의 효율적인 관리 및 검색을 위한 비디오 데이터 구조화의 중요성이 대두되면서 콘텐츠 내 시각적 특징을 기반으로 비디오 씬(scene)을 탐지하고자 하는 연구가 활발히 진행되었다. 기존의 연구들은 주로 색상 정보만을 이용하여 샷(shot) 간의 유사도 평가를 기반한 클러스터링(clustering)을 통해 비디오 씬을 탐지하고자 하였다. 하지만 비디오 데이터의 색상 정보는 노이즈(noise)를 포함하고, 특정 사물의 개입 등으로 인해 급격하게 변화하기 때문에 색상만을 특징으로 고려할 경우, 비디오 샷 혹은 씬에 대한 올바른 식별과 디졸브(dissolve), 페이드(fade), 와이프(wipe)와 같은 화면의 점진적인 전환(gradual transitions) 탐지는 어렵다. 이러한 문제점을 해결하기 위해, 본 논문에서는 프레임(frame)의 컬러 히스토그램과 코너 에지, 그리고 객체 컬러 히스토그램에 해당하는 시각적 특징을 기반으로 동일한 이벤트를 구성하는 의미적으로 유사한 샷의 클러스터링을 통해 비디오 씬을 탐지하는 방법(Scene Detector by using Color histogram, corner Edge and Object color histogram, SDCEO)을 제안한다. SDCEO는 샷 바운더리 식별을 위해 컬러 히스토그램 분석 단계에서 각 프레임의 컬러 히스토그램 정보를 이용하여 1차적으로 연관성 있는 연속된 프레임을 샷 바운더리로 병합한 후, 코너 에지 분석 단계에서 병합된 샷 내 처음과 마지막 프레임의 코너 에지 특징 비교를 통하여 샷 바운더리를 정제하여 최종 샷을 식별한다. 키프레임 추출 단계에서는 샷 내 프레임간 유사도 비교를 통해 모든 프레임과 가장 유사한 프레임을 각 샷을 대표하는 키프레임으로 추출한다. 그 후, 비디오 씬 탐지를 위해, 컬러 히스토그램과 객체 컬러 히스토 그램에 해당하는 프레임의 시각적 특징을 기반으로 상향식 계층 클러스터링 방법을 이용하여 의미적인 연관성을 지니는 샷의 군집화를 통해 비디오 씬을 탐지하는 방법이다. 본 논문에서는 SDCEO의 프로토 타입을 구축하고 3개의 비디오 데이터를 이용한 실험을 통하여 SDCEO의 효율성을 평가하였고 샷 바운더리 식별의 성능의 정확도는 평균 93.3%, 비디오 씬 탐지 성능의 정확도는 평균 83.3%로 만족할만한 성능을 보였다.

IT 거버넌스 정의에서 제기되는 두 개의 개념적 난제에 대한 고찰 (On the Two Conceptually Thorny Issues in IT Governance Definition)

  • 전성현
    • 경영정보학연구
    • /
    • 제13권1호
    • /
    • pp.97-114
    • /
    • 2011
  • 본 연구는 IT 거버넌스 개념을 설정하는데 있어서 제기되는 두 개의 개념적 난제를 다루었다. 먼저 엔터프라이즈 IT 활동의 내용을 살펴서 이를 토대로 거버넌스와 비 거버넌스를 나누고자 하는 전통적 IT 거버넌스 개념 설정이 가진 자의성과 비논리성 문제를 지적하고, 이를 해결하는 방안으로서 목적기반 거버넌스 개념을 제시하였다. 다음으로 이러한 목적 기반 거버넌스 개념이 기존 엔터프라이즈 IT 활동과 가지는 개념적 충돌 문제를 지적하고, 이를 해결하기 위하여 IT 거버넌스 개념을 엔터프라이즈 IT 활동에 내재된 효과성 투명성 책임성 요소를 명시적으로 드러내고 이를 공식화, 외부화 하는 노력으로 새롭게 정의할 것을 제안하였다. 본 연구는 상기 논의를 전개하는데 있어서 IT 활동축이라는 개념적 장치를 도입하여 이를 일관되게 적용함으로써 IT 거버넌스 개념이 개념적 통일성과 논리적 일관성을 가지고 전개될 수 있음을 제시하였다. 끝으로 본 연구가 제시한 IT 거버넌스 개념이 가진 시사점과 향후 과제를 논의하였다.

Bandwidth-Efficient Live Virtual Reality Streaming Scheme for Reducing View Adaptation Delay

  • Lee, Jongmin;Lee, Joohyung;Lim, Jeongyeon;Kim, Maro
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.291-304
    • /
    • 2019
  • This paper proposes a dynamic-tiling-based bandwidth-efficient (DTBE) virtual reality (VR) streaming scheme. We consider 360-degree VR contents with multiple view points such as the front, back, upper, and bottom sides. At a given time, the focus of a client is always bound to a certain view among multiple view points. By utilizing this perspective, under our proposed scheme, tiles with high encoding rates are selectively assigned to the focused view where multiple view points consist of multiple tiles with different encoding rates. The other tiles with low encoding rates are assigned to the remaining view points. Furthermore, for reducing view adaptation delay, we design a novel rapid view adaptation mechanism that selectively delivers an I-frame during view point updates by using frame indexing. We implement the proposed scheme on a commercial VR test bed where we adopt the MPEG media transport (MMT) standard with high-efficiency video coding (HEVC) tile modes. The measurement-based experiments show that the proposed scheme achieves an average data usage reduction of almost 65.2% as well as average view adaptation delay reduction of almost 57.7%.

종단간 지연 큐 서비스 방식을 이용한 실시간 트래픽 QoS 개선에 관한 연구 (A Study on the Improvement of Real-Time Traffic QoS using the Delay Guarantee Queue Service Discipline of End-to-End)

  • 김광준;나상동
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.236-247
    • /
    • 2002
  • ATM망에서 큐 서비스 방식에서는 상위 프레임과 하위 프레임을 따로 정의하여 대역폭 할당과 전송 지연 보장을 분리할 수 있기 때문에 종단간 전송한계에서 QoS를 보장 할 수 있는 단순화한 큐 서비스 구현을 제안하였다. 제안한 큐 서비스 방식은 실시간 트래픽과 비실시간 트래픽을 나누어 저장하기 때문 에 연결별 트래픽 조절기 없이도 지연 지터 특성이 개선되었다. 제안된 큐 서비스 방식을 이용하여 연결 수락 제어는 트래픽 왜곡의 영향을 계산할 수 없는 트래픽 왜곡의 영향이 실재로 존재한다는 가정 하에 트래픽 왜곡에 대한 영향에 종단간 지연을 보장함으로 서 연결 수락 가능 범위를 다양한 프레임의 길이에 대해 나타내었으며, 프레임의 길이가 클수록 제안된 큐 서비스 방식의 연결 수 락 범위가 지연 EDD방식과 비교해서 많은 차이를 보이지만 프레임의 길이를 점차 줄여갈수록 연결 수락 가능 범위가 지연 EDD 방식에 근접함을 나타내었다.

큐 서비스 방식에서 실시간 트래픽 연결 수락 제어 (Real-Time Traffic Connection Admission Control of Queue Service Discipline)

  • 나하선;나상동
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.445-453
    • /
    • 2002
  • ATM망에서 큐 서비스 방식에서는 상위 프레임과 하위 프레임을 따로 정의하여 대역폭 할당과 전송 지연보장을 분리할 수 있기 때문에 종단간 전송 한계에서 QoS를 보장할 수 있는 단순화한 큐 서비스 방식을 제안하였다. 제안한 큐 서비스 방식은 실시간 트래픽과 비실시간 트래픽을 나누어 저장하기 때문에 연결별 트래픽 조절기 없이도 지연 지터 특성이 개선된다. 제안된 큐 서비스 방식을 이용하여 연결 수락 제어는 트래픽 왜곡의 영향을 계산 할 수 없는 트래픽 왜곡의 영향이 실제로 존재한다는 가정 하에 트래픽 왜곡에 대한 영향에 종단간 지연을 보장함으로서 연결 수락 가능범위를 다양한 프레임의 길이에 대해 나타내었으며, 프레임의 길이가 클수록 제안된 큐 서비스 방식의 연결 수락 범위가 지연 EDD방식과 비교해서 많은 차이를 보이지만 프레임의 길이를 점차 줄여갈수록 연결 수락 가능 범위가 지연 EDD 방식에 근접함을 나타내었다.