소규모 무선 센서 네트워크에서 분산 저장을 위한 LT 부호의 OBP 복호 = On-the-Fly Belief Propagation Decoding of Decentralized Luby Transform Codes for Distributed Storage in a Small-Scale Wireless Sensor Network

국문 초록 (Abstract)

본 논문에서는 소규모 무선 센서 네트워크에서 데이터 저장을 위한 분산 LT 부호의 2 가지 복호 알고리즘의 성능을 시뮬레이션을 통해 분석하였다. 시뮬레이션 결과 복호율이 2.0 이상일 때 OBP 복호 알고리즘의 복호 성공 확률은 약 99%에 이르지만, BP 복호 방식의 경우 n=100일 때 약 50%를 하회하며 n=200일 때 약 70%에 이르는 것을 볼 수 있다. 따라서 소규모 무선 센서 네트워크에서 분산 저장을 위한 LT 부호의 복호 방식은 OBP 복호 방식이 크게 유리함을 알 수 있다.

다국어 초록 (Multilingual Abstract)

In this paper I analyzed two decoding algorithms of decentralized LT codes for distributed storage by simulations in small-scale wireless sensor network. From the simulation results we can see that when the decoding ration is above 2.0, the successful decoding probability of OBP decoding is about 99%, while that of BP decoding is below 50% with n=100, and about 70% with n=200. We showed that OBP decoding algorithm is an efficient decoding scheme for decentralized LT codes for distributed storage in small-scale wireless sensor network.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 랜덤 그래프를 이용한 무선 센서 네트워크 모델링
• 3. 분산 저장을 위한 LT 부호의 부/복호 알고리즘
• 4. 시뮬레이션 및 결과 분석
• 5. 결론
• REFERENCES

참고문헌 (Reference)

1 C. Raghavendra, "Wireless Sensor Networks" Springer 2004

2 Dejan Vukobratovič, "Rateless Packet Approach for Data Gathering in Wireless Sensor Networks" 28 (28): 2010

3 Valerio Bioglio, "On the fly Gaussian Elimination for LT Codes" 13 (13): 935-955, 2009

4 C. Avin, "On the cover time of random geometric graphs" 677-689, 2005

5 정호영, "LT 부호를 위한 개선된 BP 복호" 한국정보전자통신기술학회 7 (7): 223-228, 2014

6 M. Luby, "LT Codes" 271-280, 2002

7 A. Kamra, "Growth codes: Maximizing sensor network data persistence" 2006

8 A. G. Dimakis, "Distributed fountain codes for networked storage" 2006

9 Zhenning Kong, "Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks" 28 (28): 2010

10 Samira Chouikhi, "A Survey on Fault Tolerance in Small and Large Scale Wireless Sensor Networks" 69 (69): 22-37, 2015