Logo image
The Capacity Kernel of Communication Networks
Conference proceeding

The Capacity Kernel of Communication Networks

Wentu Song, Kai Cai, Rongquan Feng and Pingyi Fan
INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), Vol.8768, pp.876804-876804-5
Proceedings of SPIE
01/01/2013

Abstract

Imaging Science & Photographic Technology Optics Physical Sciences Science & Technology Technology
The capacity factor, as a useful tool, was used to characterize the dependence of every link on the capacity changes of a network coding based network. In this paper, we shall investigate the relationship between the network capacity and the set of capacity factors. We firstly introduce a new concept, the capacity kernel, which is a subnetwork deduced from the original network. It will be shown that the capacity kernel of a network maintains most important capacity-related properties of the original network. The capacity kernel can also deduce a projection operator, which to the best of our knowledge, is the first known projection operator acting on the space of all the communication networks. We further introduce and discuss the properties of the C-contra links based on the capacity kernel. As an application, a tighter upper bound on the capacity factor size is then obtained.

Metrics

1 Record Views

Details

Logo image