• Title/Summary/Keyword: 초기 윈도우

Search Result 75, Processing Time 0.026 seconds

Contention Window Tuning Scheme for Providing Differentiated QoS in Wireless LANs (무선 랜에서 차별화된 서비스 품질 제공을 위한 경쟁윈도우 설정 방법)

  • Ha, Seongwoo;Kim, Sunmyeng
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.387-389
    • /
    • 2015
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 4개의 AC(Access Category)를 이용하여 트래픽에 따른 우선순위를 부여하고 QoS(Quality of Service)를 제공하기 위해 표준화되었다. EDCA는 이진 백오프 알고리즘을 갖는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 이용한다. EDCA에서 패킷 전송에 실패할 경우 경쟁 윈도우 값은 두 배씩 증가 되고, 성공할 경우에는 최소 경쟁 윈도우 값으로 초기화된다. 따라서 경쟁 윈도우 값이 최적의 값을 유지하지 못해 많은 패킷 충돌을 야기하여 네트워크 성능을 감소시킨다. 이 문제를 해결하기 위해 기존에 제안된 논문에서는 패킷 전송 성공 후 경쟁 윈도우 값을 최소 경쟁 윈도우 값이 아닌 채널 혼잡 정도에 따라 계산된 값으로 설정한다. 그러나 이 방법은 트래픽 종류와 상관없이 같은 방법으로 동작하기 때문에 트래픽 종류에 따른 차별적 QoS를 보장하지 않는다. 또한 계산된 경쟁 윈도우 값은 현재 값에 비해 상대적으로 낮은 값을 갖기 때문에 여전히 높은 충돌율을 갖는다. 본 논문에서는 이 문제를 해결하기 위해 새로운 프로토콜을 제안한다. 제안된 방법에서는 네트워크의 혼잡 정도를 잘 반영하기 위한 새로운 경쟁 윈도우 계산 알고리즘을 제시한다. 또한 제안된 알고리즘은 트래픽 종류에 따른 QoS 보장을 위해 트래픽 종류에 따른 차별화 파라미터를 이용한다.

Medium Access Control Protocol for Ad Hoc Networks Using Dynamic Contention Window (동적 경쟁윈도우를 이용한 Ad Hoc 망에서의 Medium Access Control 프로토콜)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.35-42
    • /
    • 2008
  • Since Bianchi's 2-D Markov Chain Model considers collision problem only in ideal channel condition, it does not reflect real channel impaired by fading, interference, and noise. Distributed Coordination Function(DCF) doubles its contention window(CW) when transmission fails regardless of collision or transmission error. Increase of CW caused by transmission error degrade throughput and increase the delay. In this paper, we present quantitative analysis of the impact of the parameters such as contention window size(CW), transmission probability for a given time slot(${\Im}$), transmission failure probability($p_f$), on the system performance and provide a method how to decrease the initial CW to achieve equivalent performance.

  • PDF

A Text-Based Window System for Low-tier Embedded Systems (저성능 임베디드 시스템을 위한 문자기반 윈도우시스템)

  • Park, Jonghyuk;Baek, Nakhoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1397-1400
    • /
    • 2013
  • 최근에는 LCD가 부착된 소형 임베디드 기기들이 많아지고 있다. 이러한 기기들은 대부분 저성능을 보이는데, 본 논문에서는 이러한 저성능 임베디드 시스템에서 동작하는 2차원 그래픽스 모듈을 제작한다. 타깃 시스템에서 가장 취약한 부분은 메모리 용량의 제한이었고, 이를 해결하기 위한 방법으로 문자(text)를 기반으로 한 윈도우 모듈을 제안한다. 초기의 문자 기반 컴퓨터 인터페이스들 중의 하나인 Unix Curses 라이브러리를 참고하여, 팝업 메뉴와 터치 스크린이 가능한 윈도우 시스템을 설계하여, 구현하였다. 타깃 시스템은 $240{\times}320$의 픽셀 해상도에서, 20KB 이하의 메모리를 사용하면서, 팝업메뉴, 버튼, 멀티-윈도우, 터치방식 인터페이스 등을 제공하는 성능을 보였다.

A Design of a Novel Edge Based Hybrid De-interlacing Scheme (에지 기반의 하이브리드 디인터레이싱 방법)

  • Kim, Jung-Young;Oh, Sye-Hoon;Sim, Dong-Gyu;Oh, Seoung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.127-130
    • /
    • 2008
  • 본 논문에서는 아날로그 TV에서 사용되는 인터레이스 영상을 디지털 디바이스에서 보다 우수하게 출력하기 위해 새로운 디인터레이싱 알고리듬을 제안 한다. 기존의 에지 기반의 라인 평균 방법의 경우 제한된 방향의 화소단위 상관도를 이용하기 때문에 잡음과 계조도 변화에 취약하였다. 또한 공간적 방향 벡터를 사용한 DOI방법은 영상 내 수평 에지가 강한 영역을 보간하는데 우수하지만 좌우 넓은 검색 영역으로 인한 잡음에 취약한 단점이 있었다. ED4D는 에지기반 라인 평균 방법과 공간적 방향 벡터를 적절히 사용하여 규칙적 에지 특성을 갖는 영역에 대한 에지 방향의 정확도를 높였다. 하지만, 참조 방향 및 화소 보간의 판별 기준이 $3{\times}2$ 윈도우로 고정되어 있기 때문에 초기 방향성 판단 기준과 수평 방향 에지 검출에 있어 정밀도가 떨어지는 문제점을 안고 있다. 제안하는 방법은 기존에 사용하던 $3{\times}2$ 윈도우에 $5{\times}2$ 윈도우를 추가적으로 적용하여 초기 방향성 판단 기준을 더 섬세하게 하였으며, 변형된 공간적 방향 벡터를 사용하여 넓은 검색영역으로 인한 잡음의 간섭을 줄였다. 실험결과를 통하여 제안한 방법이 기존의 방법에 비해 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

  • PDF

3D Range Data Registration Using Corresponding Image (영상정보를 이용한 3차원 정보의 정합)

  • 하승태;한준희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.595-597
    • /
    • 2000
  • 3차원 정보의 올바른 정합을 위해서 3차원 정보 자신 뿐만이 아니라 3차원 정보와 연관된 영상 정보를 이용한다. 먼저 영상의 정합을 수행함에 있어 서로 다른 두 영상간에 상관 윈도우를 씌워 상관계수를 계산하여 최적 정합점을 탐색한다. 본 논문에서는 카메라의 서로 다른 관점으로 인한 상관위도우의 뒤틀림을 3차원 초기 변환 행렬을 이용하여 보정하는 방법을 제안하고, 이에 의해 3차원 변환된 상관 윈도우를 정합에 이용함으로서 상관계수의 정확도를 급격히 향상시킨다. 그 결과로 개선된 특징점 정합 결과로부터 영상 전반에 걸친 3차원 특징점 정합을 통해 이와 대응하는 3차원 정보의 정확한 정합 결과를 얻는다.

  • PDF

An Error Mutual Awareness and Control on Session Initiation Protocol of a Multimedia Collaboration Work Environment (멀티미디어 공동 작업 환경의 세션 초기 프로토콜에서 오류 상호 인지 및 제어)

  • Eung-Nam Ko
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1181-1184
    • /
    • 2008
  • 본 논문에서는 멀티미디어 공동 작업 환경의 세션 초기 프로토콜(SIP: Session Initiation Protocol)에서 오류 상호 인지 및 제어에 대하여 기술한다. 상호 인지란 상호 작업 이해, 참여자 관계 설정 등 결합이라는 구현 기술을 말한다. 결합에는 변화하는 내용을 인지하는 동적 인지와 자주 변하지 않는 정적 인지가 있는 데 제안하고자 하는 오류 제어는 멀티미디어 공동 작업 환경에서 오류 발생시 오류도 하나의 응용으로 취급한다. 본 연구에서는 윈도우 오버레이 기능에 세션 제어, 발언권 제어 등을 추가한 윈도우 공유 방법을 제안한다. 공동 작업 환경에 참여하는 모든 사용자들은 사용자의 명령, 또는 오류가 발생된 응용들을 제어 가능하며 상호 작용 가능하다.

Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things (사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.3
    • /
    • pp.1-6
    • /
    • 2020
  • This paper aims to integrate the previous models about mean object transfer latency in one framework and analyze the result through the computational experience. The analytical object transfer latency model assumes the multiple packet losses and the Internet of Things(IoT) environment including multi-hop wireless network, where fast re-transmission is not possible due to small window. The model also considers the initial congestion window size and the multiple packet loss in one congestion window. Performance evaluation shows that the lower and upper bounds of the mean object transfer latency are almost the same when both transfer object size and packet loss rate are small. However, as packet loss rate increases, the size of the initial congestion window and the round-trip time affect the upper and lower bounds of the mean object transfer latency.

A Study on Applying the Adaptive Window to Detect Objects Contour (물체의 윤곽선 검출을 위한 Adaptive Window적용에 관한 연구)

  • 양환석;서요한;강창원;박찬란;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.57-67
    • /
    • 1998
  • In order to extract the contour of interesting object in the image, Kass suggested the Active Contour Model called "Snakes" The speed of this model is slow and this model is sensitive of initialization. In order to improve these problems, Gunn extracted the accurate contour by using two initializations, and operated to less sensitive of initialization. This method could extract more accurate contour than the existing method, but it had no effect in the speed and it was sensitive of noise. This paper applied to the Energy Minimization Algorithm about only the pixel within the window applying the window of $8{\times}8$ size at each contour point consisting Snakes in order to solve these problems. In order to less sensitive of noise which exists within image, it suggests a method that moves the window to vertical direction for the gradient of each contour point.our point.

  • PDF

Real-Time Support on the Tablet PC Platform (태블릿 PC 환경의 실시간 처리 기능 지원)

  • Park, Ji-Yoon;Jo, Ah-Ra;Kim, Hyo-Joung;Choi, Jung-Hyun;Heo, Yong-Kwan;Jo, Han-Moo;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.11
    • /
    • pp.541-550
    • /
    • 2013
  • Generally in case of tablet PC's, the Windows 8 is used to support various functions or development convenience, however it cannot support real-time processing. In addition, existing commercial solutions and RTiK has a problem to support real-time processing due to impossibility of getting APIC timer count value which is used to generate timer interrupt separated from that of Windows. Thus, in this paper, we set the initial APIC count value using MSR_FSB_FREQ to support real-time processing on the Windows 8-based tablet PC's. Additionally, we deal with designing and implementing RTiK+ providing real-time processing to guarantee interrupt periods by controlling C-State which is used for low power techniques. To evaluate the performance of the proposed RTiK+, we measured the periods of generated real-time threads using RDTSC instructions which return the number of CPU clock ticks, and verified that RTiK+ operates correctly within the error ranges of 1ms.

Analytical model for mean web object transfer latency estimation in the narrowband IoT environment (협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.1 no.1
    • /
    • pp.1-4
    • /
    • 2015
  • This paper aims to present the mathematical model to find the mean web object transfer latency in the slow-start phase of TCP congestion control mechanism, which is one of the main control techniques of Internet. Mean latency is an important service quality measure of end-user in the network. The application area of the proposed latency model is the narrowband environment including multi-hop wireless network and Internet of Things(IoT), where packet loss occurs in the slow-start phase only due to small window. The model finds the latency considering initial window size and the packet loss rate. Our model shows that for a given packet loss rate, round trip time and initial window size mainly affect the mean web object transfer latency. The proposed model can be applied to estimate the mean response time that end user requires in the IoT service applications.