Network Coding

Khaldoun Al Agha is CTO of Green Communications and Professor at Paris XI University in France. He heads the networking group at LRI in Paris and is a member of the Hipercom project, as well as being an active member of ICT Labs (recently created by the EC to enhance education, research and innovation in ICT), leading the European subject area “Digital Cities of the Future”. His research interests are resource allocation, QoS, security, energy optimization and network coding for wireless and mobile networks.

• Chapter 1. Network Coding: From Theory to Practice 1Youghourta BENFATTOUM, Steven MARTIN and Khaldoun AL AGHA1.1. Introduction 11.2. Theoretical approach 21.3. Practical approach 101.4. Conclusion 231.5. Bibliography 24Chapter 2. Fountain Codes and Network Coding for WSNs 27Anya APAVATJRUT, Claire GOURSAUD, Katia JAFFRÈS-RUNSER and Jean-Marie GORCE2.1. Introduction 272.2. Fountain codes 292.3. Fountain codes in WSNs 412.4. Fountain codes and network code for sensor networks 492.5. Conclusion 662.6. Bibliography 67Chapter 3. Switched Code for Ad Hoc Networks: Optimizing the Diffusion by Using Network Coding 73Nour KADI and Khaldoun AL AGHA3.1. Abstract 733.2. Introduction 743.3. Diffusion in ad hoc networks 773.4. Diffusion and network coding 783.5. Switched code: incorporate erasure codes with network coding 833.6. Decoding function of switched code 853.7. Design and analysis of a new distribution 873.8. Conclusion 963.9. Bibliography 97Chapter 4. Security by Network Coding 99Katia JAFFRÈS-RUNSER and Cédric LAURADOUX4.1. Introduction 994.2. Attack models 1004.3. Security for a wiretap network 1054.4. Algebraic security criteria 1064.5. Conclusion 1124.6. Bibliography 112Chapter 5. Security for Network Coding 115Marine MINIER, Yuanyuan ZHANG and Wassim ZNAÏDI5.1. Introduction 1155.2. Attack models 1165.3. Confidentiality 1285.4. Integrity and authenticity solutions 1305.5. Conclusion 1425.6. Bibliography 143Chapter 6. Random Network Coding and Matroids 147Maximilien GADOULEAU6.1. Protocols for non-coherent communication 1486.2. Transmission model based on flats of matroid 1536.3. Parameters for errorless communication 1606.4. Error-correcting codes for matroids 1676.5. Matroid codes for network coding 1736.6. Conclusion 1806.7. Bibliography 181Chapter 7. Joint Network-Channel Coding for the Semi-Orthogonal MARC: Theoretical Bounds and Practical Design 185Atoosa HATEFI, Antoine O. BERTHET and Raphaël VISOZ7.1. Introduction 1857.2. System model 1917.3. Information-theoretic analysis 1957.4. Joint network channel coding and decoding 2037.5. Separate network channel coding and decoding 2127.6. Numerical results 2147.7. Conclusion 2267.8. Appendix. MAC outage performance of high SNR 2287.9. Bibliography 230Chapter 8. Robust Network Coding 235Lana IWAZA, Marco Di RENZO and Michel KIEFFER8.1. Coherent network error-correction codes 2378.2 Codes for noncoherent networks, random codes 2408.3. Codes for noncoherent networks, subspace codes 2428.4. Joint network–channel coding/decoding 2458.5. Joint source–network coding/decoding 2498.6. Conclusion 2568.7. Acknowledgments 2578.8. Bibliography 257Chapter 9. Flow Models and Optimization for Network Coding 265Eric GOURDIN and Jeremiah EDWARDS9.1. Introduction 2659.2. Some reminders on flow problems in graphs 2679.3. Flow models for multicast traffic 2729.4. Flow models for network coding 2779.5. Conclusion 2849.6. Bibliography 285List of Authors 289Index 291