• 제목/요약/키워드: Contention Window

검색결과 108건 처리시간 0.025초

IEEE 802.11e MAC의 성능향상을 위한 적응형 EDCF (Adaptive EDCF for IEEE802.lie MAC Protocol)

  • 김건수;김범준;박중신;이재용
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1367-1374
    • /
    • 2004
  • 최근 IEEE802.11 Working Group(WG)에서는 QoS(Quality of Service)를 제공하기 위하여 기존의 IEEE802.11 MAC(Medium Access Control)프로토콜을 개선한 IEEE802.11e MAC프로토콜에 대한 표준화 작업 중에 있다. IEEE802.11e MAC프로토콜 중에서 EDCF는 기존의 DCF에서 QoS를 제공하기 위하여 서로 다른 우선수위에 대하여 서로 다른 서비스를 제공할 수 있도록 개선한 것이다. 하지만 EDCF는 DCF가 가지고 있던 문제점이었던 throughput에 대한 최적화 문제와 우선순위 보장에 대한 문제점을 가지고 있다. 본 논문에서 제안하는 알고리듬은 먼저 보다 효과적인 우선순위를 위한 보장방안을 제안하고 이와 함께 처리율을 최적화하기 위하여 수학적인 분석을 통해서 보다 효과적인 처리율을 얻을 수 있는 방안을 제시한다. 제안된 알고리듬을 컴퓨터 모의실험을 통해서 기존의 알고리듬보다 노드 수에 상관없이 항상 나은 처리율을 가짐을 확인하였고 노드수의 증가로 인한 처리율의 저하도 감소되는 것을 확인하였다. 또한 기존의 EDCF보다 효과적으로 우선순위를 보장함을 확인하였다.

DVB-RCS 네트워크에서 Cross-layer 및 네트워크 코딩 기반 PEP 연구 (A Study on PEP based on Cross-layer and Network Coding in DVB-RCS Networks)

  • 이규환;정현기;김재현
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.25-31
    • /
    • 2015
  • 본 논문에서는 DVB-RCS 네트워크에서 cross-layer와 네트워크 코딩 기반 PEP 기술을 제안한다. 제안한 PEP 기술에서는 TCP와 링크 단 간 위성 자원 할당 정보 교환을 제공할 수 있는 cross-layer 정보 교환 기법을 제안하고, 할당된 위성 자원 정보와 NC-R (Network-Coded Redundancy) 패킷 전송률에 의한 TCP 혼잡제어윈도우 튜닝 기법을 제안한다. 시뮬레이션 결과 제안한 PEP 기술을 사용하면 TCP에서 사용가능 한 자원을 조사하기 위한 지연 없이 바로 최대 이용 가능한 TCP 혼잡제어 윈도우 값을 사용할 수 있는 것을 살펴 볼 수 있었다. 또한 제안한 PEP 기법에서는 TCP 혼잡제어윈도우 튜닝 기법과 NC-R 패킷 전송을 통하여 패킷 손실이 발생할 수 있는 이동형 단말 환경에서도 불필요한 위성 자원 사용 없이 TCP 데이터 처리율을 향상 할 수 있는 것을 볼 수 있었다.

VANET에서 적정 전송속도를 지원하는 MAC 설계 (Design of MAC Algorithm Supporting Adaptive Transmission Rate on VANET)

  • 박상현;김남일
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.132-138
    • /
    • 2012
  • VANET(Vehicular Ad-hoc Network)을 지원하기 위해 IEEE 802.11p 규격이 표준화 진행중에 있다. 802.11 MAC 프로토콜은 전송률에 관계없이 모든 노드들에 동일한 확률의 채널 획득 기회를 부여하므로, 전송률이 낮은 노드가 상대적으로 채널 점유시간이 길어져서 전송률이 높은 노드도 전송률이 낮은 노드의 전송률로 하향 평준화되는 문제와, 노드가 많아질 경우 충돌 확률이 높아지는 문제가 있다. 본 논문에서 제안하는 알고리듬은 일단 채널을 획득한 단말기가 다른 노드와의 채널획득 경쟁의 우위를 일정 기간 유지하는 알고리듬에, 현재 전송률에 따라 적절히 연속전송 한계값을 정하는 TXOP 개념을 더했다. CW의 폭을 표준보다 더 넓게 설정여 효과적으로 충돌을 회피하면서도 대기시간을 최소화하면서 또한 채널 점유 시간에 따라 연속전송 한계값을 다르게 정하는 방법을 통해 전체 네트워크의 향상을 보이고 있다.

무선랜에서 연속적인 전송성공 횟수를 고려한 DCF 성능분석 (Performance Analysis on DCF Considering the Number of Consecutive Successful Transmission in Wireless LAN)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.388-394
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)의 MAC(Medium Access Control)인 DCF(Distributed Coordination Function)의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF(Point Coordination Function)를 사용하며, DCF의 경우 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

무선랜 기반 e-Healthcare 시스템에서의 의료용 트래픽의 서비스 품질 보장을 위한 채널 접속 차별화 방안 (Differentiated Channel Access Scheme for Assuring QoS of Medical Traffic in WLAN-based e-Healthcare Systems)

  • 김영부;박은찬
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.676-688
    • /
    • 2014
  • The IEEE 802.11e EDCA (Enhanced Distributed Channel Access) mechanism has been proposed to improve the QoS (Quality of Service) of various services in WLANs (Wireless Local Area Networks). By differentiating the channel access delay depending on ACs (Access Categories), this mechanism can provide the relative service differentiation among ACs. In this paper, we consider that WLAN is deployed in medical environments to transfer medical traffic and we reveal that the quality of the medical traffic (in particular, ECG signals) is significantly deteriorated even with the service differentiation by IEEE 802.11e EDCA. Also, we analyze the reason for performance degradation and show that IEEE 802.11e EDCA has difficulty in protecting the transmission opportunity of high-priority traffic against low-priority traffic. In order to assure medical-grade QoS, we firstly define the service priority of medical traffic based on their characteristics and requirements, and then we propose the enhanced channel access scheme, referred to as DIFF-CW. The proposed scheme differentiates CW (Contention Window) depending on the service priority and modifies the channel access procedure for low-priority traffic. The simulation results confirm that the DIFF-CW scheme not only assures the QoS of medical traffic but also improves the overall channel utilization.

IEEE 802.11e MAC의 성능향상을 위한 적응형 EDCF (Adaptive EDCF for IEEE802.11e MAC Protocol)

  • 김건수;김범준;박중신;이재용
    • 한국통신학회논문지
    • /
    • 제30권1A호
    • /
    • pp.62-69
    • /
    • 2005
  • 최근 IEEE802.11 Working Group(WG)에서는 QoS(Quality of Service)를 제공하기 위하여 기존의 IEEE802.11 MAC(Medium Access Control)프로토콜을 개선한 IEEE802.11e MAC프로토콜에 대한 표준화 작업 중에 있다. IEEE802.11e MAC프로토콜 중에서 EDCF는 기존의 DCF에서 QoS를 제공하기 위하여 서로 다른 우선수위에 대하여 서로 다른 서비스를 제공할 수 있도록 개선한 것이다. 하지만 EDCF는 DCF가 가지고 있던 문제점이었던 throughput에 대한 최적화 문제와 우선순위 보장에 대한 문제점을 가지고 있다. 본 논문에서 제안하는 알고리듬은 먼저 보다 효과적인 우선순위를 위한 보장방안을 제안하고 이와 함께 처리율을 최적화하기 위하여 수학적인 분석을 통해서 보다 효과적인 처리율을 얻을 수 있는 방안을 제시한다. 제안된 알고리듬을 컴퓨터 모의실험을 통해서 기존의 알고리듬보다 노드 수에 상관없이 항상 나은 처리율을 가짐을 확인하였고 노드수의 증가로 인한 처리율의 저하도 감소되는 것을 확인하였다. 또한 기존의 EDCF보다 효과적으로 우선순위를 보장함을 확인하였다.

이동 클라이언트/서버 컴퓨팅환경에서의 캐싱 및 동시성 제어 (Caching and Concurrency Control in a Mobile Client/Sever Computing Environment)

  • 이상근;황종선;이원규;유헌창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권8호
    • /
    • pp.974-987
    • /
    • 1999
  • 이동 컴퓨팅 환경에서 자주 접근하는 데이터에 대한 캐싱은 무선 채널의 좁은 대역폭에서 경쟁을 줄일 수 있는 유용한 기술이다. 그러나, 트랜잭션 캐시 일관성을 지원하는 전통적인 클라이언트/서버 전략은 클라이언트와 서버간에 많은 양의 통신을 필요로 하기 때문에 이동 클라이언트/서버 컴퓨팅 환경에서는 적절하지 않다. 본 논문에서는 브로드캐스트-기반 캐시 무효화 정책을 사용하면서 트랜잭션 캐시 일관성을 지원하는 OCC-UTS (Optimistic Concurrency Control with Update TimeStamp) 프로토콜을 제안한다. 접근한 데이터에 대한 일관성 검사 및 완료 프로토콜은 캐시 무효화 과정의 내부 과정으로 완전 분산 형태로 효율적으로 구현되며, 일관성 체크의 대부분이 이동 클라이언트에서 수행된다. 또한, 분석 모델에 기반한 성능 비교를 통해, 본 논문에서 제안하는 OCC-UTS 프로토콜이 다른 경쟁 프로토콜보다 높은 트랜잭션 처리율을 얻으며, 데이터 항목을 자주 접근하면 할수록 지역 캐시를 사용하는 OCC-UTS 프로토콜이 더 효율적임을 보인다. 이동 클라이언트의 접속 단절에 대해서는 무효화 브로드캐스트 윈도우를 크게 하여 접속 단절에 적절히 대처할 수 있다.Abstract In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile client/server computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a mobile client/server computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our experiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

무선 데이터 망에서 IEEE 802.11 브로드캐스트 기법의 성능 분석 (Performance Analysis of the IEEE 802.11 Broadcast Scheme in a Wireless Data Network)

  • 박재성;임유진;안상현
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.56-63
    • /
    • 2009
  • IEEE 802.11 표준은 무선랜, 애드 혹 망 및 차량간 통신 망 등 무선 데이터 망에 광범위하게 이용되고 있다. 이에 따라 망 성능 최적화 및 효과적인 망 자원 관리 기법의 개발을 위해 IEEE 802.11의 성능 분석이 광범위하게 이루어져 왔으나 대부분의 성능 분석 연구들은 데이터 평면에서 유니캐스트 전송 기법의 성능에 관한 것들이었다. 그러나 무선 데이터 망에서는 망 형상 관리, 노드 사이의 경로 관리 및 데이터 전송 방법으로 IEEE 802.11 브로드캐스트 기법을 이용하고 있다. 따라서 IEEE 802.11 브로드캐스트 기법의 성능에 대한 정확한 이해는 무선 데이터 망 설계를 위해 매우 중요하다. 이에 따라 본 논문에서는 노드의 전송 범위, 데이터 전송율, 최소 경합 윈도우의 크기와 같은 IEEE 802.11 시스템 파라미터뿐만 아니라 노드의 수, 망의 부하, 전파 전송 환경과 같은 망 운용 환경을 모두 고려하여 IEEE 802.11 브로드캐스트 기법의 성능을 송신 노드와의 거리에 따른 브로드캐스트 프레임 수신 확률 측면에서 분석한다. 제안된 분석 프레임은 망 환경과 관련된 모든 파라미터들을 고려하기 때문에 동적인 무선 데이터 망 환경을 위한 적응성 있는 제어 기법 개발에 이용될 것으로 기대된다.