On Capacity and Delay of Multichannel Wireless Networks With Infrastructure Support

Abstract

In this paper, we propose a novel multi-channel network with infrastructure support, called an MC-IS network,which has not been studied in the literature. To the best of our knowledge, we are the first to study such an MC-ISnetwork.Our proposed MC-ISnetwork has a number of advantages over three existing conventional networks, namely a single-channel wireless ad hoc network (called anSC-AHnetwork), a multi-channel wireless ad hoc network (called anMC-AHnetwork)and a single-channel network with infrastructure support (calledanSC-ISnetwork). In particular, thenetwork capacityof our proposedMC-ISnetwork is√nlogntimes higher than that of anSC-AH network and an MC-AH network and the same as that ofanSC-ISnetwork, wherenis the number of nodes in the network.Theaverage delayof ourMC-ISnetwork isplogn/ntimeslower than that of anSC-AH network and anMC-AH network,andmin {CI, m} times lower than the average delay of anSC-IS network, where CIandmdenote the number of channels dedicated for infrastructure communications and the number of interfaces mounted at each infrastructure node, respectively. Ouranalysis on anMC-ISnetwork equipped withomni-directional antennas only has been extended to an MC-IS network equipped with directional antennas only, which are named as an MC-IS-DA network. We show that an MC-IS-DA network has an even lower delay ofc⌊2πθ⌋·CI compared with an SC-IS network andour MC-IS network. For example, when CI= 12andθ=π12, an MC-IS-DA can further reduce the delay by 24 times lower thatof an MC-IS network and reduce the delay by 288 times lower than that of an SC-IS network.