Network Coding
Published on 27. December 2012
304 pages
978-1-118-56310-6 (ISBN)
Description
Network coding, a relatively new area of research, has evolvedfrom the theoretical level to become a tool used to optimize theperformance of communication networks - wired, cellular, adhoc, etc. The idea consists of mixing "packets" of datatogether when routing them from source to destination. Sincenetwork coding increases the network performance, it becomes a toolto enhance the existing protocols and algorithms in a network orfor applications such as peer-to-peer and TCP.
This book delivers an understanding of network coding and providesa set of studies showing the improvements in security, capacity andperformance of fixed and mobile networks. This is increasinglytopical as industry is increasingly becoming more reliant upon andapplying network coding in multiple applications. Many cases wherenetwork coding is used in routing, physical layer, security,flooding, error correction, optimization and relaying are given- all of which are key areas of interest.
Network Coding is the ideal resource for university studentsstudying coding, and researchers and practitioners in sectors ofall industries where digital communication and its applicationneeds to be correctly understood and implemented.
Contents
1. Network Coding: From Theory to Practice, YoughourtaBenfattoum, Steven Martin and Khaldoun Al Agha.
2. Fountain Codes and Network Coding for WSNs, Anya Apavatjrut,Claire Goursaud, Katia Jaffrès-Runser and Jean-MarieGorce.
3. Switched Code for Ad Hoc Networks: Optimizing the Diffusion byUsing Network Coding, Nour Kadi and Khaldoun Al Agha.
4. Security by Network Coding, Katia Jaffrès-Runser andCédric Lauradoux.
5. Security for Network Coding, Marine Minier, Yuanyuan Zhang andWassim Znaïdi.
6. Random Network Coding and Matroids, Maximilien Gadouleau.
7. Joint Network-Channel Coding for the Semi-Orthogonal MARC:Theoretical Bounds and Practical Design, Atoosa Hatefi, Antoine O.Berthet and Raphael Visoz.
8. Robust Network Coding, Lana Iwaza, Marco Di Renzo and MichelKieffer.
9. Flow Models and Optimization for Network Coding, Eric Gourdinand Jeremiah Edwards.
More details
Other editions
Additional editions
Content
Chapter 1. Network Coding: From Theory to Practice1
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 WSNs27
Anya APAVATJRUT, Claire GOURSAUD, Katia JAFFRÈS-RUNSER andJean-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 theDiffusion 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 networkcoding 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 theSemi-Orthogonal MARC: Theoretical Bounds and Practical Design185
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 Coding265
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
