Chapter 1. Network Coding: From Theory to Practice 1 Youghourta BENFATTOUM, Steven MARTIN and Khaldoun AL AGHA 1.1. Introduction 1 1.2. Theoretical approach 2 1.3. Practical approach 10 1.
4. Conclusion 23 1.5. Bibliography 24 Chapter 2. Fountain Codes and Network Coding for WSNs 27 Anya APAVATJRUT, Claire GOURSAUD, Katia JAFFRÈS-RUNSER and Jean-Marie GORCE 2.1. Introduction 27 2.2.
Fountain codes 29 2.3. Fountain codes in WSNs 41 2.4. Fountain codes and network code for sensor networks 49 2.5. Conclusion 66 2.6.
Bibliography 67 Chapter 3. Switched Code for Ad Hoc Networks: Optimizing the Diffusion by Using Network Coding 73 Nour KADI and Khaldoun AL AGHA 3.1. Abstract 73 3.2. Introduction 74 3.3. Diffusion in ad hoc networks 77 3.
4. Diffusion and network coding 78 3.5. Switched code: incorporate erasure codes with network coding 83 3.6. Decoding function of switched code 85 3.7. Design and analysis of a new distribution 87 3.
8. Conclusion 96 3.9. Bibliography 97 Chapter 4. Security by Network Coding 99 Katia JAFFRÈS-RUNSER and Cédric LAURADOUX 4.1. Introduction 99 4.2.
Attack models 100 4.3. Security for a wiretap network 105 4.4. Algebraic security criteria 106 4.5. Conclusion 112 4.6.
Bibliography 112 Chapter 5. Security for Network Coding 115 Marine MINIER, Yuanyuan ZHANG and Wassim ZNAÏDI 5.1. Introduction 115 5.2. Attack models 116 5.3. Confidentiality 128 5.
4. Integrity and authenticity solutions 130 5.5. Conclusion 142 5.6. Bibliography 143 Chapter 6. Random Network Coding and Matroids 147 Maximilien GADOULEAU 6.1.
Protocols for non-coherent communication 148 6.2. Transmission model based on flats of matroid 153 6.3. Parameters for errorless communication 160 6.4. Error-correcting codes for matroids 167 6.5.
Matroid codes for network coding 173 6.6. Conclusion 180 6.7. Bibliography 181 Chapter 7. Joint Network-Channel Coding for the Semi-Orthogonal MARC: Theoretical Bounds and Practical Design 185 Atoosa HATEFI, Antoine O. BERTHET and Raphaël VISOZ 7.1.
Introduction 185 7.2. System model 191 7.3. Information-theoretic analysis 195 7.4. Joint network channel coding and decoding 203 7.5.
Separate network channel coding and decoding 212 7.6. Numerical results 214 7.7. Conclusion 226 7.8. Appendix. MAC outage performance of high SNR 228 7.
9. Bibliography 230 Chapter 8. Robust Network Coding 235 Lana IWAZA, Marco Di RENZO and Michel KIEFFER 8.1. Coherent network error-correction codes 237 8.2 Codes for noncoherent networks, random codes 240 8.3. Codes for noncoherent networks, subspace codes 242 8.
4. Joint network-channel coding/decoding 245 8.5. Joint source-network coding/decoding 249 8.6. Conclusion 256 8.7. Acknowledgments 257 8.
8. Bibliography 257 Chapter 9. Flow Models and Optimization for Network Coding 265 Eric GOURDIN and Jeremiah EDWARDS 9.1. Introduction 265 9.2. Some reminders on flow problems in graphs 267 9.3.
Flow models for multicast traffic 272 9.4. Flow models for network coding 277 9.5. Conclusion 284 9.6. Bibliography 285 List of Authors 289 Index 291.