Академический Документы
Профессиональный Документы
Культура Документы
Fundamentals and
Applications
Edited by
MURIEL MEDARD
Massachusetts Institute ofTechnology, Cambridge, MA, USA
ALEX SPRINTSON
Texas A&M University, College Station, TX, USA
AMSTERDAM
BOSTON
HEIDELBERG
LONDON
NEW YORK
OXFORD
PARIS
SAN DIEGO
SAN FRANCISCO
SINGAPORE
SYDNEY TOKYO
Frank R. Kschischang
Appendix 29
A. Finite Fields
29
B. Zeros and Nonzeros of Polynomials 32
C. The Degree of det(G,) 35
References 36
v
vi Contents
1. Introduction
40
2. Network Coding Background: The Practitioner's Perspective 41
3. Applications of Network Coding in Wireless Networks 44
3.1. COPE: Network Coding for Increased Throughput 44
3.1.1. The Protocol
45
3.1.2. Performance Results 48
3.2. MORE: Network
Coding for Increased Reliability 49
3.2.1. Example I:DeadSpots SO
3.2.2. Example 2: Multicast 52
3.2.3. The Protocol
52
3.2.4. Empirical Results 53
3.3. Analog Network Coding: Embracing Wireless Inference 54
3.3.1. The ANC Decoder
58
4. Conclusion
59
References
59
1. Introduction 116
2. Raptor Code in eMBMS 120
3. Packet Erasure Pattern 124
4. User Cooperation For Erasure Recovery 126
5. Network Coding Applied in User Cooperation 131
6. Simulation Results 135
7. Conclusion 138
References 139
1. Introduction 143
1.1. Challenges in Wireless MANETs 143
1.2. The CONCERTO Approach 145
2. CONCERTO Overview 146
3. Network Coding 148
3.1. CONCERTO Network Coding 149
viii Contents
5.3. The Master/Slave Architecture of the Net Coding Transport Protocols 157
Acknowledgments 181
References 182
1. Introduction 184
2- Model 186
2.1. Threat Model 186
Eavesdropping
Adversaries 206
Acknowledgments 210
References 210
1. Introduction 218
Appendix 228
References 233
Model 254
3.2. Extension to Multicast Traffic Flows 259
4. Conclusion 263
References 264
1. Introduction 268
2. Background on Disruption Tolerant Networks and Random Linear
Coding 270
2.1. Network Model
271
2.2. DTN Routing Schemes Overview 272
2.2.1. DTN Broadcast Routing Schemes 272
2.2.2. DTN Unicast Routing Schemes 273
2.3. Random Linear Coding 274
3. Design Space 276
4. Coding Benefits for Broadcast Communication 279
4.1. Coding Benefits in Energy Efficiency 280
4.2. Practical RLC Broadcast Scheme
281
5. Coding Benefits for Unicast Applications 283
5.1. Network Coding Reduces Block
Delivery Delay 284
5.1.1. Minimum Block Delivery Delay
284
5.1.2. Probability to Achieve Minimum Block Delivery Delay 287
5.1.3. Other Metrics
290
5.2. Network
Coding Improves Delay vs. Transmission Number Trade-off 291
5.3. Discussion about RLC Benefits
294
53.1. Impact of Different Bandwidth and Buffer Constraints
294
5.3.2. Impact ofGeneration
Management 296
5.3.3. Impact ofControl
Signaling 296
5.4. Modeling Studies of Network Coding Scheme 298
5.5. Other Works on an RLC Scheme in Unicast
Application 301
5.5.1. Priority Coding Protocol
301
Contents xi
Index 309