• 제목/요약/키워드: 적응적 DCF

검색결과 14건 처리시간 0.023초

IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법 (Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.974-979
    • /
    • 2004
  • IEEE 802.l1b에서는 기본서비스인 DCF와 QoS를 제공하기 위한 무경쟁 서비스인 PCF가 제공된다. DCF는 CSMA/CA(충돌을 회피하는 매체 접속 기법) 접속 프로토콜을 사용한다. 본 논문에서는 PCF를 수정하여 트래픽의 부하가 많아진 채널에 가충치를 두어 서비스하는 기법을 제시하였다. 스테이션 측으로부터 부분적인 큐의 정보를 받아 가중치를 계산하였으며 NS-2 시뮬레이터를 사용하여 PCF 기법을 수정한 기법의 우수성을 검증하였다.

WLAN 메쉬 네트워크에서 트래픽 변화를 고려한 적응형 HMAC 알고리즘 (Adaptive HMAC Algorithm Considering Traffic Variation in the WLAN Mesh Network)

  • 김길재;최범곤;정민영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1228-1231
    • /
    • 2008
  • 유선 네트워크와는 달리 WLAN 메쉬 네트워크는 비용면이나, 이동성면에서 장점을 많이 가지고 있다. 이에 대한 표준화가 진행 중에 있지만 많은 문제점과 기술적으로 해결해야 할 부분들이 남아있다. 특히 무선 전송기술인 DCF는 WLAN 메쉬 네트워크에 직접적으로 적용시키기에는 많은 문제점을 가지고 있다. DCF를 사용할 경우에는 무선자원을 공유하는 노드의 수가 증가하고 보내려는 패킷이 증가할수록 프레임간 충돌횟수가 급격히 증가해 무선자원의 사용 효율이 현저히 떨어지기 때문이다. 반면 PCF는 노드에게 일정시간 채널을 점유할 권리를 부여함으로써 프레임간 충돌을 없애 무선자원의 사용 효율을 향상시킬 수 있다. 하지만 트래픽이 적은 경우에는 불필요한 조사 프레임 전송, 조사목록 갱신 등으로 무선자원을 낭비하는 단점이 있다. 따라서 이 두 기술의 장점을 이용하여 WLAN 메쉬 네트워크에 적용시킨다면 데이터 전송의 효율을 증대시킬 수 있다. WLAN 메쉬 네트워크의 기본 통신범위 내에는 많은 노드들이 있으며 이를 계층적으로 나눌 경우 계층에 따라 트래픽의 양에 많은 차이를 보인다. 따라서 본 논문에서는 WLAN 메쉬 네트워크에서 DCF와 PCF를 트래픽에 따라 유연하게 사용함으로써 전송 효율을 증대시키는 적응형 HMAC 알고리즘을 제안한다. 시뮬레이션 결과 WLAN 메쉬 네트워크가 DCF에 전적으로 의존하는 경우에 비하여 적응형 HMAC 알고리즘이 적용된 WLAN 메쉬 네트워크는 트래픽이 증가할수록 수율, 지연 등에서 더 좋은 성능을 나타내었다.

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘 (Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments)

  • 유상신
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.905-915
    • /
    • 2007
  • 본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

Wireless Ad-hoc 망의 DCF환경에서 Fairness 구현을 위한 효과적인 MAC 프로토콜 (Efficient MAC Protocol for Achieving Fairness in Wireless Ad-hoc Networks under the DCF)

  • 임희선;박승권
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.928-936
    • /
    • 2004
  • 본 논문에서는 IEEE802.11 무선 네트워크 DCF(Distributed Coordination Function) 메커니즘 내에서 시스템 전체의 성능에 영향을 주지 않고, Fairness 문제를 해결하는 방법을 제시한다. 노드간의 채널 공유를 공평하게 하기 위해 간단하고 효과적인 적응 경쟁창 알고리듬을 제안하였다. 먼저 IEEE 802.11 MAC 프로토콜에서 Backoff 알고리듬을 개선하여 Fairness를 나타내는 Fairness Index를 계산하고 이를 이용하여 경쟁창의 크기를 조절한다. 이 알고리듬은 RTS/CTS 메커니즘을 지원하며 히든 노드문제가 발생하는 일부 토플로지에서도 잘 적용된다. 뿐만 아니라 가변 패킷을 지원할 수도 있다. 모의 실험결과 채널 공유가 최대 30%정도 향상되었으며, 이는 제안된 Fairness 알고리듬이 전체적인 성능에 영향을 주지 않고 채널 공유 서비스를 향상시킨다는 것을 보여준다.

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.985-998
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비 실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비 실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비 실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.862-875
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination Function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

차량 간 통신을 이용한 저비용 사고 위험 방지 기술에 관한 연구 (A Study on Low-Overhead Collision Warning Scheme using Vehicle-to-Vehicle Communications)

  • 이지훈;김대엽
    • 한국멀티미디어학회논문지
    • /
    • 제15권10호
    • /
    • pp.1221-1227
    • /
    • 2012
  • 차량 간 통신 기술을 적용한 차량의 안전 시스템은 시시각각 변하는 정보를 주변 차량으로 신속히 전파될 수 있기 때문에 사고 발생 위험 최소화 및 추돌 사고의 확산을 방지할 수 있을 것으로 기대된다. 현재 차량간 통신 지원을 위해 IEEE 802.11 DCF 기반 Flooding 기법을 활용한 정보 전달 기술을 활용하는 방안이 제시되고 있지만, 차량 밀도가 높아짐에 따라 채널 접근 권한 획득 확률이 낮아짐에 따라 전송 효율이 낮아지는 단점을 노출하고 있다. 따라서, 본 논문은 이러한 문제점을 개선하기 위해 각 차량들이 현재 주행상태에 따른 위험도를 감지하고 이에 근거하여 메시지 전송 빈도를 적응적으로 조절하게 하여 메시지 교환 효율을 증대시키는 방안을 제안한다. 또한, 제안 방안의 성능 검증을 위해 시뮬레이션을 통해 기존 Flooding 기반 방안과의 비교 분석을 수행한다.

IEEE 802.11ac/ad 무선 LAN의 적응형 MCS 구현 연구 (Implementation of Adaptive MCS in The IEEE 802.11ac/ad Wireless LAN)

  • 이하철
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1613-1621
    • /
    • 2015
  • 본 연구에서는 초고속 WLAN(Wireless LAN)인 IEEE 802.11ac 및 802.11ad 에서 처리율 향상을 위한 전송율 제어기법과 이에 따른 MCS(Modulation and Coding Scheme)의 적용방안을 제시한다. IEEE 802.11ac 및 802.11ad 표준은 기존의 IEEE 802.11b/g/a 무선 LAN표준과는 달리 송신측이 시간적으로 변하는 채널조건에 따라 전송율을 제어하여 처리율을 높일 수 있도록 하기 위해 많은 MCS 기능을 지원한다. 그러나 이들 표준에서는 전송율을 제어할 수 있는 알고리듬을 제시하고 있지 않으므로 본 연구에서는 전송율 제어 알고리듬에 대하여 살펴보고 MCS의 적용 방안을 제시한다. 특히 IEEE 802.11ac 무선 LAN의 DCF 처리율 성능을 에러를 갖는 채널 환경하에서 분석하기 위해 A-MPDU 기법이 활용되었고 패킷 에러율, 단말장치의 수, 프레임의 수, 프레임 페이로드 크기 및 전송 확률이 변수로 사용되었다.