Security and Privacy in Cyber-Physical Systems

Chapter 11Toward Network Coding for Cyber-Physical Systems: Security Challenges and Applications

Pouya Ostovari and Jie Wu

Department of Computer and Information Sciences, Temple University, Philadelphia, PA, 19122, USA

11.1 Introduction

The traditional data forwarding methods in wired and wireless networks use store-and-forward routing, in which the intermediate nodes store the received packets from their downstream nodes and forward them to their upstream nodes. However, the traditional store-and-forward routing cannot use the full capacity of the networks. For this reason, network coding was proposed for the first time in [1], which is a generalization of the classic store-and-forward routing to code-and-forward paradigm. The authors in [1] proposed the concept of network coding to solve the bottleneck problem in wired networks and achieve the capacity of the multicast problem. They proposed the max-flow min-cut theorem and showed that the multicast capacity can be achieved using network coding.

Consider the example in Figure 11.1. There is a source node , which wants to transmit two packets and to destination nodes and . Let us assume that the capacity of each link is equal ...