• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.19-20
• /
• 2007

IEEE 802.lie is a new standard to support Quality of Service. HCCA(HCF controlled channel access) is a channel access mechanism, which polls the Qos-stations, utilized by the HC in AP. In this paper, we proposed an efficient scheduling algorithm in HCCA and compared with existing algorithms. Extensive simulation has done in ns-2 and the simulation results show our algorithm outperforms existing algorithms.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1178-1190
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제47권1호
• /
• pp.1-9
• /
• 2010

본 논문에서는 멀티미디어 트래픽에 대한 성능 향상을 목표로 ASR-DRR, ASD-DRR이라 명명한 IEEE 802.11e HCCA기반에서 서비스 품질 보장이 가능한 스케줄링 알고리즘을 제안하였다. 또한 IEEE 802.11e HCCA(Hybrid Coordination Function Controlled Channel Access) 스케줄러와 관련된 다수의 개선된 형태의 스케줄러들이 실제 큐 사이즈 정보를 실시간으로 HC(Hybrid Coodinator)에 전달하지 못하여 생기는 불필요한 지연시간에 대해 지적하였다. 이러한 문제점을 해결하기 위해서 현재 큐 상태를 최대한 실시간으로 전달할 수 있는 간단한 해결책을 제안하였으며, 이를 바탕으로 두 가지 구현방안을 제시하였다. 이를 RTS(Request to Send)/CTS(Clear to Send)를 활용한 적응형 스케줄러(ASR)와 Data/Ack를 활용한 적응형 스케줄러(ASD)라고 한다. 이들 구현 방안들은 유선환경에서의 DRR(Deficit Round Robin) 스케줄러를 모방하여 최적화되었다. 또한 제안하는 스케줄러의 성능을 알아보기 위해 NS-2 시뮬레이터를 활용하여 기존 스케줄러와 비교한 결과 훨씬 좋은 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제35권8A호
• /
• pp.820-827
• /
• 2010

오늘날, 다수의 사용자들 사이에서 화상회의 및 영상보안 시스템을 위한 영상 어플리케이션들은 다수의 동영상 연결 및 QoS 보장을 요구하고 있다. 동영상 시스템들은 광대역 무선 전송과 저비용 인터넷 접속을 위해 IEEE 802.11 무선 랜 장치를 채택한다. 그러나 현재의 IEEE 802.11e HCCA 표준에 따르면 동영상 전송을 위한 TSID는 두 개뿐이므로, 3개 이상의 동영상 세션이 하나의 무선 랜 단말에서 설정될 때, 동영상 세션들은 서로의 TXOP을 공유해야만 한다. 이 문제를 해결하기위해서, 기존 표준과 호환성을 유지하면서, 최대 15개까지 동영상세션을 설정할 수 있도록 프레임구조를 수정하였다. 제안방식은 NCTUns 4.0 네트워크 시뮬레이터와 실제 동영상데이터를 활용하여 수신량 및 PSNR 성능을 평가하였다. 그 결과, 500ms의 지연시간 안에 기존방식의 정상 동영상 세션이 약 75%를 수신한 반면, 제안방식은 97%이상을 수신하였다.

• 한국통신학회논문지
• /
• 제31권9B호
• /
• pp.785-791
• /
• 2006

HCCA에서 채널 예약 정보를 가진 CF-Poll 프레임을 QoS-Data 프레임에 피기백하여 채널 효율성을 향상시키도록 하였다. 그러나 망 내의 하나의 QSTA라도 물리계층 전송속도가 감소할 경우 CF-Poll 프레임을 피기백한 QoS-Data 프레임은 가장 낮은 물리계층 전송속도를 가진 QSTA에 맞추어 전송해야 한다. 따라서 물리계층 전송 속도가 낮을 때 CF-Poll을 피기백하는 것은 지연을 증가시킬 뿐만 아니라 전체 망 성능을 감소시킬 수 있다. 본 논문에서는 이러한 현상을 QSTA의 채널전송속도 저하에 의한 피기백 문제라고 정의하였으며, 이러한 문제에 의한 성능 감소를 평가하였다. 시뮬레이션 결과로 CF-Poll을 피기백했을 때 임의의 QSTA의 물리계층 전송속도가 낮으면 지연이 최대 25% 증가하였다. 반면 물리계층 전송속도가 높을 경우 지연이 최대 7.8% 감소하는 것을 알 수 있었다. 또한 지연의 측면에서 서비스 트래픽 부하에 따라 전체 QSTA의 최저물리계층 전송속도가 24에서 36Mbps 이상일 때 CF-Poll 피기백의 이득이 발생하는 것을 발견하였다.

• 한국통신학회논문지
• /
• 제33권4B호
• /
• pp.192-198
• /
• 2008

본 논문에서는, HCCA로 동작되는 IEEE 802.11e MAC의 Transmission Opportunity (TXOP) 구간을 동적으로 제어함으로서, 무선 Local Area Network (LAN) 환경에서 실시간 멀티미디어 트래픽의 전송 성능을 향상시키는 방식을 제안한다. 프레임의 전송 시기 및 시간을 결정하는 스케줄러의 기존 방식은 무선 단말의 전송률 변화에 상관없이 TXOP 구간을 고정하기 때문에 무선 통신 환경 변화를 동적으로 반영하지 못하는 문제점을 내포하고 있다. 이러한 문제점을 해결하기 위하여 제안방식에서는 무선 단말의 전송률이 낮아지더라도 TXOP 구간이 확대됨으로서, 사용자로부터 발생된 실시간 멀티미디어 트래픽의 전송이 최대한 유지될 수 있도록 한다. 제안방식의 성능 분석을 위해, IEEE 802.11e 참조모델과 함께 NCTUns 시뮬레이터를 이용한 모의실험을 수행하였으며, 그 결과 제안방식은 무선통신 거리 변화에 따른 전송률 변화에도 실시간 멀티미디어 트래픽의 전송이 효과적으로 이루어짐을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.535-538
• /
• 2005

최근 IEEE802.11 표준에 따르는 무선 랜의 사용이 증대되어 왔다. 더욱이 무선 랜을 통한 인터넷 트래픽은 기존의 웹 서핑이나 이메일 통신 등과 같은 전형적 데이터 형태로부터 서비스 품질(QoS: Quality of Service) 보장을 요구하는 고화질 영상과 음성 트래픽으로 바뀌어 가고 있다. 이에 IEEE 802 표준 위원회에서는 무선 랜 멀티미디어 트래픽의 QoS 보장을 위한 표준인 IEEE 802.11e를 제안한 바 있다. IEEE 802.11e는 QoS 매커니즘으로 EDCA (Enhanced Distributed Channel Access)와 HCCA(HCF Controlled Channel Access) 로 구성된 HCF(Hybrid Coordination Function)를 제안하고 있다. 이 중 EDCA는 모든 단말이 동등한 자격으로 경쟁적인 매체접근을 하는 분산형 프로토콜이며, HCCA는 단말이 무선 랜 연결을 위해 자원을 요청하면 AP (Access Point)가 자원을 할당하여 집입을 허가하는 중앙집중식 허가 방식의 프로토콜이다. EDCA 또는 HCCA를 기반으로 하여 다양한 허가 제어 방식이 사용될 수 있다. 본 논문에서는 우선 IEEE 802.11e에서 제시된 두 가지 표준 매체제어방식을 간략히 살펴 보고, 다음에 이들 매체제어 방식과 결합되어 사용될 수 있는 다양한 허가제어 방식 연구 동향을 살펴 본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.340-342
• /
• 2006

본 논문의 연구에서는 IEEE 802.11e HCCA에서 멀티미디어와 같은 트래픽에 대해 보다 안정적인 전송을 위하여 일정 시간 동안 채널을 사용할 수 있도록 HC (Hyper Coordinator)가 허가함에 있어서 IEEE 802.11 PHY (physical layer)의 모듈레이션 변화에 따른 동적인 대응이 필요함을 논하고, 문제 해결을 위한 방안을 제시하였다. IEEE 802.11e의 HC는 멀티미디어와 같은 트래픽의 전송을 위하여 BSS (Basic Service Set) 안에 있는 무선 단말기와 TSPEC (Traffic Specification)을 이용하여 CAP (Controlled Access Phase) 채널을 설정하고 관리한다. 그러나 HC가 TSPEC을 설정할 당시와는 달리 무선 단말기들은 이동하거나 물리적으로 채널 환경의 변화로 IEEE 802.11 PHY의 모듈레이터 변경으로 설정된 TXOP 듀레이션 (duration)이 적절하지 않게 된다. 이와 같은 문제점을 밝히고 해결 방안을 아래와 같이 제안한다. 실험을 위해서는 NS-2와 유사하지만 보다 세련된 시뮬레이터를 활용하였다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.775-785
• /
• 2008

We identify the problem of the current IEEE 802. lie HCCA (Hybrid Coordination Function Controlled Channel Access) scheduler and its numerous variations, that the queue information cannot be notified to the Hybrid Coordinator (HC) timely, therefore the uplink delay lengthens unnecessarily. We suggests a simple solution and a couple of implementation practices, namely the Adaptive Scheduler with RTS/CTS (ASR) and Adaptive Scheduler with Data/Ack (ASD). They are both further elaborated to emulate the Deficit Round Robin (DRB) scheduler. They are finally compared with existing exemplary schedulers through simulations, and shown to perform well.