Performance analysis of distributed raptor codes in wireless sensor networks

IEEE Transactions on Communications

Volumn 61, Issue 10, 2013, Pages 4357-4368

  Yue, Jing ^a   Lin, Zihuai ^b   Vucetic, Branka ^b   Mao, Guoqiang ^b   Aulin, Tor ^c  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF SYDNEY   (Australia)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Distributed network coding; Quasi static Rayleigh fading channel; Raptor codes; upper and lower bounds; wireless sensor networks

Indexed keywords

DISTRIBUTED NETWORKS; ENCODED PACKETS; MAXIMUM-LIKELIHOOD DECODING; PERFORMANCE ANALYSIS; QUASI-STATIC RAYLEIGH FADING; RAPTOR CODES; UPPER AND LOWER BOUNDS; WIRELESS SENSOR NETWORK (WSNS);

FADING CHANNELS; NETWORK CODING; RAYLEIGH FADING; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84890129260     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.090513.120913     Document Type: Article

References (36)

1. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity- part I: system description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
2. T. Hunter and A. Nosratinia, "Cooperation diversity through coding," in Proc. 2002 IEEE ISIT, pp. 220-221.
3. B. Zhao and M. Valenti, "Distributed turbo codes: towards the capacity of the relay channel," in Proc. 2003 IEEE VTC - Fall, vol. 1, pp. 322- 326.
4. S. Yiu, R. Schober, and L. Lampe, "Distributed space-time block coding," IEEE Trans. Commun., vol. 54, no. 7, pp. 1195-2006, July 2006.
5. A. Chakrabarti, A. Baynast, A. Sabharwal, and B. Aazhang, "Low density parity check codes for the relay channel," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 280-291, Feb. 2007.
6. M. Dohler, Y. Li, and B. Vucetic, "Performance analysis of distributed space-time block-encoded sensor networks," IEEE Trans. Veh. Technol., vol. 55, no. 6, pp. 1776-1789, Nov. 2006. (Pubitemid 44823993)
7. Draft PAR for IEEE 802.11 standard for Extended Service Set (ESS) Mesh Networking. Available: http://standards.ieee.org/board/nes/ projects/802-11s. pdf.
8. IEEE 802.15.3 standard: Wireless Medium Access Control (MAC) and Physical Layer (PHY) draft Specs for High Rate Wireless Personal Area Networks (WPAN).
9. IEEE 802.16-2004 standard, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Multihop Relay Specification.
10. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
11. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
12. R. Ahlswede, S. Li, N. Cai, and Z. Zhen, Network Coding Theory Part I: Single Source. Now Publishers Inc, 2005, vol. 2.
13. A. Eckford, J. Chu, and R. Adve, "Low-complexity cooperative coding for sensor networks using rateless and LDGM codes," in Proc. 2006 IEEE ICC, pp. 1537-1542.
14. P. Liu and E. Soljanin, "Incremental redundancy cooperative coding for wireless networks: cooperative diversity, coding, and transmission energy gains," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 1207-1224, Mar. 2008. (Pubitemid 351410927)
15. R. Chu and A. Eckford, "Using the Bhattacharyya parameter for design and analysis of cooperative wireless systems," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1384-1395, Mar. 2009.
16. M. Xiao and M. Skoglund, "Design of network codes for multiple-user multiple-relay wireless networks," in Proc. 2009 IEEE ISIT, pp. 2562- 2566.
17. M. Xiao, M. Medard, and T. Aulin, "Cross-layer design of rateless random network codes for delay optimization," IEEE Trans. Commun., vol. 59, no. 12, pp. 3311-3322, Dec. 2011.
18. X. Bao and J. Li, "Adaptive network coded cooperation (ANCC) for wireless relay networks: matching code-on-graph with network-ongraph," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 574-583, Feb. 2008. (Pubitemid 351305875)
19. C. Stefanovic, D. Vukobratovic, V. Stankovic, and R. Fantacci, "Packetcentric approach to distributed sparse-graph coding in wireless ad-hoc networks," Elsevier Ad-Hoc Netw., vol. 11, no. 1, pp. 167-181, Jan. 2013.
20. K. Pang, Z. Lin, Y. Li, and B. Vucetic, "Design of distributed networkchannel codes for wireless sensor networks," in Proc. 2011 IEEE ICC, pp. 1-5.
21. J. Garcia-Frias and W. Zhong, "Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix," IEEE Commum. Lett., vol. 7, no. 6, pp. 266-268, June 2003.
22. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. 1998 ACM SIGCOMM, pp. 56-67.
23. M. Luby, "LT codes," in Proc. 2002 IEEE Symp. FOCS, pp. 271-280.
24. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006. (Pubitemid 43898908)
25. K. Pang, Z. Lin, B. F. Uchoa-Filho, and B. Vucetic, "Distributed network coding for wireless sensor networks based on rateless LT codes," IEEE Wireless Commum. Lett., vol. 1, no. 6, pp. 561-564, Dec. 2012.
26. A. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized erasure codes for distributed networked storage," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2809-2816, June 2006. (Pubitemid 43898929)
27. Z. Kong, S. Aly, and E. Soljanin, "Decentralized coding algorithms for distributed storage in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 2, pp. 261-267, 2010.
28. S. Sugiura, "Decentralized-precoding aided rateless codes for wireless sensor networks," IEEE Commum. Lett., vol. 16, no. 4, pp. 506-509, 2012.
29. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications, 2nd ed. Prentice Hall, 2004.
30. B. Schotsch, H. Schepker, and P. Vary, "The performance of short random linear fountain codes under maximum likelihood decoding," in Proc. 2011 IEEE ICC, pp. 1-5.
31. S. Johnson, Iterative Error Correction: Turbo, Low-Density Parity- Check and Repeat-Accumulate Codes, 1st ed. Cambridge University Press, 2009.
32. Y. Xi, A. Burr, J. Wei, and D. Grace, "A general upper bound to evaluate packet error rate over quasi-static fading channels," IEEE Trans. Commun., vol. 10, no. 5, pp. 1373-1377, May. 2011.
33. J. Wozencraft and I. Jacobs, Principles of Communication Engineering. John Wiley and Sons, 1965.
34. T. Richardson, M. Shokrollahi, and R. Urbanke, "Design of capacityapproaching low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
35. J. Craig, "A new, simple and exact result for calculating the probability of error for two dimensional signal constellations," in Proc. 1991 IEEE Military Commun. Conf., pp. 571-575.
36. L. Comtet, Advanced Combinatorics. Reidel, 1974.