[논문 리뷰] Two-Phase Cooperative Broadcasting Based on Batched Network Code

Xiaoli Xu, Praveen Kumar Meenakshi Sundaram Gandhi외 2명|arXiv (Cornell University)|2015. 04. 17.

Cooperative Communication and Network Coding참고 문헌 21인용 수 4

한 줄 요약

이 논문은 밀집된 사용자에게 무선 다중방송을 수행할 때 신뢰성과 효율성을 향상시키기 위해 배치 희소(BATS) 네트워크 코딩을 사용하는 이단계 협업 브로드캐스팅 프로토콜을 제안한다. 첫 번째 단계에서는 소스가 정지 기준이 충족될 때까지 BATS-coded 배치를 순차적으로 전송한다; 두 번째 단계에서는 사용자 간 피어 투 피어(P2P) 통신을 통해 분산 스케줄링 알고리즘을 사용하여 코딩된 패킷을 교환한다. 비협업 기반의 방법과 비교해 총 전송 횟수를 13% 감소시키며, 코딩 오버헤드는 0.5% 이하로 유지된다.

ABSTRACT

In this paper, we consider the wireless broadcasting scenario with a source node sending some common information to a group of closely located users, where each link is subject to certain packet erasures. To ensure reliable information reception by all users, the conventional approach generally requires repeated transmission by the source until all the users are able to decode the information, which is inefficient in many practical scenarios. In this paper, by exploiting the close proximity among the users, we propose a novel two-phase wireless broadcasting protocol with user cooperations based on an efficient batched network code, known as batched sparse (BATS) code. In the first phase, the information packets are encoded into batches with BATS encoder and sequentially broadcasted by the source node until certain terminating criterion is met. In the second phase, the users cooperate with each other by exchanging the network-coded information via peer-to-peer (P2P) communications based on their respective received packets. A fully distributed and light-weight scheduling algorithm is proposed to improve the efficiency of the P2P communication in the second phase. The performance of the proposed two-phase protocol is analyzed and the channel rank distribution at the instance of decoding is derived, based on which the optimal BATS code is designed. Simulation results demonstrate that the proposed protocol significantly outperforms the existing schemes. Lastly, the performance of the proposed scheme is further verified via testbed experiments.

연구 동기 및 목표

• 다양한 사용자 채널 조건이 존재하는 환경에서 전통적인 재전송 기반 또는 순수 코딩 기반 무선 브로드캐스팅의 비효율성을 해결하기 위해.
• 밀접하게 위치한 사용자 그룹 내에서 단거리 사용자 간 링크의 높은 신뢰성을 활용해 소스 재전송에 대한 의존도를 줄이기 위해.
• 두 번째 단계에서 효율적인 P2P 협업을 위한 완전히 분산형이며 경량의 스케줄링 알고리즘을 설계하기 위해.
• 분석적 채널 랭크 분포를 활용하여 소스 전송 횟수와 총 시스템 전송 횟수를 최적화하기 위해.
• 시뮬레이션과 실제 환경 테스트베드 실험을 통해 제안된 프로토콜을 검증하기 위해.

제안 방법

• 정보 패킷을 배치로 인코딩하기 위해 배치 희소(BATS) 코드를 사용하여 낮은 오버헤드로 효율적인 네트워크 코딩을 가능하게 한다.
• 첫 번째 단계는 소스가 정지 기준—소스 전송 횟수 또는 총 전송 횟수를 최소화하는 것—을 충족할 때까지 BATS-coded 배치를 순차적으로 전송하는 것으로 구성된다.
• 두 번째 단계는 사용자 간 P2P 통신을 통해 사용자가 개별적으로 수신한 패킷을 기반으로 네트워크 코딩된 패킷을 교환함으로써 협업을 가능하게 한다.
• 전체 상태 정보가 필요 없이도 작동하는 완전히 분산형이며 경량의 스케줄링 알고리즘을 제안하여 P2P 전송을 조율한다.
• 디코딩 시점의 채널 랭크 분포를 분석적으로 유도하여 최적의 BATS 코드 설계를 안내한다.
• 실제 무선 지워짐 조건 하에서 시뮬레이션과 테스트베드 실험을 통해 시스템 성능을 평가한다.

실험 결과

연구 질문

• RQ1 소스 전송만을 기반으로 하는 경우에 비해 사용자 간 P2P 통신을 통한 협업이 무선 브로드캐스팅에서 총 전송 횟수를 줄일 수 있는가?
• RQ2 전체 상태 피드백이 없는 조건에서 효율적으로 사용자 간 P2P 교환을 조율할 수 있는 분산형이고 경량의 스케줄링 알고리즘을 어떻게 설계할 수 있는가?
• RQ3 사용자 간 채널 신뢰성의 영향은 협업 브로드캐스팅의 성능 향상에 어떤 영향을 미치는가?
• RQ4 이중단계 협업 환경에서 분석적 채널 랭크 분포를 기반으로 BATS 코드를 어떻게 최적화 설계할 수 있는가?
• RQ5 실제 구현 환경에서 제안된 프로토콜이 코딩 오버헤드를 어떻게 줄이고 낮은 지연을 유지하는가?

주요 결과

• 소스 전송 횟수가 167에서 211로 증가함에 따라 총 전송 횟수는 4939에서 4344로 감소하여 전체 시스템 부하가 13% 감소함을 확인하였다.
• 두 번째 단계에서의 평균 중복 패킷 수는 총 두 번째 단계 전송 수의 1.34%에 불과했으며(총 968회 중 13회), BATS 코드의 낮은 오버헤드를 검증하였다.
• BATS 코드의 코딩 오버헤드는 0.5% 이내로 유지되어 코드 설계에 사용된 분석적 채널 랭크 추정의 정확성을 확인하였다.
• n=211일 경우 두 번째 단계 전송 횟수는 968회였으며, 예측된 값 956과 매우 유사하여 모델의 강력한 예측 가능성과 일치함을 보였다.
• 사용자 1, 2, 3는 각각 2091, 2086, 2090개의 혁신적 패킷을 사용하여 파일을 복원하였으며, 사용자 간 일관된 디코딩 성능을 보였다.
• 테스트베드 실험을 통해 시뮬레이션 결과가 검증되었으며, 이중단계 협업 브로드캐스팅 기반의 실용적 타당성과 성능 향상을 확인하였다.