Multicast communications with reed solomon/network joint coding in wireless multihop networks

Journal of Communications

Volumn 4, Issue 11, 2009, Pages 856-864

  Matsuda, Takahiro ^a   Takine, Tetsuya ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Erasure correction code; Joint coding; Linear network coding; Multicast; Reed Solomon code; Wireless multihop networks

Indexed keywords

ERASURE CORRECTION; JOINT CODING; LINEAR NETWORK CODING; MULTICAST; MULTICASTS; WIRELESS MULTI-HOP NETWORK;

DATA COMMUNICATION EQUIPMENT; DECODING; FORWARD ERROR CORRECTION; LINEAR NETWORKS; MATRIX ALGEBRA; MULTICASTING; WIRELESS LOCAL AREA NETWORKS (WLAN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 78651543580     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.4.11.856-864     Document Type: Article

References (24)

1. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, Vol. 46, No. 4, pp. 1204-1206, July 2000.
2. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing, Norwell MA, Kluwer Academic Publishers, November. 1998.
3. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Commun., Cont., and Comput., Monticello, IL, October 2003.
4. T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," IETF RFC3626, October 2003.
5. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 829-848, March 2008.
6. C. Fragouli and E. Soljanin, Network Coding Applications, Now Publishers, January 2008.
7. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard, and M. Effros, "Resilient network coding in the presence of Byzantine adversaries," IEEE Trans. Inf. Theory, Vol. 54, No. 6, pp. 2596-2603, June 2008.
8. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, Vol. 52, No. 10, pp. 4413-4430, October 2006.
9. R. Koetter and M. Médard, "An Algebraic approach to network coding," IEEE/ACM Transactions on Netw., Vol. 11, No. 5, pp. 782-795, October 2003.
10. R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," in Proc. IEEE Int. Symp. Information Theory, June 2007, pp. 791-795.
11. S.-Y. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, Vol. 29, No. 2, pp. 371-381, February 2003.
12. D. S. Lun, N. Ramakar, R. Koetter, M. Médard, E. Ahmed, and L. Hyunjoo, "Achieving minimum-cost multicast: a decentralized approach based on network coding," in Proc. INFOCOM 2005, Vol. 3, pp. 1607-1617, March 2005.
13. F. J. Macillams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, Amsterdam, 1977.
14. T. Matsuda, T. Noguchi, and T. Takine, "Broadcasting with randomized network coding in dense wireless ad hoc networks," IEICE Trans. Commun., Vol. E91-B, No. 10, pp. 3216-3225, October 2008.
15. A. J. McAuley, "Reliable broadband communications using a burst erasure correcting code," in Proc. ACM SIGCOMM'90, September 1990, pp. 297-306.
16. T. Noguchi, T. Matsuda, and M. Yamamoto, "Performance evaluation of new multicast architecture with network coding," IEICE Trans. Commun., Vol. E86-B, No. 6, pp. 1788-1795, June 2003.
17. J. Nonnenmacher, E. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," in Proc. ACM SIGCOMM'97, September 1997, pp. 289-300.
18. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipies: the art of scientific computation, 3rd edition, Cambridge Uniersity Press, 2007.
19. S. Y. E. Rouayheb, A. Sprintson, and C. Georghiades, "Simple network codes for instantaneous recovery from edge failures in unicast connections," in Proc. the UCSD Workshop Inf. Theory and its Applications, February 2006.
20. D. Silva, F. R. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," in Proc. 2007 IEEE Inf. Theory Workshop Inf. Theory for Wireless Networks., July 2007, pp. 1-5.
21. Y. C. Wu and P. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. on Commun., Vol. 53, No. 11, pp. 1906-1918, November 2005.
22. R. W. Yeung, Information Theory and Network Coding, Springer, 2008.
23. J. Zhang, K. B. Letaief, and P. Fan, "A distributed product coding approach for robust network coding," in Proc. IEEE ICC 2008, pp. 176-180, May 2008.
24. Y. Zhu, B. Li, and J. Guo, "Multicast with network coding in application-layer overlay networks," IEEE J. Sel. Areas Commun., Vol. 22, No. 1, pp. 107-120, January 2004.