[논문 리뷰] On the Throughput/Bit-Cost Tradeoff in CSMA Based Cooperative Networks

Georg Böcherer|ArXiv.org|2009. 06. 05.

Cooperative Communication and Network Coding참고 문헌 10인용 수 5

한 줄 요약

이 논문은 이론적 스루풋/비트비용 트레이드오프 곡선 상의 어떤 점이든 도달할 수 있도록 협업 전송을 가능하게 하는 분산형 CSMA 기반 프로토콜 fairMAC을 제안한다. 전송당 전달되는 패킷 수를 조절함으로써 fairMAC는 에너지 효율성(비트비용)과 데이터 전송 속도(스루풋) 사이의 최적 트레이드오프에 점점 가까워지며, 이는 이론적 분석과 몬테카를로 시뮬레이션을 통해 검증되었다.

ABSTRACT

Wireless local area networks (WLAN) still suffer from a severe performance discrepancy between different users in the uplink. This is because of the spatially varying channel conditions provided by the wireless medium. Cooperative medium access control (MAC) protocols as for example CoopMAC were proposed to mitigate this problem. In this work, it is shown that cooperation implies for cooperating nodes a tradeoff between throughput and bit-cost, which is the energy needed to transmit one bit. The tradeoff depends on the degree of cooperation. For carrier sense multiple access (CSMA) based networks, the throughput/bit-cost tradeoff curve is theoretically derived. A new distributed CSMA protocol called fairMAC is proposed and it is theoretically shown that fairMAC can asymptotically achieve any operating point on the tradeoff curve when the packet lengths go to infinity. The theoretical results are validated through Monte Carlo simulations.

연구 동기 및 목표

• 공간적으로 변화하는 채널 조건으로 인한 WLAN 업링크에서의 성능 격차를 해결한다.
• CSMA 기반 협업 네트워크에서 스루풋과 비트비용(비트당 에너지) 사이의 기본적인 트레이드오프를 규명한다.
• 정의된 공정성 조건 하에 이론적 스루풋/비트비용 트레이드오프 곡선 상의 어떤 점이든 도달할 수 있도록 분산 프로토콜을 설계한다.
• 모든 노드가 동일한 장기적 스루풋을 유지하면서 에너지 소비를 최소화하기 위해 적응형 전달을 통해 에너지 효율성을 확보한다.
• 이론적 트레이드오프 곡선과 프로토콜 성능을 몬테카를로 시뮬레이션을 통해 검증한다.

제안 방법

• 스루풋을 노드당 평균 데이터 전송 속도로, 비트비용을 전송된 비트당 평균 에너지(릴레이 에너지 포함)로 정의한다.
• 직접 링크(협업 없음)와 CoopMAC(완전한 협업) 간의 시간공유를 통해 이론적 스루풋/비트비용 트레이드오프 곡선을 유도한다.
• helper 노드가 전송당 최대 Q개의 패킷을 전달하는 분산형 CSMA 프로토콜 fairMAC을 제안하며, Q는 협업 수준을 제어하기 위해 동적으로 조정된다.
• 이론적 분석을 통해 패킷 길이가 증가함에 따라(σ → 0), fairMAC는 라운드로빈 기반 CoopMAC와 동일한 운영 지점을 점점 가까워진다.
• 스토하스틱 기하학과 재생 이론을 사용하여 전송 시간과 에너지 소비를 모델링하고, fairMAC 하에서 기대 스루풋과 비트비용을 유도한다.
• 다양한 Q 및 σ 값에 대해 MATLAB 기반 네트워크 시뮬레이터에서 몬테카를로 시뮬레이션을 수행하여 결과를 검증한다.

실험 결과

연구 질문

• RQ1 모든 노드가 동일한 장기적 스루풋을 유지해야 할 조건에서, CSMA 기반 협업 네트워크에서 스루풋과 비트비용 사이의 기본 트레이드오프는 무엇인가?
• RQ2 중앙 집중식 전력 제어 없이도 분산 프로토콜이 이론적 스루풋/비트비용 트레이드오프 곡선 상의 어떤 점이든 도달할 수 있는가?
• RQ3 fairMAC에서 전송당 전달되는 패킷 수(Q)는 결과 스루풋과 비트비용에 어떤 영향을 미치는가?
• RQ4 패킷 길이가 증가함에 따라 fairMAC는 중심 집중식 라운드로빈 기반 협업 프로토콜의 성능에 점점 가까워지는가?
• RQ5 CSMA 프로토콜의 본질적 랜덤성(σ)은 fairMAC의 성능이 이론적 트레이드오프 곡선에 얼마나 가까이 도달하는지에 어떤 영향을 미치는가?

주요 결과

• CSMA 기반 협업 네트워크에서 스루풋과 비트비용 사이에 기본적인 트레이드오프가 존재한다: 완전한 협업은 스루풋을 최대화하지만 비트비용을 증가시키며, 직접 전송은 비트비용을 최소화하지만 스루풋을 감소시킨다.
• 이론적 스루풋/비트비용 트레이드오프 곡선은 직접 링크와 CoopMAC 간의 시간공유 곡선으로 유도되며, 달성 가능한 점들의 볼록 Hull을 형성한다.
• 정규화된 패킷 길이 σ → 0일 때, fairMAC는 라운드로빈 기반 CoopMAC와 동일한 스루풋과 비트비용을 점점 가까워지며, 이는 무한한 패킷 길이에 해당한다.
• 작은 σ(σ = 0.0001)일 경우, fairMAC의 운영 지점은 CSMA 기반 및 라운드로빈 기반 트레이드오프 곡선을 잘 따라가며 이론적 수렴을 검증한다.
• 더 큰 σ(σ = 0.0088)일 경우, 긴 전달 패킷으로 인한 충돌 확률 증가로 인해 fairMAC의 운영 지점은 CSMA 시간공유 곡선 아래로 떨어진다.
• 시뮬레이션 결과는 fairMAC에서 Q = 0일 경우 Direct Link 성능을 그대로 유지하며, Q를 증가시킬수록 스루풋은 향상되지만 비트비용은 증가함을 확인하였으며, 이는 이론적 기대와 일치한다.