Robust network coding against path failures

IET Communications

Volumn 4, Issue 3, 2010, Pages 272-284

  Bahramgiri, H ^a   Lahouti, F ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC NETWORKS; BACKUP PATH; DESIGN COMPLEXITY; EDGE FAILURES; FAILURE PATTERNS; FIELD SIZE; HIGH PROBABILITY; MULTICASTS; NETWORK CAPACITY; NETWORK EDGES; NETWORK PATHS; PATH DIVERSITY; ROBUST NETWORK; SCALABLE SOLUTION; SINGLETON BOUND;

BINARY CODES; REFINING;

MULTICASTING;

EID: 75649120331     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2009.0224     Document Type: Article

References (34)

1. Ahlswede, R., Cai, N., Li, S.R., and Yeung, R.W.: ' Network information flow ', IEEE Trans. Inform. Theory, 2000, 46, (4), p. 1204-1216
2. Li, S.-Y.R., Yeung, R.W., and Cai, N.: ' Linear network coding ', IEEE Trans. Inf. Theory, 2003, 49, (2), p. 371-381
3. Koetter, R., and Medard, M.: ' An algebraic approach to network coding ', IEEE/ACM Trans. Networking, 2003, 11, (5), p. 782-795
4. Ho, T., Koetter, R., Medard, M., Karger, D.R., and Effros, M.: ' The benefits of coding over routing in a randomized setting ', IEEE Int. Symp. on Information Theory, Jun/Jul, 2003
5. Jaggi, S., Sanders, P., Chou, P.A., Effros, M., Egner, S., and Tolhuizen, L.: ' Polynomial time algorithms for multicast network code construction ', IEEE Trans. Inf. Theory, 2005, 51, (6), p. 1973-1982
6. Fragouli, C., Soljanin, E., and Shokrollahi, A.: ' Network coding as a coloring problem ', Proc. Conf. on Information Science and Systems, March, 2004
7. Lun, D.S., Ratnakar, N., Koetter, R., Medard, M., Ahmed, E., and Lee, H.: ' Achieving minimum cost multicast: a decentralized approach based on network coding ', Proc. IEEE INFOCOM, March, 2005
8. Lun, D.S., Ratnakar, N., and Médard, M.: et al. ' Minimum-cost multicast over coded packet networks ', IEEE Trans. Inf. Theory, 2006, 52, (6), p. 2608-2623
9. Jabbarihagh, M., and Lahouti, F.: ' A decentralized approach to network coding based on learning ', Proc. IEEE Information Theory Workshop, July, 2007
10. Ho, T., Medard, M., and Koetter, R.: et al. ' A random linear network coding approach to multicast ', IEEE Trans. Inf. Theory, 2006, 52, (10), p. 4413-4430 (Pubitemid 46445282)
11. Chou, P.A., Wu, Y., and Jain, K.: ' Practical network coding ', Proc. 41st Allerton Conf. on Communication, Control and Computing, October, 2003, Invited paper
12. Ho, T., Medard, M., and Koetter, R.: ' An information-theoretic view of network management ', IEEE Trans. Inf. Theory, 2005, 51, (4), p. 1295-1312
13. EL ROUAYHEB S.Y., SPRINTSON A., GEORGHIADES C.: 'Simple network codes for instantaneous recovery from edge failures in unicast connections ', Technical Report WCL-TR-06-101, Texas A&M University, College Station, TX, January, 2006
14. Cai, N., and Yeung, R.W.: ' Network coding and error correction ', Proc. IEEE Information Theory Workshop, October, 2002
15. Yeung, R.W., and Cai, N.: ' Network error correction, part I: Basic concepts and upper bounds ', Commun. Inf. Syst., 2006, 6, (1), p. 19-36
16. Cai, N., and Yeung, R.W.: ' Network error correction, part II: Lower bounds ', Commun. Inf. Syst., 2006, 6, (1), p. 37-54
17. Zhang, Z.: ' Network error correction coding in packetized networks ', Proc. IEEE Information Theory Workshop, October, 2006, p. 433-437
18. Yang, S., Ngai, C.K., and Yeung, R.W.: ' Construction of linear network codes that achieve a refined Singleton bound ', IEEE Int. Symp. on Information Theory, June, 2007
19. Yang, S., and Yeung, R.W.: ' Characterizations of network error correction/detection and erasure correction ', January, 2007, Workshop on Network Coding, Theory, Applications
20. Koetter, R., and Kschischang, F.R.: ' Coding for errors and erasures in random network coding ', IEEE Int. Symp. on Information Theory, June, 2007
21. Matsumoto, R.: ' Construction algorithm for network error-correcting codes attaining the Singleton bound ', IEICE Trans. Fundam., 2007, E90-A, (9), p. 1729-1735
22. Zhang, Z., Yan, X., and Balli, H.: ' Some key problems in network error correction coding theory ', Proc. IEEE Information Theory Workshop, July, 2007
23. Balli, H., Yan, X., and Zhang, Z.: ' On failure probability of random network codes ', IEEE Int. Symp. on Information Theory, June, 2007
24. Jaggi, S., Langberg, M., Katti, S., Ho, T., Katabi, D., and Medard, M.: ' Resilient network coding in the presence of Byzantine adversaries ', INFOCOMM, May, 2007
25. Zhang, Z.: ' Linear network error correction codes in packet networks ', IEEE Trans. Inf. Theory, 2008, 54, (1), p. 209-218
26. Bahramgiri, H., and Lahouti, F.: ' Block network error control codes and syndrome-based maximum likelihood decoding ', IEEE Int. Symp. on Information Theory, 2008
27. Yao, H.: ' Link level ARQ for satellite-mobile communications over blockage channels with memory ', Proc. IEEE Military Communications Conf., November, 2004
28. Phoel, W.G.: ' Concepts for reliable satellite communications over blockage channels ', Proc. IEEE Military Communications Conf., October, 2005
29. Rice, M., Slack, J., Humpherys, B., and Pinck, D.S.: ' K-band land-mobile satellite channel characterization using ACTS ', Int. J. Sat. Commun., 1996, 14, p. 283-296
30. Lutz, E., Cygan, D., Dippold, M., Dolainsky, F., and Papke, W.: ' The land mobile satellite communications channel - recording, statistics and channel model ', IEEE Trans. Veh. Tech., 1991, 40, (2), p. 375-386
31. Gerstel, O., and Ramaswami, R.: ' Optical layer survivability: a services perspective ', IEEE Commun. Mag., 2000, 38, (3), p. 104-113 (Pubitemid 30581528)
32. Andersen, D., Balakrishnan, H., Kaashoek, F., and Morris, R.: ' Resilient overlay networks ', Proc. SOSP 2001, October, 2001
33. Bahramgiri, H., Jabbarihagh, M., and Lahouti, F.: ' Robust network coding in the presence of edge failure using a multicast rate-diversity trade off ', Proc. IEEE Information Theory Workshop, July, 2007
34. Bahramgiri, H., and Lahouti, F.: ' Robust network coding using diversity through backup flows ', Proc. Workshop on Network Coding Theory and Applications, January, 2008