Optimal Subgraph Detection to Identify Opportunities for the Application of Deterministic Network Coding

Free registration required

Executive Summary

The authors present a new Subgraph Detection Model (SDM), based on a well known combinatorial optimization problem. The SDM method is used for the identification of nodes in a network, where network coding can be implemented. This method improves on work done in, by identifying a broader class of topology patterns. The proposed method provides higher scalability when applied to networks with high link densities. The improvement using SDM allows opportunistic, deterministic network coding to be implemented on larger networks with the accompanying benefits of higher throughput and reduced network load.

  • Format: PDF
  • Size: 201.4 KB