• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.77-83
• /
• 2009

본 논문은 IEEE 802.11 무선 LAN에서 DCF나 EDCF 방식이 사용하는 기존의 이진 지수함수 백오프 알고리즘이 네트워크의 트래픽 양이 증가할 경우 잠재적 충돌 가능성이 높아지고 트래픽별 차별화 서비스에 대한 단점이 있어 이를 보완하고자 한다. 이를 위해 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존의 BEB 알고리즘의 성능과 비교 분석하여 보았다. 개선된 백오프 알고리즘의 성능 분석은 채널이용률, 충돌율, Goodput 관점에서 이루어졌으며 이것을 기존의 알고리즘과 비교한 결과 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 PFA 백오프 알고리즘이 기존의 백오프 방식보다 스테이션 수 n값이 40과 같은 큰 값일 경우 채널이용률, Goodput 성능 등이 10%이상 더 향상됨을 볼 수 있었다.

• 한국정보통신학회논문지
• /
• 제15권6호
• /
• pp.1386-1390
• /
• 2011

IEEE 802.11 MAC은 노드들간에 매체 접근을 제어하기 위해 DCF를 사용한다. 하지만 DCF 자체로는 실시간 데이터 전송에 필요한 QoS 요구사항을 만족시킬 수 없다. 이를 보완하기 위해 802.11 MAC에서 제공되는 DCF 기능을 수정하여 QoS를 제공하는 다양한 기법들이 나왔다. 본 논문에서는 DCF 기능을 향상시키기 위해 (m,k)-firm 기법을 이용하면서 IEEE 802.11에 근거한 (m,k)-collision 기법을 제시했다. 제시된 기법은 노드에서 발생되는 충돌 횟수에 따라 서로 다른 CW 값을 할당한다. 시뮬레이션 결과 제시된 기법이 DCF의 처리율 향상에 도움을 주고 있다는 것을 보여준다.

• 한국통신학회논문지
• /
• 제31권12A호
• /
• pp.1229-1237
• /
• 2006

DCF에서는 백오프 스테이지(backoff stage), 백오프 카운터(backoff counter), 경쟁 윈도우(contention window)의 세 가지 매개변수를 사용하여 충돌이 발생하면 백오프 스테이지를 하나씩 증가시키고 백오프 카운터를 선택하는 범위인 경쟁 윈도우를 두 배씩 증가시키는 이진 지수적인 백오프(BEB : Binary Exponential Backoff) 방식을 사용하여 전송 프레임간의 충돌 발생 가능성을 줄이고 있다. 그러나 무선 자원을 공유하는 단말의 수가 증가 할수록 충돌 발생 가능성이 증가하여 비효율적으로 자원을 사용하는 문제점이 있다. 따라서 본 논문에서는 무선 자원을 효율적으로 사용하고 무선 랜의 성능을 향상시키기 위해 충돌발생 시 경쟁 윈도우를 최대로 유지하고 전송 성공 시 경쟁 윈도우를 반으로 줄이는 이진 음지수적인 백오프(BNEB : Binary Negative-Exponential Backoff) 방식을 제안하고 IEEE 802.11, 802.11a, 802.11b의 세 가지 표준에 대해서 포화상태 및 정상 트래픽 상태에서의 성능 평가를 수행하였다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.11-19
• /
• 2008

IEEE 802.16 광대역 무선 액세스 망의 성능을 향상시키기 위해서는 하향 링크와 상향 링크의 효율을 향상시키는 것이 필요한데, 상향 링크의 효율을 향상시키기 위해서는 효율적으로 대역폭을 요청할 수 있는 random access 기법의 연구가 필요하다. 본 논문은 프레임 당 전송되고자 하는 메시지 수에 기초한 random access 기법인 RA_NBRM 기법과 conflict resolution 기법에 기초한 random access 기법인 RA_CRA 기법을 제안하고 시뮬레이션을 통하여 이들의 성능이 현재 IEEE 802.16 시스템에서 적용하고 있는 binary exponential backoff 기법보다 우수함을 보였다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.98-106
• /
• 2006

본 논문에서는 무선LAN에서 실시간 트래픽의 효율적인 전송을 위해 새로운 재밍방식을 사용한 충돌 방지 방안을 제안하고 기존 MAC과의 성능을 비교 분석하였다. 기존의 무선LAN에서는 단말들간 프레임 전송 충돌을 방지하기 위하여 이진 지수 분포(BinaryExponential) 백오프 알고리즘을 사용하기 때문에, 망의 부하가 크거나, 망에 존재하는 무선 단말의 수가 많을수록 프레임 충돌이 발생할 확률이 증가하므로 실시간 트래픽 전송에 불리하다. 이 점에 착안하여 본 논문에서 제안한 재밍 기반의 재전송 방식은 실시간 트래픽의 전송 중 충돌이 발생하면, 충돌에 개입한 각 무선 단말이 동시에 충돌을 감지하고 자신의 채널 사용 횟수를 기록한 데이터 베이스를 참조하여, 서로 상이한 재밍 윈도우 기간 동안 재밍 신호를 송신함으로써, 다른 단말의 접근을 일단 차단시킨다. 이후, 자신의 재밍 윈도우 기간 만기시 채널이 비어있는 경우에만 자신의 프레임을 재전송하도록 함으로써 해당 프레임의 재충돌을 방지한다. 이 과정에서 송신단말이 동시에 충돌을 감지할 수 있도록 모든 연결의 실시간 프레임들은 고정된 길이를 가지도록 하여 전송한 프레임에 대한응답 프레임을 수신하기까지 걸리는 시간은 동일한 것으로 가정하였다. 제안된 방식과 기존 MAC의 성능을 모의 실험으로 비교 분석한 결과, 제안 방식의 경우 프레임의 평균 충돌횟수, 평균 백오프 시간 그리고 프레임의 평균 전송대기 시간이 기존 방식보다 우수하였다. 제안된 방식을 실시간 트래픽 양이 많은 무선랜에서 활용한다면, 실시간 트래픽의 전송 지연 시간을 단축시킴으로써, 무선LAN의 실시간 응용에 적절하게 적용될 수 있을 것이다.