[논문 리뷰] Optimizing Channel Access for Event-Driven Wireless Sensor Networks: Analysis and Enhancements

Rajeev K. Shakya, Yatindra Nath Singh외 1명|arXiv (Cornell University)|2012. 03. 27.

Energy Efficient Wireless Sensor Networks참고 문헌 9인용 수 4

한 줄 요약

이 논문은 이벤트 기반 무선 센서 네트워크에서 동기화된 노드 전송으로 인해 발생하는 상관관계 있는 트래픽으로 인해 IEEE 802.11 DCF의 2진 지수 백오프(BEB)에서 높은 충돌률이 발생하는 문제를 해결하기 위해 적응형 랜덤 백오프(ARB) 알고리즘을 제안한다. ARB는 성공적인 전송 후에 확률적 절반화 메커니즘을 사용해 경쟁 창 크기를 동적으로 조정함으로써 채널 접근 지연을 최대 50% 감소시키고, BEB보다도 더 높은 스루풋과 더 낮은 프레임 유실 확률을 달성한다.

ABSTRACT

We study the problem of medium access control in domain of event-driven wireless sensor networks (WSNs). In this kind of WSN, sensor nodes send data to sink node only when an event occurs in the monitoring area. The nodes in this kind of WSNs encounter correlated traffic as a subset of nodes start sending data by sensing a common event simultaneously. We wish to rethink of medium access control (MAC) for this type of traffic characteristics. For WSNs, many existing MAC protocols utilize the basic CSMA/CA strategy such as IEEE 802.11 Binary Exponential Backoff (BEB) algorithm to handle the collisions among packets when more than one node need to access the channel. We show that this BEB algorithm does not work well without incurring access delay or performance degradation due to increased number of collisions and retransmissions when nodes encounter correlated traffic. Based on above observations in mind, We present a Adaptive Random Backoff (ARB) algorithm that is capable of mitigating the impact of correlated traffic and capable of minimizing the chance of collisions. ARB is based on minor modifications of BEB. We show using numerical analysis that our proposals improve the channel access in terms of latency, throughput, and frame dropping probability as compared with IEEE 802.11 DCF. Simulations using NS-2 network simulator are conducted to validate the analytical results.

연구 동기 및 목표

• 이벤트 기반 WSN에서 상관관계 있는 트래픽 하에서 IEEE 802.11 DCF의 2진 지수 백오프(BEB)에서 발생하는 성능 저하 문제를 해결하기 위해.
• 공간적으로 상관관계 있는 이벤트로 인한 고밀도 및 급격한 전송 시나리오에서 채널 접근 지연을 줄이고 시스템 스루풋을 향상시키기 위해.
• 여러 노드가 동시에 동일한 이벤트를 보고하는 고경쟁 환경에서 프레임 유실 확률을 최소화하기 위해.
• 중앙 집중식 조율 없이도 동적으로 변화하는 네트워크 조건에 적응할 수 있는 백오프 메커니즘을 설계하기 위해.

제안 방법

• IEEE 802.11 DCF의 BEB를 수정하여 성공적인 전송 후에 확률적 경쟁 창(CW) 감소를 도입한 적응형 랜덤 백오프(ARB) 알고리즘을 제안한다.
• 각 성공적인 전송 후에 경쟁 창 크기를 절반으로 줄일 확률을 결정하는 확률 요소 f를 도입하여 최적의 창 크기로의 빠른 수렴을 가능하게 한다.
• Bianchi의 분석 모델을 활용하여 주요 성능 지표인 정규화된 시스템 스루풋(NST), 채널 접근 지연(CAD), 프레임 유실 확률에 대한 닫힌 형태의 수식을 유도한다.
• NS-2 시뮬레이션을 통해 300초 동안 2 pps 속도로 1000바이트 패킷을 갖는 CBR 트래픽을 사용하여 분석 결과를 다양한 활성 노드 수와 초기 경쟁 창 크기에서 검증한다.
• 고정된 파라미터 조건(초기 CW = 16, 최대 CW = 1024, 재시도 제한 = 4, σ = 2)에서 ARB와 표준 BEB를 비교하여 성능을 평가한다.
• 초기 경쟁 창 크기(T_CW)와 확률 f가 스루풋, 지연, 프레임 유실 확률에 미치는 영향을 분석하기 위해 파rametric 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 이벤트 기반 WSN에서 일반적인 상관관계 있는 트래픽 패턴 하에서 표준 IEEE 802.11 DCF BEB 알고리즘이 어떻게 성능을 발휘하는가?
• RQ2 수정된 백오프 메커니즘이 동기화된 노드 전송이 발생하는 고경쟁 환경에서 채널 접근 지연을 줄이고 스루풋을 향상시킬 수 있는가?
• RQ3 이벤트 기반 WSN에서 채널 접근 지연과 프레임 유실 확률을 최소화하기 위한 최적의 초기 경쟁 창 크기와 절반화 확률 f는 무엇인가?
• RQ4 다양한 활성 보고 노드 수에서 제안된 ARB 알고리즘이 BEB에 비해 정규화된 시스템 스루풋과 프레임 유실 확률 측면에서 어떻게 성능을 발휘하는가?

주요 결과

• ARB 알고리즘은 고밀도 노드 경쟁 조건에서 IEEE 802.11 DCF의 BEB 대비 최대 50% 낮은 채널 접근 지연을 달성하며, 분석 결과와 시뮬레이션 결과 간 상대 오차가 ≤ 5% 이내로 매우 낮다.
• 모든 테스트된 활성 보고 노드 수에서 ARB의 정규화된 시스템 스루풋은 BEB를 초월하며, 특히 100~200개의 활성 노드에서 가장 높은 향상률을 보였다.
• 초기 경쟁 창 크기(T_CW)가 증가할수록 프레임 유실 확률이 감소하고, 절반화 확률 f가 0.5에서 1.0 사이로 설정되었을 때 최소화된다.
• 지연을 최소화하기 위한 최적의 초기 경쟁 창 크기(T_CW)는 4로 확인되었으며, 이는 더 큰 값은 자유 슬롯 수를 증가시켜 지연을 증가시키지만 스루풋은 향상시킨다.
• 성공적인 전송 후 경쟁 창 크기를 확률적으로 절반으로 줄이는 방식은 충돌 확률을 크게 감소시키고 고경쟁 환경에서 수렴 속도를 가속화한다.
• 시뮬레이션 및 분석 결과 간 강한 일치가 관찰되었으며, 스루풋과 지연 지표에 대해 상대 오차가 5% 이내로 낮아 제안된 분석 모델의 정확성을 검증한다.