On Capacity and Delay of Multichannel Wireless Networks With Infrastructure Support.

In this paper, we propose a novel multichannel network with infrastructure support, which is called an <bold>MC-IS</bold> network, that has not been studied in the literature. To the best of our knowledge, we are the first to study such an <bold>MC-IS</bold> network. Our proposed <bold>MC-IS</bold> network has a number of advantages over three existing conventional networks: a single-channel wireless ad hoc network (called an <bold>SC-AH</bold> network), a multichannel wireless ad hoc network (called an <bold>MC-AH</bold> network), and a single-channel network with infrastructure support (called an <bold>SC-IS</bold> network). In particular, the <bold>network capacity</bold> of our proposed <bold>MC-IS</bold> network is \sqrtn\log n times higher than that of an <bold>SC-AH</bold> network and an <bold>MC-AH</bold> network and the same as that of an <bold>SC-IS</bold> network, where n is the number of nodes in the network. The <bold>average delay</bold> of our <bold>MC-IS</bold> network is \sqrt{\log n/n} times lower than that of an <bold>SC-AH</bold> network and an <bold>MC-AH</bold> network and \min\{C_{I},m\} times lower than the average delay of an <bold>SC-IS</bold> network, where CI and m denote the number of channels dedicated for infrastructure communications and the number of interfaces mounted at each infrastructure node, respectively. Our analysis on an <bold>MC-IS</bold> network equipped with <bold>omnidirectional antennas</bold> has been extended to an <bold>MC-IS</bold> network equipped with <bold>directional antennas</bold> only, which are named as an <bold>MC-IS-DA</bold> network. We show that an <bold>MC-IS-DA</bold> network has an even lower delay of c/(\lfloor \text2\pi/\theta\rfloor\cdot CI) compared with an <bold>SC-IS</bold> network and our <bold>MC-IS</bold> network. For example, when CI=\text{12} and \theta=\pi/\text12, an <bold>MC-IS-DA</bold> can further reduce the delay by 24 times lower than that of an <bold>MC-IS</bold> network and by 288 times lower than that of an <bold>SC-IS</bold> network. [ABSTRACT FROM AUTHOR]