Multi-channel wireless networks with infrastructure support: Capacity and delay

In this paper, we propose a novel multi-channel wireless network with infrastructure support, called an MC-IS network. To the best of our knowledge, we are the first to study the capacity and the delay of such an MC-IS network. In particular, we derive the upper bounds and the lower bounds on the network capacity of such MC-IS networks contributed by ad hoc communications, where the orders of the upper bounds are the same as the orders of the lower bounds, implying that the bounds are tight. We also found that the capacity of MC-IS networks contributed by ad hoc communications is mainly limited by connectivity requirement, interference requirement, destination-bottleneck requirement and interface-bottleneck requirement. In addition, we also derive the average delay of MC-IS networks contributed by ad hoc communications, which is bounded by the maximum number of hops.