[논문 리뷰] Towards increasing diversity for the relaying of LT Fountain Codes in Wireless Sensor Networks

Anya Apavatjrut, Claire Goursaud외 3명|arXiv (Cornell University)|2010. 03. 26.

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

한 줄 요약

이 논문은 무선 센서 네트워크에서 Luby Transform (LT) 펌페이트 코드의 저복잡도 중계 전략을 제안하며, 인코딩된 패킷 간의 확률적 XOR 조합을 통해 전송 다각도를 향상시킨다. 제안된 LT-Adapted XOR with prescribed degree 전략은 Robust Soliton 도수 분포를 유지함으로써 효율적인 믿음 전파(decoding)를 가능하게 하며, 특히 고패킷 오류율 조건에서 전송 패킷 수를 크게 감소시키면서도 자원 제약이 있는 센서에 적합한 낮은 디코딩 복잡도를 유지를 한다.

ABSTRACT

Diversity is a powerful means to increase the transmission performance of wireless communications. For the case of fountain codes relaying, it has been shown previously that introducing diversity is also beneficial since it counteracts transmission losses on the channel. Instead of simply hop-by-hop forwarding information, each sensor node diversifies the information flow using XOR combinations of stored packets. This approach has been shown to be efficient for random linear fountain codes. However, random linear codes exhibit high decoding complexity. In this paper, we propose diversity increased relaying strategies for the more realistic Luby Transform code in order to maintain high transmission performance with low decoding computational complexity in a linear network. Results are provided herein for a linear network assuming uniform imperfect channel states.

연구 동기 및 목표

• 에너지 제약이 있는 무선 센서 네트워크(WSNs)에서 무작위 선형 펌페이트 코드의 높은 디코딩 복잡도를 해결한다.
• 리레이트 협업을 통해 공간 다각도를 활용하여 손실이 많은 무선 채널에서의 전송 신뢰성을 향상시킨다.
• 낮은 디코딩 복잡도를 유지하면서도 다각도를 향상시키는 실용적인 Luby Transform (LT) 코드 중계 전략을 개발한다.
• 다중 홉 선형 WSN에서 전송 다각도 향상과 디코딩 효율성 간의 상충 관계를 균형 잡는다.
• 리레이트된 패킷의 유리한 도수 분포를 유지함으로써 믿음 전파 디코딩과의 호환성을 확보한다.

제안 방법

• 버퍼에 저장된 LT 인코딩 패킷 간의 XOR 연산 기반으로 다각도를 향상시키는 여섯 가지 중계 전략을 제안한다.
• 알고리즘 1을 도입하여 확률적 XOR 조합을 통해 조합된 패킷의 도수를 목표 값으로 유도한다.
• 알고리즘 2(LT-Adapted XOR with prescribed degree)를 설계하여, 도수 1 또는 2인 패킷을 가변 확률 $P_{XOR}$로 우선 재전송하도록 한다.
• 효율적인 믿음 전파 디코딩을 보장하기 위해 Robust Soliton 분포를 목표 도수 분포로 설정한다.
• 각 노드가 패킷을 저장하고 처리한 후 전달하는 버퍼 기반 중계 모델을 사용한다.
• 고정된 PER를 가진 균일한 소실 채널 모델 하에서 최대우도우리스(ML) 및 믿음 전파(BP) 디코딩을 모두 사용하여 성능을 평가한다.

실험 결과

연구 질문

• RQ1 디코딩 복잡도를 증가시키지 않고 LT 코드 중계에서 다각도를 효과적으로 도입할 수 있는 방법은 무엇인가?
• RQ2 XOR 기반 중계가 수신 패킷의 도수 분포에 미치는 영향은 무엇이며, 이는 디코딩 성능에 어떻게 영향을 미치는가?
• RQ3 확률적 XOR 전략이 다중 홉 네트워크에서 효율적인 BP 디코딩을 위해 필요한 Robust Soliton 분포를 유지할 수 있는가?
• RQ4 다각도 향상과 디코딩 효율성 간의 균형을 고려할 때, XOR 연산에 적합한 최적의 확률 $P_{XOR}$는 무엇인가?
• RQ5 고채널 오류율 조건에서 다양한 중계 전략이 종단 간 전송 패킷 수와 에너지 효율성 측면에서 어떻게 비교되는가?

주요 결과

• 믿음 전파(BP) 디코딩 조건에서 LT-Adapted XOR with prescribed degree 전략은 다른 모든 중계 전략보다 전송 패킷 수를 줄이는 데 뛰어난 성능을 보였다.
• 확률 $P_{XOR} = 0.2$일 때 제안된 방법이 다각도와 디코딩 능력 간 최적의 균형을 이룩하며 소스 전송 횟수를 최소화했다.
• BP 디코딩 조건에서 마지막으로 수신한 패킷을 재전송하는 홉바이홉 디코딩 포워딩 방식이 단순한 XOR 조합보다 우수한 성능을 보였다. 이는 도수 분포가 유지되었기 때문이다.
• 최근 다섯 개의 패킷을 XOR 조합하면 ML 디코딩 조건에서 가장 높은 다각도 향상을 달성하지만, BP 디코딩 조건에서는 도수 분포가 심각하게 왜곡되어 실패한다.
• 알고리즘 1은 유한한 버퍼 조건에서 낮은 도수 패킷(예: 도수 1 또는 2)을 생성하는 데 어려움을 겪어 디코딩 효율성을 저하시킨다.
• 시뮬레이션 결과는 제안된 전략이 Robust Soliton 분포에 가까운 도수 분포를 유지함으로써 효율적인 디코딩을 가능하게 하고 종단 간 지연 및 에너지 소비를 감소시킨다는 것을 확인했다.