Network Coding

A basic introduction into the network coding , the theoretical frameowork for network coding, its implementation in the wireless systems are the different topics that have been illustrated in great detail in this book. It further talks about the multicast network coding, its use in application layer multicast together with the benefits, applications and challenges of network coding, and also discusses security against adversarial errors. Cover 1 Title Page 5 Copyright 6 ABOUT THE EDITOR 7 TABLE OF CONTENTS 9 List of Figures 13 List of Tables 15 List of Abbreviations 17 Preface 21 Chapter 1 An Introduction to Network Coding 23 1.1. Introduction 24 1.2. History and Development of Computer Networks 27 1.3. A Brief History of Network Coding (NC) 30 1.4. What is Network Coding (NC) Good For? 31 1.5. Network Coding (NC) 35 1.6. Network Security Threats 39 1.7. Network Security Protection Models 42 1.8. Conclusion 47 References 48 Chapter 2 Theoretical Framework for Network Coding 49 2.1. Introduction 50 2.2. A Network Multicast Model 50 2.3. Algebraic Framework 54 2.4. Network Coding (NC) Framework 55 2.5. Trusted Network Routing 58 2.6. Information-Theoretic Framework 60 2.7. Index Coding Via Linear Programming 66 2.8. Network Coding (NC)-Based Multipath Routings 71 2.9. Conclusion 73 References 74 Chapter 3 Network Coding in Wireless System 75 3.1. Introduction 76 3.2. Definition of Network Coding (NC) 78 3.3. Theory Behind Network Coding (NC) 79 3.4. Network Coding (NC) Schemes 81 3.5. Theory Behind PNC 84 3.6. Applications of NC to Wireless Networks 86 3.7. Wireless Mesh Networks (WMNs) 88 3.8. Wireless Sensor Networks 88 3.9. Opportunities 91 3.10. Coding Challenges 99 3.11. Conclusion 100 References 101 Chapter 4 Network Coding: Mobile Application 103 4.1. Introduction 104 4.2. Transmission Approaches 107 4.3. Coding and Cooperation in a Network 110 4.4. Protocol Considerations 112 4.5. Key Management Schemes 113 4.6. Multi-Hop Wireless Network 117 4.7. Routing Protocols 120 4.8. Conclusion 124 References 125 Chapter 5 Network Coding in Application Layer Multicast 127 5.1. Introduction 128 5.2. Peer-To-Peer (P2P) and ALM 130 5.3. Network Coding (NC) For Multicast Networks 132 5.4. Linear Network Coding (LNC) For Multicast 132 5.5. Deterministic Network Coding (Nc) Vs. Random Network Coding (RNC) 134 5.6. Network Coding (NC) In Peer-To-Peer File Sharing (PPFEED) 135 5.7. Deterministic Linear Coding Over Combination Networks 138 5.8. Computing The Optimal Routing Strategy 140 5.9. Multicast In Cloud Networks 142 5.10. Network Coding (NC) Multicast in Satellite Networks 144 5.11. Reliable Multicast for Fixed and Land-Mobile Satellite Services 147 5.12. Protocols and Algorithms 151 5.13. Conclusion 153 References 154 Chapter 6 Throughput Benefits of Network Coding 155 6.1. Introduction 156 6.2. Randomized Network Coding (NC) 158 6.3. Vector Network Coding (NC) Algorithms 163 6.4. Code Design Algorithm 164 6.5. Average Throughput Coding Benefits 169 6.6. Throughput Benefits of Network Coding (NC) For SW ARQ Communication 171 6.7. Conclusion 175 References 177 Chapter 7 Network Coding: Applications and Challenges 179 7.1. Introduction 180 7.2. Applications of Network Coding (NC) 181 7.3. Applications of Network Coding (NC) to Wireless Networks 185 7.4. Network Coding (NC) In Mobile and Wireless Sensor Networks 189 7.5. Network Coding (NC) In Cloud and Distributed Storage 191 7.6. Network Coding (NC) Designs Suited for the Real World 194 7.7. New Challenges for Wireless Network Coding (NC) 199 7.8. Limitations of Network Coding (NC) 202 7.9. Conclusion 204 References 206 Chapter 8 Security against Adversarial Errors 209 8.1. Introduction 210 8.2. Error Correction Bounds For Centralized Network Coding (NC) 211 8.3. Detection of Adversarial Errors 215 8.4. Random Linear Network Coding (RLNC) For Arbitrarily Correlated Sources 216 8.5. Random Network Coding (RNC) Scheme For Data Distribution 217 8.6. Modeling of Relaying Strategies 221 8.7. Rate-Less Codes Network Coding (NC) 221 8.8. Benefits of Randomized Coding Over Routing 225 8.9. Conclusion 229 References 230 Index 231 Back Cover 236 Provides a basic introduction into the network coding, the theoretical frameowork for network coding, and its implementation in wireless systems. The book also talks about multicast network coding, its use in application layer multicast and the benefits, applications and challenges of network coding.