We focus on the network itself and its ability to enable efficient and effective information flow. All networks are complex to a greater degree, including military command and control systems operating in a network-centric environment. It requires to understand the nature of complexity, what its effects are, and how to quantify them. In this paper, we present the beneficial effects of information accessibility and network-based redundancy into a single metric.