Architectures and Performance of Multichannel Multihop Packet Radio Networks

Packet radio networks that employ several parallel multiple-access channels are considered. An architecture for such a network dictates the selection of channels for packet transmission. We propose and analyze two multichannel architectures. In the first, each node employs a single radio and is assigned a channel on which it listens when it does not transmit. To transmit a packet, the node tunes its radio to the channel of the intended receiver for that transmission only. The second architecture requires each radio to use a single channel for both transmission and reception, but provides some of the nodes with more than one radio each, allowing them to serve as bridges between channels. Within these architectures, one can further select the amount of routing information held by each node and the channel-access protocol, both of which greatly affect the network performance. To ascertain the effects of the various parameters, we calculate the throughput in both architectures. The channel-access protocols we consider are slotted ALOHA and CSMA with and without capture. We also evaluate the effect of increasing the amount of routing information held by the nodes.